题目链接：http://acm.upc.edu.cn/problem.php?id=2224题意：给出n个数pi，和m个查询，每个查询给出l,r,a,b,让你求在区间l~r之间的pi的个数（A#include
#include #include #include #define lson rt>1;...
分类：
其他好文 时间：
2014-05-06 08:53:03
阅读次数：
248
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
Problem DescriptionGiven n integers.You have two
operations:U A B: replace the Ath number by B. (index counting from 0)Q A B:
output the length of the...
分类：
其他好文 时间：
2014-05-06 01:20:33
阅读次数：
332
1 /*小猴子下落 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：3 4
描述 5
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。
6 每个内结点上都...
分类：
其他好文 时间：
2014-05-06 01:18:12
阅读次数：
253
大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数，
首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 pa...
分类：
其他好文 时间：
2014-05-06 01:10:36
阅读次数：
254
这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15129Accepted Submission(s): 7506Proble...
分类：
其他好文 时间：
2014-05-06 00:30:08
阅读次数：
410
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树，再写入到另一个文件中（顺便释放为二叉树分配的空间）。这里使用了非递归的算法实现。
分类：
编程语言 时间：
2014-05-06 00:19:39
阅读次数：
353
先做不翻转的深度搜索，然后翻转当前的比特位，再递归地深度搜索。
分类：
其他好文 时间：
2014-05-06 00:17:16
阅读次数：
220
