摘要：
一开始一直无法理解STL中的内存分析，一天很困，翻开了侯捷的STL源码解析，阅读一二，这是一针见血，字字珠玑，解开了一个又一个迷惑~简单记录，和大家分享一下1） 空间适配器template inline void _construct(T1 *p,const T2 &value) { new (p... 阅读全文
摘要：
C++中处理split的函数，首先要了解几个函数C++中string自己带的find_first_of 或者find_first_not_offind_last_of 或者find_last_not_of函数原型为：可以用来超找字符串，char，char *三种类型string (1)size_t ... 阅读全文
摘要：
print all unique solution to split number n, given choice of 1 3 5 10for example if n is 4{1, 1, 1, 1}{1, 3}思路：用DFS肯定可以求解，但需要遍历所有可能，进行剪纸之后用递推实现。主要剪枝思想... 阅读全文
摘要：
笔试题目：1、#include using namespace std;char * getMemory() { char p[] = "hello world";//字符串常量 return p;}int main(){char *str=NULL;str = getMemory();coutus... 阅读全文
摘要：
c+11新增加了一些便利的算法，这些新增的算法使我们的代码写起来更简洁方便，这里仅仅列举一些常用的新增算法，算是做个总结，更多的新增算法读者可以参考http://en.cppreference.com/w/cpp/algorithm。 算法库新增了三个用于判断的算法all_of、any_of和... 阅读全文
摘要：
常见错误：' '.join(list): it need to guarantee the element of list is string, so it it better it strlist = ''.join(str(v) for v in list)str.split(" ") just... 阅读全文
摘要：
对于n个样本，如何均匀随机的取出m个样本？即n个样本中每个样本都能有m/n的概率被取中。 1.简单插入取样 这是最基本，最直观的方法。在一个初始为空的集合中插入1~n的随机整数，知道个数为m个为止。但这个方法有个弱点，就是要插入一个数时，判断集合中是否存在该数，如果其存在，则要继续取样直到取到一个不 阅读全文
摘要：
1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：... 阅读全文
摘要：
综述：expect主要包含三部分，spawn，expect和sendspawn实现交互命令的劫持，是自动化交互的基础；然后可以用expect来进行结果查询；expect实现对交互命令输出的解析，得到关键字的查询，如password，user，然后停止，等待交互；send对解析字段内容尽心输入；如pa... 阅读全文
摘要：
C++标准的规定：非常量的引用不能指向临时对象:为了防止给常量或临时变量（只有瞬间的生命周期）赋值(易产生bug)，只许使用const引用之。下面的内容转自：http://blog.csdn.net/liuxialong/article/details/6539717概括一下：不能把临时对象作为实参... 阅读全文