RMQ用于区间快速查找最值，适用于期间数值无更改的情况。其预处理的复杂度为O(nlogn)，查询的时间复杂度为O(1),对比于线段树的预处理O(nlogn)，查询O(logn)来说，在某些情况下有着其独到的优势。
RMQ原理就是在原来的数组上跑一个dp，我们以查询最大值为例，它的状态定义是这样的：
dp[ i ][ j ]：下标从i开始，长度为2^j的区间的最大值。显然dp[ i ][...
分类：
其他好文 时间：
2015-08-15 23:06:39
阅读次数：
167
问题背景搜索关键字智能提示是一个搜索应用的标配，主要作用是避免用户输入错误的搜索词，并将用户引导到相应的关键词上，以提升用户搜索体验。美团CRM系统中存在数以百万计的商家，为了让用户快速查找到目标商家，我们基于solrcloud实现了商家搜索模块。用户在查找商家时主要输入商户名、商户地址进行搜索，为了提升用户的搜索体验和输入效率，本文实现了一种基于solr前缀匹配查询关键字智能提示(Suggesti...
分类：
其他好文 时间：
2015-08-15 23:06:15
阅读次数：
179
三分钟教你学Git只是教我们会用Git了，可是内部的一些实现原理如果我们也知道一些的话会使我们使用起来更加顺手。这个系列就是在你用了Git一段时间之后，并想继续到Git的内部看一下究竟而准备的。
Git是来管理数据的，也存储数据，所以可以说也是一个数据库，一个特殊的数据库，不同于RDBMS和NoSQL的数据库，一种索引数据可以快速查找数据变化的数据库。
Git为了快速查找数据，将数...
分类：
其他好文 时间：
2015-08-12 16:57:23
阅读次数：
119
原文链接 http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确....
分类：
其他好文 时间：
2015-08-11 21:01:16
阅读次数：
153
UITbableView分组展示信息时，有时在右侧会带索引，右侧的索引一般为分组的首字母，比如城市列表的展示。当点击右侧索引的字母，列表会快速跳到索引对应的分组，方便我们快速查找。下面，就介绍一下索引的最简单地设置。设置表格索引的步骤：1、添加表格，设置代理和数据源2、得到要显示的数据的数组3、.....
分类：
移动开发 时间：
2015-08-11 16:09:54
阅读次数：
181
1.HashTable 哈希表(HashTable)表示键/值对的集合。在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key-value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用....
分类：
其他好文 时间：
2015-08-09 20:22:28
阅读次数：
118
对于一个公司来说，只有员工二三十人是很容易在outlook的通讯簿中找到，但是如果该公司有几百或几千个人呢？对于一个新员工来说暂时未能记住所有人的名字而又只能看到全球通讯簿是难以查找出某位同事的。一个好的地址列表可以快速查找出公司人员，加快工作效率。本次实验主要实..
分类：
其他好文 时间：
2015-08-05 22:39:28
阅读次数：
316
一、STL集合类
标准模板库向程序员提供了一些容器类，以便在应用程序中频繁而快速的搜索。std::set和std::multiset用于存储一组经过排序的元素，其查找元素的复杂度为对数，而unordered集合的插入和查找时间是固定的。
容器set和multiset快速查找键，键是存储在一维容器中的值，multiset可存储重复的键值，而set不行。STL容器是泛型模板类，可用于存储字符串、整...
分类：
编程语言 时间：
2015-08-02 16:49:00
阅读次数：
143
??
《类似通讯录分组的Android PinnedSectionListView，且分组标签悬停滑入滑出》
常用的联系人、通讯录，会按照联系人的姓氏从A，B，C，，，X，Y，Z，这样归类排列下去，方便用户快速查找和定位。PinnedSectionListView是一个第三方的开源框架，在github上的链接地址是：https://github.com/beworker/pinned-sect...
分类：
移动开发 时间：
2015-07-30 11:34:30
阅读次数：
276
快速查找素数
时间限制：1000 ms |
内存限制：65535 KB
难度：3
描述
现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入
给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出
将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3 5...
分类：
其他好文 时间：
2015-07-25 10:45:50
阅读次数：
149
