（1）同步块的设置和锁的选择，锁与同步块中处理语句直接的关系 设置Elevator（电梯对象）和Input（读入方法）两个线程，同步运行。 为了避免电梯在无需工作时轮询，将电梯的行为用synchronized封装起来，当满足“请求队列为空”、“电梯内无乘客”和“输入未停止”时，电梯用wait()停止 ...
分类：
其他好文 时间：
2021-04-26 13:59:01
阅读次数：
0
P6771 [USACO05MAR]Space Elevator 太空电梯 正当你dp的时候突然冒出个贪心. 初见:多重背包,不过取物品的时候要判断一下条件.数据范围还可以,但还是TLE了,甚至还有WA. 算一下可能的最大高度,Khc<=400000. #include <algorithm> #i ...
分类：
其他好文 时间：
2020-12-17 12:34:25
阅读次数：
2
Problem: The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors ...
分类：
编程语言 时间：
2020-10-05 22:34:28
阅读次数：
52
IO调度的四种算法 IO调度器的总体目标是希望让磁头能够总是往一个方向移动,移动到底了再往反方向走,这恰恰就是现实生活中的电梯模型,所以IO调度器也被叫做电梯. (elevator)而相应的算法也就被叫做电梯算法.而Linux中IO调度的电梯算法有好几种,一个叫做as(Anticipatory),一 ...
分类：
编程语言 时间：
2020-07-17 19:42:49
阅读次数：
78
#include<stdio.h> using namespace std; int main(){ int n; scanf("%d",&n); int b,nowb,subb,res=0; b=0; for(int i=0;i<n;i++){ scanf("%d",&nowb); subb = ...
分类：
其他好文 时间：
2020-06-30 00:57:41
阅读次数：
68
一、技术总结 水题 二、参考代码 #include<iostream> #include<vector> using namespace std; int main(){ int n, sum = 0; cin >> n; vector<int> v(n); for(int i = 0; i < n ...
分类：
其他好文 时间：
2020-06-29 22:43:53
阅读次数：
67
OO第二单元博客总结 第一次 设计策略： 直接使用生产者，消费者模型，没有中间调度器。电梯Elevator直接作为消费者，读入请求，完成请求，生产者类ElevatorReader负责放置请求。受到Concurrent包的启发，单独设置线程安全的数据类，存放队列和”全局结束“标志位。在生产者和电梯之间 ...
分类：
其他好文 时间：
2020-04-17 20:11:40
阅读次数：
67
前言 有一说一，这是我做过最简单的一道E题 题意 告诉你有个大楼，然后让你求出从一楼到每一楼的最短时间。其中，上楼有两种方式1.走楼梯2.坐电梯。楼梯可以直接走，电梯需要一个等待时间。数据给出层与层之间不算等待时间的两种方式上楼所需的时间。 做法 很容易想到dp，而且是最基础的dp（估计div3也就 ...
分类：
其他好文 时间：
2020-03-29 21:06:12
阅读次数：
89
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elev ...
分类：
其他好文 时间：
2020-03-27 12:53:59
阅读次数：
79
这题...也太水了吧.。无语。 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int N,k; 5 6 cin>>N; 7 int data[N]; 8 for(int i=0;i<N;i++) 9 { cin>>k; 10 ...
分类：
其他好文 时间：
2020-03-09 20:52:21
阅读次数：
53
