题意 求两点之间有多少不同颜色的路径
范围比较小 可以直接floyd
#include
#include
using namespace std;
const int N = 105;
int d[N][N][N], ans;
int main()
{
int a, b, c, n, m, q;
while(~scanf("%d%d", &n, &m))
{
...
分类：
其他好文 时间：
2015-01-19 09:14:48
阅读次数：
114
题意：0~30000有30001个地方，每个地方有一个或多个金币，第一步走到了d，步长为d，以后走的步长可以是上次步长+1,-1或不变，走到某个地方可以收集那个地方的财富，现在问走出去(>30000)之前最多可以收集到多少财富。解法：容易想到DP，dp[i][j]表示到达 i 处，现在步长为 j 时...
分类：
其他好文 时间：
2015-01-19 01:37:32
阅读次数：
373
Mr. Kitayuta has kindly given you a stringsconsisting of lowercase English letters. You are asked to insert exactly one lowercase English letter intos...
分类：
其他好文 时间：
2015-01-18 23:57:23
阅读次数：
275
题目连接：请戳这里。
题目大意及思路：就是找学生最多的那个集合。注意一点的是“or there is only one boy left.”#include
#include
#include
#include
#include
#include
#define N 10000000+10
using namespace std;
int f[N],num[N];
void Init(int ...
分类：
其他好文 时间：
2015-01-17 11:17:07
阅读次数：
131
原文:经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。
一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中：
row:矩阵中的行...
分类：
编程语言 时间：
2015-01-16 12:47:42
阅读次数：
291
目录(?)[-]一设计理念空间换时间 多级缓存静态化 索引并行与分布式计算 任务切分分而治之MR 多进程多线程并行执行MPP多维度的可用 负载均衡容灾备份 读写分离 依赖关系 监控伸缩 拆分 无状态优化资源利用 系统容量有限 原子操作与并发控制 基于逻辑的不同采取不一样的策略 容错隔离 资源释放二静...
分类：
其他好文 时间：
2015-01-15 10:53:45
阅读次数：
254
The Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 466 Accepted Submission(s): 130
Problem Description
Mr Li likes playing ch...
分类：
其他好文 时间：
2015-01-14 22:58:34
阅读次数：
331
题目： 采用递归计算过程计算出帕斯卡三角形的各个元素。row:0 11 1 12 1 2 13 1 3 3 14 1 4 6 4 15 . . . . . .col: 0 1 2 3 4//c++//递归#includeusing namespace std;int pascaler(int row...
分类：
编程语言 时间：
2015-01-14 14:10:10
阅读次数：
177
DISTINCT（COL）用来对结果去除重复
比如表内容如下：
SELECT DISTINCT(id)
FROM yww_test
下面的例子实现：选择过去一天，没有出现过的数据
-- 统计最原始的未上线采集数据，准备和其他表合并
DROP VIEW if EXISTS `unconnected_elemeterhead`;
CREATE VIEW unconnec...
分类：
数据库 时间：
2015-01-13 17:41:56
阅读次数：
154
Hadoop版本 1.0.3
问题描述:
随着每日MR作业数目渐增，用户反映提交作业时经常阻塞，也就是JobTracker发生了拥堵。这种情况开始频繁出现，我们调大JobTracker端的RPC Handler线程个数，并定时对JobTracker的栈信息进行分析，如果RPC Handler线程全部被BLOCKED住了，就Dump出栈信息，并及时发出报警。
原因及解决办法:
经过分析几次抓...
分类：
其他好文 时间：
2015-01-12 16:36:49
阅读次数：
173
