- 博客(30)
- 收藏
- 关注
RSS订阅原创 搜索与图论 树的广度优先遍历 图中点的层次
当边的权值相等时，使用广度优先遍历，往往是求图（树）的最短路径最优方法。a节点有同方向指向b节点的两根边，就是重边。c节点有指向自己的边，就是自环。先了解图中，重边和自环的概念。
2025-04-04 19:58:29
271
原创 搜索与图论 树的深度优先遍历 树的重心
树的一种特殊的图，无环连通图图还分为有向图，无向图但是无向图其实也是特殊的有向图 （a指向b，b也指向a，每个连接节点都如此，则是无向图）那我们只需要讨论有向图。
2025-04-04 19:55:58
1061
原创 动态规划 线性dp系列：数字三角形
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。
2025-04-03 23:34:39
299
原创 数据结构 哈希表 字符串哈希
字符串哈希表，是将字符串转换为一个P进制的纯数字每个字符，代表P进制上的一位。abc和ab中的a，代表的值就不一样了一个a是a的asc码*p的一次方，一个是a是a的asc码的*p的二次方如图,abcde字符串对应的其哈希值
2025-04-01 22:53:16
708
原创 数据结构 并查集 并查集的操作以及结构
并查集就支持两个操作并查集可以在接近o1的时间内，完成这两个操作别忘了，集合中的元素是不重复的，一般情况下，考察并查集的所有元素也不重复。
2025-03-31 22:18:02
951
原创 数据结构 KMP 字符串匹配算法
KMP算法是一种高效的字符串匹配算法，算法名称取自于三位共同发明人名字的首字母组合。该算法的主要使用场景就是在字符串（也叫主串）中的模式串（也叫子串）定位问题，常见的有“求子串出现的起始位置”、“求子串的出现次数”等。
2025-03-26 16:35:11
783
原创 各类排序方法 归并排序 扩展练习 逆序对数量
归并排序的思想也是分而治之归并优点：速度稳定,排序也稳定排序也稳定（数组中有两个一样的值，排序之后他们的前后顺序不发生变化，我们就说这个排序是稳定的）缺点：比起快排，空间复杂度更高使用场景：数据量巨大，寻求稳定速度：稳定n(logn)
2024-07-01 22:19:11
613
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人