有上下界的网络流总结

参考大佬的博客:https://blog.csdn.net/clove_unique/article/details/54884437 1.无源汇的可行流 可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流。 建图方法: 附加源点和附加汇点 如果有边(u,v),存在上下...

2018-10-04 19:56:47

阅读数 171

评论数 0

【操作系统】7.目录

一,目录管理 1. 对文件实施有效的管理,必须对它们加以妥善组织, 主要是两大操作: 基本信息记录(FCB,目录项) 方便检索,管理(目录操作) 2.FCB 内容 1)在文件控制块中,通常含有以下三类信息。 一,基本信息类 包括文件名,文件物理位置,文件逻辑结构,文件的物理结构。 ...

2018-11-27 21:19:21

阅读数 94

评论数 0

【操作系统】8.文件与磁盘空间管理

一,文件和文件系统  1.文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储,使用等操作。 2.基本概念 数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。 记录:一组相关数据项集合,描述对象某方面的属性; 关键字:一个记录中的一个或几个数据项的...

2018-11-27 20:21:55

阅读数 238

评论数 0

操作系统复习提纲

  第一章 概述 1、操作系统的概念、基本类型、基本特征、基本功能、管态/目态; 2、操作系统的目标、作用、结构设计方法; 第二章 进程管理 1、多道程序设计技术; 2、进程的概念、特征、基本状态及与程序的区别和联系; 3、PCB的概念、前趋图、进程图; 4、原语的概念及进程控制原...

2018-11-27 17:58:17

阅读数 117

评论数 0

D. Olya and magical square【Codeforces】【思维】

题目链接 题意: 给你一个n,k,表示有一个(2^n)*(2^n)的正方形,你必须进行k次划分,每次将一个边长大于1的正方形画个十字分成相同的四个小正方形。划分完之后你要从最左下角的小正方形往上走到头,再往右走到右上角,途中必须只能经过大小相同且相邻的正方形。问你是否存在。如果存在,输出YES...

2018-11-25 17:21:56

阅读数 70

评论数 0

【操作系统】6.2 设备管理 用户层IO软件 缓冲 磁盘

一、用户层的I/O软件 1.系统调用与库函数 不允许运行在用户态的应用进程,去直接调用运行在核心态(系统态)的OS过程。 应用进程在运行时,又必须取得OS所提供的服务。 OS在用户层中引入了系统调用,应用程序可以通过它,间接调用OS中的I/O过程,对I/O设备进行操作。 2. SPOOLin...

2018-11-25 11:24:47

阅读数 923

评论数 0

【操作系统】6.1设备管理IO组成 IO软件

一、IO系统 1.IO系统组成 需要用于输入、输出和存储信息的设备; 需要相应的设备控制器; 控制器与CPU连接的高速总线; 有的大中型计算机系统,配置I/O通道; 2.I/O软件的层次结构及层功能 用户层软件:产生I/O请求、格式化I/O、Spooling 设备独立性软件 :映射...

2018-11-25 10:59:20

阅读数 771

评论数 0

C. Masha and two friends【Codeforces 】【细节】

题目链接 题意: 给你一个棋盘(如题目所示)黑白相间,q次询问,每次询问给你一个n*m的黑白相间棋盘,再给你两个矩形的左下角和右上角的端点,第一个矩形把相应位置涂成白色,第二个矩形把相应位置涂成黑色,求有多少个黑色格子和白色格子。 分析: 处理细节就行,很麻烦 代码: #includ...

2018-11-24 21:14:40

阅读数 201

评论数 0

【操作系统】5.虚拟存储管理

一.虚拟存储器的基本概念 1.程序执行的局部性: 时间局部性 空间局部性 2.虚拟存储器的定义:是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。 3.虚拟存储管理:允许将一个作业分多次调入内存。 若采用连续分配方式,需申请足够空间,再分多次装入,造成内存资源浪费...

2018-11-24 21:01:05

阅读数 117

评论数 0

【操作系统】4.3-4.4内存离散分配 分页、分段

一.基本分页存储管理方式 1.页面的概念 内存划分成多个小单元,每个单元K大小,称(物理)块。作业也按K单位大小划分成片,称为页面。 a. 物理划分块的大小 = 逻辑划分的页的大小 b.页面大小要适中。 太大,(最后一页)内碎片增大,类似连续分配的问题。 太小的话,页面碎片总空间虽然小...

2018-11-23 21:17:57

阅读数 44

评论数 0

【操作系统】4.2连续分配存储管理方式

1.单一连续分配:内存分为系统区和用户区两部分 优点:易于管理。 2.固定分区分配:把内存分为一些大小相等或不等的分区,每个应用进程占用一个分区。操作系统占用其中一个分区。(划分为几个分区,便只允许几道作业并发)    建立一记录相关信息的分区表(或分区链表)记录划分的分区      表项有...

2018-11-20 20:59:34

阅读数 102

评论数 1

【操作系统】4.1程序编译链接

知识回顾: 主存:保存进程运行时的程序和数据 寄存器:速度最快,价格昂贵容量不大,一般以字为单位,只要存放指令一次操作的数据就够了 。 高速缓存:一种速度比内存快的存储设备,一般同寄存器一样集成在CPU中。存放内存的部分拷贝,把常用的数据放这里可以提高速度。将短时间内经常访问的部分数据从...

2018-11-20 20:07:57

阅读数 140

评论数 0

【操作系统】3.4死锁

1.死锁定义 指多个进程在运行过程中,因争夺资源而造成的一种僵局。当进程处于这种状态时,若无外力作用,它们都将无法再向前推进。 2. 死锁(Deadlock): 指进程之间无休止地互相等待! 饥饿(Starvation):指一个进程无休止地等待! 3.产生死锁的原因 竞争资源 进程间...

2018-11-19 20:07:16

阅读数 43

评论数 0

F2. Pictures with Kittens (hard version)【dp+单调队列优化】

F2. Pictures with Kittens (hard version) time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output stan...

2018-11-18 19:46:47

阅读数 89

评论数 0

Codeforces Round #521 (Div. 3)

A: 代码: #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using namespace std; ll a,b,k,kk; int main() { ...

2018-11-18 19:33:50

阅读数 61

评论数 0

F1. Pictures with Kittens (easy version)【暴力】

题目链接 F1. Pictures with Kittens (easy version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output ...

2018-11-18 17:56:56

阅读数 313

评论数 0

E. Thematic Contests【dp】

题目链接 E. Thematic Contests time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Poly...

2018-11-18 11:28:28

阅读数 82

评论数 0

【操作系统】3.3实时调度

1.实时系统 指系统能够在限定的响应时间内提供所需水平的服务。 2. 实现实时调度的基本条件 1)提供必要的信息 为了实现实时调度,系统应向调度程序提供有关任务的下述信息: 就绪时间:该任务成为就绪状态的时间。 开始截止时间、完成截止时间。 处理时间:从开始执行到完成所需时间。 资...

2018-11-16 21:16:37

阅读数 65

评论数 0

hdu 6075 Questionnaire【贪心】

题目链接 Questionnaire Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1204    Accepted Subm...

2018-11-14 21:23:01

阅读数 53

评论数 0

hdu 6077 Time To Get Up【大模拟】

题目链接 Time To Get Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1226    Accepted Sub...

2018-11-14 21:17:30

阅读数 35

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭