MySQL源码自定义了hash表，因为hash表具有O(1)的查询效率，所以，源码中大量使用了hash结构。下面就来看下hash表的定义：【源代码文件include/hash.h
mysys/hash.c】typedef uint my_hash_value_type;typedef uchar *...
分类：
数据库 时间：
2014-05-09 10:50:26
阅读次数：
485
原文：http://blog.csdn.net/wuhuan_wp/article/details/7010071一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，...
分类：
编程语言 时间：
2014-05-09 08:35:37
阅读次数：
422
Apache DataFu分两部分，本文介绍的是其Pig UDF的部分。代码在Github上开源。
DataFu里面是一些Pig的UDF，主要包括这些方面的函数：
bags、geo、hash、linkanalysis、random、sampling、sessions、sets、stats、urls
每方面都对应一个package。
我把所有的函数源码都浏览了一遍。其实本身对这些UDF的使用，官方的文档上都有介绍，而且源码的注释里也些的很清晰。所以使用本身是很简单的。
从实现角度看，继承自Pig Ev...
分类：
其他好文 时间：
2014-05-09 01:14:25
阅读次数：
436
Ruby Txt 转为 CSV 通用的工具
require 'csv'
namespace :sys_file_conver do
desc "把txt数据导入到csv中"
task :txt_to_csv => :environment do
amount = 100
head_hash = {
'对账文件名称' =>[12]...
分类：
其他好文 时间：
2014-05-08 15:53:08
阅读次数：
276
Java String 字符串的HashCode值
public int hashCode()
Returns a hash code for this string. The hash code for a String object is computed as
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
using int ari...
分类：
编程语言 时间：
2014-05-08 10:44:53
阅读次数：
533
基础概念
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key).这里对应关系f称为散列函数，又称为哈希（Hash)函数。
采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table)。 散列技...
分类：
其他好文 时间：
2014-05-08 01:16:33
阅读次数：
440
题意：题目按字典序给你多个字符串，判断如果一个字符串通过加，减，变一个字母的情况下可以变成另一个字符串的话，就代表他们之间有一个阶梯，求最多的阶梯
思路：首先我们应该想到这个有点LIS的感觉，然后我们可以采用记忆化搜索，然后就是每当一个字符串进行相应的变化后就去查找后面是否有这个字符串，依次找下去，判断最大值，重点是要通过HASH来优化
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 23:01:04
阅读次数：
356
西方有句谚语：不要重复发明轮子！STL几乎封装了所有的数据结构中的算法，从链表到队列，从向量到堆栈，对hash到二叉树，从搜索到排序，从增加到删除......可以说，如果你理解了STL，你会发现你已不用拘泥于算法本身，从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一，本文详细介绍了ST...
分类：
其他好文 时间：
2014-05-07 18:11:56
阅读次数：
465
单元IdHashSHA申明function GetFile_SHA1(const
iFileName: String): String; //Checksum hash value for firefox var SHA1 :
TIdHashSHA1; fileStre...
分类：
其他好文 时间：
2014-05-07 10:50:20
阅读次数：
245
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
