408操作系统笔记第9页

递归快排 2016年408数据结构算法题

#include#include#include#include#includeusingnamespacestd;voidrand(vector&temp,intNum){srand(time(nullptr));//设置随机数种子while(Num--){temp.push_back(rand()%10000);}shuffle(temp.begin(),temp.end(),std::mt1

Diana boncheva·2023-10-30 00:01

2019年11月18日星期一 408天

周六晚上听写为了我在不会的上面圈圈，自己不高兴的哭了，要求很完美，可是自己做的离要求还远着来。为了这个挨了不少批评，也哭了很多次了。就在昨天晚上我又给他听写，我就指着画圈圈的那几个字是听写的重点，自己一会也说：都会了。就这样简简单单的听写完了，也省了不少时间。我问孩子：儿子，现在知道妈妈为啥画圈圈了吧，画圈圈的目的就是为了学会不会的字。自己还不好意思的笑了。这个家伙有时候也死犟死犟的，把人能气死，

爱你的贝贝·2023-10-29 21:39

HTTP状态码

5XXinternalservererror500notimplemented501serviceunavailable503httpversionnotsupported505客户端错误4XXbadrequest400unauthorized401forbidden403notfound404requesttimeout408conflict409

星晴98·2023-10-29 18:11

408计算机网络学习笔记——计算机网络体系结构

目录1.计算机网络概述1.1.计算机网络的组成1.2.计算机网络的分类1.3.计算机网络性能指标2.计算机网络体系结构与参考模型2.1.计算机网络的分层结构2.1.1.分层的基本原则2.1.2.分层结构的概念2.2.OSI模型2.2.1.应用层2.2.2.表示层2.2.3.会话层2.2.4.传输层2.2.5.网络层2.2.6.数据链路层2.2.7.物理层2.3.TCP/IP2.4.五层参考模型1.

江南江南江南丶·2023-10-29 16:42

408复习策略（强化阶段）

一总体情况时间分配：7.30~10.30，数据:计组:计网:系统，4:4:3:3的比例分配；或者参考王道暑期强化的进度保持在半个月以内的时间差学习资料看暑期强化直播的视频；学习笔记；王道单科书；如无特殊情况，无需再过一遍基础阶段视频通用方法：一般以章节或者一部分知识点为单位复习二轮复习前，一定要先看考纲，再看基础阶段复习建议，再看强化课里的总体规划的侧重点，做到心中有数，避免浪费时间过完一章或者一

Super_Song_·2023-10-29 16:34

408王道计算机网络强化——传输层和应用层

目录1.传输层和应用层概述2.传输层编辑2.1.UDP的首部格式2.2.TCP的首部格式2.3.TCP的连接建立2.4.TCP的连接释放2.5.慢开始和拥塞部分、快重传和快恢复3.应用层3.1.DNS查询方式3.2.FTP编辑3.3.电子邮件3.4.HTTP3.4.1.HTTP建立过程3.4.2.HTTP连接方式3.4.3.HTTP报文结构3.5.常用端口号4.真题1.传输层和应用层概述2.传输层

江南江南江南丶·2023-10-29 16:25

408王道计算机网络强化——数据链路层

目录1.访问网站的过程2.TCP报文段、IP数据保和MAC帧2.1.TCP报文段2.2.IP数据报2.3.MAC帧3.转发表、ARP表和路由表3.1.转发表3.2.ARP表3.3.路由表4.数据交换方式5.数据链路层协议6.真题（数据链路层部分）1.访问网站的过程设访问www.xyz.com①通过DNS查询IP地址1.查询DNS缓存→若之前访问过，则可以通过DNS缓存直接获得该网站的IP地址2.递

江南江南江南丶·2023-10-29 16:55

DS-408-新增考点-红黑树

DS-408-新增考点-红黑树红黑树发明的原因红黑树的性质-左根右、根叶黑、不红红、黑路同红黑树的插入操作红黑树的删除操作--不大可能考回顾习题性质覆盖全部的插入情况的例子红黑树发明的原因为什么AVL树适合查

我想探知宇宙·2023-10-29 05:19

计算机网络考研笔记

根据王道专业书课后习题整理得到，md文档网址：https://gitee.com/infiniteStars/wang-dao-408-notes1.计算机网络体系结构1.计算机网络概述计算机网络最基本的功能是数据通信局域网和广域网的主要差异不仅在于范围

一只不吃老鼠的猫·2023-10-28 21:26

说说那些不被承认的皇帝们

有的说是408位，有的文章说是422位，还有说的是483位。很多是做了开国皇帝之后，又把父亲爷爷也封皇帝的。比如唐朝的，把他们家七八代的祖先都封为皇帝了。把父亲封为皇帝的就很多。

寻找无双zxl·2023-10-28 13:18

408-2016

一、单项选择题1.已知表头元素为c的单链表在内存中的存储状态如下表所示。先将f存放在1014H处并插入到单链表中，若f在逻辑上处于a和e之间，则a，e，f的链接地址依次是______。A.1010H,1014H,1004HB.1010H,1004H,1014HC.1014H,1010H,1004HD.1014H,1004H,1010H解答：Da链接b，因此a的链接地址为1014H，e链接嗲地址不变

十年一觉尘与土·2023-10-28 09:37

操作系统知识点总结——第四章文件管理

文件目录⭐（四）文件的物理结构连续分配链接分配⭐索引分配⭐小节回顾（五）文件存储空间管理空闲表法空闲链表法⭐位示图法⭐⭐成组链接法⭐小节回顾（六）文件共享（七）文件保护二、文件系统（一）文件系统的层次结构（408

祖安大龙·2023-10-28 06:01

408操作系统学习笔记——文件管理

目录1.文件系统基础1.1.文件系统的概念1.1.1.文件的属性1.1.2.文件内部的组织形式（文件的逻辑结构）1.1.3.文件之间的组织形式1.1.4.操作系统提供的功能1.1.5.文件在外存的存储方式（文件的物理结构）1.2.文件的逻辑结构（面向用户，编程实现，与操作系统无关）1.2.1.顺序文件1.2.2.索引文件1.2.3.索引顺序文件1.2.4.多级索引顺序文件1.3.文件的物理结构（面

江南江南江南丶·2023-10-28 05:50

计算机保研面试常见问题（408数据结构简答题）

1.什么是时间复杂度？O（n）的O代表了什么？答：时间复杂度是指执行算法所需要的计算工作量，可以用于描述一个程序的规模。O（n）中的O表示的是最坏情况下的时间复杂度。2.时间复杂度的量级排序是什么？答：O（logn）结点1到中间结点再到结点2的距离”则进行更新。由于需要进行三层遍历，其实间复杂度为O(n^3)。18.最小生成树算法以及最短路径算法的优化？答：最小生成树算法中的普里姆算法与科鲁兹卡尔

别码了W哥·2023-10-28 00:06

通州运河商务区一线河景房，7-11层低密洋房，近享温榆河支流小中河，三面宽精装三居

通州运河商务区7-11层低密洋房，近享温榆河支流小中河一线河景，89平米南北通透三居两卫，全明格局，22年9月精装交房，总价408万起！项目距离北关地铁口2公里，2019年2月拿的地。

甄选京房·2023-10-27 09:59

数据结构笔记——树和图（王道408）（持续更新）

文章目录传送门前言树（重点）树的数据结构定义性质二叉树的数据结构定义性质储存结构二叉树算法先中后序遍历层次展开法递归模拟法层次遍历遍历序列逆向构造二叉树线索二叉树（难点）定义线索化的本质二叉树线索化线索二叉树中找前驱后继中序先序后序树算法储存结构树和森林的遍历树遍历森林遍历树应用哈夫曼树并查集数据结构优化并集：控制高度查集：压缩路径传送门思维导图+精炼的个人思考前言数据结构的笔记相比于其他3门，笔

亦梦亦醒乐逍遥·2023-10-27 01:01

【408考研重点笔记】计算机组成原理与思维导图（三）第三章指令系统

计算机组成原理与思维导图（三）408考研精讲笔记基于唐朔飞--《计算机组成原理》喜欢的话请给个关注或者点个赞再走吧，你们的支持是我创作的动力！谢谢你们祝大家早日上岸点个收藏吧！后续会有考研真题更新哦！

TylerOu·2023-10-27 00:05

计算机考研408每日一题 day146

欢迎关注我的计算机考研专栏！每日同步更新！自己写难免会有错误，欢迎纠错！数据结构若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是___。（武汉大学2014年）A．0B．1C．2D．3解析答案：D▶️如图，注意题中说的是分支节点，也就是非叶节点计算机网络下面关于加密的说法中，错误的是___。（中山大学2014年）A．数据加密的目的是保护数据

Mancuoj·2023-10-26 03:57

408数据结构图基于邻接矩阵的基本操作实现以及关于图部分考研学习的学习方法的思考

//实现有向图无向图的基本操作，//插入删除顶点，插入删除边//设置边权值//找firstedge,firstarchead,firstarctail.nextedge,nextarchead,nextarctail//获取边权值get_weight_edge\getweight_arc//判断边的存在性关于图这一部分的基本操作，C++语言基于自己想象的需求实现的，花费了3天的时间，其中最重要的两

樂禮·2023-10-26 02:16

我见即我思第408天

我见：真正的输家是那些害怕失败，连尝试都不敢尝试的人。——（摘自句读中语录）我思：害怕失败怎么能成功呢？不敢开始怎么能有结果呢？因为不敢，所以不会无畏，不会勇往直前的奔跑很久怎么能得到想要的呢。很多人不愿意尝试，就怕接受不了结果，怕结果不是自己想要的。说要减肥，结果不去健身，怕瘦不了，于是乎过一段时间，体重还是没有任何变化，还告诉自己，幸好没开始，不然不瘦更难受了。还有的人不敢打游戏，因为有输有赢

若如初梘·2023-10-25 11:41

【考研】数据结构考点——归并排序

在本文最后的练习中，以举例子说明该排序方法，配以图文，讲解详细（含408真题）。可搭配以下链接进行学习：【考研】线性表的应用之有序表的合并

住在阳光的心里·2023-10-25 00:14

408考研之数据结构的排序——外部排序

本文参考王道视频课以及王道教材，如有侵权即刻删除，仅作学习交流使用。TIPS：外部排序历年考研次数相对较少，所以可考查的点不是很多；败者树，外部排序的影响和优化因素等情况，历年较少涉及，只在考优化外部排序的时候，与前面知识点多路归并一起考查，考的两年选择题，主要是K路归并的归并段的虚段补充，不排除考查其他知识点，但在复习时间不够的情况下，确实可以稍微忽略该段内容。前置知识：1，外存和内存的数据交换

Rukia0213·2023-10-25 00:41

408数据结构笔记(依据大纲来定)

一：线性表定义：具有相同类型数据的n个元素的序列线性表是一种逻辑结构，包含两种存储方式：顺序存储和链式存储。1.顺序存储：逻辑上相邻的两个元素，物理位置上也相邻，插入删除需要移动大量元素。时间复杂度：插入，删除的时间复杂度是O(n)查找时间复杂度：按值查找是O(n),按照位置查找是O(1),顺序存储有着随机存取的性质：随机存取就是可以按照地址访问数据2.链式存储：有着单链表，循环双链表，循环单链表

neuq小·2023-10-24 23:07

数据结构-顺序栈的基本操作（C语言实现）

参考书：王道考研数据结构（此贴为博主学习408的笔记，因博主也是学习者，个人总结如有错误欢迎指正。

。祝星。·2023-10-24 15:38

G748第94颗佛珠的含义——修行20210118（408）已发

20210118（408）

言米·2023-10-24 00:47

报错代码及其内容

408(请求超时)服务器等候请求时发生超时。409(冲突)服务器在完成请求时发生冲突。服务器必须在响应中包含有关冲突的信息。服务器在响应与前一个请求相冲突的PUT请求时可能会

宫夜32·2023-10-23 21:26

四川大学软件学院操作系统笔记

关于作者操作系统分数：96/100个人主页：https://tzq0301.cnGitHub：https://github.com/tzq0301这篇博客的使用方式此博客笔记结合《操作系统——精髓与设计原理（第九版）》英文版和PPT制作而成，没有英文教材的同学可以使用这篇博客进行一定的辅助：若需要找题目答案/相关信息时，按Ctrl+F进行关键字搜索即可下划线的内容为遇到的题目的内容加粗的内容为重点

油条生煎·2023-10-23 06:51

【408数据结构】考点总结（更新ing）

408数据结构选择题考点回顾总结文章目录408数据结构选择题考点回顾总结一、绪论1.1求时间复杂度？

别偷喝我的朗姆酒·2023-10-23 00:19

【408计算机网络】考点总结

408计算机网络考点回顾总结文章目录408计算机网络考点回顾总结一、计算机网络的体系结构和各部分联系1.1MAC帧、IP数据报、TCP报文的联系1.1.1MAC帧1.1.2IP数据报1.1.3IP数据报分片

别偷喝我的朗姆酒·2023-10-23 00:49

生酮408

今天沒有讓自己跑兩萬了但是跑了半個北京真的是（（（大）））北京開始平板撐5分鐘（（媽呀.....真是分分鐘都想著跑步好啦...））卷腹100個.....果然腰間肉是最難減的脂肪努力！再努力136斤距離目標還有16斤。生酮能源每天兩包生活健康兩相宜生酮飲食最佳良配

SKY8301·2023-10-22 20:53

2022-01-27

大荔县心理咨询协会郭亚婵坚持分享第408天：昨天早上听表姐在家庭群里读书分享《非暴力沟通》一书，再一次听到书的内容，又让我重新意识到我们的生活人际关系等等不够顺畅和谐的原因，在平日生活中，我们大多数情况下都不能够完全地表达清楚自己内心真实的想法

快乐有我_c00f·2023-10-22 16:15

《王道计算机考研——操作系统》学习笔记总目录+思维导图

本篇文章是对《王道计算机考研——操作系统》所有知识点的笔记总结归档和计算机网络的思维导图学习视频：王道计算机考研操作系统408四件套【计网、计组、操作系统、数据结构】完整课堂PPT+思维导图（求Star

学徒630·2023-10-22 14:56

2014年408真题复盘

紫色标记是认为有一定的思维难度或重点总结红色标记是这次刷真题做错的记录自己对题目的一些想法与联系，可能并不太关注题目本身。分数用时选择部分10/1970/8034min大题部分10/2049/7085min总分119119min摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所

晴落·2023-10-21 16:03

2015年408真题复盘

紫色标记是认为有一定的思维难度或重点总结红色标记是这次刷真题做错的记录自己对题目的一些想法与联系，可能并不太关注题目本身。分数用时选择部分10/2178/8036min大题部分总分摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得

晴落·2023-10-21 16:52

408计算机网络知识点简记（背诵用

1.物理层1.奈氏和香农意义不同：奈氏准则鼓励用更优编码码元（2W是码元/s）；香农给出数据传输上限C（1.不可能高过C，2.若低于C，一定有手段做到C）C=W∗log2(1+SN)C=W*log_2(1+\frac{S}{N})C=W∗log2(1+NS)信噪比=10∗log10(SN)信噪比=10*log_{10}(\frac{S}{N})信噪比

KimJuneJune·2023-10-21 05:32

【操作系统笔记】中断和异常

中断机制的诞生：早期的计算机，各程序只能串行执行，系统资源利用率低。为了解决上述问题，人们发明了操作系统，引入中断机制，实现了多道程序并发执行本质：发生中断意味着操作系统介入，开展管理工作。由于操作系统的管理工作（比如进程切换，分配I/O设备等）需要使用特权指令，因此CPU要从用户态转为核心态。中断可以使CPU从用户态切换为核心态（唯一途径），使操作系统获得计算机的控制权。有了中断，才能实现多道程

暮色_年华·2023-10-21 03:17

408计算机复试专业课问答汇总

第一部分桶排序又要代码精简，又要运行效率提高，分别在C语言和C++语言里面，你如何做优化？对于参加过算法比赛的学生来说这应该不难。在C里面比如把递归改成迭代，通过设置判断变量减少不必要的循环次数，在C++比如用引用传递代替值传递贪心算法，原理是什么使用贪心算法需要具备两个性质：贪心选择性和最优子结构。贪心选择性是指所求问题的整体最优解可以通过一系列可以通过一系列局部最优的选择来达到。他总是作出当前

瑞小希er·2023-10-20 23:45

全球二氧化碳排放数据1deg产品(ODIAC)数据

该产品被国际研究界广泛用于各种研究应用（例如CO2通量反演、城市排放估算和观测系统设计实验）前言–人工智能教程以下是一些二氧化碳数据：2019年，全球平均二氧化碳浓度达到了408

此星光明·2023-10-20 09:50

2024年王道数据结构【考研全套笔记】

大部分考408的友友，只是买了书，书上配置的免费视频是滞后2年的，非常不友好，建议在某鱼上or大学慕课正规购买，还是最新的视频香~看完视频必须做笔记，要不然2轮复习时，你就知道什么叫一干二净数据结构代码多

你说的白是什么白_·2023-10-20 03:24

2024考研王道计算机408网盘-数据结构-红黑树考察范围

24考研王道计算机408网盘链接：https://pan.baidu.com/s/152XLyH64TlcLXwmU-zlAsQ?

计算机408·2023-10-20 03:53

认真生活之时常觉察

这是菡萏萏的第408篇7:21-7:34用时13分钟字数659我身边会有一些朋友让我觉得是在认真生活的，他们对于发生在自己身上的事情采取的态度是直面它。

何不可·2023-10-19 19:01

408数据结构学习笔记——栈和队列的应用、特殊矩阵的压缩

目录1.栈在括号匹配中的应用2.栈在表达式求值中的运用2.1.中缀表达式转换后缀表达式2.2.后缀表达式的计算方法2.3.中缀表达式转换前缀表达式2.4.中缀表达式转后缀表达式（机算——栈）2.5.中缀表达式的计算（机算）3.栈在递归中的应用4.队列应用5.特殊矩阵的压缩5.1.对称矩阵的压缩存储5.2.三角矩阵的压缩存储5.3.带状矩阵的压缩存储5.4.稀疏矩阵的压缩存储1.栈在括号匹配中的应用

江南江南江南丶·2023-10-18 23:30

操作系统面试常问问题--保研及考研复试

这是重点知识总结，如果你想看全部的内容的话，这里我给大家都已经打包好了，需要自取：保研复试全套材料+408专业课知识总结及思维导图（点击即可），内容速看：1.保研复试全套材料，含有夏令营准备材料（包括联系老师模板

是Dream呀·2023-10-18 19:14

考研复试408—操作系统篇

1.操作系统的目标和功能?(什么是操作系统?)1.操作系统是计算机资源的管理者处理机管理进程控制进程同步进程通信死锁处理处理机调度存储器管理提高内存利用率，内存的分配与回收地址映射内存保护与共享内存扩充文件管理计算机中的信息都是以文件的形式存在的设备管理完成用户的I/O请求，方便用户使用设备、并提高设备的利用率2.操作系统为用户提供使用计算机硬件系统的接口命令接口用户通过控制台或终端输入操作命令，

Austismes·2023-10-18 12:54

考研复试408问题集锦——计算机网络

目录概述1、计算机网络是什么？2、计算机网络的主要功能？3、计算机网络的主要性能指标4、计算机网络提供的服务分类5、OSI参考模型（七层）6、TCP/IP（四层）物理层1、三种信道2、传输方式数据链路层1、数据链路层的功能？2、差错控制3、可靠传输4、流量控制5、介质访问信道划分随机访问轮询访问网络层1、路由器的主要功能？2、网络层都有哪些协议？3、网络层转发分组的流程？传输层1、传输层的功能？2

Austismes·2023-10-18 12:54

人生看彩！福彩三D第71期

4胆《4089》《408》《40》今天给打家个分解4589+012367杀两个合尾47请大家参考看好了用我的号。对错正常！

人生_5be5·2023-10-18 09:48

docker compose 报错

执行dockercomposeup报错如下：Errorresponsefromdaemon:errorparsingHTTP408responsebody:invalidcharacter'408RequestTime-out

岩~·2023-10-18 09:13

2022-11-10

一切反动派都是纸老虎不要觉得数一，408，英语难，不要慌。越难越到攻破，幻想憧憬没什么好处，现实永远残酷我之前一直在写计划，计划自己荣华富贵。这种心态如同鸵鸟埋在土里

刷刷三十三·2023-10-18 07:33

【408笔记】操作系统第三章内存管理

文章目录3.1内存管理概念3.1.1内存管理的基本原理和要求1.程序的链接与装入程序链接方式装入内存方式1.绝对装入2.可重定位装入3.动态运行时动态重定位2.逻辑地址和物理地址3.进程的内存映像4.内存保护5.内存共享6.内存分配和回收3.1.2覆盖和交换技术*3.1.3连续分配管理方式1.单一连续分配2.固定分区分配3.动态分区分配动态分区分配算法首次适应算法（FirstFit邻近适应算法（循

带带刷梧呗·2023-10-18 07:11

408 考研《操作系统》第三章第三节：基本分页存储管理、两级页表、基本分段存储管理方式、段页式管理方式

文章目录教程1.基本分页存储管理的基本概念1.1连续分配方式的缺点1.2把“固定分区分配”改造为“非连续分配版本”1.3什么是分页存储1.4如何实现地址的转换？1.5逻辑地址结构1.6重要的数据结构——页表1.7知识回顾与重要考点2.基本地址变换机构2.1例题2.2对页表项大小的进一步探究2.3总结3.具有快表的地址变换机构3.1局部性原理3.2什么是快表（TLB）?3.2引入快表后，地址的变换过

不能瞌睡呀·2023-10-18 07:40

推荐频道

408操作系统笔记