CPU
关系数据库
进制转换
-
k 转 10: 整数部分和小数部分直接乘 k 的次幂
-
10 转 k: 整数部分做除法逆向取余, 小数部分乘 k 正向取整数部分
赛事
硬件
-
随机存取存储器 RAM：断电不能保存数据
-
只读存储器 ROM：断电可以保存数据
原码, 反码, 补码
http://www.hackbase.com/tech/2009-07-27/54264.html
-
最高有效位当成符号位，0 为 正，1 为负
-
正数的原、反、补一样
-
负数的反码：符号位不动，其余各位取反
-
负数的补码：其反码+1
基数排序
-
将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零. 然后, 从最低位开始, 依次进行一次排序.这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列.
-
非原地排序
稳定排序: 合并, 插入, 冒泡, 基数
非稳定排序: 堆, 选择, 希尔, 快排(说是 depends，但可以认为是 unstable)
Java
内存分类