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

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

一定要坚持下去，别像蓝桥杯一样了，哎 一定要克服懒惰。 L1-002 打印沙漏 少过一个样例，懒得调试了 #include <bits/stdc++.h> using namespace std; int s[25] = {1, 7, 17, 31…

以前一直没有总结的习惯。 快速幂 //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…