hash.c 代码分析 Lua 中最重要的一个数据结构及相关操作。 主要看下几个对外的接口。 /*
**?Create?a?new?hash.?Return?the?hash?pointer?or?NULL?on?error.
*/
Hash?*lua_hashcreate?(unsigned?i...
分类：
其他好文 时间：
2014-08-30 17:52:30
阅读次数：
168
简介 REDIS有非常丰富的数据结构 以及建立在这数据结构上的操作，在源文件中主要集中在 T_hash.c /T_list.c /T_string.c/T_zset.c可以说读懂了这4个源文件 大部分数据结构命令都比较清楚了。 先从T_string.c源文件开始读起：T_string.c SET命令...
分类：
其他好文 时间：
2014-08-30 17:37:49
阅读次数：
376
Description
Problem C: Edit Step Ladders
An edit step is a transformation from one word x to another word
y such that x and y are words in the dictionary, and
x can be transformed to y by...
分类：
其他好文 时间：
2014-08-30 16:30:19
阅读次数：
137
特判B不能大于等于C高次同余方程#include #include #include #include #include using namespace std;const int Maxn=65535;struct hash{ int a,b,next;}Hash[Maxn*2];int flag...
分类：
其他好文 时间：
2014-08-30 16:16:29
阅读次数：
212
Babystep算法。具体为什么，我也不太明白，好像资料不多。#include #include #include #include #include using namespace std;const int Maxn=65535;struct hash{ int a,b,next;}Hash[M...
分类：
其他好文 时间：
2014-08-30 15:02:19
阅读次数：
183
阅读导航提高性能索引 B-tree 索引 Hash 索引 其他类型指针索引百利无一害索引对于接触过数据库的人，都不会很陌生，但是说实话，也不一定很熟悉。先来介绍下索引的优点。提高性能现在有一个数据库表[Words]，有[WordID]，[WordPage]，[[WordName]，[WordPron...
分类：
数据库 时间：
2014-08-30 02:20:38
阅读次数：
360
昨天的问题方案一：寻找hash函数，可行性极低。方案二：载入内存，维护成一个守护进程的服务。难度比较大。方案三：使用前5位来索引，由前3位增至前5位唯一性，理论上是分拆记录扩大100倍，但可以就地利用mysql，最易行。方案四：使用方案三，但增加一个表以减少冗余，但代价新开一个表，并且每次查询都se...
分类：
其他好文 时间：
2014-08-29 22:31:58
阅读次数：
300
”感知哈希算法”（Perceptual hash algorithm），它的作用是对每张图片生成一个”指纹”（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似。优点：简单快速，不受图片大小缩放的影响。缺点：图片的内容不能更改。主要用途：根据缩略图找出原图，搜索.....
分类：
其他好文 时间：
2014-08-29 17:39:28
阅读次数：
239
Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录.....
分类：
其他好文 时间：
2014-08-29 13:01:07
阅读次数：
208
测试环境：CentOS 6.4 X86_64位 VMWare虚拟机 1G RAM (物理主机CPU i7-3770 3.4GHz)测试代码（使用openssl的hash库）：#include #include #include #include #include #include using nam...
分类：
其他好文 时间：
2014-08-28 12:55:09
阅读次数：
320
