大家好，首先欢迎一直以来对于我的支持，我一直在努力为大家分享我的学习经验和学习收获，未来我也会继续更新更多的内容。 为了推动博客的发展，也为了未来发展的需要，从即日起，我的个人博客域名地址正式由： www.yushuai.me       …

大整数乘法 1.算法原理 如果我们想要计算两个较大的数字相乘的时候，由于计算机硬件限制可能无法计算，因此我们可以将每个乘数用加法和乘法做分解，当分解到每个因子只是一位数的时候，乘法就很简单了，这也是一种分治法。 （1）分解：首先将2个大整数…

二分法 1.算法设计 用一维数组S[]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle表示查找范围的中间位置，x为特定的查找元素。 （1）初始化。令low=0，high=n-1。 （2）middle=(high-…

  1.若一个字符串长度为n，那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1 3.关于puts和p…

Dijkstra算法 待后续补充 哈夫曼编码 1.算法介绍 哈夫曼编码采取的贪心策略是每次从树的集合中取出没有双亲且权值最小的两个树为左右子树，构造一棵新树，新树根结点的权值为其左右孩子的结点权值之和，将新树插入到树的集合之中。 求解步骤如…

总结一些在网上看到的关于KMP算法的简单理解，目前我的理解还很初步，很多东西还似懂非懂，目前先贴下来，期待以后慢慢懂。 KMP算法的基本原理 假设字符串S=BBC ABCDAB ABCDABCDABDE，搜索词P=ABCDABD。那么我们在…

按照环境保护部《建设项目环境影响评价政府信息公开指南（试行）》的要求，我厅将2018年11月12日环境影响评价文件受理情况进行公开，并征求公众意见。 一、征求意见日期：2018年11月12日－2018年11月26日（10个工作日） 二、征求…

第五章 Linux的文件权限与目录配置 默认的情况下，所有的系统上的账号与一般身份使用者，还有那个root的相关信息， 都是记录在/etc/passwd这个文件内的。至于个人的密码则是记录在/etc/shadow这个文件下。 此外，Linu…

第四章 首次登入与在线求助 1.若我们使用X Window的窗口管理员环境，那么要切换X Window与命令行模式，可以使用Ctrl+Alt+F1（F1~F6）方式。Linux默认会提供6个Terminal让用户登录。 2.Linux默认提…

《计算机组成原理》（下）期末考试整理 1.在计算机中，所谓的机器字长一般是指___ A.总线的带宽 B.寄存器的位数 C.存储器的位数 D.缓存的位数 解析：固定知识点，不做介绍。   在定点计算机中两个n位数进行原码一位乘，需要的移位次数…