排序:
默认
按更新时间
按访问量

有上下界的网络流总结

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

2018-10-04 19:56:47

阅读数:71

评论数:0

4.2连续分配存储管理方式

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

2018-11-20 20:59:34

阅读数:41

评论数:1

4.1程序编译链接

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

2018-11-20 20:07:57

阅读数:63

评论数:0

3.4死锁

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

2018-11-19 20:07:16

阅读数:16

评论数: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

阅读数:36

评论数: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

阅读数:41

评论数: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

阅读数:97

评论数: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

阅读数:33

评论数:0

3.3实时调度

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

2018-11-16 21:16:37

阅读数:24

评论数: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

阅读数:31

评论数: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

阅读数:13

评论数:0

3.1—3.2 处理机调度与常见算法

一、处理机调度相关基本概念 1.处理机调度 处理机调度:多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。 2.高级调度(外存进内存) 又称作业调度或长程调度、接纳调度 。 决定外存后备队列中的哪些作业调入内存; 为它们创建进程、分配必要的资源; 将新创建的进程排在就绪队...

2018-11-12 21:40:10

阅读数:32

评论数:0

2.6 通信、线程

一、进程通信 1.进程通信的类型: 共享存储器系统(操作存储区方式) 消息传递系统(发--收方式)send  receive 管道通信(中间文件方式)字符流形式 Client-Server system :  套接字(Socket)、远程过程调用(远程方法调用) 2.消息传递通信的实现方...

2018-11-12 20:38:16

阅读数:10

评论数:0

第43届ACM-ICPC亚洲区域赛(青岛)比赛回顾

昨天比赛前的晚上我们商量了一个小时的比赛计划,在热身赛我们出现了数组开小的失误,回去我们就特地把这个容易出错的地方重点强调。我们将我们的计划列了一张纸,准备比赛时严格遵守。例如前三个小时最多两个人读一道题;提交代码后就立刻打印,让出机子;提交之前先检查longlong,数组大小,输入输出格式,初始...

2018-11-05 21:02:22

阅读数:89

评论数:0

hdu 6000 Wash【优先队列+贪心】

题目链接 题意: l件衣服n个洗衣机,m个甩干机,一个洗衣机只能在一段时间内洗一件衣服,一个甩干机只能在一段时间内甩一件衣服,求最少的洗完甩完所有衣服的时间 分析: 优先队列+贪心 假设起始时间和终止时间已经知道,此时的终止时间固定 我们先用优先队列求出洗0...l件衣服分别最少的...

2018-10-29 19:47:38

阅读数:19

评论数:0

训练日记

今天的比赛打的特别不好,有一个题猜的题意,有个小错误,还有根据年月日推星期几的公式,我们没有,自己写的还出现了错误,最后错了8发,感觉备受打击......还有一个乙题,是一个优先队列贪心,我到现在还是有点迷糊..看了一晚上,还是不太懂......还有一个裸的状压明天接着。补知识点...

2018-10-28 21:25:33

阅读数:27

评论数:0

4129: Haruna’s Breakfast【带修莫队+树形莫队】

链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4129 Description  Haruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上,每个结点都有一样食材,Shimakaze要考验一下...

2018-10-27 21:25:36

阅读数:19

评论数:0

String of CCPC【2017年CCPC 秦皇岛】【ZOJ3985】

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 BaoBao has just found a string  To make this string more valuable, BaoBao deci...

2018-10-26 11:15:21

阅读数:26

评论数:0

2.5信号量习题

  一、读者和写者问题(写者优先方向) 1.写者先占有某信号后,直到最后一个写者走完才释放该信号,读者才能进入。 增加一个互斥信号量S,读者和写者都争抢该信号; 对写者也进行计数,第1个写者申请S,其他写者不需要申请S;最后一个写者离开时才释放信号量S. 一旦写者先申请到了S,则所有的读...

2018-10-23 21:38:52

阅读数:23

评论数:0

2.4经典同步问题

一.生产者与消费者问题 1.empty、full两者有天然的数量关系,在PV控制下值不断变化,但在值等于0的点上是控制顺序的关键 2.生产者: produce an item in nexp; wait(empty);///在不满的情况下,才可以往下进行,empty==0是一个临界点wait(...

2018-10-23 20:48:54

阅读数:14

评论数:0

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