pony的博客

Floyd​ Floyd算法可以处理带有负权边的图，但不能处理带有负权回路的图​ 算法思想：通过引入中间边来松弛两点之间的距离​ 算法核心语句：//floyd算法:求图上任意两点之间的最短路径for(int k =1;k<=n;++k){ for(int i=1;i<=n;++i){ for(int j=1;j<=n;++j){ if(e[i][j]>e[i][k]+e[k][j]){ e

普通方法复杂度：O(n*sqrt(n))bool is_prime(int n){ int m=(int)sqrt(n); for(int i=2;i<=m;++i){ if(n%i==0) return flase; } return true;}6倍法原理：当x大于等于5时可以发现x可以写成6n-1,6...

概念：在一棵具有n个节点二叉树中，若采用二叉链表存储结构，在2n个指针域中有n+1个空指针域，线索二叉树就是利用这些空指针来指向节点的前驱节点或后驱节点从而使二叉树的某些操做得到优化的目的。...

递归求解：int SECUR_BEDEPTH(BTREE T){ int ldepth=0,rdepth; if(T){ ldepth=BEDEPTH(T->lchild); rdepth=BEDEPTH(T->rchild); return ldepth>rdepth? ldepth+1:rdepth+1; ...

前序遍历递归算法：void RECUR_PREORDER(BTREE T){ if(T){ VISIT(T); PREORDER(T->lchild); PREORDER(T->rchild); }}非递归算法：核心思想：设置一活动指针p...

kmp模板：//得到next数组void get_next(string s,int& next){ int i=0; int j=-1; next[i]=j; int len=s.length(); while(i<len){ if(j==-1||s[i]==s[j]){ ++i; ...