在PHP中，除了zval, 另一个比较重要的数据结构非hash table莫属，例如我们最常见的数组，在底层便是hash table。除了数组，在线程安全（TSRM）、GC、资源管理、Global变量、ini配置管理中，几乎都有Hash table的踪迹（上一次我们也提到，符号表也是使用Hash ....
分类：
Web程序 时间：
2014-12-18 20:24:12
阅读次数：
356
一. hash 连接(哈希连接)原理
指的是两个表连接时, 先利用两表中记录较少的表在内存中建立 hash 表, 然后扫描记录较多的表并探测 hash 表, 找出与 hash 表相匹配的行来得到结果集的表连接方法. 哈希连接只能用于等值连接条件(=)。
假设下面的 sql 语句中表 T1 和 T2 的连接方式是哈希连接, T1 是驱动表
select *
from T1, T2
wher...
分类：
数据库 时间：
2014-12-18 18:51:38
阅读次数：
414
通过 HashMap、HashSet 的源代码分析其 Hash 存储机制
集合和引用
就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。
实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash 算法决定集合元素...
分类：
编程语言 时间：
2014-12-18 15:14:31
阅读次数：
215
题意 八数码问题
还是八数码问题 只是要输出路径了
#include
#include
using namespace std;
const int M = 1000003;
int e[9] = {1, 2, 3, 4, 5, 6, 7, 8, 0};
int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1};
int dir[M], pre[M], ...
分类：
其他好文 时间：
2014-12-18 13:37:50
阅读次数：
254
八连块问题 紫书上的简单搜索 渣渣好久才弄懂
#include
#include
using namespace std;
const int M = 1000003;
int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1};
int dis[M], h[M], s[M][9], e[9];
int aton(int a[])
{
int t...
分类：
其他好文 时间：
2014-12-18 12:01:30
阅读次数：
169
DELIMITER $$CREATE FUNCTION `jtorder`.`F_GET_HASH_VALUE`(str VARCHAR(500)) RETURNS BIGINT BEGIN /* * @desc:获取字符的HashValue str:字符 ...
分类：
数据库 时间：
2014-12-18 00:00:59
阅读次数：
470
哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。
在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“”3种可能。查找的效率依赖于查找过程中所进...
分类：
编程语言 时间：
2014-12-17 14:42:48
阅读次数：
214
Java 加密解密之消息摘要算法（MD5 SHA MAC）
消息摘要
消息摘要（Message Digest）又称为数字摘要(Digital Digest)。它是一个唯一对应一个消息或文本的固定长度的值，它由一个单向Hash加密函数对消息进行作用而产生。如果消息在途中改变了，则接收者通过对收到消息的新产生的摘要与原摘要比较，就可知道消息是否被改变了。因此消息摘要保证了消息的完整性。...
分类：
编程语言 时间：
2014-12-17 14:38:47
阅读次数：
321
1.笛卡儿积 merge join cartesionSQL> select ename,dname from emp,dept;已选择56行。执行计划----------------------------------------------------------Plan hash value:...
分类：
数据库 时间：
2014-12-17 12:42:20
阅读次数：
199
QUESTIONGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.1ST TRY/** * Definition for a point. * stru...
分类：
其他好文 时间：
2014-12-16 23:55:56
阅读次数：
201
