数据结构基础:Trie树 所谓Trie树,又名字典树。 如图,每个节点代表一个字母,该树的单词集合为{"cat","her,"him","no","nova"} 要Trie树中查找单词主要是查找一…
|
1,398
|
|
1013 字
|
16 分钟
数据结构基础模板题:数组模拟链表,栈,队列。 1链表 链表很简单,但是用数组模拟起来是真烦人,也可能我昨天脑子抽抽了。被各种没脑子的bug卡很久。。。 单链表 数组模拟链表: 所用的变量 // struct node { int val; int next; } a[10000000]; int idx;…
|
1,501
|
|
3175 字
|
30 分钟
总结一些模板以及函数(持续更新) 以前一直没有总结的习惯。 快速幂 //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…
|
1,486
|
|
419 字
|
9 分钟