追逐面包和牛奶

摘要： 方法一:利用快排的思想，复杂度为O(n)？？？ 方法二：利用堆排序的思想,时间复杂度为O(nlogk) 利用堆排序，特别适用于海量数据中寻找最大或者最小的k个数字。即构建一个大堆容器，初始化大小为k，变量初始数，如初始数组大小小于等于k直接返回，如果大于k，则选择数组的前k个元素，填充堆，然后调整为 阅读全文

摘要： 链接 阅读全文

摘要： 链接 阅读全文

摘要： 链接 阅读全文

摘要： 注：char a='9'； int b=a-'0'; a的范围只能是0到9 better： 一位一位相加，然后算和算进位，最后根据进位情况看需不需要补一个高位 大数相乘 打印从1到最大n位数 阅读全文

摘要： 一篇很好的讲8大排序的博客 选择排序 (不稳定) 选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择中，如果当前元素比一个元素大，而该小的元素又 阅读全文

摘要： #include #include using namespace std; class Solution { public: void push(int node) { q1.push(node); } int pop() { int res; if (!q1.empty()){ while (q... 阅读全文

摘要：         在看书的时候有个往链表里添加节点的函数，代码中考虑到可能给出的头指针为空，并做另外一些处理。具体代码如下： [cpp] view plain copy print? include <iostream> &nbs 阅读全文

摘要：  转自：http://blog.csdn.net/tunsanty/article/details/4264738  在C++中， 构造函数，拷贝构造函数，析构函数和赋值函数(赋值运算符重载)是最基本不过的需要掌握的知识。 但是如果我问你“拷贝构造函数的参数为什么必须使用引用类型 阅读全文

摘要： 链接 阅读全文