Jing Sir的博客

吾爱破解https://www.52pojie.cn/脚本之家https://www.jb51.net/books/鸠摩搜书https://www.jiumodiary.com/PDF之家http://pdfzj.cn/搬书匠http://www.banshujiang.cn/Z-Libraryhttps://2lib.org/

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向上下左右四个方向相邻的方格中的一个移动一格。　　经过很多次尝试，小明掌握了方格图的安全和危险的规律：每一个方格出现危险的时间

问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。　　

Liu, Jinduo, et al. "EC-GAN: Inferring Brain Effective Connectivity via Generative Adversarial Networks."Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 34. No. 04. 2020.论文网址：https://ojs.aaai.org/index.php/AAAI/article/view/5921..

爆肝整理！堪称全网最详细的十大常用经典排序算法总结！！！写在开头，本文经过参考多方资料整理而成，全部参考目录会附在文章末尾。很多略有争议性的细节都是在不断查阅相关资料后总结的，具有一定普适性。总表：相关解释：稳定：如果原本序列中a在b前面且a=b，排序后a仍在b前面，顺序不变；不稳定：如果原本序列中a在b前面且a=b，排序后a可能在b后面，顺序可能发生改变；内排序：所有排序操作均在内存中完成；外排序：由于数据量太大，将其放入磁盘中，排序过程中需要磁盘与内存之间的数据传输；

问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点，街道不会在其他位置与其他街道相交。每个交叉路口都至少连接着一条街道，有的交叉路口可能只连接着一条或两条街道。

问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.<|.|_|.|.\____|____/|_|...|_|.\_\\___/.　　本题要求编程实现一个用

MPI部署踩坑实况！！！最终成功跑通梯形面积法！！！精准全流程命令+各步骤报错解决方案！！！写在前面，博主暂用Win10系统，本想远程连接控制个服务器走一下流程，经师兄推荐，使用WSL装了个Ubuntu的子系统，以此为背景。直接用Linux系统的大佬们由于系统优势可能会避开很多奇奇怪怪没有必要的坑。正文开始！第一步：系统自带软件商店搜索“WSL”，装个Ubuntu的子系统，一路安装下来即可；这里碰到了一个小问题，安装子系统时报错：“WslRegisterDistr...

如下所示，这是一个简单的括号匹配：#include<iostream>#include<cstring>using namespace std;class stack{private: int maxsize; char * st;public: int top; stack(int size) { maxsize=size; top=-1; st=new char[maxsize]; } void push(char num) {

如下所示，这是一个简单的字符串匹配：int strmatching(const string &T,const string &P){ int p=0; int t=0; int plen=P.length(); int tlen=T.length(); if(tlen<plen) return -1; else { while (p<plen&&t<tlen)

如下所示，这是一个简单的计算器2.0：#include<iostream>#include<cmath>#include<sstream>#include<cstdio>using namespace std;template <class T>class Stack{ private : T data[1000]; int Top; int f; public : Stack() { Top=0;

如下所示，这是一个简易计算器：#include<iostream>#include<cstring>using namespace std;template <class T>class stack{private: int top;//栈顶 int maxtop; T *st;//数组public: stack(int maxstacksize=10) { maxtop=maxstacksize

如下所示，这是一个简单的环形队列：class arrayqueue{private: int size; int front; int rear; int *queue; bool tag;public: arrayqueue(int n) { size=n; queue=new int[size]; front=rear=-1; tag=0; } void e

如下所示，这是一个简单的二维数组指针访问：#include <iostream>#define X 7using namespace std;int main(){ int a[X][X];//定义数组 for(int i=0;i<X;i++) for(int j=0;j<X;j++) { a[i][j]=i+j*i;//为数组赋值 } for(int i=0;i<X;i++) {

如下所示，这是一个简单的二叉搜索树：template <class T>class binarysearchtreenode{public: T data; binarysearchtreenode<T> *leftchild; binarysearchtreenode<T> * rightchild; binarysearchtreenode () { leftchild=rightchild=NULL; } binarysearchtre

如下所示，这是一个简单的二叉树叶节点统计：#include<iostream>using namespace std;struct tree{ int x; tree *left; tree *right;};int i=0;tree* Creat(tree *t)//构建二叉树(按先序输入数字 ，0表示空树){ int xx; cin>>xx; if(!xx) t=NULL; else

如下所示，这是一个简单的任意进制转化：（但其实有很多限制，并不是真正的任意！）#include<iostream>using namespace std;class stack{private: int maxsize; int top; int * st;public: stack(int size) { maxsize=size; st=new int[maxsize]; top=-1; } void push(int num) { st[

编程题：1.算法：派生类解决三个排序（冒泡，插入，选择）2.一个基类：整形数组，数据随机产生（不能重复）3.调用的时候给出统一的sort接口三个派生类解决不同算法每一个结果要输出到文件里每个数组初始状态，排序后的状态输出算法效率；（最低要求输出时间间隔，比如说在哪段效率高）对于效率统计：每一个数据单元所用的时间（效率）效率是否随数据成员呈现线性变化代码：#include <iostream>#include<stdlib.h>#include<t

如下所示，这是代码：#include<iostream>#include<cstdlib>#include<ctime>using namespace std;int main(){ int x=0x87654321; char *p; p=(char *)&x; if(*p==0x21) cout<<"这是小端系统"<<endl; else cout<<"这是大端系统"&

如下所示，这是一个简单的快排：void Quicksort(int a[],int left,int right){ if(left>right) { return; } int first=left; int last=right; int temp=a[last]; while(first<last) { while(first<last&&a[first]&

如下所示，这是一个简单的烤馍片：inline void NEXT(const string &T, vector<int>&next){ next[0]=-1; for(int i=1;i<T.size();i++) { int j=next[i-1]; while(j>=0&&T[i-1]!=T[j]) j=next[j]; if(j>

如下所示，这是一个简单的圆圈：class Point//点类{private: double x,y;public: Point(double x=0.0,double y=0.0);//点的坐标初始化 void disp();//输出 double distance(Point p1,Point p2);//计算两点间距离};Point::Point(double x,double y){ this->x=x; this->y

如下所示，这是一个简单的弗洛伊德：void Floyd(Graph<EdgeType>&G,EdgeType **Adj,int **Path){ int i,j,v;//i，j为计数器，v记录相应顶点 int n=G.VerticesNum(); for(i=0;i<n;i++)//初始化D数组，Path数组 { for(j=0;j<n;j++) { if(i==j)

如下所示，这是一个简单的迪杰斯特拉：void Dijstra(Graph<EdgeType> &G,int s,EdgeType D[],int Path[]){ int n=G.VerticesNum(); int i,j; for(i=0;i<n;i++) { G.Mark[i]=UNVISITED; D[i]=INFINITY; Path[i]=-1; //标记此时不存在s到i的路径

如下所示，这是一个简易的图结构：#define UNVISITED 0#define VISITED 1#define INFINITY 1000template <class T>class Edge{public: int start,end; T weight; Edge() { start=0; end=0; } Edge(int st,int en,T w) { start=st; end=en; weight=w; }

如下所示，这是一个简单的二叉树首先定义二叉树节点：template<class T>class binarytreenode{public: T data; binarytreenode<T> *leftchild; binarytreenode<T> *rightchild; binarytreenode() { leftchild=rightchild=NULL; } binary

如下所示，是一个简单的栈：template<class T>class stack{private: int top; int maxsize; T *sta;public: stack(int size=0) { maxsize=size; sta=new T [maxsize]; top=-1; } ~stack(){delete []sta;} void push(

如下所示的一个简易队列：template<class T>class queue //队列{private: int front; int rear; int maxsize; T *que;public: queue(int size=0) { maxsize=size; que=new T[maxsize]; front=rear=0; } ~queue(){d

广度优先遍历二叉树： void levelorder() //广度优先遍历二叉树 { queue<binarytreenode<T> *> nodequeue; binarytreenode<T> *pointer=root; if(pointer) nodequeue.push(pointer); while(!nodequeue.empty())

参考文献目录：[1]Stoecklein, Veit M., et al. "Resting-state fMRI detects alterations in whole brain connectivity related to tumor biology in glioma patients." Neuro-oncology 22.9 (2020): 1388-1398.[2]Jiang, Rongtao, et al. "Task-induced brain connectivity pro

问题描述成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是而当用户为 Jerry 时，网页的源代码是这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记，格式为 {{ VAR }}，其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如，如果

问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以通过高速公路到达城市A，则这两个城市被称为便利城市对。　　国王想知道，在大臣们给他的计划中，有多少个便利城市对。输入

问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。　　为了方便你推算，已知1850年1月1日是星期二。.

问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑之间传递消息、或者电脑与交换机之间传递消息、或者交换机与交换机之间传递消息最多需要多少步。输入格式　　输入的第一

1、MAC协议分类。FDM和TDM。CSMA。静态：信道划分协议：时分多路访问(TDMA)：将时间划分为时间帧一条物理信道按时间分成若干时间片，轮流分配给多个信号使用。频分多路访问(FDMA)：将信道划分为不同的频段充分利用了传输介质的带宽，系统利用率高。码分多址(CDMA)：对每个节点分配一种不同的编码动态：随机访问协议ALOHA协议（ 纯ALOHA 时隙ALOHA）载波监听多路访问CSMA协议（Carrier Sense Multiple Access）带冲突检测载波监听多路

例1 以下IP地址分别属A、B、C、D哪一类？12.92.56.7 A131.90.7.60 B110.70.75.58 A205.7.88.21 C224.9.8.29 D例2 根据子网掩码的长度，计算以下IP地址的子网地址：136.52.121.9/8 136.52.121.9/11136.52.121.9/16136.52.121.9/19 136.52.121....

1、IP数据报格式2、IP数据分片：（1）最大传输单元（MTU）：一个链路层帧所能承载的最大数据量（2）将过大的IP数据报分成两个或者多个较小的数据报，用单独的链路层帧封装这些较小的数据报，然后向输出链路上发送，这个过程叫做分片。（3）目的主机对分片进行重组。3、IP地址 ：点分十进制记法无类别域间选路CIDR(Classless Inter Domain Routing)：因特网地址分配策略子网地址：a.b.c.d/x(第一部分为网络地址，第二部分为主机地址)子网掩码：网络

1、RTT（Round-trip time）往返延时(RTT)由三个部分决定：即链路的传播时间、末端系统的处理时间以及路由器的缓存中的排队和处理时间。其中，前面两个部分的值作为一个TCP连接相对固定，路由器的缓存中的排队和处理时间会随着整个网络拥塞程度的变化而变化。所以RTT的变化在一定程度上反映了网络拥塞程度的变化。2、FTP基本原理！FTP：文件传输协议FTP使用了两个并行的TCP连接： 控制连接 数据连接FTP的控制信息是带外传...

1、网络协议。协议：为计算机网络进行数据交换而建立的规则、标准或约定的集合。一个协议定义了在两个或多个通信实体之间交换的报文格式和次序、以及在报文传输或接收方面采取的措施。2、理解电路交换和分组交换（分组可能走的路不一样、存储转发机制）。电路交换：电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路（由通信双方之间的交换设备和链路逐段连接而成），从而在这条链路上的数据交换称为电路交换。（频分多路复用、时分多路复用）优点：1、通信时延小。2、有...

TCP概述点到点：一个发送方，一个接收方连接状态与端系统有关，不为路由器所知可靠、有序的字节流：没有“报文边界”流水线：TCP拥塞和流量控制设置滑动窗口协议发送和接收均有缓冲区：全双工数据：同一连接上具有双向数据流MSS：最大报文段长度MTU：最大传输单元面向连接：在进行数据交换前，初始化发送方与接收方状态，进行握手（交换控制信息）流量控制：发送方不能淹没接收方拥塞控制：抑制发送方速率来防止过分占用网络资源TCP的报文段结构UDP的报文段结构

学姐A：美国某高校雅思 7大三上准备考GRE口语题库（自己录音，流畅）写作（传统，总分总结构）会换题考满分，考拉屋（网站）电脑刷题时间安排：先托福雅思，后GRE十月份网申开通要找中介，不要太信任准备文书，找外国朋友修改一下行文，千万不要每个学校都用同一个文书，四五段左右，开头抒发情怀，最后夸一下他们的学校，大概写一下职业规划（找网站上帮忙修改500-800RMB）选校：去官网仔细看；材料准备：成绩单（网上预约，档案馆），在读证明（发邮件，在官网上，

总结与整理：（写在前面：下述观点仅代表经查阅部分相关资料后主观性较强的观点，如有纰漏或错误欢迎各位大佬批评指正！！！）1、超图结构相对于一般图结构具有较强的数据样本间非线性高阶关联的刻画和挖掘能力；超图结构由于具有上述性质，可以更好地解决实际应用中存在的诸如数据样本不平衡、分类代价敏感、数据关联建模复杂等问题。2、超图结构相对于一般图结构能够更加准确地建模多元关系；处理实际问题时，对象之间一般具有复杂的多元关系（而不仅仅是二元关系），超图可以更加 准确的描述多元关...

问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。3. cancel i表示撤销第i行的记录。　　如果开盘价为p0，则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此，此时的开盘成交量为出价至少为p0

问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。　　现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以建立水渠）。请问灌溉所有麦田最少需要多少费用来修建水渠。输入格式　　输入的第一行包含两个正整数n, m，分别表示

问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。　　第三行包含一个整数n，表示给出的文字的行数。　　接下来n行，每行包含一个字符串，字符串由大小写英文字母组

问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图，方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。　　送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需要花费1块钱。每个客户的需求都可以

问题描述　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数

问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?输入格式　　第一行包含四个正整数 n,m,k,r。(2 ≤ n ≤ 100,1 ≤ k ≤ m ≤ 100, 1

问题描述　　我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输入格式　　输入只有一行，包括恰好一个正...

问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式　　第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。　　第二行包含n 个整数h1, h2, … , hn，相邻的数之间由空格分隔.

Chapter5 数据链路层Broadcast channels 广播信道 许多主机被连接到相同的通信通道中，需要媒体访问协议来协调传输和避免碰撞Trailer fields 尾部字段 链路层帧中尾部的字段Link access 链路接入（或链路访问） 帧在链路中由发送方传输到接收方Network interface card 网络接口卡（网卡） 主机中实现链路层服务的硬件设施Parity checks 奇偶校验 用一个附加的校验比特将所有比特中的以的个数设为奇数（或偶数）个以进行错误检

Chapter 4 网络层Forwarding table 转发表：每台路由器都有一个转发表。路由器通过检查到达分组首部中的一个字段的值，然后使用该值在该路由器中索引查询来转发一个分组。Virtual-circuit networks 虚电路网络：仅在网络层提供连接服务的计算机网络Datagram networks 数据报网络：仅在网络层提供无连接服务的计算机网络Signaling message 信令报文：端系统向网络发送指示虚电路启动与终止的报文，一级路由器之间传递的用于建立虚电路（即修

Chapter 3 传输层Multiplexing and demultiplexing 复用与分用#Multiplexing:多路复用是一种可以"使多个模拟消息信号或数字数据流组合成一个信号在一个共享的媒介中传递"的方法。其目的是分享一些有限的资源。(时分复用(TDM)和频分复用(FDM) 是两种基本的多路复用方法。时分多路复用的原理是在单一个信道上，将传输时间划分为互不重叠的时隙，并且在这些时隙中依序插入从不同讯号源中抽取出来、且时间单位相同的数据。频分多路复用的原理则是在单一个信.

Chapter2 应用层Server farm 服务器集群，主机集群，顾名思义，即密集的主机组成的集群，是C/S体系结构的创建形式Infrastructure 基础设施，基础架构，指主机，服务器等网络中的设备Self-scalability 自扩展性，P2P的最突出特征，每个对等方向其他对等方分发文件为系统增加了服务能力Timing 实时性，定时，对于数据交付有时间限制，将延迟时间降低到一定水平，尤其是应用于实时应用程序。Bandwidth-sensitive-applications

Chapter 1End system：端系统，即host（主机）。指连接到网络的各种计算设备。传统的有个人电脑、Linux工作站、服务器。新兴的有PDA，TV，笔记本，手机，网络摄像机，汽车，环境传感器，家庭电子安全系统等连接到了网络的各种设备Modem：调制解调器。它把计算机的数字信号调制成可沿普通电话线传送的模拟信号。Base station：基站。即公用移动通信基站，指在一定无线电覆盖的范围内，与移动电话终端进行通信的移动通信交换中心。Communication link: 通信链路

第一章：什么是协议；电路交换和分组交换分别应用在什么场合；分组交换的时延分几种怎么算；分组交换的吞吐量，瞬时和平均；五层协议层次分别是什么，分别的功能用一句话总结，五层分别对应的数据单元（注意各名词的英文）；每一层的代表性协议分别有哪些；第二章应用层：HTTP的基本原理；持久链接和非持久链接；电子邮件使用的协议；DNS的功能包含；P2P应用的概念；第三章运输层：UDP的特点，典型应用有哪些，与TCP相比优势有哪些；可靠数据传输的原理，基..

面向对象C++知识点总结Ch1 C与C＋＋ 1. 面向对象与面向过程2. 函数的新增机制：重载，默认参数，内联，引用3. C++语法： bool/ enum, const, new等Ch2 类与数据抽象(30%)1. 类的定义：语法结构2. 三种访问控制符的作用： private, protected, public通过对象是否可直接访问成员3. 构造函数： 特点：函数名与类名相同，可被重载调用：创建对象时被系统调用定义：默认构造、有参构造函数 ..

Chapter11、简述电路交换和分组交换工作原理，并说明其主要区别及优缺点。区别：电路交换：在通信前要在通信双方建立一条被双方独占的物理通路，有固定的路径和固定的资源分配。分组交换：以分组为单位进行传输和交换，在交换结点采用存储转发的传输方式，不固定的数据包传送方式，路线不固定。优缺点：电路交换：优点：1.通信时延小2.实时性强（适用于直播）3.有序传输 4.控制简单5.避免冲突。缺点：1.连接建立时间长 2.信道利用率低 3.减少了出错几率和重发数据量分组交换：优

推荐一个可以免费下载B站视频的网站，任意邮箱可注册。https://v.urlgot.cn/每个账号可以拥有1G/月的免费下载量。

第一章：编译的阶段划分两个辅助模块的功能；前端、后端、遍编译执行和解释执行第二章：词法记号概念及属性正规式与语言的对应关系NFA、DFANFA到DFA的转换DFA的最简化直接从语言构造DFA（状态列举法）Lex第三章：上下文无关文法最左推导、最右推导分析树二义性消除左递归提取左因子形式语言鸟瞰LL（1）文法FIRST、FOLLOW集构造预测分析表用预测分析表对输入串进行分析的过程归约句柄活..

1．分别求ε-closureε-closure(0) = {0,1,2,4,7}ε-closure(1) = {1,2,4}ε-closure(2) = {2}ε-closure(3) = {1,2,3,4,6,7}ε-closure(4) = {4}ε-closure(5) = {1,2,4,5,6,7}ε-closure(6) = {1,2,4,6,7}ε-closure(7) = {7}ε-closure(8) = {8}ε-closure(9) = ...

第11章文件系统实现1、文件系统的两大组成部分：一组文件、目录结构 2、操作系统中与管理文件有关的软件和数据称为文件系统 3、文件系统提供了在线存储和访问计算机操作系统和所有用户的程序与数据的机制。负责为用户建立、撤销、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。 目标：便于查找与访问。4、文件的访问方法：顺序访问：文件中的信息被按记录的顺序依次访问。顺序访问方式基于文件的磁带模型直接访问：允许程序快速读或者写记录，而不需要按照特定的顺...

第9章虚拟内存（本章主要解决执行程序如何从硬盘载入内存）1.虚拟内存：将用户逻辑内存和物理内存区分开虚拟内存不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关连的信息的相对位置。每个进程都拥有自己的虚拟内存。直观的讲，它是以透明方式提供给用户一个比实际内存存大得多的地址空间，用户可在这个地址空间内编制程序，而完全不用去考虑实际内存的大小，它是逻辑上对内存容量进行扩充的一种存储器系统虚拟内存可以通过如下方式实现：按需调页、按需调段实现虚拟存储技术应注意（1）.需要有

第8章内存管理1.背景知识（1）机器指令可以用内存地址做参数，而不能用磁盘地址作参数。（2）程序必须放入内存中的进程空间才能被执行（3）CPU能直接访问的存储器只有内存和处理器内的寄存器（4）寄存器可以在一个CPU时钟周期内完成访问（5）内存访问需要多个CPU周期（6）设置高速缓存解决CPU与内存速度不匹配的问题（7）地址绑定：A. 编译时：如果在编译时就知道进程在内存中的的驻留地址，那么就可以生成绝对地址。B.加载时：如果在编译时并不知道进程驻留在内存的什么地方，那

第6章进程同步1. 临界区：一段可能对某个共享的数据进行修改的一段代码2. 解决临界区必须要满足的三项要求（1）互斥：当有一个进程在临界区内执行的时候，任何其他的进程都不可以再进入临界区执行前进：空闲让进。 有限等待：要控制进程从做出进入临界区选择到请求被允许的过程中，其他进程被允许进入该临界区的次数（避免进程等待时间过长）3. 信号量：信号量是一个整型值，>=0表示系统中当前某类资源的可用数目，<0表示系统中等待该资源的进程数。它的值只能由P、V原语操作所改变。剩下的.

第五章CPU调度1. 进程执行由CPU执行和I/O等待周期组成。进程在这两个状态间切换。2. CPU调度决策可在四中环境下发生A. 当一个进程从运行状态切换到等待状态。（I/O请求）B. 当一个进程从运行状态切换到就绪状态。（出现中断）C. 当一个进程从等待状态切换到就绪状态。（I/O完成）D．当一个进程终止时。当调度只发生在A. 、D.情况下时是非抢占的。否则是抢占的。3. 分派程序：用来将CPU的控制交给由短期调度程序选择的进程4. 分派程序功能：（1）切换上下文

四．线程1、线程的引入目的：减少进程切换和创建开销，提高执行效率和节省资源2、实现：将进程的资源申请和调度属性分开。即进程作为资源的申请和拥有者，但不作为调度的基本单位，这样，就产生了线程的概念。3、线程：是进程中的一个实体，是独立调度和分派的基本单位。4、优点：响应度高、经济、资源共享、多处理器体系结构的利用5、线程是CPU运行的一个基本单元，包括程序计数器、寄存器集、栈空间6、一个线程与它的对等线程共享代码段、数据段、操作系统资源7、传统的或重型进程等价于只有一个线程的任务

第三章进程1、进程的概念：执行中的程序2、进程与程序的区别程序不是进程，程序只是被动实体，而进程是活动实体，当一个可执行文件被装入内存时，一个程序才能被称为进程。进程是一个动态概念，程序是一个静态概念； 进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的。 进程具有并发性，而程序没有； 进程是竞争计算机系统资源的基本单位，其并发性受到系统本身的制约； 不同的进程可以包含同一程序，只要程序所对应的数据集不同3、进程状态及其转换|||||||新的：进程正在被创建运行：指令

第1-2章导论和操作系统结构1、什么是操作系统（操作系统作用）？操作系统是控制和管理计算机各种软件和硬件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。2、操作系统功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理。3、操作系统服务？用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测、资源分配、统计、保护和安全4、用户模式和内核模式的概念及作用？现代操作系统是由硬件驱动的，由于操作系统和用户共享了计算机系统的硬件和软件，为了保证用户程序中的

在银行家算法中，若出现表2-4所示的资源分配情况，试问：该状态是否安全？ 如果进程P2提出请求Request2(1,2,2,2)后，系统能否将资源分配给它。表2-4 资源分配表 Allocation Need Available A B C D A B C D A B C D P0 ...

设内存中有三道 程序A，B，C，它们按A/B/C的优先次序执行，它们的计算和I/O操作的时间如表所1-1示（单位；MS） 表1-1 3道程序的操作时间 ...

进程A1，A2，．．．，Anl通过m个缓冲区向进程B1，B2，．．．，Bn2不断地发送消息，发送和接收工作遵循如下规则：（1）每个发送进程一次发送一个信息，写入一个缓冲区，缓冲区大小与消息长度一样；（2）对每一个消息，B1，B2，．．．，Bn2都需各接收一次，读入各自的数据区内；（3）m个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。试用P、V操作组织正确的发送和接收操作。解答：这是一个变形的生产和消费问题。每个缓冲区只需写一次，但需读n2次。可以把一组缓冲区看做.

设系统中仅有一类数量为M的独占型资源，系统中有N个进程竞争该类资源，其中各进程对该类资源的最大需求数为W，当M，N，W分别取下列值时，试判断哪些情况会发生死锁，为什么？M=2，N=2，W=1 M=3，N=2 W=2 M=3，N=2，W=3 M=5 N=3 W=2 M=6 N=3 W=3解答： 1.不会发生死锁。因为系统中只有两个进程，每个进程的最大需求量为1，且系统中资源总数为2，系统能够满足两个进程的最大资源需求量，故不会发生死锁。2.不会发生死锁。因为系统中有两...

同时按Win键+R键，呼出运行界面，输入regedit，点确定（或回车）。在注册表中找到HKEY_LOACAL_MACHINE,并展开它。接着依文件夹次序找到SOFTWARE-Microslft-Dfrg，BootOptinizeFunction,在BootOptinizeFunction中找到OptimizeComplete,双击它。在弹出的对话框中将OptimizeComplete的值改为"no", 然后关闭注册表，重启后再查看磁盘占用率，大概率可以解决问题。...

链接：https://pan.baidu.com/s/1rsFZQ2X0i80R-OKk9SmMDA提取码：q28z如有侵权，请联系删除！！！！

问题描述Alice和Bob正在玩井字棋游戏。　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。Alice设计了一种对棋局评分的方法：- 对于Alice已经获胜的局面，评估得分为(棋盘上的空格子数+1)；- 对于Bob已经获胜的局面，评估得分为 -(棋盘上的空格子数+1)；- 对于平局的局面，评估得分为0

问题描述URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。　　本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL 映射功能会将请求中的 URL 地址按照配置的先后顺序逐一与这些规则进行匹配。当遇到第一条完全匹配的规则时，匹配成功，得到匹配的

1212221212

题目小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[r+g, r+g+y) 秒内亮黄灯，车辆不许通过，然后依次循

题目小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。输入输入的第

题目在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输入输入的第

链接：https://pan.baidu.com/s/1rRVPqm1C-QXQ-qwFKvDJGw提取码：2wkz

链接：https://pan.baidu.com/s/1wolPKJ846CmmO3Treg1gUw提取码：5ap0

链接：https://pan.baidu.com/s/1k9sCCBgIlHhDJ6Zqg2Uiog提取码：hckb

链接：https://pan.baidu.com/s/1Xn91xS842E6ATzG3GCQ4hw提取码：b2pk

链接：https://pan.baidu.com/s/1QaSLhA2skYKpdEJToc3ujg提取码：lmez

链接：https://pan.baidu.com/s/12KjmJ31FUsrQHfLkRgLogw提取码：4t3t

链接：https://pan.baidu.com/s/1CTqGZhuy1-sIOjEEfhu1Ug提取码：5mbr

链接：https://pan.baidu.com/s/15r66wyzZ_gxLAgsSSQkchg提取码：ufwt

链接：https://pan.baidu.com/s/1kI_QthmYoqVP9gTavCNlKw提取码：voo3

链接：https://pan.baidu.com/s/19fAmf2m3nYgIQvbpnBrnUQ提取码：01rc