数据结构与算法
啊!漂泊的鱼
随风而动,随心而止。
展开
-
排序模板-1
文章目录1. 快速排序:2. 冒泡排序3. 选择排序4. 堆排序5. 希尔排序6. 折半插入排序7.归并排序 1. 快速排序: 方法:快速排序就是先选中一个基准数,然后把比这个基准数小的数字移到基准数的左边,比基准数大的移到右边。 **特点**: - 快排的运行时间依赖于划分是否平衡,而平衡与否又依赖于用户划分的主元素。 - 如果划分是平衡的,那么快速排序算法性能与归并排序一样。 - 如果划分时不平衡的,那么快速排序的性能就接近于插入排序了 我们用来避免最差情况发生的方法如下: **求序列的中值*原创 2022-05-06 22:42:28 · 213 阅读 · 0 评论 -
前缀树-1
文章目录1. 数据结构2. 字符串插入前缀树3. word这个单词之前加入过几次4. 所有加入的字符串中,有几个是以pre作为前缀的。5. 删除word单词 前缀树需要特殊的数据结构: 节点不放值,值放在边上。 1. 数据结构 (可以用hash表的方式表示某个节点下级的路径有哪些) 2. 字符串插入前缀树 3. word这个单词之前加入过几次 4. 所有加入的字符串中,有几个是以pre作为前缀的。 5. 删除word单词 ...原创 2022-05-07 16:39:00 · 528 阅读 · 0 评论 -
图算法-1
图算法1. 深度优先遍历:栈+set2. 宽度优先遍历:队列+set3. 算法题3.1拓扑排序:3.2 最小生成树3.2.1 kruskal法3.2.2 Prim算法 1. 深度优先遍历:栈+set 2. 宽度优先遍历:队列+set 3. 算法题 3.1拓扑排序: 3.2 最小生成树 3.2.1 kruskal法 (保证连通时,权值和最小) 自己做法 2. 并查集法 3.2.2 Prim算法 适用范围:无向图 ...原创 2022-05-05 19:35:25 · 192 阅读 · 0 评论