随笔分类 -  算法

一致性哈希算法原理
摘要：出处：https://www.cnblogs.com/lpfuture/p/5796398.html 阅读全文

posted @ 2019-01-24 19:16 cag2050 阅读(119) 评论(0) 推荐(0)

二分查找算法，java实现
摘要：二分查找算法是在有序数组中用到的较为频繁的一种算法。 在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间复杂度为O(n)，但二分查找算法则更优，因为其查找时间复杂度为O(log2 n)。 比如数组{0,1,2,3,4,5,6,7,8 9}，查找元素6，用二分查找的 阅读全文

posted @ 2017-07-30 16:29 cag2050 阅读(226) 评论(0) 推荐(0)

排序算法
摘要：在大多数实际情况下，快速排序是最佳选择。 如果稳定性很重要而空间又不是问题，归并排序可能是最好的选择。 阅读全文

posted @ 2017-02-13 23:59 cag2050 阅读(164) 评论(0) 推荐(0)

数组内的对象按照2个属性进行排序
摘要：数组内的对象按照2个属性进行排序(先按time从大到小排序，再按weight从大到小排序)，请查看控制台看输出结果: var array = [{time: 1, weight: 4}, {time: 1, weight: 1}, {time: 1, weight: 9}, {time: 2, weight: 4}, {time: 2, weight: 1}, {t... 阅读全文

posted @ 2016-08-12 00:12 cag2050 阅读(617) 评论(0) 推荐(0)

导航