摘要: 关于HashMap中hash()函数的思考 JDK7中hash函数的实现 这段代码是为了对key的hashCode进行扰动计算,防止不同hashCode的高位不同但低位相同导致的hash冲突。简单点说,就是为了把高位的特征和低位的特征组合起来,降低哈希冲突的概率,也就是说,尽量做到任何一位的变化都能 阅读全文
posted @ 2019-05-08 14:29 worldlightyjx 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 本文解决最大子序列和问题,有两个题目组成,第二个题目比第一个要求多一些(其实就是要求输出子序列首尾元素)。 01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1​​, N2​​, ..., NK​​ },“连续子列”被定义为{ N​i​​, Ni+1 ..., Nj },其中 阅读全文
posted @ 2017-04-17 00:20 worldlightyjx 阅读(476) 评论(0) 推荐(1) 编辑