摘要: 排序,定义上来说就是重新排列表中元素,令表中的元素满足按关键字有序的过程。 排序的稳定性:一个待排序表中有两个元素a和b,它们两个具有一样的关键字key。在排序前,a在b前面;若使用某个排序算法后,a仍然在b前面,则这种排序是稳定的。 在实际操作中,有时候待排序的数据过大,或者其他的一些原因,要排序 阅读全文
posted @ 2021-06-04 22:06 namezhyp 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 在计算机存储体系中,cpu与主存乃至外存的速度相差过大,如果每次都直接从中取出数据,cpu需要耗费大量时间在读写上,为了提高利用率,分级存储系统就是为了缓解这一问题。 但cache作为靠近cpu的一级存储器,并不能将内存做的过大。cache一般由SRAM制成,每个单位都需要6个MOS管,这就意味着c 阅读全文
posted @ 2021-05-20 19:18 namezhyp 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 对于浮点数的计算,首先可以看加减操作。浮点数的加减法分为5个操作:对阶 尾数加减 规格化 舍入 判溢出五个步骤: 1)对阶 将两个科学记数法表示的数 的阶数对齐。 例如:9.85211*10^12 + 9.66007*10^10 (这里写的是十进制数) 对于这种加法,阶数小的数向阶数大的数靠拢。这样 阅读全文
posted @ 2021-05-19 21:02 namezhyp 阅读(1879) 评论(0) 推荐(0) 编辑
摘要: CRC校验码,中文是循环冗余校验码。在计算机网络、计算机组成原理等课程中均常见,他是一种常见的计算机校验码。它的实际原理十分容易理解:简单的说,它的原理就是用一个数去除以约定好的数。如果传输前后的数据除以这个数,所得余数一样,则传输正确,反之传输错误。 先举一个十进制的例子,用81除以6,得13,余 阅读全文
posted @ 2021-05-18 19:40 namezhyp 阅读(3912) 评论(0) 推荐(0) 编辑
摘要: 在计算机中,用ASCII码表示英文字母、数字以及其他功能性符号时,本身7bits足矣表示,但考虑到计算机设计,将首位设置为0,剩下7位表示。大写字母65-90,小写字母97-122,数字48-57。 中文的存储表示与英文不同,以GB2312-80标准为例,汉字+符号总共7445个。 这些汉字被切分为 阅读全文
posted @ 2021-05-18 18:49 namezhyp 阅读(813) 评论(0) 推荐(0) 编辑
摘要: 存储系统为了缓解cpu的高速运行与低速但大容量的存储器之间的矛盾,发展出了多级的存储系统。 从高速、小容量到低速、大容量排列,依次是 寄存器<-cache<-主存(内存)<-磁盘<-外存 存储容量=存储字数*字长 (MAR*MDR) 按照是否随机存储,可将存储器分为以下三类: RAM random 阅读全文
posted @ 2021-05-10 14:23 namezhyp 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 在开始时,首先需要认真理解矩阵的乘法。 假定三个矩阵A B C ,AB=C。这意味着A B两个矩阵相乘可以得到矩阵C。 若A可逆(行列式不为0),那么A-1AB=A-1C 即B=A-1C,它表示B的行向量可以由C的行向量表示(因为此时相当于是C左乘了A-1,左乘是行变换);或者说,就像2*3=6一样 阅读全文
posted @ 2021-03-25 20:55 namezhyp 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 简单地介绍一下游戏的背景设定。游戏一开始,你会从虚无中慢慢恢复意识。当你醒来时,仍然昏沉疼痛的脑袋回想不起多少现实的事,你只隐约记得自己是个警探,还有案件需要侦破。作为一个失忆警探,你需要做的是在苏醒以后,和前来接应你的金 ·曷(he)城 警官合作,侦破位于旅社后面的吊尸案。在破获案件的过程中有大量 阅读全文
posted @ 2021-03-13 12:19 namezhyp 阅读(1792) 评论(0) 推荐(0) 编辑
摘要: 背景:试图利用github的仓库托管服务制作一个静态的个人博客。在阅读他人教程以后决定使用jekyll来实现。 我记得两年前就已经将框架上传到了github的仓库,并且在腾讯云购买域名后正确指向了我的博客,但最后的步骤并未完成,输入域名后可以正确访问到网站,但是博客并未搭建起来。 近日尝试登录的时候 阅读全文
posted @ 2021-03-07 16:46 namezhyp 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 参考:https://zhuanlan.zhihu.com/p/47436090 中值定理包含罗尔中值定理、拉格朗日中值定理和柯西中值定理。很多定理都需要以此为基础进行证明。 首先看罗尔中值定理, 举一个简单的例子,一个人从A处跑到B处。他的速度肯定是从0加速又逐渐减速到0的。将它的速度表示成一个v 阅读全文
posted @ 2020-12-22 20:10 namezhyp 阅读(566) 评论(0) 推荐(0) 编辑