Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1571 Accepted Submission(s): 459
Problem Description
XXX has an arra...
分类：
其他好文 时间：
2014-05-15 01:35:46
阅读次数：
338
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他好文 时间：
2014-05-15 01:17:57
阅读次数：
429
HNOI2014总结
省选成绩出来了，170分，其中第一天100分，第二天70分，果然和感觉一样，总会有几道题会跪，幸好这才是高一。
Day1，一看到第三题就感觉这道题比第一二题好做，但是题目理解错了TAT，一开始竟然脑残到以为这颗树只能是二叉树，于是浪费了一个小时写了一个错误的程序，在检查的时候才发现不一定是二叉树，而且时间只有一个小时了，所以打完50分的算法后就没有去打正解，day1被爆...
分类：
其他好文 时间：
2014-05-14 23:51:42
阅读次数：
536
第三道树的题目，我还是不会，我擦，怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。题目：求一棵树的最大深度。思路：递归地求取左子树最大深度
和 右子树最大深度，返回较大值即为 整棵树的 最大深度。代码：public int maxDepth(TreeNode root) { ...
分类：
其他好文 时间：
2014-05-14 23:07:14
阅读次数：
373
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。
现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。
分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出...
分类：
其他好文 时间：
2014-05-14 20:19:51
阅读次数：
230
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531
题目大意：见原题。
算法讨论：树链剖分。对于每种宗教开一棵线段树即可。
Code:
#include
#include
#define N 3000000
#define M 30000000
#define oo 0x7f7f7f7f
...
分类：
其他好文 时间：
2014-05-14 20:17:47
阅读次数：
393
划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类：
其他好文 时间：
2014-05-14 19:31:39
阅读次数：
311
