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
SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13665Accepted: 6767Special JudgeDescriptionSudoku is a very simple task. A square table...
分类：
其他好文 时间：
2014-08-01 19:00:32
阅读次数：
333
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
