随笔分类 - 算法
摘要:常见排序算法归纳如下: 基数排序图文说明 通过基数排序对数组{53, 3, 542, 748, 14, 214, 154, 63, 616},它的示意图如下: 冒泡排序: 最简单的排序算法, 两层for循环即可 插入排序: 对于元素 i 来说,0-i-1的元素已经完成了排序,需要在0- i-1 中找
阅读全文
摘要:定义: 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
阅读全文
摘要:概念: 双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。 摘抄自力扣题解: 当我们需要枚举数组中的两个元素时,如
阅读全文
摘要:https://cloud.tencent.com/developer/article/1538177 https://blog.csdn.net/u013309870/article/details/75193592
阅读全文
浙公网安备 33010602011771号