拓扑排序
在实际应用中，有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务，则对于有向边表明任务Vj的完成需等到任务Vi完成之后，也就是说任务Vi先于任务Vj完成。对于一个有向图，找出一个顶点序列，且序列满足：若顶点Vi和Vj之间有一条边，则在此序列中顶点Vi必在顶点Vj之前。这样的一个序列就称为有向图的拓扑序列(topological order)。
步骤
从有向图中选取一个没有前驱(入度为0)的顶点输出。
删除图中所有以它为起点的弧。...
分类：
其他好文 时间：
2014-08-03 01:46:24
阅读次数：
492
Hadoop学习笔记(7) ——高级编程 从前面的学习中，我们了解到了MapReduce整个过程需要经过以下几个步骤： 1.输入(input):将输入数据分成一个个split，并将split进一步拆成。 2.映射(map)：根据输入的进生处理， 3.合并(combiner)：合并中间相两同的key....
分类：
其他好文 时间：
2014-08-02 23:20:14
阅读次数：
415
问题： 一组学生参加了数学、科学和英语考试。为了给所有的学生确定一个单一的成绩衡量指标，需要将这些科目的成绩组合起来。另外，还想将前20%的学生评定为A，接下来20%的学生评定为B，以此类推。最后，希望按字母顺序对学生排序。Excel中的数据表（自己一个个敲的，最讨厌做的事情TT） Stu...
分类：
其他好文 时间：
2014-08-02 01:43:02
阅读次数：
400
从天而降的文字，文字掉落效果，文字（字符）一个个从网页顶部向下落下来，最终形成一句话。一款基于JavaScript文字特效，效果挺流畅的JavaScript文字掉落特效。从天而降的文字 很 不 错 的 标 题 效 果 ，试 试 吧 !
分类：
其他好文 时间：
2014-08-01 10:42:42
阅读次数：
175
随着互联网的飞速发展，前端开发越来越复杂。本文将从实际项目中遇到的问题出发，讲述模块化能解决哪些问题，以及如何使用 Sea.js 进行前端的模块化开发。恼人的命名冲突我们从一个简单的习惯出发。我做项目时，常常会将一些通用的、底层的功能抽象出来，独立成一个个函数，比如function each(arr...
分类：
Web程序 时间：
2014-07-31 20:25:47
阅读次数：
355
1、KMP是一种用来进行字符串匹配的算法，首先我们来看一下普通的匹配算法：现在我们要在字符串ababcabcacbab中找abcac是不是存在，那么传统的查找方法就是一个个的匹配了，如图：经过六趟匹配之后，终于匹配上了。现在是数据比较小的时候，大家可能没有什么感觉，如果我们的数据是百万级别的，那用这...
分类：
其他好文 时间：
2014-07-31 16:54:06
阅读次数：
258
这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn...
分类：
其他好文 时间：
2014-07-31 02:43:25
阅读次数：
184
贪心思想. 先按左端点排序. 然后一个个挑. 如果当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个代替上一个节目; 如果 当前的左端点 大于或等于上一个的右端点. 说明可以两个都看,sum++;...
分类：
其他好文 时间：
2014-07-31 00:05:15
阅读次数：
215
题意是这样的，给定一个n个元素的数组，初始值为0，3种操作：1 k d将第k个数增加d；2 l r 询问区间l...r范围内数之和；3 l r 表示将区间l...r内的数变成离他最近的斐波那契数，要求尽量小。线段树操作题目，其中对于第三种操作用一个懒惰标记一下，表示l...r内的数是不是已经变成斐波...
分类：
其他好文 时间：
2014-07-30 23:31:25
阅读次数：
318
我们用工程文件所发布的WebServer下，包含一个个图层，这些图层根据顺序进行了 0 开始的编号，这些就是FeatureLayer的地址了！FeatureLayer 包含了地图的属性信息，十分好用！FeatureLayer 配合 InfoTemplate 能很方便的进行最简单的属性数据展示。 一....
分类：
其他好文 时间：
2014-07-30 23:19:05
阅读次数：
265
