摘要：无聊 3sum 的变形 阅读全文

摘要：DP 阅读全文

摘要：So given a string like "2.23" your function should return double 2.23. This might seem easy in the first place but this is a highly ambiguous question. Also it has some interesting test cases. So overall a good discussion can revolve around this question. We are not going to support here s 阅读全文

摘要：思路： 类似KMP不回朔的思想。start表示开始的点，sum表示当前汽车的油量。当汽车到达汽油站i时如果不能到达下一站，则更新start直到可以使汽车能够从当前节点到达下一站，如果不存在，则把start设置为下一站。 阅读全文

摘要：剑指offer里面的一道题，具体思路看不懂请查阅剑指offer 阅读全文

摘要：分析： 统计每一位1出现的个数，最后摸3求余数，1则置最终位为1 阅读全文

摘要：template class auto_ptr { public: explicit auto_ptr(T *p = 0); // Item M5 有“explicitfor”// 的描述 template // 拷贝构造函数成员模板 auto_ptr(auto_ptr& rhs); // （见Item M28）： // 用另一个类型兼容的 // auto_ptr对象 // 初始化一个新的auto_ptr对象 ~auto_ptr(); template // 赋值操作成员模板 auto_ptr& // （见Item M28）： operat... 阅读全文

摘要：转自：http://blog.csdn.net/wangtengqiang/article/details/80618061.static用法static 的成员函数和成员变量，可直接通过类名：：函数名或类名：：变量名直接访问，该函数名和变量名仅跟类相关联在函数名里定义的static变量，改变它的存储结构，多次调用该函数时，该变量仅被初始化一次全局变量与static的静态变量。改变它的作用域，全局变量的范围是整个程序，而static的静态变量的范围仅有该模块1.1 .h 头文件和.cpp头文件的区别2.多态的机制编绎器会为继承体系上的每一个类创建一个虚函数表，表中的每一次指向虚函数的地址。每个 阅读全文

摘要：1 prim 算法 O(n2) 贪心/* 最小生成树Prim 算法： 贪心思想，随机选择一个点当做最小生成树的初始节点，然后把图的顶点分成A集合（含初始节点）, B集合（剩余节点）每次选择A集合中的点到B集合中点的最短距离的边，然后用加入的点去松弛A集合点到B集合点的距离信息。不断迭代， 最终得到最小生成树。*/struct Edge{ int start_, end_; float weight_;};void prim(vector> &map, Edge *&mist){ int n = map.size(); if(n > &grap... 阅读全文

摘要：对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论：if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn);if (a < b^k) T(n) = O(n^k); 阅读全文

摘要：1 字符串转换为整数 itao2 strstr3 string的构造函数 、析构函数、 拷贝构造函数、 复制函数4Char ** StrToK(const char* S1,const char* S2)实现该函数，功能：S2将S1字符串截断后，分别输出截断的字符串。举例例如S1=abcdefg, S2=be,将a，cd，fg三个字符串用指向指针的指针返回。 阅读全文

摘要：第20题:字符串数组seq[] = a,b,c,d,aa,ba,ca,da,ab,bb,cb,db,ac...,aaa,baa,...(1)aaa是第几个字符串(2)ababacd是第几个(3)第1000个字符串是什么(4)编写函数find(),返回字符串在seq中是第几个(语言不限)分析： 四进制数，右边是高位。已知一个字符串，求第几个：int getindex(char a[]){ int len = strlen(a); if(len 0){ int current = index % 4; char c = getchar(current); ... 阅读全文

摘要：直接插入排序：稳定排序 时间复杂度 O（n2）void insertSort(int data[], int N){ if(N =0 && data[j] > temp){ data[j+1] = data[j]; --j; } if(j != i-1) data[j+1] = temp; } }View Code二分法插入排序：稳定排序 O（n2）void binSort(int data[], int N){ if(N >1 + right>>1 ; ... 阅读全文