#include#include#include#define _KEY_WOED_END "waiting for your expanding" //关键字结束标志typedef struct{ int typenum; char * word;}WORD;char input[255]...
分类：
其他好文 时间：
2015-09-21 19:23:42
阅读次数：
183
题意：给你n个要做的作业，它们的名字、期限、可完成所需天数（必须连续）在规定期限不能完成要扣分（每天一分）求做作业顺序使扣分最少。分析：作业数量较少，用状态压缩,做到第i种作业花费的天数dp[i].t,最小扣分dp[i].sc，当前完成作业标号dp[i].now,和之前完成的作业的情况dp[i].p...
分类：
其他好文 时间：
2015-07-24 22:36:36
阅读次数：
109
题意：n个作业，每个作业有deadline和做完这个作业需要花的时间cost，完成作业每超过一天就减一分，求减去的最小的分数
分析：作业的全排列中取最优解，但是15！太大了会超时，所以用二进制来状态压缩，15个二进制位，第i位的0/1代表第i个作业是否完成。
1.会用状态压缩
2.保存和输出最优解序列方法
慢慢加深理解吧
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-07 09:36:10
阅读次数：
101
根据163MOOC学院中国科学技术大学孟宁孟老师课程所写得博客 作者：肖冲冲 原创作品请注明出处 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 抱歉了，使用实验楼总出问题。 3月16日补充完整相关文章...
分类：
系统相关 时间：
2015-03-15 22:39:28
阅读次数：
246
根据163MOOC学院中国科学技术大学孟宁孟老师课程所写得博客作者：肖冲冲 原创作品请注明出处《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000一，计算机的工作过程 计算机的基本原理是存储程序和程序控制（冯﹒诺依曼体系）...
分类：
系统相关 时间：
2015-03-09 00:24:12
阅读次数：
869
前言 从运行我们的 Map/Reduce 程序，到结果的提交，Hadoop 平台其实做了很多事情。 那么 Hadoop 平台到底做了什么事情，让 Map/Reduce 程序可以如此 "轻易" 地实现分布式运行？Map/Reduce 任务执行总流程 经过之前的学习，我们已经知道一个 Map/Re...
分类：
其他好文 时间：
2014-12-12 20:51:29
阅读次数：
149
上次分析完JobTracker通过TaskScheduler如何把作业分配给TaskTracker，这次把目光 移动到TaskTracker上面。TaskTracker在这里其实是一个slave的从属关系。我在后面的分析会通过TaskTracker的执行流程，主要讲他的2个过程的分析1.作业启动执行2.与JobTracker的heatbeat的过程。2个过程都是非常的典型。
与...
分类：
其他好文 时间：
2014-11-25 10:55:32
阅读次数：
321
