码迷,mamicode.com
首页 >  
搜索关键字:哈希    ( 6461个结果
常用数据结构
Hashtable,哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。 HashMap,不保证映射的顺序,特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子,其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时,HashMap会重新构造存取表(长度变为原来的2倍,然后一个个indexfor进去),这是一个大问题,所以当你知道大概要存放多少个对象时,最好设为该实际容量的能接受的数字。对于冲突...
分类:其他好文   时间:2014-05-15 06:59:55    阅读次数:236
SHA-1算法c语言实现
安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准 (Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会发生变化,...
分类:编程语言   时间:2014-05-15 05:42:58    阅读次数:641
挖一挖C#中那些我们不常用的东西之系列(4)——GetHashCode,ExpandoObject
这篇继续分享下GetHashCode和ExpandoObject这两个比较好玩的方法。一:GetHashCode 从MSDN上可以看到的解释是:用作特定类型的哈希函数,也就是说任何对象的实例都会有一个int32类型的HashCode,并且存放在FCL中的HashCollection中,废话不说...
分类:其他好文   时间:2014-05-14 11:25:07    阅读次数:250
java web 程序---注册页面核心代码哈希Map
收获:在运行程序的时候,错误出现。主要是map没有进行判断,是否为空,如果为空,则创建一个对象new HashMap();然后就注意细节,String name=request.getParameter("name"); String pass=request.getParameter("pa...
分类:编程语言   时间:2014-05-13 17:33:42    阅读次数:276
HLG 1963 Diary (哈希 + set或map)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1963 Description: SunShine喜欢写日记,她把她的日记用TXT文件都保存在电脑里。每月一号和十六号,她都会新建一个TXT文件,然后接下来半个月,她都会在这个日记本里写。(为了方便,我们假设每个月都是30天)。今天是元旦,...
分类:其他好文   时间:2014-05-13 09:26:03    阅读次数:352
编程实现哈希存储算法的简单实例
编程实现哈希存储算法的简单实现实例。 通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。 如果时间长了对哈希算法的理论知识不够了解,可以先阅读前面转载的两篇文档: 字符串哈希到整数函数,算法 :http://blog.csdn.net/hzhsan/article/details/25552153 Hash算法冲突解决方法分析 :http...
分类:其他好文   时间:2014-05-13 07:46:31    阅读次数:301
C语言获取文件的SHA1哈希值
安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准 (Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会发生变化,...
分类:编程语言   时间:2014-05-12 22:52:43    阅读次数:582
数据结构之哈希表实现浅析
看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码,这里总结下,理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现My...
分类:其他好文   时间:2014-05-12 01:46:52    阅读次数:413
.Net里的哈希表和串行化
.Net里的哈希表和串行化   介绍 本文介绍了,在.net里,使用哈希表和串行化的C#用法。这里使用的示例应用程序是一个电话簿。电话簿应用程序,是一个控制台的程序。它允许你添加,查看,列出和删除它里面的姓名和电话号码。 哈系表是“键-值”对的集合。在.net里,类Hashtable是哈希表的实现。通过调用Add方法,传递你想添加的键值对,可以完成添加。作为键来使用的这些对象,必须实现...
分类:Web程序   时间:2014-05-11 21:53:03    阅读次数:416
关联容器(底层机制) — hashtable
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制,即这四种容器中都包含一个hashtable。 解决碰撞问题的办法有许多,线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法,每个hash table中的元素用vector承载,每个元素称为桶(bucke...
分类:其他好文   时间:2014-05-11 21:07:54    阅读次数:522
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!