瑶の博客

转载 Prim、Kruskal、Prim+Heap算法效率实测

评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual-Core CPU [email protected]，2G内存 通过上图可以看出： 1.Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。 2.Prim+Heap在任何时候都有令人满意的的时间复杂度，但是代价是空间消耗极大。【以及代码很复杂>_ 3.时间

原创 Trie模板

#include #include const int maxnode=210,sigma_size=26; struct Trie{ int ch[maxnode][sigma_size]; int val[maxnode]; int sz; trie(){sz=1;memset(ch[0],-1,sizeof(ch[0]));} int idx(char c){ return

原创 MP算法模板

#include #include const int maxn=1000010,maxm=1010; int m,n; char P[maxm],T[maxn]; int next[maxn+1]; void getFail() { next[0]=next[1]=0; for(int i=1;i<m;i++) { int j=next[i]; while(j&&P[i]!=P

转载 C++ Operator Precedence c++运算符优先级列表

C++ Operator Precedence   C++   C++ language   Expressions   The following table lists the precedence and associativity of C++ operators. Operators are listed top to bott

转载 位运算