1. 注意要防止爆栈，DFS空间复杂度高；2. DFS优化剪枝
2023-11-23
数据结构——Trie树
每个节点都带一个标记，用于判断从根节点开始到该字符是否构成一个完整的单词。即当该字符标记为true，则该字符是某个单词的结尾。
2023-11-23
数据结构——KMP
核心思想：在每次失配时，不是把p串往后移一位，而是把p串往后移动至下一次可以和前面部分匹配的位置，这样就可以跳过大多数的失配步骤。而每次p串移动的步数就是通过查找next[ ]数组确定的。
2023-11-23
数据结构——链表、队列、栈的数组模拟
“数组模拟静态链表”的原因：1. 相较于通过定义结构体实现的单链表，不能实现随机存取，插入/去除任何一个元素都必须从指向表头的head指针出发
2023-11-23
数据结构——哈希表
字符串哈希核心思想：将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低
2023-11-23
数据结构——堆
堆中某个结点的值总是不大于或不小于其父结点的值...
2023-11-23
数据结构——并查集
基本原理：每个集合用一棵树来表示。树根的编号就是整个集合的编号。**每个节点储存它的父节点**，p[x]表示x的父节点。
2023-11-23
基础算法——区间合并
输入一个区间的合集，将有重叠的区间合并成一个新的区间
2023-11-23
基础算法——离散化
离散化，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法
2023-09-20
基础算法——位运算
lowbit(x) —— x & (-x)作用：返回x的最后一位1（除了原x的最低为1的比特位为1，其余比特位均为0）
2023-09-20
基础算法——双指针算法
双指针算法
1. 算法思想
//普通双指针（时间复杂度为o(n^2)）：
for (int i = 0 ; i < n ; i ++)
for (int j = 0 ; j < n ; j ++)
……/*执行题目具
2023-09-20
基础算法——十大排序算法总结（转载）
十大排序算法总结(转载)
本文章仅供个人在个人博客上面参考！！！
原文写的很好，虽然有些部分我个人感觉是有点问题（读者自行斟酌），推荐阅读原文：AcWing 785. 十大排序算法总结 - AcWing
排序算法的分类：
插入：插入，折
2023-09-20