amazzzzzing

摘要： 计算机 - 词汇 把计算机学科的具有一定共性的名词汇集于此。 1 计算机组成原理 存储器 存取时间（访问时间） Memory Access Time ，指启动一次存储器操作到完成该操作所需要的全部时间。分为读出时间和写入时间。 存取周期 是指存储器进行连续两次独立的存储器操作所需的最小间隔时间，通常 阅读全文

摘要： 数据结构 - 算法题 数据结构算法题要求算法简洁，目标明确，同工程实践有区别。 算法不一定能运行，或者运行结果正确，但一定要体现主要的步骤和思路。 链表类 typedef struct NODE { int data; struct NODE *next; } NODE; 逆置 /** * 单链表的 阅读全文

摘要： 数据结构 - 二叉平衡树 1 特点 二叉平衡树是一种二叉搜索树，同时也是一种二叉排序树。任一结点的左右子树的深度差不超过1。 二叉平衡树的插入和删除操作是再二叉排序树的基础之上进行维护实现的。 一个结点的平衡因子是左子树和右子树的深度之差，因此二叉平衡树的所有结点的平衡因子只能是-1，0，1。 2 阅读全文

摘要： 数据结构 - 二叉排序树 1 特点 对二叉树的任一结点，记其关键字为 \(key\) ，左子树根节点关键字为 \(lkey\) ，右子树关键字为 \(rkey\) ，有 \(lkey<key<rkey\) 。 2 维护 2.1 插入 从根节点开始，进行查找，若找不到待插入的结点，则将结点插入最后一个 阅读全文

摘要： ubuntu16.04国内源 https://mirrors.tuna.tsinghua.edu.cn/help/ubuntu/ 阅读全文

摘要： 计算机组成原理 - 计算机硬件结构 冯·诺依曼计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备 5 大部件组成。 1 运算器 功能：运算器是计算机的执行部件，用于进行算术运算和逻辑运算。 组成：ALU，通用寄存器，程序状态寄存器（PSW）。通用寄存器如累加器、乘商寄存器、操作数寄存器、变址 阅读全文

摘要： 计算机组成原理 - 定点整数的原码补码运算（待验证） 〇、环境 对象 运算 定点整数原码、定点整数补码 移位、加、减、乘、除 原码定义： $x=\begin x &0\le x < 2^ \2^-x &-2^ < x \le 0 \end$ 其中，n为x的位数，最终原码有n+1位。 定义分析：当真值 阅读全文

摘要： 计算机操作系统 - 页表 〇、疑问 在计算页表项的大小时，为何不考虑物理内存的大小？ 页表的项数与逻辑地址有关还是与物理地址有关？ 一、释疑 页表用于实现逻辑地址和物理地址的映射，具体而言是实现逻辑地址所在的块（页）和物理地址所在的块（页框）的映射。因此容易想到在设计页表项的大小时，其必须考虑物理内 阅读全文

摘要： 数学一 - 题集 选取了一些比较有代表性的题目，对于理解知识点有帮助。 1 高等数学 微分中值定理 设函数 \(f(x)\) 在区间 \([0,1]\) 上具有 \(2\) 阶导数，且 \(f(1)>0\) ，\(\lim\limits_{x\to 0^+}\frac{f(x)}{x}<0\) ，证 阅读全文

摘要： 高等数学 - 积分法 积分法主要有两大类，换元法和分部积分法。由于积分运算并不是一个很直观的运算，因此将积分法的一些结论列于此，方便理解。 关于不定积分和定积分 不定积分属于求导的逆运算，即若 \(F'(x)=f(x)\) ，则 \(\int f(x)\text{d}x=F(x)+C\) 。不定积分 阅读全文