二分法 1.算法设计 用一维数组S[]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle表示查找范围的中间位置，x为特定的查找元素。 （1）初始化。令low=0，high=n-1。 （2）middle=(high-low)/2。 （3）判断low<=high是否成立，若成立，到第4步，否则算法结束。 （4）判断S[middle]与x的关系：若S[middle]>x，则x位于low~middle之间，令high=middle-1,；若S[middle]<x，则x位于midd…

  1.若一个字符串长度为n，那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1 3.关于puts和putchar （1）puts()函数用来向标准输出设备（屏幕）输出字符串并换行，具体为：把字符串输出到标准输出设备，将'\0'转换为回车换行。其调用方式为，puts(s)；其中s为字符串字符（字符串数组名或字符串指针）。 （2）.putchar()函数作用是向终端输出一个字符。其…

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。   在计算机中，乘法运算时一种很重要的运算，有的机器由硬件乘法器直接完成乘法运算，有的机器内没有乘法器，…