摘要： 一. 早期计算 1. 计算机的影响——信息时代 出现了自动化农业与医疗设备 全球化的通信和教育普及 虚拟现实和无人驾驶汽车等新领域 2. 计算的历史 公元前 2500 年，算盘出现，为十进制，功能类似一个计数器。 公元前 2500 年-公元 1500 年：星盘、计算尺等依靠机械运动的计算设备出现 公 阅读全文

摘要： 一、 文件系统 磁盘的组成包括 圆形的磁盘盘用于记录数据，机械手臂与磁盘读取头，用于擦写磁盘数据，主轴马达，用于机械手臂读写磁盘数据 磁盘盘中，扇区为最小物理存储单位，目前主要有512bytes与4k两种格式，扇区组成一个圆叫磁柱，早期的分区以磁柱为最小分区单位，目前使用扇区为最小分区单位，每个扇区 阅读全文

摘要： 一、 目录 1. 目录含义 .： 此层目录，根目录的上一层目录..与根目录.自己是同一个目录 ..：上一层目录 -：前一个工作目录 ~：当前用户所在的家目录 ~account：account用户所在的家目录 2. 处理目录的指令 cd：切换目录 pwd：显示当前目录，加上参数-P显示真正的路径，而不 阅读全文

摘要： Linux一般将文件可存取的身份分为3种，分别是 owner、group、others Linux系统你默认系统上的所有账号与一般身份使用者，以及root 的相关信息都记录在/etc/passwd 文件内，个人的密码记录在/etc/shadow文件下 Linux 所有的组名冀鲁豫在/etc/grou 阅读全文

摘要： 一、 X Windows与文本输入 1.重新启动X Windows 直接注销再重新登录 在X的画面中直接按下 ctrl+shift+backspace 即可重新启动，前提是已经将 应用程序--工具--优化工具--打字--杀死X服务器的按键序列 从禁用改为ctrl+shift+backspace的设定 阅读全文

摘要： 一、Linux 历史 Linux用在哪里？ 运维工程师： 系统运维、应用运维、数据管理DBA 开发工程师： 内核/驱动开发、软件开发、嵌入式开发 架构师 1.Linux来源 Linux是一套操作系统，开源，具有可移植性。其产生与Unix 和 C 语言密切相关. Unix 的前身是由贝尔实验室的Ken 阅读全文

摘要： 一、计算机硬件 1. 计算机硬件组成 主要包括输入单元、输出单元、CPU内部控制单元、算数逻辑单元与存储器五大部分。 输入单元：包括键盘、鼠标、扫描仪等 主机部分：即系统单元，包括CPU、主存储器等 输出单元：屏幕、打印机等 CPU包括算数逻辑单元和控制单元，他们分别负责程序运算与逻辑判断，协调各周 阅读全文

摘要： 一、拉链法 使用原始的链表数据类型，根据散列值找到对应的链表，然后沿着链表顺序查找相应的键；或者为M个元素分表构建符号表来保存散列到这里的键，根据符号表找键 在一张含有M条链表和N个键的散列表中，任意一条链表中的键的数量均在N/M的常数因子范围内的概率无线趋近于1 在一条含有M条链表和N个键的散列表 阅读全文

摘要： 一、二叉查找树 每个结点都含有一个Comparable的键（以及相关的值），每个结点的键都大于左子树中的任意结点的键而小于右子树的任意结点的键 每个节点都含有一个键，一个值，一条左链接和一条右链接，一个节点计数器。左链接指向一棵小于该节点的所有键组成的二叉查找树，右链接指向一颗由大于该节点的所有键组 阅读全文

摘要： 一、符号表 将一个键和一个值联系起来，方便高效查找插入。是一种存储键值对的数据结构。 阅读全文