
算法
网瘾少年徐志摩
这个作者很懒,什么都没留下…
展开
-
ForkJoinTask实现斐波那契数列计算
public static void main(String[] args) throws Exception { DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyy-MM-dd HH:mm:ss"); System.out.println("主线程开始 " + LocalDateTime.now().format(formatter)); Lon..原创 2021-08-10 12:41:45 · 455 阅读 · 0 评论 -
微博时间线实现方案假想
问题 徐志摩关注了2000个博主,每个博主发送200条微博,需要按照这40万条微博进行倒序浏览前200条,如何优化数据结构和算法避免40万条临时数据的重排序? 解题 直接排序40万条数据必然不可取,首先要知道用户需要浏览的数据不过只有头部的几百条而已整个40万数据的重排序完全无意义,所以解题思路就是就是优化掉"不需要"排序的数据 方案1:查询徐志摩关注的2000个博主的uid和每个博主对应的最后一条微博发送时间,按照最后发送时间倒序获取前200个博主,此时能够获取到的微博数至少为200条,再查询这200个博原创 2020-10-28 22:52:34 · 646 阅读 · 0 评论 -
[算法]一致性Hash(Consistent Hashing)原理剖析及Java实现
目录 一、一致性Hash(Consistent Hashing)原理剖析 二、一致性hash算法的Java实现 一、一致性Hash(Consistent Hashing)原理剖析 引入 一致...转载 2018-09-14 14:28:03 · 440 阅读 · 0 评论