![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
6-8 图&查找&排列
1
irel1a_3
加油 ~
展开
-
【6 图】BFS广度优先遍历
【代码】【6 图】BFS广度优先遍历。原创 2022-10-30 23:39:11 · 97 阅读 · 1 评论 -
【6 图】DFS深度优先遍历
【代码】【6 图】DFS深度优先遍历。原创 2022-10-30 23:37:59 · 82 阅读 · 0 评论 -
【6 图】拓扑排序。
【代码】【6 图】拓扑排序。原创 2022-12-03 02:18:20 · 74 阅读 · 0 评论 -
【7 查找】顺序表折半查找。
【代码】【7 查找】顺序表折半查找。原创 2023-11-18 18:55:12 · 93 阅读 · 0 评论 -
【7 查找】二分查找,k值所在顺序表中位置。
二分查找原创 2022-12-05 12:55:12 · 127 阅读 · 0 评论 -
【7 查找】k在二叉排序树中的层次。
【代码】【5 树与二叉树】k在二叉排序树中的层次。原创 2022-11-28 19:18:01 · 119 阅读 · 0 评论 -
【7 查找】二叉排序树查找关键字。
【代码】【7 查找】二叉排序树查找关键字。原创 2022-10-28 11:17:18 · 535 阅读 · 0 评论 -
专题-【哈希函数】
14年三-3)20年三-2)哈希表:查找成功:(模为7,0-6不成功次数进行计算):原创 2023-07-19 21:44:30 · 1122 阅读 · 0 评论 -
【8 排序】直接插入排序。
【代码】【8 排序】直接插入排序,单链表。原创 2023-08-24 11:13:45 · 50 阅读 · 0 评论 -
【8 排序】折半插入排序。
【代码】【8 排序】折半插入排序。原创 2022-11-15 10:31:50 · 192 阅读 · 0 评论 -
【8 排序】希尔排序。
【代码】【8 排序】希尔排序。原创 2022-11-28 19:42:00 · 54 阅读 · 0 评论 -
【8 排序】冒泡排序。
【代码】【8 排序】冒泡排序。原创 2022-11-28 19:33:05 · 44 阅读 · 0 评论 -
【8 排序】简单选择排序。
【代码】【8 排序】简单选择排序。原创 2023-09-02 02:09:49 · 446 阅读 · 0 评论 -
【8 排序】快速排序。
【代码】【8 排序】快速排序。原创 2022-11-28 19:50:01 · 59 阅读 · 1 评论 -
【8 排序】堆排序。
【代码】【8 排序】堆排序。原创 2022-11-03 01:03:26 · 58 阅读 · 2 评论 -
【8 排序】归并排序。
【代码】【8 排序】归并排序。原创 2022-11-28 20:20:15 · 45 阅读 · 0 评论 -
【8 排序】*计数排序
1+2+..+(n-1)=n(n-1)/2次比较,且可在原地进行排序。遍历得到每个元素在整体中排的位置,已确定元素摆放新表对应位置。比较次数n2,且需要额外空间,时间复杂度,空间复杂度都高。原创 2023-12-02 22:39:28 · 751 阅读 · 0 评论