是彧彧呀-CSDN博客

原创随笔_05

大学四年，就这样要结束了，时间真就是一眨眼的功夫，好像刚刚进学校稚嫩的样子还在眼前，突然之间恍恍惚惚，四年转逝即逝。回忆四年的生活，也就是喜悦与悲伤，郁闷与迷茫的交织吧。大一大二很快乐，可谓无忧无虑快活人生啊，除了上课考试复习，就是玩玩玩，有人陪我走过了很多路，看过了很多风景，一路上也遇到了很多人，那时候对未来充满美好的幻想与期待，似乎一切都很简单（是不是想想就啥都有了，哈哈哈）总之就是木有任何心思，嘻嘻哈哈傻傻乐乐。大三大四变得不太一样了，课变少了没啥考试，大家各做各的事情，准备考研，准备考公，准备

2021-04-23 14:18:47 202 4

原创数据结构_排序

内部排序文章目录内部排序插入排序直接插入排序折半插入排序希尔排序/缩小增量排序交换排序冒泡排序快速排序课后习题选择排序简单选择排序堆排序课后习题归并排序基数排序补充题目外层循环为最多排序的次数，内层循环为每一轮比较排序的过程插入排序直接插入排序每次将一个待排序的记录按照其关键字的大小插入到前面已排好序的子序列中，直到全部记录插入完成。从前面有序子表寻找插入位置k；（给插入位置腾出空间）后移k到表尾的全部元素，将这个元素插入k位置。边比较边移动【数组中下标0处存放待排结点副本，初始第一个元素组成的单

2021-11-04 15:10:42 226

原创王道OS_文件管理

文章目录文件的逻辑结构无结构文件（字符流/流式文件）有结构文件（记录式文件）顺序文件索引文件索引顺序文件直接文件/散列文件目录结构文件共享基于索引结点的共享方式（硬链接）符号链实现的文件共享（软链接）文件保护文件物理结构（文件分配方式）连续分配链接分配隐式链接显式链接索引分配文件存储空间管理空闲块管理位示图法成组链接法磁盘调度算法先来先服务FCFS最短寻找时间优先SSTF扫描SCAN（电梯调度）循环扫描C-SCANLOOKC-LOOKLOOKC-LOOK文件的逻辑结构无结构文件（字符流/流式文件）最

2021-11-04 15:08:00 370

原创王道OS_内存管理

文章目录内存管理概念连续分区管理方式单一连续分配固定分区分配动态空闲分区分配非连续分配管理方式基本分页存储管理方式基本分段存储管理方式段页式存储管理方式虚拟内存管理虚拟内存概念请求分页管理方式页面置换算法页面分配策略内存管理概念主存的分配：以(物理)块为单位主存的访问：以字/字节为单位静态装入：编程时把物理地址计算好可重定位：装入时把逻辑地址转换成物理地址，但装入后不能改变动态重定位：执行时决定装入的地址并装入，装入后可能换出，所以同一个模块在内存中的物理地址可能改变。作业运行过程中执行到一条访

2021-11-04 15:07:09 1202

原创王道网络_传输层

传输层文章目录传输层传输层提供服务传输层的功能传输层的寻址与端口端口作用端口号套接字无连接服务与面向连接服务UDP协议UDP数据报UDP首部格式传输过程UDP校验TCP协议TCP协议特点TCP报文段TCP连接管理TCP连接的建立TCP连接的释放SYN洪泛攻击TCP可靠传输TCP流量控制流量控制机制TCP拥塞控制拥塞控制算法慢开始拥塞避免网络拥塞处理快重传快恢复本章小结及疑难点传输层提供服务传输层的功能传输层向它上面的应用层提供通信服务，面向通信的最高层，面向用户的最低层；传输层为（运行在不同主机上

2021-11-04 15:05:35 213

原创王道网络_应用层

应用层文章目录应用层网络应用模型客户/服务器模型P2P模型域名系统DNS层次域名空间域名服务器域名解析过程文件传输协议FTPFTP工作原理控制连接和数据连接电子邮件电子邮件系统的组成结构电子邮件的收发过程电子邮件格式与MIME简单邮件传输协议SMTP邮局协议POP3因特网报文存取协议IMAP基于万维网的电子邮件万维网WWW概念与组成结构超文本传输协议HTTPHTTP的特点持久连接与非持久连接HTTP的报文结构状态码状态码网络应用模型客户/服务器模型服务器：总是打开的主机客户机：被服务的主机（请求）

2021-11-04 15:03:52 139

原创王道网络_网络层

网络层文章目录网络层功能中继系统路由与转发的功能拥塞控制路由算法静态路由算法动态路由算法距离-向量路由算法链路状态路由算法层次路由IPV4IPV4分组IPV4分组格式IP数据报分片网络层转发分组流程IPV4地址与NATIPV4地址网络地址转换NAT子网划分与子网掩码、CIDR子网划分子网掩码无分类域间路由选择CIDRIP地址与硬件地址地址解析协议ARP动态主机配置协议DHCP网际控制报文协议ICMPICMP差错报告报文ICMP询问报文不应发送ICMP差错报告报文ICMP的应用IPV6路由协议自治系统AS域

2021-10-13 21:39:23 229

原创王道网络_数据链路层

数据链路层文章目录数据链路层功能组帧差错控制流量控制与可靠传输机制流量控制、可靠传输与滑动窗口机制单帧滑动窗口与停止-等待协议多帧滑动窗口与后退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 308

原创数据结构_递归

递归文章目录递归什么是递归递归算法通用解决思路例题什么是递归函数中存在着调用函数本身的情况。递：将问题拆分为子问题解决，子问题再拆分子子问题……直到被拆解的问题无需再拆分为更细的子问题（可以开始往回求解）。归：最小的子问题解决了，上一层的子问题解决了，上上一层子问题也就解决了……直到所有问题都被解决。参考链接：https://www.cxyxiaowu.com/7259.html递归算法通用解决思路递归特点：1、一个问题可以分解成具有相同解决思路的子问题，子子问题，也就是这些问题都能调用同

2021-10-06 17:28:13 250

原创数据结构_栈和队列

栈和队列栈栈顶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 290

原创数据结构_串

串串的存储结构定长顺序存储表示：一组地址连续的存储单元存储串值字符序列，静态分配堆分配存储表示：一组地址连续的存储单元存储串值字符序列，动态分配块链存储表示：每个结点既可以存放一个字符，也可以存放多个字符。每个结点称为块，整个链表是块链结构简单模式匹配算法子串的定位操作是串的模式匹配，子串（模式串）在主串中位置实现思想：将主串中与模式串长度相同的子串截取，逐个与模式串比较，当子串与模式串某个字符不对应，就检索下一个子串时间复杂度：O(m*n) n为主串长度，m为模式串长度改进模式匹配算法—

2021-10-04 13:13:04 59

原创数据结构_查找

查找线性结构查找表的数据结构定义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 110

原创王道_线性表代码合集

线性表线性表的基本操作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 836

原创数据结构_数组和广义表

数组和广义表数组n维数组是线性表的推广，每一行可以看成一个行向量形式线性表，每一列看成一个列向量形式线性表顺序存储结构；以列序为主序存储/以行序为主序存储矩阵压缩存储多个值相同的元素只分配一个存储空间，对0元素不分配存储空间特殊矩阵：具有许多相同的矩阵元素或者0元素，并且这些相同矩阵元素或者零元素分布具有一定规律性的矩阵对称矩阵、上(下)三角矩阵、对角矩阵特殊矩阵压缩存储方法：找出特殊矩阵中值相同的矩阵元素，把那些相同分布、值相同的矩阵元素压缩到一个存储空间稀疏矩阵：矩阵中

2021-09-28 20:46:32 242

原创王道_OS进程管理

进程与线程进程概念特征描述程序和控制程序并发执行，实现OS的并发性和共享性描述进程基本情况和运行状态，控制管理进程——>PCB（进程存在的唯一标志）进程实体（进程映像）：程序段、数据段、PCB【静态】——>进程是动态的资源分配和调度的基本单位，拥有资源的基本单位动态性、并发性、独立性、异步性、结构性【程序的封闭性：进程执行的结果只取决于进程本身，进程执行速度不受外界影响。失去封闭性后，不同速度下执行结果不同。】进程状态转换就绪态无处理机有资源运行态有处理机有资源就绪

2021-09-25 21:29:52 384

原创王道_Graph代码合集

图的遍历题记：小伙伴都开学了，我也想开学。放平心态，稳住不慌，平心静气，过好接下来的每一天，90天倒计时，该休息就休息，该学习就学习，努力向前走，会有你想要一切！加油！例题代码图的邻接矩阵定义#define Max_Vertex_Num 100 //顶点数目的最大值typedef char VertexType; //顶点的数据类型typedef int EdgeType; //带权图中边上权值的数据类型typedef struct{ VertexType Vex[Max_

2021-09-25 16:20:20 279

原创王道_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 300

原创 4.26_Study

结构体初始化结构体虽然分配了空间，但是里面的成员的值是随机的，特别是如果里面有指针的话，如果不初始化而直接访问，则会造成读取非法的内存地址的错误。初始化，初始化，初始化，重要的事情说三遍！！！可以使用memset()进行分配：memset(data, 0, sizeof(datagram_1));引用网上的一段话：学校里面的学生和专业程序员的区别在于，前者无知因此无畏。你要知道，开发程序中编写初始的代码花费1小时，那么维护这个代码需要3小时，调试代码排除错误需要花6小时。当你维护和调试不规范

2021-04-26 19:50:57 98

原创 4.20_Study

C语言函数定义变量时一定要进行初始化，尤其数组和结构体占用内存大的数据结构。在使用数组的时候经常因为没有初始化而产生“烫烫烫烫烫烫”这样的“乱码”memset() ：初始化内存的“万能函数”，为新申请的内存进行初始化工作，直接操作内存空间函数原型：# include <string.h>void *memset(void *s, int c, unsigned long n);功能：将指针变量 s 所指向的前 n 字节的内存单元用一个“整数”int型 c 替换，s 是 voi

2021-04-20 18:51:02 84

原创随笔_03

希望今年不一样吧2021年4月6日，妈妈说，建议我再考一次研，也许是因为终于意识到了现在的就业情况吧。有人支持你的感觉真不错。我不知道今年结果会怎么样，但是需要改变一下自己的考研计划了，不管是自己的心态还是学习方法，学习习惯。最初自己还是没有明确自己考研的方向吧，甚至到后来觉得自己就是在为了学习而学习，每天看起来认真的学习中，我缺少了了解信息的过程，最初的学校选择也许就是错的，到后来想要换的时候，我觉得自己已经来不及了，那就这样吧。今天，爸爸又说，他不反对我考研，但是他一直觉得我缺少反思自己的过程

2021-04-19 23:49:06 120 1

原创 4.14_Study

4.14_StudyC语言标准库函数feek()int fseek(FILE *stream, long int offset, int whence)stream 的文件位置为给定的偏移 offset（从给定的 whence位置查找的字节数）如果成功，则函数返回零，否则返回非零值ftell()long int ftell(FILE *stream)stream 的当前文件位置函数返回位置标识符的当前值malloc()void *malloc(size_t size)size内

2021-04-14 20:38:55 84

原创 4.13_Study

C/C++文件函数Visual Studio 2015如果使用这些函数，会以安全性问题报错fopen报错提示：fopen_s fscanf_sfp = fopen_s(&fp,"D:\\VS\\Data_Test\\test.txt","rb"); 第一个参数是文件的二级指针，第二个参数是文件的相对路径，第三个参数打开文件的方式。C11中使用fopen_s或freopen_s时，用“w”或“a”创建的任何文件的文件访问权限会阻止其他用户访问它。如果成功，则返回零，并写入

2021-04-13 19:09:35 98

原创 4.12_Study

Client：发送数据，调用PacketData进行封装NetPacket packet;packet.header = 0x01;packet.tail = 0x02;packet.datalen = (std::min)(strlen(senddata), sizeof(senddata) - 1);std::string str = PacketData(packet, (const unsigned char *)senddata); if (pClients[i]-&g

2021-04-12 15:24:52 78

原创随笔_02

有些事情一定想清楚再决定今天一天又想了很多事情，本来想今年再考一次研，问了同学一些复习方式和院校选择，但是一想到自己马上毕业还没有稳定工作，心里也很不踏实。万一今年又失败了，万一今年正好一志愿炸了，万一……妈妈给我的回答是：我觉得你还是去考个教师资格证吧，做个老师也挺好的，我有个朋友的女儿就是…………而且你要是今年又浪费了，以后找工作更难，你姑姑不就是考的在职研究生吗？你先找好自己的大目标，再考虑要不要提升学历，不然以后有的你后悔的……我想了很久，和朋友聊天时候，建议我还是自己决定吧，虽然身边各种各

2021-04-05 00:31:17 149 2

原创随笔_04

送给一年后的自己2021年4月2日 14:52 阴天此刻，坐在两台电脑前，记录过去大学四年就要结束了。时间真的很快。从去年走出考场那一刻就知道了结果，也算在意料之中吧。反思一下最近一年来的经历，还是学习心态和方法的问题吧。数学上是花了很多时间，但是平时做题太没有紧迫感了，当我拿到试卷时候，发现和平时的题型或者心态上完全不同，写下去都觉得自己是错的，而且当我发现一点思路都没有的时候，整个人都慌了，连最基本的计算都感觉算错了，说到底还是基础没有打好，有人说，数学要靠天赋，努力只是一部分，我觉得是这样吧

2021-04-02 15:46:57 93 2

LYY_Blog