- 博客(456)
- 资源 (1)
- 收藏
- 关注
原创 数据结构----考研必备算法题
1.快速排序算法2.利用划分函数思想解题3.归并排序4.单链表按位序查找:按关键字查找:5.二叉树二叉树的前/中/后序遍历(只演示递归算法):二叉树的层序遍历:求二叉树的高度:求二叉树的宽度:求二叉树的带权路径长度(WPL):判断二叉树是否为二叉排序树:判断二叉树是否为平衡二叉树:判断二叉树是否为完全二叉树:
2024-09-13 07:30:00 1618
原创 操作系统易混淆知识点备注(更新中~)
一.操作系统概述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 892
原创 有界,可积,存在原函数和连续的关系
有界,可积,存在原函数和连续的关系1.可积和有界的关系2.连续和可积的关系3.连续和存在原函数的关系4.可积和存在原函数没有关系
2024-08-04 05:00:00 887
原创 操作系统---进程调度算法相关习题
操作系统---进程调度算法相关习题:系统采用二级反馈队列调度算法进行进程调度。就绪队列 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 1749
原创 操作系统---PV操作题分析
操作系统---PV操作题分析(持续更新)某寺庙有小和尚、老和尚若干,有一水缸,由小和尚提水入缸供老和尚饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为3个。每次入缸取水仅为1桶水,且不可同时进行。试给出有关从缸取水、入水的算法描述。
2024-07-20 06:00:00 852
原创 地址翻译过程(TLB-->页表-->Cache-->主存-->外存)
地址翻译过程(TLB-->页表-->Cache-->主存-->外存)1.地址结构2.查找快表或页表:从虚拟地址--->物理地址3.通过物理地址访问数据
2024-07-12 04:30:00 994
原创 操作系统---进程的同步和互斥(易错知识点梳理)
1.S.value()2.互斥机制要遵循的原则3.Peterson算法4.互斥信号量与同步信号量5.可重入代码6.P/V操作和管程7.并发进程的执行
2024-07-09 04:00:00 893
原创 操作系统----知识点整理
1.操作系统引导2.硬盘逻辑格式化的过程3.运行,就绪,阻塞4.进程的创建过程5.进程的组成6.进程和程序7.进程与线程8.用户级线程和内核级线程9.线程模型10.进程之间通信的方式11.管道
2024-07-04 04:00:00 1311
原创 线代知识点总结
一.初等行/列变换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 5821
原创 计算机组成原理----浮点数的表示和运算
计算机组成原理----浮点数的表示和运算一.浮点数的表示1.浮点数的作用和基本原理2.浮点数的规格化3.浮点数的表示范围二.IEEE 754标准三.浮点数的加减运算1.加减运算2.强制类型转换
2024-06-03 05:30:00 2682 4
原创 数据在计算机内的表示和存储
计算机组成原理-----数据在计算机内的表示和存储一.C语言中强制类型转换二.数据的存储方式1.大小端模式2.边界对齐
2024-06-03 05:00:00 790
原创 数据的表示和运算
一.各进制间的相互转换1.各进制转化为10进制2.二进制和八进制,十六进制之间地相互转化3.十进制转换为其他进制二.BCD码(Binary-Coded Decimal,用二进制编码的十进制)1.8421码2.余3码3.2421码三.无符号整数1.无符号整数在计算机内部的表示2.无符号整数的加法/减法运算四.带符号整数1.带符号整数在计算机内部的表示•原码•反码•补码补码的加法运算:补码的减法运算:•原码,反码和补码的特性对比•移码五.定点小数1.定点小数的原码表示
2024-06-02 06:00:00 1847
原创 计算机组成原理----原码,反码与补码
1.原码的出现2.反码的出现3.补码的出现4.关于补码5.有符号数和无符号数的转换6.不同字长整数之间的转换
2024-05-29 04:45:00 1927 3
原创 计算机组成原理易混淆知识点总结(持续更新)
1.机器字长,存储字长与指令字长2.指令周期,机器周期,时钟周期3.CPI,IPS,MIPS4.描述存储容量和速率的单位5.翻译程序和汇编程序6.计算机体系结构和计算机组成的区别和联系7.基准程序执行得越快说明机器的性能越好吗?8.对于位数相同的定点数和浮点数,可表示的浮点数个数比定点数个数多吗?10.相联存储器11.DRAM的刷新和再生12.随机存取和随机存储器13.Cache行的大小和命中率之间的关系14.虚拟存储器页面大小的设置15.指令和数据均存放在内存中,计算机如何从时
2024-05-28 05:15:00 1408
原创 内部排序算法的特点
内部算法:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序算法,简单选择排序,堆排序,归并排序,基数排序1.内部排序算法的时间/空间复杂度2.内部排序算法的稳定性3.内部排序算法的排序趟数4.内部排序算法总比较次数5.内部排序算法能否并行执行6.内部排序算法顺序存储更换为链式存储7.各内部排序算法的特点
2024-05-23 05:00:00 1200 1
原创 数据结构----判断图是否有环的方法
数据结构----判断图是否有环的方法一.广度优先搜索遍历和深度优先搜索遍历1.无向图2.有向图二.拓扑排序
2024-05-18 05:30:00 1562
原创 数据结构(十六)----外部排序
数据结构(十六)----外部排序一.外部排序1.外部排序的原理2.外部排序时间开销的分析3.外部排序的优化(1)多路归并(2)减少初始归并段数量二.败者树三.置换-选择排序四.最佳归并树
2024-05-16 10:40:06 1399
原创 数据结构(十五)----排序算法(2)
数据结构(十五)----排序算法(2)一.选择排序1.简单选择排序2.堆排序•建立大根堆•基于大根堆进行排序堆排序算法效率:堆排序算法稳定性:3.堆的插入和删除•在堆中插入新元素•在堆中删除元素二.归并排序归并排序算法效率:归并排序算法的稳定性:三.基数排序基数排序的算法效率:基数排序算法的稳定性:
2024-05-15 16:32:04 398
原创 数据结构(十四)----排序算法(1)
数据结构(十四)----排序算法(1)一.排序的基本概念二.插入排序1.直接插入排序2.折半插入排序三.希尔排序(Shell Sort)四.交换排序1.冒泡排序2.快速排序快速排序算法的效率:快速排序算法的稳定性:
2024-05-14 16:57:23 1365
原创 数据结构(十三)----几种特殊的树
数据结构----几种特殊的树一.二叉排序树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 1006 2
原创 数据结构(十二)----查找
数据结构(十二)----查找一.查找的概念二.查找算法1.顺序查找顺序查找的查找效率:顺序查找的优化:•有序表的优化(缩短查找失败的平均查找长度)•被查概率不相等的表的优化(缩短查找成功的平均查找长度)2.折半查找折半查找的查找效率:折半查找判定树的构造:3.分块查找(索引顺序查找)分块查找的查找效率:4.散列查找(1)拉链法散列查找的查找效率(拉链法):如何设计冲突更少的散列函数:(2)开放定址法① 线性探测法② 平方探测法③ 伪随机序列法(3)再散列法
2024-05-08 21:08:48 1442
原创 数据结构(十一)----图的应用
数据结构(十一)----图和有向无环图的应用一.最小生成树1.Prim算法(普里姆)2.Kruskal算法(克鲁斯卡尔):二.最短路径(BFS算法)1.单源最短路径(1)BFS算法(无权图)(2)Dijkstra算法(带权图,无权图)2.各顶点间的最短路径(1)Floyd(带权图,无权图)三.有向无环图(DAG)1.算术表达式2.拓扑排序•逆拓扑排序3.关键路径
2024-05-05 15:21:21 1017 1
原创 数据结构(十)----图(万字超全知识点!)
数据结构(十)----图一.图的概念1.图的定义2.图的类别3.图的性质4.几种特殊形态的图二.图的存储结构1.邻接矩阵(顺序存储)2.邻接表(顺序+链式存储)3.十字链表4.邻接多重表四.图的遍历1.广度优先遍历(BFS)•广度优先生成树•广度优先生成森林2.深度优先遍历(DFS)•深度优先生成树•深度优先生成森林
2024-05-04 21:30:02 1203
原创 数据结构(九)---并查集
数据结构(九)---并查集1.集合2.集合的相关操作(1)查(Find):•Find操作的优化(2)并(Union):•Union操作的优化
2024-04-26 11:14:59 838
原创 数据结构(八)----树
数据结构(八)----树一.树的逻辑结构1.双亲表示法(顺序存储)2.孩子表示法(顺序+链式存储)3.孩子兄弟表示法(链式存储)二.树的遍历1.先根遍历2.后根遍历3.层次遍历三.森林的遍历1.森林的先序遍历2.森林的中序遍历四.哈夫曼树1.带权路径长度2.构造哈夫曼树3.哈夫曼编码
2024-04-25 21:09:25 923 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 1004 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人