摘要: 储存器分类: 按照储存介质:半导体储存器,磁表面储存器,磁芯储存器,光盘储存器 按照存取方式:随机储存器(RAM)(包括静态RAM和动态RAM),只读储存器(ROM)(PROM,EPROM,EEPROM,FLASH),串行访问储存器(磁带) 按照在计算机中的作用分类:主储存器,辅助储存器,缓冲储存器 阅读全文
posted @ 2018-05-02 22:53 赖兴宇 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 总线的基本概念 总线的基本概念 总线连接:把计算机的五大部件连接到一组公共信息传输线上 总线:连接多个部件的信息传输线,是各部件共享的传输介质,实际上由许多传输线或者通路组成,每一条传输线可以一位一位的传输二进制代码 总线的分类 总线的分类 按照传输方式:串行传输总线,并行传输总线 按照传输数据宽度 阅读全文
posted @ 2018-05-02 17:31 赖兴宇 阅读(2765) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为: 阅读全文
posted @ 2018-05-02 00:14 赖兴宇 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 阅读全文
posted @ 2018-05-02 00:10 赖兴宇 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下: 阅读全文
posted @ 2018-05-02 00:03 赖兴宇 阅读(792) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回它的 后序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 迭代的实现:用栈的方式来实现 阅读全文
posted @ 2018-05-01 23:26 赖兴宇 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 翻转一棵二叉树。 转换为: 阅读全文
posted @ 2018-05-01 23:14 赖兴宇 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 阅读全文
posted @ 2018-05-01 22:18 赖兴宇 阅读(1505) 评论(0) 推荐(0) 编辑
摘要: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 后序遍历: 树的遍历都是用递归的思维来实现的 阅读全文
posted @ 2018-05-01 21:39 赖兴宇 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 阅读全文
posted @ 2018-05-01 13:49 赖兴宇 阅读(338) 评论(0) 推荐(0) 编辑