jiuqlo-CSDN博客

原创 Microsoft products

Microsoft products short full LYO Skype for Bussiness SPO SharePoint Online ExO Exchange Online EOP Exchange Online Pretection IM Instant Message

2018-04-24 11:48:00 155

原创排序基础算法总结与c++实现

选择排序：思想、cpp实现、主要优点、复杂度分析。插入排序：思想、cpp实现。快排：思想、cpp实现。堆排序：HeapSort堆排序C实现及相关背景知识。归并排序：MergeSort归并排序递归迭代原地 c实现。默认都是从小到大排序。有必要注释。

2017-09-19 15:25:15 603

原创 C++研发-找工作知识点

此文暂时用来记录我在笔试、面试中遇到过的知识点。语言以C/C++为主。面向对象：封装、继承、多态。动态绑定：经虚表调用虚函数的过程。其表现出来的现象称为运行时多态。区别于传统的函数调用：静态绑定。函数的调用在编译阶段就被确定。发生条件：通过指针来调用函数。指针upcast向上转型。（继承类向基类）调用的是虚函数。虚函数是针对类的。同一个类的所有对象的虚表都一样。每个对

2017-09-15 21:31:06 409

原创素数判断c++

首先要明确，素数的概念针对的是自然数。 1既不是素数，也不是合数。 2是素数。C++实现：bool isprime(int a){}前168个素数（所有小于1000的素数）素数在数学中还有许多神奇的性质

2017-09-12 21:18:46 2483

原创 HeapSort堆排序C++实现及相关背景知识

堆排序的平均时间复杂度为O(nlogn)，空间复杂度为 Θ(1)。背景知识二叉树完全二叉树满二叉树平衡二叉树AVL树二叉搜索树Binary Search Tree堆Heap堆排序HeapSort算法流程Cpp实现

2017-09-11 22:12:11 326

原创 MergeSort归并排序递归、迭代、原地 c++实现

分治（Divide and Conquer）的思想，平均、最好、最坏，时间效率都是O(n log n)。有递归和迭代两种实现方法。对于顺序存储如数组，一般为O(n)的空间；list的空间直接为O(1)。空间上可以使用原地归并避免O(n)的空间。但较麻烦，且需要多次移动，除非有特殊说明或空间非常宝贵，否则不建议原地归并。

2017-09-11 15:58:44 1751

原创 PAT(Basic Level) Practise （中文）1005. 继续(3n+1)猜想 (25)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被

2016-11-16 09:05:04 227

原创因更新驱动致“win7重启后无法正常启动、无法通过系统还原修复”的解决方案。

（1）两天前手贱更新所有有更新的驱动，结果因为机子太老，导致电脑突然重启。重启时提示选择修复还是正常启动，前面几次选了正常启动，然而不论是否跳过后续提示的扫描硬盘的请求，最终电脑还是会重启，无法进入系统。后来重启时选择修复，经过一段时间的等待，提示需要系统还原，点击确定还原后，问题解决。（2）两天后，再次手贱只选择了一个驱动更新试下，同样的问题，

2015-12-08 19:12:25 7054 1

转载 MATLAB Warning:...toolbox\local\pathdef.m not found. 解决方案

解决方案：1. 在Command Window窗口输入命令restoredefaultpath回车，等待执行完成；2. 在Command Window窗口输入命令matlabrc回车，等待程序执行完成；3. 在Command Window窗口输入命令cd+你的安装目录：...toolbox\local回车，进入目录；4. 在Command Window窗口输入命令savepat

2015-12-08 11:39:29 2115 1

jiuqlo~