摘要: 树的遍历顺序大体分为三种:前序遍历(先根遍历、先序遍历),中序遍历(中根遍历),后序遍历(后根遍历)。 如图所示二叉树: 前序遍历:前序遍历可以记为根左右,若二叉树为空,则结束返回。 前序遍历的规则: (1)访问根节点 (2)前序遍历左子树 (3)前序遍历右子树 这里需要注意:在完成第2,3步的时候 阅读全文
posted @ 2018-10-20 19:23 petrolero 阅读(754) 评论(0) 推荐(0) 编辑
摘要: 计算机系统概述 发展历程 电子管,晶体管,集成电路 层次结构 基本组成:运算器、控制器、存储器、IO 软件分类:系统软件、应用软件 工作过程 性能指标 吞吐量,响应时间,CPU时钟周期,主频,CPI,CPU执行时间,MIPS,MFLOPS 数据的表示和运算 数制编码 数制(2,8,10,16进制)  阅读全文
posted @ 2018-10-20 15:59 petrolero 阅读(1955) 评论(0) 推荐(0) 编辑
摘要: 这里给出了4种4种常用的单链表翻转的方法,分别是: 开辟辅助数组,新建表头反转,就地反转,递归反转 本文转载自:https://blog.csdn.net/u011452172/article/details/78127836 阅读全文
posted @ 2018-10-20 15:50 petrolero 阅读(2955) 评论(0) 推荐(0) 编辑
摘要: 系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT / 阅读全文
posted @ 2018-10-20 15:17 petrolero 阅读(4146) 评论(0) 推荐(0) 编辑