学习日常(考研向)
文章平均质量分 86
dulu~dulu
the very things that in the moment dampen our moods can later be sources of intense gratification and delight
展开
-
通过访存地址获取主存数据的过程
1.根据访存地址在Cache中查找数据2.如果在Cache中命中3.如果没有命中4.数据送CPU5.做几道题:原创 2024-08-23 05:30:00 · 529 阅读 · 0 评论 -
计算机组成原理---关于乘法电路与除法运算电路的理解
计算机组成原理---关于乘法电路的理解原创 2024-08-14 05:45:00 · 1819 阅读 · 3 评论 -
操作系统易混淆知识点备注(更新中~)
一.操作系统概述1.访管指令2.在用户态发生,在用户态下执行3.中断和子程序调用4.外核二.进程与线程5.内核级线程和用户级线程6.多线程和多任务的区别7.系统中进程的状态8.挂起和阻塞的区别9.分时系统和实时系统10.共享资源,临界资源,临界区11.关中断和原子操作12.死锁与饥饿13.死锁与循环等待14.死锁预防,死锁避免和死锁检测与解除的注意点15.颠簸与回退16.信号量与条件变量17.四个条件18.从另一个角度看信号量和条件变量19.“不可剥夺”与"请求与保原创 2024-08-07 06:00:00 · 863 阅读 · 0 评论 -
有界,可积,存在原函数和连续的关系
有界,可积,存在原函数和连续的关系1.可积和有界的关系2.连续和可积的关系3.连续和存在原函数的关系4.可积和存在原函数没有关系原创 2024-08-04 05:00:00 · 584 阅读 · 0 评论 -
高数经典反例记录(全面总结)
高数经典反例记录(持续更新)1.概念模糊2.极限存在/不存在问题原创 2024-08-02 06:30:00 · 292 阅读 · 0 评论 -
操作系统---进程调度算法相关习题
操作系统---进程调度算法相关习题:系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1采用时间片轮转调度算法,时间片为10ms;就绪队列Q2采用短进程优先调度算法;系统优先调度 Q1队列中的进程,当 Q1为空时系统才会调度 Q2中的进程;新创建的进程首先进入Q1;Q1中的进程执行一个时间片后,若未结束,则转入Q2。若当前Q1,Q2为空,系统依次创建进程P1,P2后即开始进程调度,P1,P2需要的CPU时间分别为30ms和20ms,则进程P1,P2在系统中的平均等待时间为()原创 2024-07-29 06:00:00 · 1711 阅读 · 0 评论 -
操作系统---PV操作题分析
操作系统---PV操作题分析(持续更新)某寺庙有小和尚、老和尚若干,有一水缸,由小和尚提水入缸供老和尚饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为3个。每次入缸取水仅为1桶水,且不可同时进行。试给出有关从缸取水、入水的算法描述。原创 2024-07-20 06:00:00 · 727 阅读 · 0 评论 -
地址翻译过程(TLB-->页表-->Cache-->主存-->外存)
地址翻译过程(TLB-->页表-->Cache-->主存-->外存)1.地址结构2.查找快表或页表:从虚拟地址--->物理地址3.通过物理地址访问数据原创 2024-07-12 04:30:00 · 934 阅读 · 0 评论 -
化简资源分配图判断是否发生死锁
化简资源分配图判断是否发生死锁1.资源分配图的概念2.判断是否发生死锁原创 2024-05-24 05:15:00 · 1487 阅读 · 1 评论 -
操作系统---进程的同步和互斥(易错知识点梳理)
1.S.value()2.互斥机制要遵循的原则3.Peterson算法4.互斥信号量与同步信号量5.可重入代码6.P/V操作和管程7.并发进程的执行原创 2024-07-09 04:00:00 · 884 阅读 · 0 评论 -
结构冒险,控制冒险,数据冒险实例分析
结构冒险,控制冒险,数据冒险实例分析原创 2024-06-27 04:45:00 · 969 阅读 · 0 评论 -
操作系统(1)----操作系统的运行机制
1.CPU指令2.内核态、初始态的切换3.中断机制的基本原理4.中断的类型异常:总结:中断:总结:原创 2024-01-25 03:30:00 · 1172 阅读 · 0 评论 -
线代知识点总结
一.初等行/列变换1.计算行列式时,行列变换都可2.求矩阵的秩时,行列变换都可3.解线性方程组时,仅能使用初等行变换4.判定解的情况,单纯求r(A),r(A,b)的过程行列变换都可5.求向量组极大无关组、线性表出关系,则仅行变换6.求向量组的秩时,行列变换都可7.求特征值时,行列变换都可8.求特征向量时,仅做行变换9.求逆矩阵时,对(A,E)仅做初等行变换总结:二.要牢记三.某某子式1.余子式2.代数余子式3.k阶子式4.k阶主子式5.顺序主子式四.矩阵的秩原创 2024-06-15 04:45:00 · 2220 阅读 · 0 评论 -
计算机组成原理----浮点数的表示和运算
计算机组成原理----浮点数的表示和运算一.浮点数的表示1.浮点数的作用和基本原理2.浮点数的规格化3.浮点数的表示范围二.IEEE 754标准三.浮点数的加减运算1.加减运算2.强制类型转换原创 2024-06-03 05:30:00 · 2079 阅读 · 1 评论 -
数据在计算机内的表示和存储
计算机组成原理-----数据在计算机内的表示和存储一.C语言中强制类型转换二.数据的存储方式1.大小端模式2.边界对齐原创 2024-06-03 05:00:00 · 762 阅读 · 0 评论 -
数据的表示和运算
一.各进制间的相互转换1.各进制转化为10进制2.二进制和八进制,十六进制之间地相互转化3.十进制转换为其他进制二.BCD码(Binary-Coded Decimal,用二进制编码的十进制)1.8421码2.余3码3.2421码三.无符号整数1.无符号整数在计算机内部的表示2.无符号整数的加法/减法运算四.带符号整数1.带符号整数在计算机内部的表示•原码•反码•补码补码的加法运算:补码的减法运算:•原码,反码和补码的特性对比•移码五.定点小数1.定点小数的原码表示原创 2024-06-02 06:00:00 · 1834 阅读 · 0 评论 -
计算机组成原理----移码
计算机组成原理----移码原创 2024-05-29 06:00:00 · 1545 阅读 · 1 评论 -
2025王道资料勘误(408)
2025王道资料勘误(408):最新版原创 2024-05-30 05:45:00 · 4311 阅读 · 0 评论 -
计算机组成原理----原码,反码与补码
1.原码的出现2.反码的出现3.补码的出现4.关于补码5.有符号数和无符号数的转换6.不同字长整数之间的转换原创 2024-05-29 04:45:00 · 1558 阅读 · 0 评论 -
计算机组成原理易混淆知识点总结(持续更新)
1.机器字长,存储字长与指令字长2.指令周期,机器周期,时钟周期3.CPI,IPS,MIPS4.描述存储容量和速率的单位5.翻译程序和汇编程序6.计算机体系结构和计算机组成的区别和联系7.基准程序执行得越快说明机器的性能越好吗?8.对于位数相同的定点数和浮点数,可表示的浮点数个数比定点数个数多吗?10.相联存储器11.DRAM的刷新和再生12.随机存取和随机存储器13.Cache行的大小和命中率之间的关系14.虚拟存储器页面大小的设置15.指令和数据均存放在内存中,计算机如何从时原创 2024-05-28 05:15:00 · 1367 阅读 · 0 评论 -
内部排序算法的特点
内部算法:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序算法,简单选择排序,堆排序,归并排序,基数排序1.内部排序算法的时间/空间复杂度2.内部排序算法的稳定性3.内部排序算法的排序趟数4.内部排序算法总比较次数5.内部排序算法能否并行执行6.内部排序算法顺序存储更换为链式存储7.各内部排序算法的特点原创 2024-05-23 05:00:00 · 1141 阅读 · 1 评论 -
数据结构----判断图是否有环的方法
数据结构----判断图是否有环的方法一.广度优先搜索遍历和深度优先搜索遍历1.无向图2.有向图二.拓扑排序原创 2024-05-18 05:30:00 · 1333 阅读 · 0 评论 -
考研408笔记总结~
考研408笔记总结一.数据结构二.计算机组成原理三.操作系统四.计算机网络原创 2024-05-16 11:53:45 · 1143 阅读 · 0 评论 -
数据结构(十六)----外部排序
数据结构(十六)----外部排序一.外部排序1.外部排序的原理2.外部排序时间开销的分析3.外部排序的优化(1)多路归并(2)减少初始归并段数量二.败者树三.置换-选择排序四.最佳归并树原创 2024-05-16 10:40:06 · 1091 阅读 · 0 评论 -
数据结构(十五)----排序算法(2)
数据结构(十五)----排序算法(2)一.选择排序1.简单选择排序2.堆排序•建立大根堆•基于大根堆进行排序堆排序算法效率:堆排序算法稳定性:3.堆的插入和删除•在堆中插入新元素•在堆中删除元素二.归并排序归并排序算法效率:归并排序算法的稳定性:三.基数排序基数排序的算法效率:基数排序算法的稳定性:原创 2024-05-15 16:32:04 · 379 阅读 · 0 评论 -
数据结构(十四)----排序算法(1)
数据结构(十四)----排序算法(1)一.排序的基本概念二.插入排序1.直接插入排序2.折半插入排序三.希尔排序(Shell Sort)四.交换排序1.冒泡排序2.快速排序快速排序算法的效率:快速排序算法的稳定性:原创 2024-05-14 16:57:23 · 1359 阅读 · 0 评论 -
数据结构(十三)----几种特殊的树
数据结构----几种特殊的树一.二叉排序树1.二叉排序树的查找2.二叉排序树的插入3.二叉排序树的构造4.二叉树的删除5.二叉排序树的查找效率二.平衡二叉树1.平衡二叉树的插入2.平衡二叉树的查找效率3.平衡二叉树的删除三.红黑树1.红黑树的概念2.红黑树的查找3.红黑树的插入4.红黑树的删除四.B树1.B树的定义2.B树的高度3.B树的插入4.B树的删除五.B+树1.B+树的查找2.B+树与B树的对比原创 2024-05-11 14:02:23 · 978 阅读 · 2 评论 -
数据结构(十二)----查找
数据结构(十二)----查找一.查找的概念二.查找算法1.顺序查找顺序查找的查找效率:顺序查找的优化:•有序表的优化(缩短查找失败的平均查找长度)•被查概率不相等的表的优化(缩短查找成功的平均查找长度)2.折半查找折半查找的查找效率:折半查找判定树的构造:3.分块查找(索引顺序查找)分块查找的查找效率:4.散列查找(1)拉链法散列查找的查找效率(拉链法):如何设计冲突更少的散列函数:(2)开放定址法① 线性探测法② 平方探测法③ 伪随机序列法(3)再散列法原创 2024-05-08 21:08:48 · 1365 阅读 · 0 评论 -
数据结构(十一)----图的应用
数据结构(十一)----图和有向无环图的应用一.最小生成树1.Prim算法(普里姆)2.Kruskal算法(克鲁斯卡尔):二.最短路径(BFS算法)1.单源最短路径(1)BFS算法(无权图)(2)Dijkstra算法(带权图,无权图)2.各顶点间的最短路径(1)Floyd(带权图,无权图)三.有向无环图(DAG)1.算术表达式2.拓扑排序•逆拓扑排序3.关键路径原创 2024-05-05 15:21:21 · 1008 阅读 · 1 评论 -
数据结构(十)----图(万字超全知识点!)
数据结构(十)----图一.图的概念1.图的定义2.图的类别3.图的性质4.几种特殊形态的图二.图的存储结构1.邻接矩阵(顺序存储)2.邻接表(顺序+链式存储)3.十字链表4.邻接多重表四.图的遍历1.广度优先遍历(BFS)•广度优先生成树•广度优先生成森林2.深度优先遍历(DFS)•深度优先生成树•深度优先生成森林原创 2024-05-04 21:30:02 · 1128 阅读 · 0 评论 -
数据结构(九)---并查集
数据结构(九)---并查集1.集合2.集合的相关操作(1)查(Find):•Find操作的优化(2)并(Union):•Union操作的优化原创 2024-04-26 11:14:59 · 825 阅读 · 0 评论 -
数据结构(八)----树
数据结构(八)----树一.树的逻辑结构1.双亲表示法(顺序存储)2.孩子表示法(顺序+链式存储)3.孩子兄弟表示法(链式存储)二.树的遍历1.先根遍历2.后根遍历3.层次遍历三.森林的遍历1.森林的先序遍历2.森林的中序遍历四.哈夫曼树1.带权路径长度2.构造哈夫曼树3.哈夫曼编码原创 2024-04-25 21:09:25 · 783 阅读 · 1 评论 -
数据结构(七)---二叉树
一.树的基本概念二.树的性质三.二叉树1.二叉树的基本概念2.特殊的二叉树(1)满二叉树(2)完全二叉树(3)二叉排序树(4)平衡二叉树3.二叉树的性质4.完全二叉树的性质5.二叉树的存储结构(1)顺序存储(2)链式存储6.二叉树的遍历7.二叉树的层序遍历8.由遍历序列构造二叉树考法1:前序+中序遍历序列考法2:后序+中序遍历序列考法3:层序+中序遍历序列9.线索二叉树(1)线索二叉树的作用(2)线索二叉树的存储结构线索二叉树的定义:中序线索化:先序线索化原创 2024-04-20 21:57:22 · 981 阅读 · 2 评论 -
数据结构(六)----串
数据结构(六)----串1.串的定义2.串的基本操作3.串的存储结构(1)串的定义•顺序存储•链式存储(2)求串长(3)求子串(4)比较串的大小(5)定位操作4.字符串的模式匹配(1)朴素模式匹配算法(2)KMP算法•求模式串中的next数组•练习:(3)KMP算法的进一步优化•求nextval数组的方法原创 2024-04-14 17:22:01 · 1051 阅读 · 2 评论 -
数据结构(五)----特殊矩阵的压缩存储
数据结构(五)----特殊矩阵的压缩存储1.一维数组的存储结构2.二维数组的存储结构3.普通矩阵的存储4.特殊矩阵的压缩存储(1)对称矩阵(2)三角矩阵(3)三对角矩阵(4)稀疏矩阵的压缩存储原创 2024-04-09 17:12:49 · 1337 阅读 · 0 评论 -
数据结构(四)----栈和队列的应用
数据结构(四)----栈和队列的应用一.栈的应用1.括号匹配问题2.表达式求值问题(1)三种算术表达式(2)中缀表达式转后缀表达式(3)中缀表达式转前缀表达式(4)计算机实现中缀表达式转后缀表达式(6)用栈实现中缀表达式的计算3.递归二.队列的应用1.树的层次遍历2.图的广度优先遍历3.队列在操作系统中的应用原创 2024-04-09 13:59:18 · 849 阅读 · 0 评论 -
数据结构(三)----栈和队列
数据结构(3)----栈和队列一.栈1.栈的基本概念2.栈的基本操作3.顺序栈的实现•顺序栈的定义•顺序栈的初始化•进栈操作•出栈操作•读栈顶元素操作•若使用另一种方式:4.链栈的实现•链栈的进栈操作•链栈的出栈操作•读栈顶元素二.队列1.队列的基本概念2.队列的基本操作3.用顺序存储实现队列•初始化•入队操作•出队操作•获得队头元素的值•判满/空方案4.用链式存储实现队列•初始化•入队操作•出队操作•队列满的条件三.双端队列原创 2024-04-07 21:37:57 · 725 阅读 · 1 评论 -
数据结构(二)----线性表(顺序表,链表)
数据结构(二)----线性表(顺序表,链表)1.线性表的概念2.线性表的基本操作3.存储线性表的方式(1)顺序表•顺序表的概念•顺序表的实现静态分配:动态分配:顺序表的插入:顺序表的删除:顺序表的按位查找:顺序表的按值查找:顺序表的特点:(2)单链表•单链表的实现不带头结点的单链表:带头结点的单链表:单链表的插入:▴按位序插入(带头结点)▴按位序插入(不带头结点)▴指定结点的后插操作▴指定结点的后插操作单链表的删除:原创 2024-04-03 20:33:55 · 1268 阅读 · 1 评论 -
数据结构(一)----前导知识
数据结构(一)----前导知识一.数据相关1.数据元素与数据项2.数据对象和数据结构3.数据结构的三要素(1)逻辑结构(2)数据运算(3)物理结构(存储结构)4.数据类型和抽象数据类型二.算法1.算法的特性2.好的算法的特质三.算法效率的度量1.时间复杂度2.空间复杂度原创 2024-04-01 17:27:00 · 1086 阅读 · 0 评论 -
那些王道书里的题目-----计算机网络篇
那些王道书里的题目-----计算机网络篇仅记录个人认为有启发的题目原创 2024-03-24 15:50:30 · 3654 阅读 · 15 评论