qq_42813620的博客

解决 组合、排列、子集、分割、棋盘问题。

1.存储2.树和图-深度优先搜索3. 树和图-宽度优先搜索

dfs+回溯；每次结束的时候，完成现场的恢复。

并查集在应用中还可以加入变形，即：加入对并查集内节点的判断。

想法优点类似单链表中next指针，通过将p = tire[p][c_temp],可以不断寻找下一个地方。其中tire[p][c_temp]就是不断的存储当时插入字符串时的idx，正是通过idx每个字符才有了自己的地址。cnt[p]是代表p指针下有没有完整的字符串。每个节点下面都有26个子节点，其中tire[p][c_temp] 就是p类似指针，不断的更新，查找到p下面的元素。核心就在于p的一直变换，可以看作为一个指针，不断指向下一个寻址的地址。字典树首先需要足够大的空间，是采用空间换时间的一种数据结构。

【代码】7.KMP算法。

【代码】6.哈希表。

需要注意的是：1.head 直接就是第一个节点；......此种做法是错误的，temp=head,说明temp和head共享一个地址；

【代码】4.数组模拟链表。

比如 "abc efg jkl mop" 要求输出每个单词。此时就可以使用双指针。

1.2大整数相减2.前缀和2.1一维前缀和2.2 二维前缀和

C++常见的函数