随笔分类 -  算法

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

posted @ 2019-01-24 19:16 cag2050 阅读(101) 评论(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 阅读(186) 评论(0) 推荐(0) 编辑

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

posted @ 2017-02-13 23:59 cag2050 阅读(142) 评论(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 阅读(581) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示