随笔分类 -  算法

摘要:常见排序算法归纳如下: 基数排序图文说明 通过基数排序对数组{53, 3, 542, 748, 14, 214, 154, 63, 616},它的示意图如下: 冒泡排序: 最简单的排序算法, 两层for循环即可 插入排序: 对于元素 i 来说,0-i-1的元素已经完成了排序,需要在0- i-1 中找 阅读全文
posted @ 2020-12-28 19:48 adfas 阅读(88) 评论(0) 推荐(0)
摘要:定义: Counting sort is a stable sorting technique, which is used to sort objects according to the keys that are small numbers. It counts the number of k 阅读全文
posted @ 2020-12-01 09:01 adfas 阅读(112) 评论(0) 推荐(0)
摘要:概念: 双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。 摘抄自力扣题解: 当我们需要枚举数组中的两个元素时,如 阅读全文
posted @ 2020-11-13 16:42 adfas 阅读(209) 评论(0) 推荐(0)
摘要:https://cloud.tencent.com/developer/article/1538177 https://blog.csdn.net/u013309870/article/details/75193592 阅读全文
posted @ 2020-10-29 16:05 adfas 阅读(54) 评论(0) 推荐(0)