摘要：
【实验原理】 在交换网络中，通过VLAN对一个物理网络进行了逻辑划分，不同的VLAN之间是无法直接访问的，必须通过三层的路由设备进行连接。一般利用路由器或三层交换机来实现不同VLAN间的相互访问。三层交换机和路由器具备网络层的功能，能够根据数据的IP包头信息，进行选路和转发，从而实现不同网段之间的访 阅读全文
摘要：
1.1 CPU的三级调度 在支持交换调度的系统中，CPU调度的层次可分为三级：高级调度、中级调度和低级调度。 通俗来讲，三级调度中的作业调度是宏观调度，进程调度是微观调度。例如，在一个班级的学生中挑选几个学生去参加辩论赛，从班上没去参加的同学“宏观”来看，那几个同学都已经去进行辩论了，即都处于辩论的 阅读全文
摘要：
进程状态模型 1.1 两状态进程模型 最简单的模型就是基于一个事实，进程要么正在执行，要么没有执行。这样进程就有两种状态：运行（Running）和非运行（Not-running）。如下图，每隔一段时间，正在运行的进程就会中断运行，此时分派程序将选择一个新的进程投入运行。 1.2 进程的三态模型 因为 阅读全文
摘要：
进程(Process) 绪论： OS的基本特性是并发与共享，即在系统中同时存在几个相互独立的程序， 他们交叉地运行，并共享资源。 存在资源的竞争，程序之间的合作和协同 ，程序之间的通信这几个问题。 为了解决以上问题， 用程序的概念已经不能描述程序在内存中运 用程序的概念已经不能描述程序在内存中运 行 阅读全文
摘要：
合唱队列 原题：传送门 核心代码： 阅读全文
摘要：
线段覆盖 原题：传送门 核心代码： 阅读全文
摘要：
均分纸牌 原题：传送门 解题思路：因为每一堆都只能移动到相邻的堆里，那就把每一堆不满足平均数的堆都往后一堆移动，只考虑后一堆(前一堆已经弄好，不需要再弄) 比如：2 2 8 4 0 8 4 4 4 代码： 阅读全文
摘要：
打印十字图 图形摸样： 1.此题没有什么算法思想，纯粹是找规律，很明显这是一个对称图形，我们先可以分成4个部分(左上，右上，左下，右下) 规律：行列都是（n * 4 + 5） 2.所以我们只需要考虑左上即可 只考虑的部分： 1. 2. 3. 4. i为行，j为列 代码： 阅读全文
摘要：
八皇后 原题：传送门 解题思路： 典型的回溯题，题目需要我们做两件事：统计一共有多少种放法，输出前三种放法(按照字典顺序,正常顺序即可)。 核心代码： 阅读全文
摘要：
单词接龙 原题：传送门 解题思路： 此题是典型的深搜题目，首先确定递归变量，表示字母的数量，每当满足一定条件，就往下一层递归，否则回溯 判断由哪个单词开始(因为可能字母首位可能相同)，再确定之后所连单词，还需要标记数组防止重复选择 小心题目要求，每个单词最多可以出现两次，开始的时候字母弄成两个即可， 阅读全文
摘要：
迷宫 原题：传送门 题目描述 Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。 题目描述 Description 阅读全文