shanzhizi的专栏

http://blog.csdn.net/shanzhizi

排序:
默认
按更新时间
按访问量
RSS订阅

暴雪公司关于字符串匹配的hash算法

暴雪公司有个经典的字符串的hash公式       先提一个简单的问题,假如有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作...

2012-07-11 14:54:51

阅读数:12321

评论数:4

分享一个MD5加密java工具类

一直都有分享这个工具类的想法,只是碍于没有时间整理,所以一直没有把代码贴出来。 这是一个个人认为非常好用的使用MD5+salt加密的工具类,一部分代码由网上搜索而得,一部分自己修改添加之后而得。使用这个工具类,非常简单,从前台拿到密码passwd,直接HexUtil.getEnc...

2013-08-14 22:22:44

阅读数:1985

评论数:0

将两个整形数组排序后合并成一个数组

将两个整形数组排序后合并成一个数组, 数组排序采用快速排序法,快速法定义了三个参数,(数组首地址*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素(一般为a[(i+j)/2],即中间元素)作为参照,把比它小的元素放到它的左边,比它大的放在右边。然后运用递归,在将它...

2013-05-23 15:22:40

阅读数:4518

评论数:0

linux内核数据结构---hash表

关于linux内核链表请参考“linux内核数据结构---链表”。 链表虽然是最常见的数据结构,但实际使用中,由于链表的检索能力较差,更多的是作为队列和栈结构使用,如果需要查询,比如通过pid查找进程,通过描述符查找inode,就需要用到检索更快的数据结构——Hash表。 先来看Hash节...

2013-05-23 08:51:43

阅读数:4336

评论数:1

linux内核数据结构---链表(1)

Linux内核有一些基本的数据结构,这些数据结构是Linux实现的基础,对于链表相信大家都不陌生,但是Linux内核中的链表与平常平常我们所使用的链表略有不同,第一次遇到或许会感到困惑。 先来看一个链表的节点,对于一个节点,分为两部分,一部分是数据,另一部分是串联数据的指针。Linux链表节...

2013-05-23 08:33:18

阅读数:1180

评论数:0

经典的字符串hash函数C/java实现

所有内容均来自于:http://www.partow.net/programming/hashfunctions/ 以下总共给出了10种字符串hash函数,在上面的链接中可以找到各个Hash函数的描述,以及一些其它的关于hash函数的资料下载。 这些hash函数各自的优缺点不详。其中,ELFH...

2013-02-18 16:08:57

阅读数:1489

评论数:0

QE背后的秘密-----可怕的秘密

文章转载自:http://www.caogen.com/blog/Infor_detail.aspx?ID=118&articleId=42178 笔者按:此文正式发表于香港《信报财经月刊》第428卷。QE背后的秘密,就是美联储的秘密,也是人民银行的秘密。   笔者...

2012-11-02 13:02:00

阅读数:3284

评论数:0

创建图结构

本文紧接上一篇文章:图结构入门。 前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的,当然也可以使指针类型的。当然,就我个人而言,比较习惯使用的结构还是链表指针类型的。本质上,一幅图就是由很多节点构成的,每一个节点上面有很多的分支,仅此而已。为此,我们又对原来的结构做了小的...

2012-09-22 16:29:29

阅读数:550

评论数:0

图结构入门

这篇文章写的很好,刚接触并了解过图结构的朋友可以用心读读。 关于数据结构的其他文件请参考:数据结构和算法。 图是数据结构里面的重要一章。通过图,我们可以判断两个点之间是不是具有连通性;通过图,我们还可以计算两个点之间的最小距离是多少;通过图,我们还可以根据不同的要求,寻找不同的合适路径...

2012-09-22 15:51:17

阅读数:641

评论数:0

时间预算---为什么你总是低估了项目开发周期

一个曾经与我一起工作过的经验丰富的项目经理声称,他拿到程序员的时间估算以后,先将它乘以π,然后转化下一个时间数量级后,才能得到真正的值。1天转化成3.14周。他过去因为程序员不擅长估算时间而吃尽了苦头。我创建了一个用来翻译程序员时间估算的表格,来尽量缩小估算错误。 时间估算是困难的。...

2012-08-07 12:46:33

阅读数:1684

评论数:0

无向图的实现(邻接表) 图的遍历

关于邻接表请参考图的基本数据结构与算法。 用邻接表实现了一个无向图,在实现时,包含了添加和删除顶点,添加和删除边,size方法(顶点个数),isEmpty方法,广度和深度优先迭代器 1,成员变量,构造方法,数组扩展 private VNode[] VNodes;            //将...

2012-07-31 16:08:16

阅读数:1804

评论数:0

图的基本数据结构和算法

图里面的东西太多,先写一个概要。在后面的文章中将继续逐个探讨和实现。 1,一些概念 顶点 边(无向图) 或 弧(有向图) 完全图,子图,连通图 路径,简单路径(顶点不重复) 生成树(无向图),关键路径,拓扑排序 2,存储结构 非常重要!!! 2种存储方式,邻接矩阵和邻接表 目前...

2012-07-31 15:59:30

阅读数:1116

评论数:0

一种类似和谐系统的字符串匹配算法

实现一个挺高级的字符匹配算法: 给一串很长字符串,要求找到符合要求的字符串,例如目的串:123 1******3***2 ,12*****3 这些都要找出来 其实就是类似一些和谐系统。。。。。 这题的真正意思就是,给你一个目标串,如“123”,只要一个字符串里面同时包含1、2和3,那么...

2012-07-11 14:11:28

阅读数:1452

评论数:0

一百万以内的素数表

http://blog.csdn.net/wwwsq/article/details/7383674 编译出来就可以算100w以内的素数,并保存在文件中 #include #include #include #define PRIME_SIZE  100...

2012-06-30 16:42:33

阅读数:1639

评论数:0

大牛的技能

来自:http://www.hackbase.com/tech/2009-06-15/53260.html 1、黑客的精神态度是很重要的,但技术则更是重要。黑客的态度虽然是无可取代,随著新科技的发明和旧技术的取代,这些工具随时间在慢慢的改变。例如:以往总是会学会用机器码写程序,直到最近我们开始使...

2012-06-26 14:46:09

阅读数:2192

评论数:0

hash算法简单介绍

来自:http://www.hackbase.com/tech/2009-06-15/53259.html Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散...

2012-06-26 14:10:11

阅读数:831

评论数:0

哈希表的简单介绍

数据结构:hash_map原理  来自:http://blog.csdn.net/wqf363/article/details/1527145 hash_map基于hash table(哈希表)。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅...

2012-06-26 08:40:38

阅读数:917

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭