摘要: 二分查找和AVL树查找 二分查找要求元素可以随机访问,所以决定了需要把元素存储在连续内存。这样查找确实很快,但是插入和删除元素的时候,为了保证元素的有序性,就需要大量的移动元素了。 如果需要的是一个能够进行二分查找,又能快速添加和删除元素的数据结构,首先就是二叉查找树,二叉查找树在最坏情况下可能变成 阅读全文
posted @ 2019-07-31 11:40 后知、后觉 阅读(571) 评论(0) 推荐(0) 编辑
摘要: package com.geo.map; import java.util.Iterator;import java.util.Map.Entry;import java.util.Set;import java.util.concurrent.ConcurrentNavigableMap;impo 阅读全文
posted @ 2019-07-31 11:25 后知、后觉 阅读(1138) 评论(0) 推荐(0) 编辑
摘要: 以前在音乐做过一些实时投票,积分排名;单曲、专辑等排行榜;游戏中也有类似的战斗力排行;SNS的游戏又有好友排行等,对于此类的排行算法在此做个总结。 需求背景: 查看前top N的排名用户 查看自己的排名 用户积分变更后,排名及时更新 方案一: 利用MySQL来实现,存放一张用户积分表user_sco 阅读全文
posted @ 2019-07-31 11:00 后知、后觉 阅读(1665) 评论(0) 推荐(0) 编辑