2021年01月_diviner_s

原创操作系统全家桶|二十万字超详细|考研工作学习必备

操作系统知识总汇操作系统主要包括以下几个方面的功能：①进程管理，其工作主要是进程调度，在单用户单任务的情况下，处理器仅为一个用户的一个任务所独占，进程管理的工作十分简单。但在多道程序或多用户的情况下，组织多个作业或任务时，就要解决处理器的调度、分配和回收等问题。②存储管理分为几种功能：存储分配、存储共享、存储保护、存储扩张。③设备管理分有以下功能：设备分配、设备传输控制、设备独立性。④文件管理：文件存储空间的管理、目录管理、文件操作管理、文件保护。⑤作业管理是负责处理用户提交的任

2021-01-07 23:20:15 1994 9

原创 ❤️❤️最短路径算法合集❤️❤️

最短路径经典用途：交通网络的问题——从甲地到乙地之间是否有公路连通？在有多条通路的情况下，哪一条路最短？交通网络用有线网来表示：顶点——表示地点，弧——表示两个地点有路连通，弧上的权值——表示两地点之间的距离、交通费或途中所花费的时间等。如何能够使一个地点到另一个地点之间的运输时间或运费最省？这就是一个求两个地点间的最短路径问题。问题抽象：在有线网中A点（起点）到达B点（终点）的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。注意：最短路径与最小生成树不同，路径上不一定包含nnn

2021-01-30 13:48:42 1811 3

原创多重集的排列数与组合数

多重集的排列数与组合数设S={n1a1,n2a2,…,nkak}S = \{ n_1a_1,n_2a_2,…,n_ka_k\}S={n1a1,n2a2,…,nkak} 是由 n1n_1n1个a1a_1a1，n2n_2n2个a2a_2a2，…,nkn_knk个aka_kak组成的多重集。N=n1+n2+n3+...+nkN=n_1+n_2+n_3+...+n_kN=n1+n2+n3+...+nk, nin_ini被称为元素aia_iai的重数，kkk成为多重集合的类别数

2021-01-28 18:45:55 3399

原创组合数学_排列与组合

加法原理完成一件事情，有N类方式去实现，第一类方式有 a1a_1a1种，第二类方法有a2a_2a2种，…，第N类方法有ana_nan种，则完成这件事情的总方法数为：∑i=1Nai\sum_{i=1}^N a_ii=1∑Nai例如：从北京到上海有火车、飞机、轮船 3 种方式，火车、飞机、轮船分别有 a1，a2，a3 个班次，那么从北京到上海有 a1+a2+a3 种方式可以到达。乘法原理做一件事，完成它要分成 n 个步骤，第一步有 a1a_1a1 种不同的方法，第二步有 a2a_2a2

2021-01-28 09:57:37 1703 3

原创 Codeforces 1475C. Ball in Berland(二元容斥)

题目传送门题意：一个班级有a个男生和b个女生，现在这个班级有k对男女愿意一起出席毕业典礼，这里注意k对男女中可能会有某个男生或女生出现在多个pair中。你从这k对中找出两对，使得这两对中的男生不相同、女生不相同，即一个男生或女生不可能在一个典礼中出现在两对中。让你求出一共有多少种可能的组合方式。分析：针对下面的这样一组数据，有4对匹配的方式，假设我们让第一对（1，2）出席毕业典礼，即男1号女2号参加，那么与男1号相联系的其他组合均不能再参加，与女2号相关的其他组合也不能参加。那么就有【k-

2021-01-27 17:07:31 974 2

原创 Codeforces 1474 B. Different Divisors（素数筛/线性筛）

官网给的题解大致题意a有至少4个因子，a任一对因子之差大于等于d。求最小a分析我们找到数a的因子，首先1肯定是其因子，必须保证a的所有因子任意两个差值必须大于等于d，假设我们找到两相邻的因子m,n满足差值大于等于d，但是若m或n自身也能分解成更小的因子，那么可能存在他们的子因子的差值不能满足条件，所以我们需要求质因子。我们用素数筛存储质数存到primes[ ]中，然后在数组中寻找质因子满足条件即可。C++代码#include<iostream>#include<algor.

2021-01-25 18:03:51 652

原创八皇后，N皇后及其变种问题

八皇后问题和N皇后问题n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空，”Q”表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。输出方案的顺序任意，只要不重复且没有遗漏即可。数据范围1

2021-01-23 14:17:50 798

原创 Codeforces 1466C. Canine poetry(贪心)

传送门input7babbaabaaccodeforceszeroorezabcdcbabbbbbbbaoutput1101140题目大意：给你一个字符串，可以更换任意位置的字符更换为任意字符，要求字符串中间不能存在长度在1以上的回文子串，求最少修改次数。思路：拿到这个题我们想大致模拟一下，我们确保子串中不能有回文子串，那么更长的回文子串，肯定由短的回文子串共享，比如abcba由bcb贡献。因此若我们破坏bcb，那么这个字符串就被破坏。我们发现，最短的回文子串

2021-01-19 16:42:54 362

原创 Codeforces Round #693 (Div. 3) A、B 、C、D 、E

Codeforces Round #693 (Div. 3) A.Cards for FriendsB.Fair DivisionC.Long JumpsD.Even-Odd GameE.Correct Placement

2021-01-17 20:08:29 297

原创 Codeforces Round 102 (Rated for Div. 2) A、B、C题

思路：直接找数列中最小的两个值，如果两者之和小于等于给定的d，那么数列中其他的值也一定可以通过替换从而小于等于d，若数列中最大值小于d，则直接输出yes，其他就是noC++代码#include<iostream>#include<cmath>#include<algorithm>#include<string>#include<cstring>using namespace std; int main(){ int t; .

2021-01-15 23:45:35 210

原创 ❤️二分算法❤️

文章目录二分法整数二分C++ 代码模板C++ 代码模板浮点数二分C++ 代码模板二分法时间复杂度分析acwing 680.剪绳子题目分析C++代码如下：acwing 1227.分巧克力输入样例：题目分析C++代码二分法二分法（Bisection method），即假设目标值位于闭区间[l，r]中，每次将区间长度缩小一半，当l = r时，我们就找到了目标值。对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐

2021-01-15 12:40:22 531

原创 Flood Fill算法|图论|连通块

Flood FillFlood Fill算法（中文名字：洪水灌溉算法），主要针对网格图算，求连通块。我们采取两种方法：BFS(宽搜)和DFS(深搜)，BFS往往用来求最短路径，DFS更方便解决floodfill问题。acwing 1113. 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数

2021-01-13 22:00:12 724

原创 Java Web_JavaScript

文章目录JavaScript1. Javascript介绍2.Javascript和html代码的结合方式1.第一种：只需要在 head 标签中，或者在 body 标签中，使用 script 标签来书写 JavaScript 代码2.第二种：使用 script 标签引入单独的 JavaScript 代码文件3.页面输出 document.write()4.变量5. 基础语法结构5.1 关系(比较)运算5.2 逻辑运算5.3 算数运算符5.4 赋值运算符5.4 顺序结构、分支结构、循环结构6.数组7.函

2021-01-08 21:59:15 419

原创 Java Web_HTML

文章目录HTML和CSSHTML1、B/S软件的结构（Browser Server）2、前端的开发流程3、网页的组成部分4、HTML简介5、创建HTML文件6、html文件的书写规范7、HTML标签介绍8.常用标签介绍8.1 font字体标签8.2 特殊标签8.3 标题标签 < h1> - < h6>8.4 超链接 a标签8.5 列表标签 ul ol il 用法8.6 img标签8.7 表格标签 table tr th td8.8 跨行跨列表格8.9 iframe框架标签8.10

2021-01-07 16:19:29 394 2

原创超详细|一篇搞定操作系统——用户接口

文章目录6.1 用户接口6.2 其他特殊操作系统6.2.1 嵌入式操作系统6.2.2 分布式操作系统6.1 用户接口一、用户接口的发展早期操作系统对外提供的接口很简陋，功能也单一，包括脱机的作业控制语言（或命令）和联机的键盘操作命令。在分时系统出现后 ,不仅为程序员提供编程服务的系统调用，而且提供功能强大的命令行接口。在一维空间运行。图形用户接口（常称做图形界面），它是二维空间界面。现在有不少游戏软件在三维硬件显示卡的支持下实现三维动画效果。二、用户接口类型1、程序接口（系统调用接口

2021-01-06 00:53:24 12728 1

原创超详细|一篇搞定操作系统——文件管理

文章目录5.1 文件管理概述5.2 文件结构5.2.1 文件的逻辑结构5.2.2 文件的物理结构5.3 文件目录管理5.4 文件的存储设备5.4.1 文件的存储设备5.4.2 磁盘调度算法5.4.3 存储空间的分配与回收5.5 文件的共享与安全5.1 文件管理概述一、文件管理基本功能在现代计算机系统中，要用到大量的程序和数据，因内存容量有限，且不能长期保存，所以把它们以文件的形式存放在外存中，需要时再随时将它们调入内存。所以在操作系统中又增加了文件管理功能，即构成一个文件系统，负责管理在外存

2021-01-06 00:28:16 14675 2

原创超详细|一篇搞定操作系统——设备管理

文章目录4.1 设备管理概述4.2 输入输出系统4.2.2 输入输出系统的控制方式4.3 设备分配与回收4.4 设备处理与I/O软件4.1 设备管理概述一、设备管理基本功能外设管理：是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。主要功能包括：缓冲管理、设备分配与回收、设备处理和虚拟设备。除了进行实际I/O操作的设备外，也包括：设备控制器、DMA控制器、中断控制器、通道。早期，计算机设计者没有将CPU的执行与I/O操作分开，甚至大多数人认为，输入输出与计算的时间

2021-01-05 21:27:11 18493 1

原创超详细|一篇搞定操作系统——存储器管理

文章目录3.1 存储器管理概述3.2 分区存储管理3.2.1 单一连续分区存储管理3.2.2 固定分区存储管理3.2.3 可变分区存储管理3.3 分页存储管理3.3.1 分页存储管理3.3.2 分页存储管理的改进3.4分段存储管理3.4.1 分段存储管理3.4.2 段页式存储管理3.5 虚拟存储管理3.5.1 虚拟存储器基本概念3.5.2 请求分页虚拟存储管理3.5.3 请求分段虚拟存储管理**3.5.4 Linux系统的内存管理****3.5.4 Linux系统的内存管理**3.1 存储器管理概述一、

2021-01-05 19:11:23 4091

diviner_s的博客