Dijkstra算法 待后续补充 哈夫曼编码 1.算法介绍 哈夫曼编码采取的贪心策略是每次从树的集合中取出没有双亲且权值最小的两个树为左右子树，构造一棵新树，新树根结点的权值为其左右孩子的结点权值之和，将新树插入到树的集合之中。 求解步骤如下： （1）确定合适的数据结构，编写程序前要考虑： ①哈夫曼树中没有度为1的结点，则一棵有n个叶子结点的哈夫曼树共有2n-1个结点（n-1次合并，每次产生一个结点）； ②构成哈夫曼树后，为求编码，需从叶子结点除法走一条从叶子到根的路径。 译码需要从跟除法走一条从根到叶子的路径，那…

总结一些在网上看到的关于KMP算法的简单理解，目前我的理解还很初步，很多东西还似懂非懂，目前先贴下来，期待以后慢慢懂。 KMP算法的基本原理 假设字符串S=BBC ABCDAB ABCDABCDABDE，搜索词P=ABCDABD。那么我们在执行搜索的时候进行下面的操作： 首先，字符串“BBC ABCDAB ABCDABCDABDE”的第一个字符与“ABCDABD”的第一个字符比较，因为不匹配，所以搜索词后移一位，直到移动到匹配的地方，即 B B C A B C D A B A B C D A B C D A B D…

第五章 Linux的文件权限与目录配置 默认的情况下，所有的系统上的账号与一般身份使用者，还有那个root的相关信息， 都是记录在/etc/passwd这个文件内的。至于个人的密码则是记录在/etc/shadow这个文件下。 此外，Linux所有的组名都纪录在/etc/group内！ 2.以su切换为root身份后，输入 ls -al后，得到下面的结果： 图5.1 ls结果 （1）第一列：权限类型。共有10个字符，分别为以下内容： ①第一个字符：文件类型（目录/文件/链接文件等）。 若为d则是目录，若为-则是文件，…

第四章 首次登入与在线求助 1.若我们使用X Window的窗口管理员环境，那么要切换X Window与命令行模式，可以使用Ctrl+Alt+F1（F1~F6）方式。Linux默认会提供6个Terminal让用户登录。 2.Linux默认提供了7个Run level，最常用的是run level 3和run level 5。 3.在终端登录Linux界面如下： 图4.1 Linux登录界面 4.开始执行命令 格式如下： [dmtsai@study ~]$ command  [-options]  parameter…

《计算机组成原理》（下）期末考试整理 1.在计算机中，所谓的机器字长一般是指___ A.总线的带宽 B.寄存器的位数 C.存储器的位数 D.缓存的位数 解析：固定知识点，不做介绍。   在定点计算机中两个n位数进行原码一位乘，需要的移位次数和最多的加法次数为： n, n+1 n, n n+1, n+1 n+1, n 解析：定点计算机n位数进行原码一位乘，总共需要进行n次加法和n次移位，见课本P244。   在计算机中，乘法运算时一种很重要的运算，有的机器由硬件乘法器直接完成乘法运算，有的机器内没有乘法器，…

在结束了C++ Primer Plus和计算机组成原理的第一遍学习之后，我又开始了新课程的学习。目前在学习鸟哥的Linux私房菜（基础篇），采用的是第三版（书本学习）和第四版（电子版）相结合的方式，所以整理的笔记会混合第三版和第四版的知识点，但是考虑版本更迭关系，整理知识会以第四版为主。 第0章 计算机概论 1.计算机的五大单元：输入设备、输出设备、控制单元、算术逻辑单元、内存。 2.CPU的种类：精简指令集（RISC）和复杂指令集（CISC）。 3.CPU的外频和倍频： （1）外频指CPU和外部组件进行数据传输/…

1.修改程序清单11.15，使之将一系列连续的随机漫步者位置写入到文件中。对于每个位置，用步号进行标示。另外，让该程序将初始条件（目标距离和步长）以及结果小结写入到该文件中。 #include <iostream> #include <cstdlib> #include <ctime> #include <fstream> #include "vector.h" using namespace std; using VECTOR::Vector; int main()…