最近项目需要用到hadoop,自己动手一步一步安装hadoop...
分类:
其他好文 时间:
2014-07-31 00:07:25
阅读次数:
410
Description
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them....
分类:
其他好文 时间:
2014-07-31 00:07:15
阅读次数:
222
1002:Redraw Beautiful Drawings
最大流。。。。用sap+gap优化的模版过的。。。
1. 源点 -> 每一行对应的点,流量限制为该行的和
2. 每一行对应的点 -> 每一列对应的点,流量限制为 K
3. 每一列对应的点 -> 汇点,流量限制为该列的和
跑一遍最大流。
如果流量小于总权值和,那么说明impossible。
如果等于:
构建残图网络,如果残...
分类:
其他好文 时间:
2014-07-31 00:07:05
阅读次数:
301
UVA 1232 - SKYLINE
题目链接
题意:按顺序建房,在一条线段上,每个房子一个高度,要求出每间房子建上去后的轮廓线
思路:线段树延迟更新,一个setv作为高度的懒标记,此外还要在开一个cover表示当前结点一下是否都为同一高度
代码:
#include
#include
#include
using namespace std;
#define ...
分类:
其他好文 时间:
2014-07-31 00:06:55
阅读次数:
246
Telematics总的来看,后装OBD市场日渐繁荣,但是应用深度不够;前装infotainment受限于产量和商业模式,举步维艰。
车联网作为汽车信息化的起点,会有泡沫,也会在大数据和物联网的浪潮中逐步积淀,形成一些利基行业和公司。...
分类:
其他好文 时间:
2014-07-31 00:06:35
阅读次数:
1697
hdu4865Peter's Hobby马尔科夫过程,欢迎讨论...
分类:
其他好文 时间:
2014-07-31 00:06:05
阅读次数:
408
基本实例为任意标签添加.table类可以为其赋予基本的样式—少量的内补(padding)和水平方向的分隔线。...
分类:
其他好文 时间:
2014-07-31 00:05:45
阅读次数:
254
解题报告
思路:
字典树应用,dfs回溯遍历字典树
#include
#include
#include
using namespace std;
struct node {
int v;
node *next[26];
};
int l,m,cnt;
char str[100],ch[100],dic[5500][100];
node *newnode()
{
...
分类:
其他好文 时间:
2014-07-31 00:05:35
阅读次数:
283
poj1113Wall 求凸包周长 Graham扫描法,欢迎讨论...
分类:
其他好文 时间:
2014-07-31 00:05:25
阅读次数:
227
贪心思想. 先按左端点排序. 然后一个个挑. 如果当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个代替上一个节目; 如果 当前的左端点 大于或等于上一个的右端点. 说明可以两个都看,sum++;...
分类:
其他好文 时间:
2014-07-31 00:05:15
阅读次数:
215
问题描述:
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
解题思路...
分类:
其他好文 时间:
2014-07-31 00:04:35
阅读次数:
204
hdu 4893 Wow! Such Sequence!(线段树功能:单点更新,区间更新相邻较小斐波那契数)...
分类:
其他好文 时间:
2014-07-31 00:04:15
阅读次数:
269
#ifndef ATOM_INCLUDED
#define ATOM_INCLUDED
extern int Atom_length(const char *str);
extern const char *Atom_new(const char *str, int len);
extern const char *Atom_string(const char *str);
extern con...
分类:
其他好文 时间:
2014-07-31 00:04:09
阅读次数:
289
HDU 1160 FatMouse's Speed (动规+最长递减子序列)...
分类:
其他好文 时间:
2014-07-31 00:04:08
阅读次数:
270
问题描述:
Implement atoi to convert a string to an integer.
解题思路:
对于一个字符串需要注意一下几点:
1、过滤字符串开头的所有空格字符;
2、注意数字字符前面的“+”和“-”字符,从而确定数字的正负号;
3、只处理数字字符,一旦出现非数字字符,立即停止字符串处理,并返回已处理的结果;
4、返回结果时要注意数字越界的问题,不能...
分类:
其他好文 时间:
2014-07-31 00:03:45
阅读次数:
314