一、计算机基础知识复习

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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、概要 1、数据的表示:数制及其转换、原码、反码、补码、移码、浮点数、溢出、算...
    _Jason___阅读 3,342评论 0 5
  • 计算机基础 三级存储系统的结构 计算机的三级存储系统是什么?答:计算机系统中存储层次可分为三级:高速缓冲存储器、主...
    臭墨鱼阅读 5,181评论 0 7
  • C语言基础 编译程序 gcc xx.c,他会默认生成a.out的可执行文件,在a.out所在目录,执行./a.ou...
    帅碧阅读 667评论 1 3
  • 网站乱码问题我们会经常碰到,大多见于非英文的中文字符或其他字符乱码,而且,这类问题常常是因为编码方式问题,主要原因...
    波段顶底阅读 3,083评论 1 9
  • 我从未想过你的离去,直到梦中的你打包好了行囊。 我站在南方看着北边的你,我的路途已经走到了尽头,而你却还没开始。 ...
    苏两柒阅读 66评论 0 0