1、大端小端
比如说64位用两个32位字节存储
- 大端模式：高字节存放低地址，地址由小增大，和阅读习惯一致
- 小端模式： 相反
目前Intel的80x86系列芯片是唯一还在坚持使用小端的芯片，ARM芯片默认采用小端，但可以切换为大端；而MIPS等芯片要么采用全部大端的方式储存，要么提供选项支持大端。
// 判断程序，false大端
var littleEndian = (function() {
var buffer = new ArrayBuffer(2);
new DataView(buffer).setInt16(0, 256, true);
return new Int16Array(buffer)[0] === 256;
})();
2、先序中序后序，相对于根节点
3、IEEE754表示浮点数
4、前缀表达式
5、原码、反码、补码
- 正数，原码反码补码相同
- 负数，原码符号位是1，反码符号位不变其余取反，补码反码加1
6、二叉树 - 二叉搜索树（二叉排序树）：左子树比根小，右子树比根大
- 平衡二叉树（也是搜索树）：多加一个条件左右节点深度差不超过1
网友评论