（转） 并查集的作用：并和查，即合并和查找，将一些集合合并，快速查找或判断某两个集合的关系，或某元素与集合的关系，或某两个元素的关系。 并查集的结构：并查集主要操作对象是森林，树的结构赋予它独特的能力，对整个集合操作转换为对根节点(或称该集合的代表元素)的操作，一个集合里的元素关系不一定确定，但相对 ...
分类：
其他好文 时间：
2016-05-13 13:27:30
阅读次数：
214
顺序性容器：
vector 从后面快速的插入和删除，直接访问任何元素（随机访问）
deque 从前面或后面快速的插入和删除，直接访问任何元素（随机访问）
list 双链表，从任何地方插入和删除
关联容器：
set 快速查找，不允许重复值。
multiset 快速查找，允许重复值。
map 一对多映射，基于关键字快速查找，不允许重复值。
multimap 一对多映射，基于关键字快速查找，允许重复值。...
分类：
编程语言 时间：
2016-05-13 00:20:42
阅读次数：
173
当我们编写了很多的类，需要查找其中某一个的时候。或者我们需要引用某一个类，但是又不记得它在哪个package下，该怎么办呢？ 打开eclipse主页面，点击【Navigate】菜单，选择【Open Type】选项 打开eclipse主页面，点击【Navigate】菜单，选择【Open Type】选项 ...
分类：
系统相关 时间：
2016-05-09 06:51:27
阅读次数：
173
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例：
假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。...
分类：
其他好文 时间：
2016-05-07 07:39:41
阅读次数：
219
快捷键： ALT+s+r 生成封装属性的set和get；Ctrl + Shift + F 快速格式化Ctrl + D 删除当前行Alt + 上箭头或下箭头 当前行上下移动Ctrl + Shift + O Ctrl + Shift + R 查找资源并跳转Ctrl + O 快速查找当前文档方法名Ctrl ...
分类：
编程语言 时间：
2016-05-06 09:27:38
阅读次数：
150
随着学习的深入，我们所看代码越来越庞大，这令我们在查找某个函数时特别头疼，下来我们一起学习下vim下的还将搭建：ctags优点ctags可以对文件生成tags标签，达到快速查找的效果。ctags可以定位的类型：
1）用#define定义的宏
2）枚举型变量的值
3）函数的定义、原型和声明
4）名字空间（namespace）
5）类型定义（typedefs）
6）变量（包括定义...
分类：
系统相关 时间：
2016-04-29 18:51:36
阅读次数：
239
下面是一个最简单的二分法递归实现快速查找的例子，之所以把这么简单的例子写上来是觉得这个小例子可以很好地说明递归的用法和使用技巧。deffind(n,array):
left=0
right=len(array)-1
whileleft<=right:
mid=(left+right)//2
ifn==array[mid]:
print(n)
returnTrue
ifn>..
分类：
编程语言 时间：
2016-04-27 11:02:02
阅读次数：
328
随着学习的深入，我们所看代码越来越庞大，这令我们在查找某个函数时特别头疼，下来我们一起学习下vim下的还将搭建：ctags优点ctags可以对文件生成tags标签，达到快速查找的效果。ctags可以定位的类型：
1）用#define定义的宏
2）枚举型变量的值
3）函数的定义、原型和声明
4）名字空间（namespace）
5）类型定义（typedefs）
6）变量（包括定义...
分类：
系统相关 时间：
2016-04-26 21:04:16
阅读次数：
263
现在我们数据库表中的记录大约在17万，每一条记录都有name字段，根据name做模糊匹配，效率非常低下。 表结构如下： 总数据量如下: 按照名称进行模糊匹配执行结果如下，用时0.29秒： like操作无法走到索引，正好趁着机会尝试下MySql的全文索引功能。 因为中文语句不像英文，单词与单词之间用空 ...
分类：
数据库 时间：
2016-04-21 13:30:35
阅读次数：
396
1.可以直接打开图片 版本3有个很好的特性（对于前端来说）：可以直接在ST3中打开图片。 2.Goto Anything功能 — 快速查找（ctrl + P） 输入@+函数名可以快速找到函数。 输入#+文本可以快速进行文件内文本匹配。 3.多行游标功能（ctrl + D，非常实用） 如何将文件中的某 ...
分类：
其他好文 时间：
2016-04-14 20:49:57
阅读次数：
210
