![](https://img-blog.csdnimg.cn/20210924210737953.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
考研
文章平均质量分 84
数据结构+操作系统+计算机网络
希望所有考研党心想事成,顺利上岸
是彧彧呀
The great aim of education is not knowledge but action.
展开
-
数据结构_排序
内部排序文章目录内部排序插入排序直接插入排序折半插入排序希尔排序/缩小增量排序交换排序冒泡排序快速排序课后习题选择排序简单选择排序堆排序课后习题归并排序基数排序补充题目外层循环为最多排序的次数,内层循环为每一轮比较排序的过程插入排序直接插入排序每次将一个待排序的记录按照其关键字的大小插入到前面已排好序的子序列中,直到全部记录插入完成。从前面有序子表寻找插入位置k;(给插入位置腾出空间)后移k到表尾的全部元素,将这个元素插入k位置。边比较边移动【数组中下标0处存放待排结点副本,初始第一个元素组成的单原创 2021-11-04 15:10:42 · 220 阅读 · 0 评论 -
王道OS_文件管理
文章目录文件的逻辑结构无结构文件(字符流/流式文件)有结构文件( 记录式文件)顺序文件索引文件索引顺序文件直接文件/散列文件目录结构文件共享基于索引结点的共享方式(硬链接)符号链实现的文件共享(软链接)文件保护文件物理结构(文件分配方式)连续分配链接分配隐式链接显式链接索引分配文件存储空间管理空闲块管理位示图法成组链接法磁盘调度算法先来先服务FCFS最短寻找时间优先SSTF扫描SCAN(电梯调度)循环扫描C-SCANLOOKC-LOOKLOOKC-LOOK文件的逻辑结构无结构文件(字符流/流式文件)最原创 2021-11-04 15:08:00 · 357 阅读 · 0 评论 -
王道OS_内存管理
文章目录内存管理概念连续分区管理方式单一连续分配固定分区分配动态空闲分区分配非连续分配管理方式基本分页存储管理方式基本分段存储管理方式段页式存储管理方式虚拟内存管理虚拟内存概念请求分页管理方式页面置换算法页面分配策略内存管理概念主存的分配:以(物理)块为单位主存的访问:以字/字节为单位静态装入:编程时把物理地址计算好可重定位:装入时把逻辑地址转换成物理地址,但装入后不能改变动态重定位:执行时决定装入的地址并装入,装入后可能换出,所以同一个模块在内存中的物理地址可能改变。作业运行过程中执行到一条访原创 2021-11-04 15:07:09 · 1179 阅读 · 0 评论 -
王道网络_传输层
传输层文章目录传输层传输层提供服务传输层的功能传输层的寻址与端口端口作用端口号套接字无连接服务与面向连接服务UDP协议UDP数据报UDP首部格式传输过程UDP校验TCP协议TCP协议特点TCP报文段TCP连接管理TCP连接的建立TCP连接的释放SYN洪泛攻击TCP可靠传输TCP流量控制流量控制机制TCP拥塞控制拥塞控制算法慢开始拥塞避免网络拥塞处理快重传快恢复本章小结及疑难点传输层提供服务传输层的功能传输层向它上面的应用层提供通信服务,面向通信的最高层,面向用户的最低层;传输层为(运行在不同主机上原创 2021-11-04 15:05:35 · 212 阅读 · 0 评论 -
王道网络_应用层
应用层文章目录应用层网络应用模型客户/服务器模型P2P模型域名系统DNS层次域名空间域名服务器域名解析过程文件传输协议FTPFTP工作原理控制连接和数据连接电子邮件电子邮件系统的组成结构电子邮件的收发过程电子邮件格式与MIME简单邮件传输协议SMTP邮局协议POP3因特网报文存取协议IMAP基于万维网的电子邮件万维网WWW概念与组成结构超文本传输协议HTTPHTTP的特点持久连接与非持久连接HTTP的报文结构状态码状态码网络应用模型客户/服务器模型服务器:总是打开的主机客户机:被服务的主机(请求)原创 2021-11-04 15:03:52 · 135 阅读 · 0 评论 -
王道网络_网络层
网络层文章目录网络层功能中继系统路由与转发的功能拥塞控制路由算法静态路由算法动态路由算法距离-向量路由算法链路状态路由算法层次路由IPV4IPV4分组IPV4分组格式IP数据报分片网络层转发分组流程IPV4地址与NATIPV4地址网络地址转换NAT子网划分与子网掩码、CIDR子网划分子网掩码无分类域间路由选择CIDRIP地址与硬件地址地址解析协议ARP动态主机配置协议DHCP网际控制报文协议ICMPICMP差错报告报文ICMP询问报文不应发送ICMP差错报告报文ICMP的应用IPV6路由协议自治系统AS域原创 2021-10-13 21:39:23 · 228 阅读 · 0 评论 -
王道网络_数据链路层
数据链路层文章目录数据链路层功能组帧差错控制流量控制与可靠传输机制流量控制、可靠传输与滑动窗口机制单帧滑动窗口与停止-等待协议多帧滑动窗口与后退N帧协议GBN多帧滑动窗口与选择重传协议SR介质访问控制信道划分介质访问控制频分多路复用FDM时分多路复用TDM波分多路复用WDM码分多路复用CDM随机访问介质访问控制ALOHA协议CSMA/CD协议CSMA/CA协议CSMA/CD与CSMA/CA区别轮询访问介质访问控制局域网基本概念以太网IEEE802.3高速以太网IEEE802.11令牌环网广域网PPP协议H原创 2021-10-11 13:15:23 · 302 阅读 · 0 评论 -
数据结构_递归
递归文章目录递归什么是递归递归算法通用解决思路例题什么是递归函数中存在着调用函数本身的情况。递:将问题拆分为子问题解决,子问题再拆分子子问题……直到被拆解的问题无需再拆分为更细的子问题(可以开始往回求解)。归:最小的子问题解决了,上一层的子问题解决了,上上一层子问题也就解决了……直到所有问题都被解决。参考链接:https://www.cxyxiaowu.com/7259.html递归算法通用解决思路递归特点:1、一个问题可以分解成具有相同解决思路的子问题,子子问题,也就是这些问题都能调用同原创 2021-10-06 17:28:13 · 249 阅读 · 0 评论 -
数据结构_栈和队列
栈和队列栈栈顶Top:插入或删除元素端;栈底Bottom:固定端;后进先出LIFOn个不同元素进栈、出栈元素不同排列个数为(1/n+1)∗Cn2n【组合数】(1/n+1)*Cn 2n【组合数】(1/n+1)∗Cn2n【组合数】栈基本操作InitStack(&S) //初始化空栈StackEmpty(S) //判断栈是否为空Push(&S,x) //进栈Pop(&S,&x) //出栈GetTop(S,&x) //读栈顶元素DestoryS原创 2021-10-05 14:09:29 · 288 阅读 · 0 评论 -
数据结构_串
串串的存储结构定长顺序存储表示:一组地址连续的存储单元存储串值字符序列,静态分配堆分配存储表示:一组地址连续的存储单元存储串值字符序列,动态分配块链存储表示:每个结点既可以存放一个字符,也可以存放多个字符。每个结点称为块,整个链表是块链结构简单模式匹配算法子串的定位操作是串的模式匹配,子串(模式串)在主串中位置实现思想:将主串中与模式串长度相同的子串截取,逐个与模式串比较,当子串与模式串某个字符不对应,就检索下一个子串时间复杂度:O(m*n) n为主串长度,m为模式串长度改进模式匹配算法—原创 2021-10-04 13:13:04 · 58 阅读 · 0 评论 -
数据结构_查找
查找线性结构查找表的数据结构定义typedef struct{ ElemType *elem; int TableLen;}SSTable;折半查找(二分查找)//非递归int Binary_Search(SeqList L,ElemType key){ int low=0,high=L.TableLen-1,mid; while(low<=high){ //low>high时,结束循环 mid=(low+high)/2;原创 2021-10-04 13:10:24 · 109 阅读 · 0 评论 -
王道_线性表代码合集
线性表线性表的基本操作InitList(&L) //初始化表,构造一个空的线性表Length(L) //求表长,返回线性表L长度LocateElem(L,e) //按值查找操作,在表L中查找具有给定关键字个数GetElem(L,i) //按位查找操作,在表L中查找第i个位置元素的值ListInsert(&L,i,e) //插入操作,在表L中第i个位置插入指定元素ListDelete(&L,i,&e) //删除操作,原创 2021-10-03 17:18:53 · 829 阅读 · 0 评论 -
数据结构_数组和广义表
数组和广义表数组n维数组是线性表的推广,每一行可以看成一个行向量形式线性表,每一列看成一个列向量形式线性表顺序存储结构;以列序为主序存储/以行序为主序存储矩阵压缩存储多个值相同的元素只分配一个存储空间,对0元素不分配存储空间特殊矩阵:具有许多相同的矩阵元素或者0元素,并且这些相同矩阵元素或者零元素分布具有一定规律性的矩阵 对称矩阵、上(下)三角矩阵、对角矩阵特殊矩阵压缩存储方法:找出特殊矩阵中值相同的矩阵元素,把那些相同分布、值相同的矩阵元素压缩到一个存储空间稀疏矩阵:矩阵中原创 2021-09-28 20:46:32 · 238 阅读 · 0 评论 -
王道_OS进程管理
进程与线程进程概念 特征描述程序和控制程序并发执行,实现OS的并发性和共享性描述进程基本情况和运行状态,控制管理进程——>PCB(进程存在的唯一标志)进程实体(进程映像):程序段、数据段、PCB【静态】——>进程是动态的资源分配和调度的基本单位,拥有资源的基本单位动态性、并发性、独立性、异步性、结构性【程序的封闭性:进程执行的结果只取决于进程本身,进程执行速度不受外界影响。失去封闭性后,不同速度下执行结果不同。】进程状态 转换就绪态无处理机有资源运行态有处理机有资源 就绪原创 2021-09-25 21:29:52 · 376 阅读 · 0 评论 -
王道_Graph代码合集
图的遍历题记:小伙伴都开学了,我也想开学。放平心态,稳住不慌,平心静气,过好接下来的每一天,90天倒计时,该休息就休息,该学习就学习,努力向前走,会有你想要一切!加油!例题代码图的邻接矩阵定义#define Max_Vertex_Num 100 //顶点数目的最大值typedef char VertexType; //顶点的数据类型typedef int EdgeType; //带权图中边上权值的数据类型typedef struct{ VertexType Vex[Max_原创 2021-09-25 16:20:20 · 277 阅读 · 0 评论 -
王道_Tree代码合集
Tree题记:王道数据结构考研复习代码,9月24日一刷Tree/Graph,10月二刷,11月三刷,12月刷合集。所做的一切都不是自我感动,铭记于心,稳扎稳打,理解记忆,思路清晰,希望今年二战顺顺利利,南京见!人生才刚刚开始,要做的还有很多!加油!二叉树遍历先序遍历//递归void Preorder(BiTree T){ if(T!=NULL){ visit(T); Preorder(T->lchild); Preorder(T-原创 2021-09-24 21:05:36 · 299 阅读 · 0 评论