木木的家园

摘要： http://www.cnblogs.com/wu8685/archive/2010/12/21/1912347.html1.T(n)=2T(n/2) 和 T(n)=2T(n/2) +k例子有 二叉树的递归遍历时间复杂度 T(n)=O(n)2.T(n)=2T(n/2)+kn+j例子有 快速排序时间复杂度为 T(n)=O(nlogn)3.T(n)=T(n/2)+kn+j例子有 二叉树最近公共祖先时间复杂度为T(n)=O(n) 阅读全文

摘要： http://blog.csdn.net/algorithm_only/article/details/6976249 阅读全文

摘要： typedef struct LinkNode { int data; struct LinkNode* next; }LinkNode , *LinkList; LinkList inverseList(LinkList head) { if(head == NULL || head->next == NULL) return head; LinkList pre = NULL; LinkList curr = head; LinkList next = NULL; while(curr ... 阅读全文

摘要： 题目：有n个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众两两间可能认识也可能不认识，每次问一个人是否认识另外一个人的代价为0(1),试设计一种算法找出明星，并给出时间复杂度。答案：群众都认识明星，明星不认识任何群众。设其中任意2个人A，B，询问A是否认识B。若是，则A不是明星，排除之，否则B不是明星。每次询问都可以排除一人，因此最多询问n-1次，时间复杂度O(n)。 阅读全文

摘要： 分段K-M-P 只需要记录上一段已经匹配了的长度，再接着从匹配下一段就可以了。 阅读全文

摘要： #include #include #include #include #include #include using namespace std;struct foo{ char d;};struct s{ int x:3;int y:4;int z:5;double a;};#include void main(){ int N; cin >> N; float x= 1.0; float x0; float f; float f1; do { x0 = x; f = x0 * x0 - N; f1 = 2 * x0; x = x0- f/f1; } while (fabs(x 阅读全文

摘要： templatebool matrixFind(T (*array)[5], int n, const T & val){int i = n-1, j = 0;while(i>=0 && j val){i--;}else if(a[i][j] < val){j++;}else{return true;}}return false;} 阅读全文

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->voidprintSList(slist*pList){assert(pList);if(pList==NULL)return;if(pList->next==NULL)printf("%s",*pList);else{printSList(pList->next);printf("%s",*pList);}}以后遇到尽可能少的关键字就会想到递 阅读全文

摘要： vector：1.当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。2.当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效。3.当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。deque迭代器的失效情况：1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。2.在其首部或尾部删除元素则只会使指向被删除元素的迭代器失效。3.在deque容器的任何其他位置的插入和删除操作将使指向该容器 阅读全文

摘要： typedef int NUM[10];//声明整型数组类型NUM n;//定义n为整型数组变量，其中n[0]--n[9]可用加typedef是类型，不加是变量 阅读全文