Hash表的“查找成功的ASL”和“查找不成功的ASL” ASL指的是 平均查找时间 关键字序列：（7、8、30、11、18、9、14） 散列函数： H(Key) = (key x 3) MOD 7 装载因子： 0.7 处理冲突：线性探测再散列法 查找成功的ASL计算方法： 因为现在的数据是7个，填 ...
分类：
其他好文 时间：
2017-11-04 11:20:29
阅读次数：
85
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现。 为何Object类需要这样一个方法？它有什么作用呢 ...
分类：
编程语言 时间：
2017-10-25 19:44:51
阅读次数：
201
一.介绍 深度学习是机器学习的一种，它是从人的大脑认识事物的过程抽象而来的。 二.深度生成模型 因为现实中要想获得大量标签是很困难的，因此我们将关注于无监督学习。无监督学习很自然的就会用到生成模型，这里主要介绍三种深度生成模型：1.有向的，2.无向的，3.混合的 （1）深度有向模型（DDNs） 下图 ...
分类：
其他好文 时间：
2017-10-17 20:53:58
阅读次数：
154
HDU 5183 Negative and Positive (NP) 思路：维护一下前缀和，从后往前向set里面插入前缀和，然后查找sum[i-1]+(-1)i+1*k在不在set里面。 代码（快读+set）： 1466ms险过，用hash表应该快一点。 ...
分类：
其他好文 时间：
2017-10-02 20:56:39
阅读次数：
119
一： 编程基础 不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。 1-1 常用数据结构 数组、链表、堆、栈、队列、Hash表、二叉树等 1-2 算法思想 算法时间复杂度和空间复杂度 ...
分类：
编程语言 时间：
2017-09-29 16:25:23
阅读次数：
351
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 1 public native int hashCode(); 1 public native int ...
分类：
编程语言 时间：
2017-09-23 18:58:24
阅读次数：
200
看了好多c#的菜鸟教程不如自己开始动手打代码，最终实现了功能一，参考了网上的wordcount代码发现无论是c++还是c#大部分采用的是哈希表的方法实现的，本来还想仅用循环实现遍历句子中的所有字符，即发现" "就total++，但是考虑到功能二的单词数变得很多，这样做时间相对来说会慢一点，因此选择了 ...
redis中字典有以下要点： （1）它就是一个键值对，对于hash冲突的处理采用了头插法的链式存储来解决。 （2）对rehash，扩展就是取第一个大于等于used * 2的2 ^ n的数作为新的hash表大小；缩紧就是取第一个大于等于used的2 ^ n的数作为新的hash表大小。后面会介绍到dic ...
分类：
其他好文 时间：
2017-09-17 15:00:47
阅读次数：
222
java 中hashmap是以一致性hash算法基础实现的一个map，hash算法就是散列表算法， hash表的存取都是常数阶。算法本身我就不多说了，我就说说java中的HashMap对象， 它是一个hash表算法实现的，hash表是以bucket元素的一个数组，这个数组的长度必须严格设定，因为它关 ...
分类：
其他好文 时间：
2017-09-17 11:48:58
阅读次数：
194
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出 ...
分类：
编程语言 时间：
2017-09-15 11:00:49
阅读次数：
209
