4.ASCII 码排序 -- 学习插入排序 ASCII码排序 时间限制：3000 ms? |? 内存限制：65535 KB 难度：2 描述 ??? 输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 ??? 第一...
分类：
编程语言 时间：
2014-10-31 12:18:39
阅读次数：
215
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-30 17:08:48
阅读次数：
160
小编今天为大家推荐一个用于个体膳食评估与指导的系统，很简单，很实用，很有效。http://www.isclab.org/dag/dietary.php废话少说，首先为大家呈上的是系统的输入界面：只需要输入自己的个人基本信息和膳食数据就可以进行评估，当然，如果觉得这样比较费时，可以选择注册成为注册用户...
分类：
其他好文 时间：
2014-10-29 16:15:20
阅读次数：
241
[root@localhost~]#cd/etc/yum.repos.d[root@localhost~]#cat>>dag.repo<<eof[dag]name=DagRPMRepositoryforRedHatEnterpriseLinuxbaseurl=http://apt.sw.be/redhat/el$releasever/en/$basearch/daggpgcheck=1enabled=1eof[root@localhost~]#yuminstallclamav*--no..
分类：
其他好文 时间：
2014-10-23 20:56:19
阅读次数：
234
POJ 3592 Instantaneous Transference
题目链接
题意：一个图，能往右和下走，然后有*可以传送到一个位置，'#'不能走，走过一个点可以获得该点上面的数字值，问最大能获得多少
思路：由于有环先强连通缩点，然后问题转化为dag，直接dp即可
代码：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-21 12:16:25
阅读次数：
193
在上文《Spark技术内幕：Stage划分及提交源码分析》中，我们分析了Stage的生成和提交。但是Stage的提交，只是DAGScheduler完成了对DAG的划分，生成了一个计算拓扑，即需要按照顺序计算的Stage，Stage中包含了可以以partition为单位并行计算的Task。我们并没有分析Stage中得Task是如何生成并且最终提交到Executor中去的。
这就是本文的主题。...
分类：
其他好文 时间：
2014-10-19 18:38:46
阅读次数：
299
Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The i-th message shows that the age of person si is
not smaller than the age of person ti. Now we need to...
分类：
其他好文 时间：
2014-10-19 02:43:17
阅读次数：
195
目前我常常使用的分词有结巴分词、NLPIR分词等等最近是在使用结巴分词，稍微做一下推荐，还是蛮好用的。一、结巴分词简介利用结巴分词进行中文分词，基本实现原理有三：基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)采用了动态规划查找最大概率路径, 找出基于...
分类：
编程语言 时间：
2014-10-17 23:14:23
阅读次数：
319
HDU 3016 Man Down
题目链接
题意：是男人就下100层的游戏的简单版，每次只能从两端下落，求落地最大血量
思路：利用线段树可以处理出每个线段能来自哪几个线段，然后就是dag最长路了
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005...
分类：
其他好文 时间：
2014-10-17 13:52:20
阅读次数：
187
DAGScheduler面向stage的调度层，为job生成以stage组成的DAG，提交TaskSet给TaskScheduler运行。每个Stage内，都是独立的tasks，他们共同运行同一个compute function，享有同样的shuffledependencies。DAG在切分stag...
分类：
其他好文 时间：
2014-10-14 23:37:19
阅读次数：
344
