Spark Streaming 是基于spark的流式批处理引擎，其基本原理是把输入数据以某一时间间隔批量的处理，当批处理间隔缩短到秒级时，便可以用于处理实时数据流。本节描述了Spark Streaming作业的执行流程。图1 Spark Streaming作业的执行流程具体流程：客户端提交作业后启...
分类：
其他好文 时间：
2014-08-30 13:52:19
阅读次数：
292
这一课时主要是讲述了线性模型的一些处理。
包括：
1、输入数据的表示（Input Representation）
2、线性分类（Linear Classification）
3、线性回归（Linear Regression）
4、非线性模型转换（Nonlinear Transformation）
作者认为，如果要测试某个模型的可用性，做好就是用真实数据。
为了讲解线...
分类：
其他好文 时间：
2014-08-29 22:42:38
阅读次数：
366
超级台阶
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1
输出对于每个测试实例，请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
...
分类：
其他好文 时间：
2014-08-29 20:07:38
阅读次数：
206
根据问题转换成最长不降子序列问题。
10^9的输入数据计算起来还是挺花时间的。因为这里只能使用O(nlgn)时间复杂度了。不过证明是可以算出10^9个数据的。因为时间限制是5s.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-27 10:56:47
阅读次数：
174
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束...
分类：
其他好文 时间：
2014-08-26 21:29:46
阅读次数：
209
描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a, b，用一个空格隔开。输出格式输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。样例1样例输入1[复制]3 10样例输出1[复制]7限制每个测试点1s提示对于40%的数...
分类：
其他好文 时间：
2014-08-25 21:05:34
阅读次数：
231
dd1.作用dd命令用来复制文件，并根据参数将数据转换和格式化。2.格式dd[options]3.[opitions]主要参数bs=字节：强迫ibs=及obs=。cbs=字节：每次转换指定的。conv=关键字：根据以逗号分隔的关键字表示的方式来转换文件。count=块数目：只复制指定的输入数据。ibs=字节：每次读取..
分类：
系统相关 时间：
2014-08-25 17:16:55
阅读次数：
293
http://acm.hdu.edu.cn/showproblem.php?pid=1285
因为输入数据一定有解，并且要编号小的队伍在前，那么用优先队列存储结果集即可。
//拓扑排序关键在于需要维护一个入度为0的顶点的集合。（只出不入）
#include
#include
#include
#include
#define Max 510
using namespace std;
struc...
分类：
其他好文 时间：
2014-08-25 13:29:14
阅读次数：
188
//二分法查询 Console.Write("请输入数据个数："); int n = Convert.ToInt32(Console.ReadLine()); int[] no = new int[n]; ...
分类：
其他好文 时间：
2014-08-25 13:16:04
阅读次数：
201
题意： 有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离 分析： 典型的模板题，但是一定要注意有重边，因此需要对输入数据加以判断，保存较短的边，这样才能正确使用模板。 题解 #include
#include #include
#include
#include u...
分类：
其他好文 时间：
2014-08-25 11:48:14
阅读次数：
132
