第七章主要学习了很多种查找方式，从最简单的线性表查找到树表的查找到散列表查找，不同的查找方式有不同的优点，下面根据练习来实际应用这些知识。 这个问题的任务很简单：将一个不同的正整数序列插入哈希表，并输出输入数字的位置。散列函数定义为h（key）=key%tsize，其中tsize是散列表的最大大小。 ...
分类：
其他好文 时间：
2019-05-31 19:49:56
阅读次数：
100
HashSet 的实现原理？首先，我们需要知道它是Set的一个实现，所以保证了当中没有重复的元素。一方面Set中最重要的一个操作就是查找。而且通常我们会选择 HashSet来实现，因为它专门对快速查找进行了优化。HashSet使用的是散列函数，那么它当中的元素也就无序可寻。当中是允许元素为null的 ...
分类：
编程语言 时间：
2019-05-27 15:00:57
阅读次数：
140
深度解析区块链POW和POS的区别 深度解析区块链POW和POS的区别 Proof of Work 还有Proof of Stake 之前理解程了 state ... 股权的意思 还有 delegated proof of Stake 能够部分解决 浪费电力的问题. 来源 http://blockc ...
分类：
其他好文 时间：
2019-05-03 16:52:51
阅读次数：
144
基于jar : org.apache.commons.codec 一、MD5概述：不可逆加密 Message Digest Algorithm MD5（中文名为消息摘要算法第 五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。 MD5即Message-Digest Algori ...
分类：
其他好文 时间：
2019-04-30 16:53:43
阅读次数：
375
MD5是什么! Message Digest Algorithm MD5（中文名为消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321（R.Rivest,MIT Laboratory for Computer Science and ...
分类：
编程语言 时间：
2019-04-14 16:28:52
阅读次数：
205
HashMap实现详解 基于JDK1.8 1.数据结构 "散列表" :是一种根据关键码值(Key value)而直接进行访问的数据结构。采用 链地址法 处理冲突。 HashMap采用Node数组作为散列表来存储数据。源码声明如下： Node节点的源码如下，可见Node有四个成员。 散列函数 ：Has ...
分类：
其他好文 时间：
2019-03-11 00:59:16
阅读次数：
173
[TOC] Python 三大器 迭代器,生层器,装饰器 在介绍三大器之前先来了解一下容器和可迭代对象... 一. 容器 容器是一种把多个元素组织在一起的数据结构，容器中的元素可以逐个地迭代获取，可以用in, not in关键字判断元素是否包含在容器中。通常这类数据结构把所有的元素存储在内存中（也有 ...
分类：
编程语言 时间：
2019-02-04 18:02:48
阅读次数：
206
解决hash冲突之分离链接法 分离链接法：其做法就是将散列到同一个值的所有元素保存到一个表中。 这样讲可能比较抽象，下面看一个图就会很清楚，图如下 相应的实现可以用分离链接散列表来实现（其实就是一个linkedList数组） 至于基本的增加、删除和查询的思路都是先根据散列函数来确定遍历哪个链表。然后 ...
分类：
其他好文 时间：
2019-02-01 19:50:33
阅读次数：
232
对于C#中的Dictionary类相信大家都不陌生，这是一个Collection(集合)类型，可以通过Key/Value(键值对的形式来存放数据；该类最大的优点就是它查找元素的时间复杂度接近O(1)，实际项目中常被用来做一些数据的本地缓存，提升整体效率。 那么是什么样的设计能使得Dictionary ...
分类：
其他好文 时间：
2019-01-30 01:22:34
阅读次数：
121
