算法
高登辉 - 全栈开发者
让写过的东西在互联网上留下痕迹,让写过的知识留在记忆
展开
-
python基数排序
基数排序是一种非比较排序算法,它按照数字的位数进行排序。具体来说,它先将整数按位数切割成不同的数字,然后按每个位数分别比较。这个过程从最低位开始,然后按照高位进行排序,直到最高位排序完成。原创 2023-11-24 13:30:11 · 382 阅读 · 0 评论 -
排序之桶排序 - 让你最容易懂的讲解
桶排序是一种线性排序算法,它的基本思想是将待排序的数据分配到有限数量的桶中,然后对每个桶中的数据进行排序,最后按照桶的顺序将数据取出,即可得到有序的结果。原创 2023-11-23 15:22:56 · 68 阅读 · 0 评论 -
计数排序 - python秒懂
计数排序是一种特殊的排序方法,且范围是已知的。比如,你有一个包含0到100的整数的列表,你可以使用计数排序对它进行排序。原创 2023-11-22 14:32:57 · 42 阅读 · 0 评论 -
python - 希尔排序秒懂
希尔排序是一种基于插入排序的算法,但它不是一次性将所有元素都插入到已排序的部分,而是通过逐渐缩小元素之间的距离来使数组变得有序。原创 2023-11-21 16:44:43 · 48 阅读 · 0 评论 -
python - 快速排序秒懂
首先会选取一个元素,通过一趟排序将要排序的数据分割成独立的两部分,然后对这两部分数据分别进行快速排序。这个过程是递归的,也就是说,快速排序会不断地将数据分割成更小的部分,直到每个部分只包含一个元素,这个元素自然就已经是排序好的了。然后,它会将这些已经排序好的部分合并起来,形成一个完全排序好的数组。原创 2023-11-21 15:58:47 · 52 阅读 · 0 评论 -
python - 插入排序秒懂
插入排序就像我们按照数字大小来排队,从前到后是已排序的部分,而现在要插入的人(数字)则站在已排序部分的后面,然后从后往前扫描已排序部分,找到合适的位置插入,这样保证插入后依然有序。原创 2023-11-20 16:03:43 · 208 阅读 · 0 评论 -
python -选择排序秒懂
选择排序是一种简单的排序算法,它的工作原理是每次从未排序的序列中找到最小(或最大)的元素,然后将其放置在已排序序列的末尾(或开头)。原创 2023-11-20 15:14:45 · 479 阅读 · 0 评论 -
python - 二分查找算法秒懂
二分查找是一种查找方法,它可以在有序的列表中快速地查找指定的元素。原创 2023-11-20 14:09:37 · 265 阅读 · 0 评论 -
python - 顺序查找
1.1 顺序查找: 也叫线性查找,从列表第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止。2.1 直接遍历整个列表,找到满足条件的值列表返回该值位于什么位置,没有找到则返回 -1。原创 2023-11-17 17:01:31 · 392 阅读 · 0 评论 -
python - 冒泡排序
详细的分析了冒泡排序的过程和每一个参数的含义。原创 2023-11-17 15:52:11 · 355 阅读 · 1 评论 -
汉诺塔递归问题 - 最清楚的讲解
假设有三个圆盘,将三个柱子分别命名为A(起始柱)、B(辅助柱)、C(目标柱)。如下图所示:原创 2023-11-16 15:26:16 · 173 阅读 · 0 评论 -
时间复杂度 - 用你能看懂的方式讲解
算法运行快慢不就是看时间吗?为什么不能用时间比较算法的运行效率呢?这是因为问题存在规模n,规模越大,运行的时间Tn就越久,为了表达不确定的规模和时间来描述算法的快慢,所以时间复杂度诞生了。原创 2023-11-16 13:28:53 · 59 阅读 · 5 评论