会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水题收割者
人生最大的快乐,就是做别人说你做不到的事。
首页
新随笔
管理
2018年1月23日
分块
摘要: 一直以为分块很高端,学完之后发现其实很简单了 分块查找是折半查找和顺序查找的一种改进方法,分块查找由于只要求索引表是有序的,对块内节点没有排序要求,因此特别适合于节点动态变化的情况。 分块就是将n个数分为每段有√n个数的多个区间,这样我们就可以在几乎O(√n)的时间内完成查找 分块模版 int bl
阅读全文
posted @ 2018-01-23 08:54 水题收割者
阅读(213)
评论(0)
推荐(0)
编辑
公告