Chinaunix首页 | 论坛 | 博客
  • 博客访问: 6318312
  • 博文数量: 2759
  • 博客积分: 1021
  • 博客等级: 中士
  • 技术积分: 4091
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-11 14:14
文章分类

全部博文(2759)

文章存档

2019年(1)

2017年(84)

2016年(196)

2015年(204)

2014年(636)

2013年(1176)

2012年(463)

发布时间:2014-12-15 09:24:25

1.插入排序插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新.........【阅读全文】

阅读(783) | 评论(0) | 转发(0)

发布时间:2014-09-11 11:31:38

定时器算法分析:链表、红黑树、小根堆、内核时间轮......【阅读全文】

阅读(836) | 评论(0) | 转发(0)

发布时间:2014-09-11 11:26:57

排序算法......【阅读全文】

阅读(921) | 评论(0) | 转发(0)

发布时间:2014-08-21 03:16:52

Bloom Filter是由Bloom在1970年提出的一种快速查找算法,通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。......【阅读全文】

阅读(1266) | 评论(0) | 转发(0)

发布时间:2014-07-19 09:26:09

        我们经常可能遇到一些对实时数据更新进行排名获取的算法,例如对于网页的实时性权重更新,即时游戏的排名等。一般而言我们采用的方法有很多,例如建立一个K大小的大顶堆,获取排名前N的网页或者是排名前N的玩家,(缺陷是要求的N越多,对堆的大小要求越大)。但是我们注意到对于实时更新而言,.........【阅读全文】

阅读(810) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册