题目地址:HDU 4907
水题。。。不多说。。哈希后从后往前遍历一遍就行了、
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
int head[11000...
分类:
其他好文 时间:
2014-08-03 23:18:26
阅读次数:
246
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
有一台机器,并且给你这台机器的工...
分类:
其他好文 时间:
2014-08-03 23:17:56
阅读次数:
228
1001:Task schedule
思路:二分空余时间,注意二分的边界。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn =200000+10;
int n,m;
vector frees;
bool have[maxn];
i...
分类:
其他好文 时间:
2014-08-03 23:16:06
阅读次数:
258
MapReduce计算框架将计算过程分为两个阶段:Map和Reduce Map阶段并行处理输入数据; Reduce阶段对Map结果进行汇总Shuffle连接Map和Reduce两个阶段 Map Task将数据写到本地磁盘; Reduce Task从每个Map Task上读取一份数据;仅适合离...
分类:
其他好文 时间:
2014-08-03 15:12:25
阅读次数:
305
今天想跟大家分享一下activity的四种launchMode
launchMode 在多个activity跳转的过程中扮演着十分重要的角色,它可以决定是否生成新的activity实例,是否重用已存的activity实例,是否和其他activity实例公用一个task.(task:任务的意思,是一个具有栈结构的对像,一个task可以管理多个activity,启动一个应用,也就是创建一个与之对...
分类:
其他好文 时间:
2014-08-03 10:21:05
阅读次数:
268
1.进程的基本概念 1.1操作系统有三大抽象概念: a)进程:程序的执行过程; b)文件: IO; c)虚拟内存:可用的地址空间; 1.2 进程在内核中是一种数据结构 task_struct(定义见/usr/src/linux-headers-3.8.0-29/include/...
分类:
系统相关 时间:
2014-08-02 23:19:24
阅读次数:
378
Hang Up the System
Time Limit: 2 Seconds Memory Limit: 32768 KB
You're going to design a multi-task operating system for an embedded system. Because the resources are limited on this mini c...
分类:
其他好文 时间:
2014-08-02 18:22:13
阅读次数:
328
众所周知,进程调度使用schedule()函数来完成,下面我们从分析该函数开始,代码如下(kernel/sched/core.c):1 asmlinkage __visible void __sched schedule(void)2 {3 struct task_struct *tsk =...
分类:
系统相关 时间:
2014-08-02 17:58:03
阅读次数:
396
进程:
传统上,Linux操作系统下运行的应用程序,服务器和其他程序都称为进程。当然进程不仅仅表示一段处于执行期的可执行代码,还包括其他资源,例如打开的文件,挂起的信号和内核内部数据等。其实还有个概念叫,线程或者说轻量级进程,不过在Linux中线程和进程其实是类似的。可以把线程看做和其他进程共享某些数据和资源的进程。
进程的表示:
通常进程是由一个叫task_struct的结构表示的,或者叫...
分类:
系统相关 时间:
2014-08-01 23:15:23
阅读次数:
442
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13665
Accepted: 6767
Special Judge
Description
Sudoku is a very simple task. A square table with...
分类:
其他好文 时间:
2014-08-01 19:55:52
阅读次数:
323