摘要:数据范围是3500,3500也就是说n的平方是可以接受的。这里告诉你就是有序的,也就是在提醒你可能会是一个类似于二分的算法,所以的话其实基于这两个认识的话我们就可以利用一个枚举叫二分的算法来解决这道题。怎么做呢?就首先的话我们要枚举一端,一端的话我们可以把所有的这个lists的里面所有元素都给去重然
阅读全文
摘要:递归主要有两个点,一个是它递归的过程是怎么样的,一个就是递归的边界。
阅读全文
摘要:一道链表题,然后链表题的话其实它就是让你做一个模拟加法。然后它题意就是说给你两个非空的链表,注意是非空的,然后呢它的那个这个数字的每一位呢传输到它对应的结点上面,然后让你输出一个链表,然后就是代表了这个两个数字相加的和。而且它告诉你的话这个两个数的话是没有潜导零的,这样我们就比较方便地去处理一些边界
阅读全文
摘要:// Registration system.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include #include #include using namespace std; int main() { //int n,index=0,ds=1; int n; cin >> n; //string* s = n...
阅读全文
摘要:从这节课开始呢我们将进入第二章物理层的学习。 首先呢我们来看一下第二章的一个小剧透,那么物理层呢是作为这五层网络体系结构当中的最底下一层。那物理层的功能我们在第一章也讲过,它的主要功能是在物理媒体上为数据端的设备透明传输原始比特流。那基于此我们需要学习物理层的那些方面呢,首先第一个就是一些通信基础或
阅读全文
摘要:在这个小节中我们会学习处理机调度的基本概念 和几个调度的层次,分别为高级调度、中级调度和低级调度。其中由中级调度,也就是内存调度我们会引出一个、补充一个课本上没有太多提及的知识点,就是进程的挂起态,并且会介绍一个进程状态的七状态模型,之后我们还会介绍三个调度层次的联系和对比。 那么什么是调度?其实调
阅读全文
摘要:处理机管理相关的内容。认识一个很重要的概念叫做进程。 系统当中正在运行的程序怎么怎么地,怎么怎么地,偶尔也会提到进程这个术语。“进程”和“程序”这两个概念是比较容易混淆,不容易理解的。我们还会介绍一个进程由哪些部分组成,有什么重要的特征。 所以其实所谓的“程序”,它是一种静态的,存放在磁盘里的可执行
阅读全文
摘要:这个小节是很难理解的,有时候会涉及到一些底层硬件的知识。 操作系统最重要的一个角色是它要作为系统资源的管理者,而操作系统对系统资源的管理工作其实就是在内核部分来实现的。在Docker容器里,只需要有Linux的内核其实就可以实现Linux的所有的功能了。 既然操作系统内核它是系统资源的管理者,它作为
阅读全文
摘要:学习计算机网络的分层结构以及在这种分层结构下所产生出的一些名词、协议、接口以及服务。 为什么要有这样一个分层结构?我们的主机在进行通信的时候也可以实现一些资源的共享,比如说我这台主机要给你发送一个文件, 那我发送文件一定要经过一条链路才能发送过去,不然中间如果没有介质这个文件是怎么也到不了你那儿的。
阅读全文