计算机_算法_排序搜索
franztao
不想说话
展开
-
hash函数_sumary
// ELF Hash Function unsigned int ELFHash(char *str) { unsigned int hash = 0; unsigned int x = 0; while (*str) { hash = (hash if ((x = hash &原创 2015-03-14 09:23:25 · 332 阅读 · 0 评论 -
qsort_总结
整型#includeint cmp(const void *a,const void *b ){return *(int*)a-*(int*)b;//从小到大//*(int*)b-*(int*)a从大到小}字符型int cmp(const void *a,const void *b){return *(char*)a-*(char*)b;}原创 2015-03-14 09:37:15 · 465 阅读 · 0 评论 -
遗传算法Genetic Algorithm
遗传算法实现与总结原创 2016-03-17 00:12:34 · 4082 阅读 · 0 评论 -
Bloom Filter
1.引言bloomfilter过滤器,是一种利用极小错误换取极大空间节省的hash查询算法,它不适用于“零错误”的查询应用中。在谈到bloomfilter,先分析何为查询,查询的类别。2.查询算法概述查询算法概述 查询(Search)是数据处理最常见的一种运算。查询就是在数据集合中寻找满足 某种条件的数据对象。衡量一个查询算法的性能,需要在时间和空间方面进行权衡。对于不同方式存储结构所表示的原创 2016-04-03 19:08:28 · 1093 阅读 · 0 评论