Map总结：tree排序，hsah保证唯一性Map集合特点：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。Map和Set很像，Set底层就是使用了Map集合。Map没有迭代器，要靠keySet和entrySet方法返回Set，在用迭代器。Map
|--Hashtable:底层是哈希表数据结...
分类：
其他好文 时间：
2014-06-11 09:42:38
阅读次数：
351
1. 查找和排序查找：顺序查找、二分查找、二叉搜索树、哈希表顺序查找：T(n) = O(n)
std::find二分查找：T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表： T(n) = O...
分类：
其他好文 时间：
2014-06-11 07:45:31
阅读次数：
250
有一步是必须处理的，就是对字符串进行排序；第二步的方法就比较多：（1）采用字符串哈希（求值）（2）排序后转化为24位的位向量（3）直接排序后的字符串作为标识（书上的方法）
1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2014-06-10 16:08:18
阅读次数：
145
在.NET Framework中，Hashtable是System.Collection命名空间下提供的一个容器类，表示键/值的集合，这些键/值对根据键的哈希代码进行组织。 公共方法 名称 说明 示例 Add 将带有指定键和值得元素添加到Hashtable中...
分类：
其他好文 时间：
2014-06-10 15:37:36
阅读次数：
229
1、字典写法
Dictionary,KeyType是你想要储存的键，ValueType是你想要储存的值。
唯一的限制就是KeyType必须是可哈希的，就是提供一个形式让它们自身是独立识别的
Swift的所有基础类型都可以
2、创建字典
var airport :DictionaryString, String> = ["TYO": "Tokyo", "DUB": “Dublin"...
分类：
其他好文 时间：
2014-06-10 06:39:39
阅读次数：
291
通过阅读 java.util.Arrays，学习Java标准库中操作数组的函数，包括各种排序算法如何对排序进行优化，二分搜索，哈希值计算等等 。...
分类：
其他好文 时间：
2014-06-09 23:26:14
阅读次数：
248
一般我们在使用http或者socket上传或者下载文件的时候，经常会在完成之后经行一次MD5值得校验（尤其是在断点续传的时候用的更多），校验MD5值是为了防止在传输的过程当中丢包或者数据包被篡改，在使用MD5之前呢我们应该先了解MD5的一些常识。MD5
百度百科简单的来说：1）、MD5是使用哈希算法...
分类：
移动开发 时间：
2014-06-09 21:40:35
阅读次数：
575
对于toString方法,存在于API中的java.lang.String类中,API中告诉的该方法返回的是对象本身(该对象已经是一个字符串了).在默认情况下,该方法返回的是类名的原路径+@+对象的哈希值无符号十六进制表示形式.而对于String,该类已经重写了toString方法,所以不需要我.....
分类：
编程语言 时间：
2014-06-09 16:37:18
阅读次数：
444
twitter对存档的tweet使用lucene做全量索引,新发的推文则是实时索引，实时检索(10秒之内索引)。实时索引和检索系统叫EarlyBird。
感觉写得比较清楚简洁，只要这些信息足够真实可信，完全可以做实现参考。
我简单做了几个记录:
1)基于lucene + java,michael busch是lucene committer
2)词典直接用哈希表，因此不支持term的pr...
分类：
其他好文 时间：
2014-06-08 05:51:59
阅读次数：
482
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
