摘要: 归并排序(Merge Sort)也采用了分而治之的思想,它被广泛应用在各类语言的排序实现上。 举例 5,12,4,1,2,8,2,6,10 一分为二 5,12,4,1,2 8,2,6,10 再分 5,12,4 1,2 8,2 6,10 5,12 4 1 2 8 2 6 10 5 12 4 1 2 8 阅读全文
posted @ 2025-02-12 22:27 Eagle6970 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 参考链接 使用 dotnet CLI 安装和管理 NuGet 包 | Microsoft Learn。 使用场景,用VS Code开发C# Project,没有Visual Studio管理Nuget Package的UI界面了,也不想安装VS Code Nuget插件。这个时候用CLI。 命令很简 阅读全文
posted @ 2025-02-12 10:33 Eagle6970 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 选择排序(Selection Sort) 顾名思义,这个排序的思想是,从未排序的list中,挑出最小的,把它放到最前面,继续这个过程,在剩下的list中找到最小的,放到第二位,依次,直到排序结束。 举例 20,10,17,9,5,1 1,10,17,9,5,20 1,5,17,9,10,20 1,5 阅读全文
posted @ 2025-02-11 23:28 Eagle6970 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 插入排序(Insertion Sort) 举例 5, 3,1,2,9,7 从第二个数字开始,也就是3开始。数列分为两部分,5,和剩下部分。5称为已排序;3-7称为未排序。这个时候3称为活动数字,我们要做的是,把3放到已排序组中。 3,5 1,2,9,7 1,3,5 2,9,7 1,2,3,5 9,7 阅读全文
posted @ 2025-02-11 23:16 Eagle6970 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubblesort)是性能比较差的排序方法。 思想,从头开始,依次往后两两比较,如果前面的比后面的大,那么把两元素调换。这样一轮下来,最大的数会到最后面。第二轮类似,结果第二大的数会到倒数第二的位置,然后第三轮,直到排序完成。 举例: 6,2,0,9 第一遍 2,6,0,9 2,0,6, 阅读全文
posted @ 2025-02-11 22:53 Eagle6970 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 快速排序(Quicksort)真的很快,因为它用了分而治之的思想。 基本思想: 1. 选一个中间点的值作为中心点(pivot) 2. 以中心点为基准 2.1 小于中心点的值,放中心点左边 2.2 大于中心点的值,放中心点右边 3. 对左右数列,重复1,2,最终会得到排好序的数列。 数列举例 4,10 阅读全文
posted @ 2025-02-07 22:46 Eagle6970 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(DFS)和广度优先搜索(BFS) 这个思路和我们之前的二叉树的遍历类似。 以这个图为例:这是个无向图,有环。 B | A D F | | | | C E G H 同样,两个步骤: 1. 节点被发现,这个是说该节点被发现存在; 2. 节点被访问过,这个是说该节点被检查了,并且是否有子节点 阅读全文
posted @ 2025-02-05 20:52 Eagle6970 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 树是分等级的数据结构,遍历树有两种策略,一是广度优先,一是深度优先。 广度优先 a level 0 | | b c level 1 | | | | d e f g level 2 | | h i level 3 广度优先,我们从level 0开始,每层节点访问完毕,接着往下一层。 a,b,c,d,e 阅读全文
posted @ 2025-01-18 22:09 Eagle6970 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 二分查找有一个最关键的前提,查找的集合必须是排好序的!它的思想是分而治之。 给定数组:1,3,5,10,32,40,60,71,80,99 查找:60 1. 找到中间点 分两种情况: 1. 奇数个元素,很容易找到中间点 a, b, c, d, e -> c是中间点 2. 偶数个元素,我们取中间偏左位 阅读全文
posted @ 2025-01-18 22:04 Eagle6970 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 查找算法是指从一个集合里比如数组,列表,树里查找我们想要的值。 我们从最简单的线性查找开始。 线性查找,就是遍历集合里的元素,查看是否有和我们想要查找的值相同的,有则查找成功,没有则查找失败。 比如: 5,8,6,9,1,7,3,2,4 我们要找3,那从5开始依次往后,到了第7个(下标6),我们找到 阅读全文
posted @ 2025-01-18 20:41 Eagle6970 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示