随笔分类 -  算法学习

摘要：传统取模、一致性哈希、哈希槽 https://www.cnblogs.com/lpfuture/p/5796398.html https://blog.csdn.net/gerryke/article/details/53939212 https://blog.csdn.net/sanwenyubl 阅读全文

摘要：时间复杂度为O（N*logN）的三个算法，归并排序、快速排序、堆排序、希尔排序 归并排序： 将数组分为若干个步长为1的区间，把两个相邻的区间合并，成为一个步长为2的有序区间 ，然后把两个相邻的步长为2的区间合并，成为一个步长为4的有序区间，以此类推，直到最后所有都有序 新建一个数组，将需要合并的区间 阅读全文

摘要：时间复杂度为O（n²），空间复杂度为O（1）的三个算法，冒泡排序，选择排序，插入排序 冒泡排序（升序）： 相邻两个数A、B进行比较，若A > B，交换A、B，下次比较B、C，依次进行。第一次将最大的数放在最后一个，第二次将第二大的数放在倒数第二个，依次进行n - 1次，最终排序完成。示例: 选择排序 阅读全文