- 博客(3)
- 收藏
- 关注
原创 说一说 hashmap 1
java.util.HashMap基于 jdk 1.8 本篇我打算分以下三个点说 1 构造时传入的参数有什么卵用 2 头插法 3 并发下的扩容是怎么搞出环的 废话不多说。 1 构造的参数,根据源码,有两个可选 init capacity 所谓的初始容量 (IC) load factor所谓的加载因子 (LF) 构造的时候,一句话总结: IC会和 LF 相乘,弄出一个扩容的...
2019-05-16 14:52:54 180
原创 数组最大连续和 max sum
看了一下最大连续和的几个问题。 现在记下O(n)的算法 要保证数组的一段连续数字的和是最大,首先要保证当前的和不是负数。 O(n)的算法就是基于此。 设一个数组a[n] = { -1, -2 , 6 , -7, 9, 4}; 标示下标两个,head和tail。 一个全局变量max,用于缓存当前最大的数和,初始化为0。 那么首先-1 -2会被pass掉。head指向6,max也
2017-10-31 17:03:27 190
原创 总结一点汇编
以点开头的全都是标号 .expression 宏定义为某个具体的地址,反汇编可以看出来会被动态地替换。 寄存器字面值与寄存器字面值地址 例 mov R0, R1 ;把R1的字面值给R0 mov R0, [R1] ;把R1的字面值转为地址,取该地址单元上的字面值付给R0 伪指令 EQU 例 counter EQU CX ;不给counter分配内存单元,仅作为宏定
2015-12-14 14:06:01 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人