学习算法
文章平均质量分 73
包括大学的常用算法
程序鸡
喜欢设计游戏与打篮球,hei,一起学习吧!
展开
-
【数据结构】最短路径——弗洛伊德算法(详解版)
每步过程都有图片和表格展示,重在理解算法过程,属于动态规划类型原创 2022-03-27 18:41:43 · 4909 阅读 · 0 评论 -
【数据结构】堆排序的算法复杂度分析
重点讲解堆排序的时间复杂度,详细说明数学推导过程原创 2022-03-20 21:42:02 · 5482 阅读 · 1 评论 -
【数据结构复试】二叉树的遍历
重点讲非递归的中序及后序遍历过程,用到栈这一结构原创 2022-03-11 13:10:49 · 309 阅读 · 0 评论 -
【数据结构复试】括号匹配
括号匹配流程图原创 2022-03-06 15:50:21 · 209 阅读 · 0 评论 -
【数据结构复试】数据元素的4种存储方式
顺序存储、链式存储、索引存储、散列存储原创 2022-03-02 11:35:48 · 390 阅读 · 1 评论 -
【问题描述】0-1背包问题
个人理解原创 2021-06-23 21:47:03 · 309 阅读 · 2 评论 -
单缓冲区和双缓冲区下的系统处理时间
单缓冲:T>C,4*(T+M)+C;T<C,T+4*(M+C)双缓冲:T>C,4*T+M+C;T<C,T+4*(M+C)原创 2020-12-24 16:57:12 · 3195 阅读 · 5 评论 -
最近最久未使用和最少使用置换算法的区别
采用同一硬件,算法不同原创 2020-12-23 12:02:54 · 3041 阅读 · 0 评论 -
【操作系统】磁盘的四种基本调度算法(图表说明)
FCFS、SSTF、SCAN、CSCAN原创 2020-11-18 12:19:16 · 3781 阅读 · 0 评论 -
【操作系统】缓冲池
Buffer Pool原创 2020-11-18 10:58:24 · 920 阅读 · 0 评论 -
【学习计算机组成原理】寻址技术(少话,多图,生动)
编址方式、寻址方式原创 2020-06-17 20:12:03 · 3350 阅读 · 1 评论 -
【学习计算机组成原理】指令格式(术语少,俗话多)
操作码(扩展操作码法)、地址码原创 2020-06-15 20:38:46 · 1620 阅读 · 0 评论 -
【学习计算机组成原理】浮点数的乘除运算
求阶,阶码溢出判断原创 2020-05-26 20:08:04 · 3121 阅读 · 0 评论 -
【学习计算机组成原理】浮点数的加减运算
求阶差,对阶,尾数加减,规格化,溢出,舍入,附加位原创 2020-05-08 19:35:02 · 3180 阅读 · 1 评论 -
【学习计算机组成原理】补码的除运算
补码的除法和无符号数除法的过程类似,但又有些许不同。两种方法:恢复余数法,不恢复余数法原创 2020-05-03 22:44:35 · 6053 阅读 · 4 评论 -
【学习计算机组成原理】原码除运算
模拟手工的无符号数,原码除法原创 2020-04-26 22:43:50 · 6475 阅读 · 9 评论 -
【学习计算机组成原理】补码的乘运算
补码一位乘运算和两位乘运算原创 2020-04-19 19:00:03 · 4411 阅读 · 0 评论 -
【学习计算机组成原理】原码的乘运算
文章目录无符号数的乘法无符号数的乘法和现实联系起来,我们求两个数的乘法时怎么算。例如,求1000乘以1110的结果。我们会列一个算式,如下:1000是被乘数,1110是乘数。拿乘数的每一位和被乘数相乘,得到的数向左移动相应的位数,最后相加就是结果。最后相加时,是0+10000+100000+1000000=1110000。如果我们把上面相加的数表示成这样:0000000=0000...原创 2020-04-17 18:19:36 · 5623 阅读 · 2 评论 -
【学习计算机组成原理】补,原,移码的加减运算
加减运算,溢出判断,变形补码原创 2020-04-06 20:30:01 · 10818 阅读 · 7 评论 -
【学习计算机组成原理】数据的纠错和检错
文章目录奇偶校验码交叉奇偶检验海明校验码奇偶校验码奇偶校验码由一位校验位和若干位信息位构成。原理:校验位的取值将决定整个校验码的1的个数是偶数或者奇数。信息位有1位或奇数位发生变化时,1的个数就不是偶数或奇数,以此来检错。根据1的个数是奇数还是偶数将检验规律分两种。奇校验(1的个数是奇数)偶校验(1的个数是偶数)如果信息位是0000 0001,则奇校验码是0 0000 0001,...原创 2020-04-01 23:16:14 · 5795 阅读 · 0 评论 -
【学习计算机组成原理】数据的存储和排列顺序
文章目录字的排列顺序大端与小端数据对齐字的排列顺序MSB最高有效位,Most significant bitLSB最低有效位,Least significant bit如:1011如果按MSB排列:1101 0000 0000 0000 0000 0000 0000 0000(高到低位从左往右)如果按LSB排列 :0000 0000 0000 0000 0000 0000 00...原创 2020-03-31 17:53:39 · 2418 阅读 · 0 评论 -
【学习计算机组成原理】数据的宽度
文章目录基本宽度数据量的度量单位基本宽度比特(Bit)是计算机中存储,处理,传送信息的最小单元。字节(Byte)是二进制信息的计量单位,又成位组。一个字节有8位,1Byte=8Bit。存储器按字节编址,所以字节是最小的可寻址单位。字长是数据通路的宽度。等于运算器,总线,寄存器的宽度,是物理层面的。字表示被处理信息的单位,用来度量数据类型的宽度。数据量的度量单位容量的常用单位...原创 2020-03-31 13:55:02 · 1817 阅读 · 0 评论 -
【学习计算机组成原理】非数值数据的表示
文章目录非数值数据逻辑数据西文字符汉字输入码(外码)内码区位码国标码一种内码字形码(机内码)数据宽度非数值数据没有具体值得数据,在坐标轴上找不到对应点。如逻辑真假,西文字符,汉字,音频,图片等等。逻辑数据0表示假1表示真逻辑数据会进行的运算,按位与,按位或,逻辑左移,逻辑右移等等。西文字符如a至z,A至Z,=,空格,0至9等等。字符总数不超过256,所以可以用8个2进制表示。...原创 2020-03-31 00:23:02 · 2382 阅读 · 0 评论 -
【学习计算机组成原理】浮点数表示特殊值
文章目录无穷(3)非数(4)零(1)非规格化数(2)用十进制表示数值数据ASCII码BCD码C++调试对于指数(阶码)和尾数我们有4种特殊情况指数全0,尾数全0指数全0,尾数非0指数全1,尾数全0指数全1,尾数非0无穷(3)正无穷:0 11111111 0000 0000 0000 0000 0000 000负无穷:1 11111111 0000 0000 0000 0000...原创 2020-03-30 17:14:46 · 1241 阅读 · 0 评论 -
【学习计算机组成原理】浮点数的表示
文章目录科学计数法浮点数的表示表示范围IEEE 75416进制数转浮点数浮点数转01序列科学计数法规格化的数,小数点前一位不为0如:1.23×1041.23\times10^41.23×104解析一下这个式子,1.23是尾数,10是基,4是指数(阶码)相应的,二进制同样道理如:1.101×211111.101\times2^{1111}1.101×211111.101是尾数,2是基,...原创 2020-03-30 00:27:34 · 1863 阅读 · 0 评论 -
【学习计算机组成原理】原、补、反、移码
文章目录数值数据的表示非数值数据的表示数值数据的表示现实生活的数据输入设备有值的数据,在数轴上有对应点的数据。如实数…非数值数据的表示没有值的数据。如西文字符,汉字,图片,音频…...原创 2020-03-29 19:02:27 · 1775 阅读 · 0 评论