考研计机
cj1064789374
大佬们多多指教
展开
-
计机组成笔记
~引入:本节的储存器有高速缓存Cache与主存,Cache中有快表,主存中的慢表,他们的关系是:主存存放从外存抽出来的部分正执行的数据,另外三者在这基础上为提高查找效率而生成。在没有使用虚存时,根本没有快表与慢表的事。使用虚存后,逻辑地址把主存与辅存的空间统一命名(一般按页为单位),慢表与快表作用都是把逻辑地址变物理地址。~Cache:Cache表格式【行号 有效位+(脏位...原创 2019-08-07 21:09:42 · 1192 阅读 · 0 评论 -
分治与DP的关系(三月面经笔记)
PART 1分治递归算法:大问题可分解成小问题,大小问题具有相似性,递归要有边界条件,然后再合并递归常见问题:求斐波拉数列,手写全排列#include <bits/stdc++.h>using namespace std;int a[4]={0,1,2,3};void permutation(int a[],int k,int n){ if(k<n){ ...原创 2019-06-05 19:26:11 · 1104 阅读 · 0 评论 -
4图-3广搜
4图-3广搜原创 2018-12-04 08:41:43 · 162 阅读 · 0 评论 -
4图-2最小生成树Kruskal
4图-2最小生成树Kruskal原创 2018-12-04 08:33:49 · 196 阅读 · 0 评论 -
4图-1最小生成树prim(priority_queue优化)
4图-1最小生成树prim(priority_queue优化)原创 2018-12-04 08:10:18 · 192 阅读 · 0 评论 -
6查找-2伸展树
6查找-2伸展树原创 2018-12-03 23:54:48 · 354 阅读 · 0 评论 -
6查找-3散列表
6查找-3散列表原创 2018-12-03 00:49:58 · 165 阅读 · 0 评论 -
3树-4哈夫曼树
3树-4哈夫曼树原创 2018-12-05 00:24:07 · 183 阅读 · 0 评论 -
6查找-1折半查找
6查找-1折半查找原创 2018-12-03 00:00:30 · 292 阅读 · 0 评论 -
3树-5森林与二叉树转换
树,森林与二叉树的转换1.树转化为二叉树所有兄弟结点加线,每个结点只保留和最左边孩子连线,旋转。2.森林转换为二叉树每个树转换成二叉树,然后把后一个二叉树的根结点作为前一个二叉树的根结点的右孩子,用线连起来。3.二叉树转换为树若某结点的做孩子结点存在,则将这个左孩子的右孩子结点,右孩子的右孩子结点,依次类推作为此结点的孩子,然后删除原二叉树的所有结点与其...原创 2018-12-17 00:15:42 · 162 阅读 · 0 评论 -
408数据结构复习笔记
第一章:绪论关系:数据>数据元素>数据项数据对象:性质相同的数据元素集合数据结构:有特定关系的数据元素的集合逻辑结构:线性与非线性物理结构:顺序存储,链式存储,索引存储,散列存储算法性质:有穷性,确定性,输入,输出可行性算法设计:正确,可读,健壮,高效低空间第二章:线性表(注意两种表的增删改查写法)顺序表:静态分配,存储密度=1,随机存取,插入...原创 2019-06-08 00:45:44 · 8588 阅读 · 2 评论 -
关于原码与IEEE754的阶码
关于原码与IEEE754的阶码首先要明确IEEE754中的阶码是移码,这个移码不是加128,而是127(FLOAT),顺带一提此时移码与补码只差符号位的定理不符合移码是在原码的基础上加的,原码的范围是-127到+127(有+0与-0)阶码的范围是1到254,就是说阶码没有0与255的说法(无全0与全1)IEEE754规定,全1是无穷大,而全1减127就是10000000也就是负0,原码的...原创 2019-08-09 01:23:37 · 7442 阅读 · 0 评论 -
外部排序
有多少个M,就有多少路,就有多少个缓冲区,关于缓冲区,可以如下理解:假设硬盘现在有1000个数,如果我分成二路归并,就需要10趟(2^10=1024)最小层是1+1,然后是2+2,若内存(设缓冲区大小是200个数)是100+100的话,这样前面几次读入就会有很多空位没有用,而每次IO操作花费的时间就会不值的但到最后一层归并时,是500+500,此时缓冲区只有100+100,所以是...原创 2019-07-11 20:36:32 · 979 阅读 · 0 评论 -
408计算机组成复习笔记
原创 2019-06-28 21:44:25 · 1750 阅读 · 1 评论 -
计算机组成浮点数补码规格化负数表示范围
推理:关于浮点数的表示与运算章节中,补码规格化后的负数所能表示的范围一、记住形式1.0xx,现要找最大的负数二、假设现在仅4位(符号位占一位),毫无疑问就是-0.001,原码表示就是1.001(最低位为0时-0在原码中也是0),可是然后规格化得1.111,不符合形式三、(推理)这个数取反+1要变成1.0xx,那么原码必须是1.1xx(因为若原码是1.0xx,取反加一后还要是1.0,则只...原创 2019-06-26 15:50:42 · 18887 阅读 · 15 评论 -
计机网络(三月面经笔记)
第一章、计算机网络体系结构协议:为进行网络中的数据交换而建立的规则,标准或约定接口:同一结点内相领两层间交换信息的连接点,是一个系统内部的规定服务:下尾为上层提供的功能调用OSI模型:应表会传网数物TCP/IP模型:应用层FTP DNS SMTP HTTP/传输层/网际层/网络接口层第二章、物理层比特率:单位时间内数字通信系统传输的比特数波特率:单位时间内数字...原创 2019-03-09 23:27:53 · 212 阅读 · 0 评论 -
操作系统(三月面经笔记)
一、概论并行性:两个或多个事件在同一时刻发生……多线程并发性:两个或多个事件在同一时间间隔内发生A……分时实现内核态:内核程序运行状态用户态:应用程序运行状态用户态向核心态转移情况:用户程序产生错误状态,或企图执行特权指令,要求操作系统的服务(系统调用),发生中断中断:从用户态转核心态,由中断向量得到地址,保存PC,PSW,通用寄存器子程序调用:无状态变化,由调用程序据...原创 2019-03-09 13:49:18 · 240 阅读 · 0 评论 -
408操作系统复习笔记
原创 2019-06-09 22:16:56 · 3238 阅读 · 0 评论 -
408计算机网络复习笔记
原创 2019-06-14 00:54:18 · 4608 阅读 · 0 评论 -
2串-1KMP
2串-1KMP原创 2018-12-02 22:39:39 · 158 阅读 · 0 评论 -
1基础-8波兰表示法(前缀表达式)
1基础-8波兰表示法(前缀表达式)原创 2018-12-02 19:58:12 · 322 阅读 · 0 评论 -
4图-5单源最短路Dijkstra(priority_queue优化)
4图-5单源最短路Dijkstra(priority_queue优化)原创 2018-12-04 14:24:16 · 163 阅读 · 0 评论 -
4图-6多源最短路Floyd
4图-6多源最短路Floyd原创 2018-12-04 14:14:49 · 138 阅读 · 0 评论 -
4图-4深搜
4图-4深搜原创 2018-12-04 14:06:28 · 164 阅读 · 0 评论 -
1基础-6链队列
1基础-6链队列原创 2018-12-02 15:13:00 · 116 阅读 · 0 评论 -
1基础-5顺序队列
1基础-5顺序队列原创 2018-12-02 13:54:30 · 219 阅读 · 0 评论 -
1基础-4链栈
1基础-4链栈原创 2018-12-02 13:17:43 · 137 阅读 · 0 评论 -
1基础-3顺序栈
1基础-3顺序栈原创 2018-12-02 12:37:26 · 121 阅读 · 0 评论 -
1基础-2双链表
1基础-2双链表原创 2018-12-02 12:17:52 · 149 阅读 · 0 评论 -
4图-7关键路径(含拓扑排序)
4图-7关键路径(含拓扑排序)原创 2018-12-04 15:19:42 · 241 阅读 · 0 评论 -
5排序-1插入排序
5排序-1插入排序原创 2018-12-04 15:58:26 · 132 阅读 · 0 评论 -
1基础-7逆波兰表示法(后缀表达式)
1基础-7逆波兰表示法(后缀表达式)原创 2018-12-02 18:57:25 · 374 阅读 · 0 评论 -
3树-3前中序变后序
3树-3前中序变后序原创 2018-12-05 00:24:25 · 163 阅读 · 0 评论 -
3树-2线索二叉树
3树-2线索二叉树原创 2018-12-05 00:24:34 · 134 阅读 · 0 评论 -
3树-1树的遍历
3树-1树的遍历原创 2018-12-05 00:24:46 · 155 阅读 · 0 评论 -
5排序-5堆排序
5排序-5堆排序原创 2018-12-05 00:24:56 · 192 阅读 · 0 评论 -
5排序-4基数排序(桶排序)
5排序-4基数排序(桶排序)原创 2018-12-05 00:25:04 · 176 阅读 · 0 评论 -
5排序-3交换排序
5排序-3交换排序原创 2018-12-04 16:57:13 · 130 阅读 · 0 评论 -
5排序-2归并排序
5排序-2归并排序原创 2018-12-04 16:20:12 · 184 阅读 · 0 评论 -
1基础-1单链表
1基础-1单链表原创 2018-12-02 11:23:29 · 183 阅读 · 0 评论