摘要：
归并排序采用分而治之的方法，把n个元素按照非递减顺序排列。常用结构是：若n为1，则算法终止；否则，将序列划分为k个子序列（int k>=2）。先对每一个子序列进行排序，然后将有序子序列归并为一个序列。归并排序的时间复杂度是Ω（nlogn），平均复杂度和最坏复杂度均为Ω... 阅读全文
摘要：
快速排序是冒泡排序的一种改进，属于交换排序，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 C++中可以... 阅读全文
摘要：
在上次阿里二面跪了之后，阿里又打了一次电话给我换了个部门重新一面，哭，感觉一面还是不错的：上来先问项目，介绍自己的三个项目，分别说了流程，做法，中间问了我以后想做什么，还是和上次一样想确定我的方向，我坚定的说想做工程，做C++，这次没犯错。后面开始问基础部分了，这次比... 阅读全文
摘要：
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。如果数据在容器中已经排序，那么中位数可以由P1和P2指向的数得到，如果容器中... 阅读全文
摘要：
heap即堆，头文件为#include,包括max-heap和min-heap，其中，max-heap在缺省的情况下是C++底层优先情况。本质是一颗以vector来实现的完全二叉树。最大堆的父节点大于等于任意子节点，最小堆小于任意子节点。如下图所示就是一颗完全的最大堆... 阅读全文
摘要：
一共进行了两面，二面有点心痛。一面：上来英语自我介绍，然后问了一下项目，接着开始问C++的基础，像多态；函数重载和重写；C语言能不能重载；栈变量，全局变量，静态变量的区别，内存中的位置；虚拟地址、逻辑地址定义和区别；然后问进程与线程的区别，三次握手四次挥手，中间问了s... 阅读全文
摘要：
1.输入非该类型的字符2.判断输入是否为\n;while (cin >> str) { t.push_back(str); i++; if (cin.get() == '\n') //关键在这里，\n不... 阅读全文
摘要：
总共18个选择题，1个编程题，6个简答题重点是选择题和简答题。选择题主要考了一些基础，二叉树，散表链接，SVM的理论知识，哈夫曼树，边缘检测算子。简答题重点是FRCNN。总结：对SVM理论不熟，边缘检测算子不熟，FRCNN不熟，需要做一些总结和学习。 ... 阅读全文
摘要：
前序递归遍历： void preOrder1(BinTree *root) { if(root!=NULL) { coutdatalchild); preOrder1(root->rchild); } }... 阅读全文
摘要：
约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果... 阅读全文