所谓Trie树，又名字典树。 如图，每个节点代表一个字母，该树的单词集合为{"cat","her,"him","no","nova"} 要Trie树中查找单词主要是查找一…

1链表 链表很简单，但是用数组模拟起来是真烦人,也可能我昨天脑子抽抽了。被各种没脑子的bug卡很久。。。 单链表 数组模拟链表: 所用的变量 // struct node { int val; int next; } a[10000000]; int idx;…

以前一直没有总结的习惯。 快速幂 //a的b次方 int qsmi(int a,int b) { int ans=1; while(b) { if(b&1) ans*=a //b--可写可不写 b>>=1; a*=a; } return a…