摘要： 1.类型兼容规则 vs 里氏代换原则2.strncpy 相比 strcpy更安全？？？3.第一个空格前字符串长度(面试宝典P88) 阅读全文

摘要： 理解计算机“服务”的启动类型自动：即开机自己启动，手动：需要人工打开某进程 阅读全文

摘要： MFC单文档程序结构三方面：DocMainFrameView 阅读全文

摘要： char FirstNotRepeatingChar(char* pString){ // invalid input if(!pString) return 0; // get a hash table, and initialize it const int... 阅读全文

摘要： int lcs_len(char *a, char *b, int c[][N]){ int aLen=strlen(a), bLen=strlen(b), i,j; for(i=0; i0) if(c[i][j]==c[i-1][j]) ... 阅读全文

摘要： 原理讲的清晰：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意：①动态生命P[]和newStr数组后，不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ... 阅读全文

摘要： 单例模式及C++实现代码C++中的单例模式http://blog.csdn.net/hackbuteer1/article/details/7460019 阅读全文

摘要： 看了两个晚上的KMP，加上基本的“暴力匹配”今晚看懂next[j]递归求解时，突然觉得算法真的好美妙，虽然觉悟的晚但晚胜过没有是吧！我的博客都是应试性的学习笔记，不具备指导性，还是大神们写的好，例如July和matrix67的博客（今天还知道了matrix67的传奇）[置顶] 从头到尾彻底理解KMP... 阅读全文

摘要： #include using namespace std;/*快速排序通过一趟排序，以轴点为界 分割为两部分：左部分 =length) //break; int i,key,j; if (low=key) //从高到低，直到找到第一个=length) //bre... 阅读全文

摘要： 稳定性、内 外存储、有序区、无序区稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？最好时间复杂度插入N2N2O(1)稳定选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log... 阅读全文

摘要： 平均时间复杂度最差时间复杂度空间复杂度二分查找二叉搜索树log(N)N是节点数 阅读全文