数据结构
文章平均质量分 58
瑞卡哥哥
这个作者很懒,什么都没留下…
展开
-
多类型大批量数据排行榜计算项目实践
背景,类似大众点评的门店评分系统,每个门店涉及多个类目每个门店有一个评分,根据类目和门店所在城市计算出评分的排行榜取top10,评分相同则取最小的门店id.门店数据有大概50万.分开类目城市参与排序数量有大概800万 鉴于背景,此项目计算肯定不能太大的时间复杂度,单拆分数据就已经有800万需要参与排序了,所以必然要用空间来换时间.而且还得将低排名的数据清理掉,最终保留top20就已经满足要求了. 解决方案: 1.使用redis SortedSet有序集合来自动排序,使用已有的轮子来减少代码量 2..原创 2021-05-21 11:04:57 · 334 阅读 · 0 评论 -
实现O(1)时间复杂度带有min和max 函数的栈
只是演示实现,不考虑栈使用的数据结构是vector 还是其他容器。原创 2014-10-28 22:00:34 · 3667 阅读 · 0 评论