1基本数据结构基本数据结构有：数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表，即map。...
分类：
其他好文 时间：
2014-07-10 12:44:03
阅读次数：
164
为什么在图像检索里面使用到哈希（hashing）算法？基于哈希算法的图像检索方法将图片的高维内容特征映射到汉明空间（二值空间）中,生成一个低维的哈希序列来表示一幅图片,降低了图像检索系统对计算机内存空间的要求,提高了检索速度,能更好的适应海量图片检索的要求。最近或者最近邻问题在大规模的数据查询中用得...
分类：
其他好文 时间：
2014-06-28 11:15:51
阅读次数：
418
git中文件内容并没有真正存储在索引(.git/index)或者提交对象中，而是以blob的形式分别存储在数据库中(.git/objects)，并用SHA-1值来校验。 索引文件用识别码列出相关的blob文件以及别的数据。对于提交来说，以树(tree)的形式存储，同样用对于的哈希值识别。树对应着.....
分类：
其他好文 时间：
2014-06-27 22:40:02
阅读次数：
461
主题一 常用类库» 类库中常用的包Java类库中的类和接口大多封装在特定的包里，每个包具有自己的功能。[请点击查看更多内容转自CSDN博客XXX的专栏]» Object类的一些常用方法hashCode：public int hashCode()返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，...
分类：
编程语言 时间：
2014-06-27 12:39:42
阅读次数：
218
题目：在字符串中找出第一个只出现一次的字符题解分析：用空间换时间，使用哈希表，key为字符，value是该字符出现的次数字符是一个长度为8的数据类型，因此总共只有256种可能，我们可以创建一个长为256的数组，每个字符根据其ASCII码值作为数组的下标，即哈希表的key，而相应数组位置存储每个字符出...
分类：
其他好文 时间：
2014-06-26 17:17:23
阅读次数：
223
Ziplist是用字符串来实现的双向链表，对于容量较小的键值对，为其创建一个结构复杂的哈希表太浪费内存，所以redis 创建了ziplist来存放这些键值对，这可以减少存放节点指针的空间，因此它被用来作为哈希表初始化时的底层实现。
分类：
其他好文 时间：
2014-06-25 19:06:54
阅读次数：
187
首先看看散列算法是什么。 散列函数或散列算法，又称哈希函数，英语：Hash Function,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随...
分类：
其他好文 时间：
2014-06-25 17:06:52
阅读次数：
193
一,哈希表(Hashtable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtab...
分类：
其他好文 时间：
2014-06-25 15:04:53
阅读次数：
164
Perl 中的引用，为什么要使用引用？对于熟悉C语言的开发者来说， 指针这个概念一定不陌生。Perl 的引用就是指针，可以指向变量、数组、哈希表甚至子程序。Perl5中的两种Perl引用类型为硬Perl引用和符号Perl引用。符号Perl引用含有变量的名字，它对运行时创建变量名并定位很有用，基本上，符号Perl引用就象文件名或UNIX系统中的软链接。而硬Perl引用则象文件系统中的硬链接。Perl...
分类：
其他好文 时间：
2014-06-25 10:24:14
阅读次数：
293
安装HAProxy及环境配置红帽的yum源已经为我们提供了最新版本的haproxy，所以我们只需要yum安装即可[root@node1~]#yuminstallhaproxy-y配置haproxy的日志编辑rsyslog[root@node1haproxy]#vim/etc/rsyslog.conf将以下参数开启$ModLoadimudp$UDPServerRun514加入参数：*.info;mail..
分类：
其他好文 时间：
2014-06-22 09:53:49
阅读次数：
280
