在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式...
分类：
其他好文 时间：
2014-06-26 23:45:39
阅读次数：
282
最近项目开发中，需要获取到公共节点，如图： 譬如，当点击“Test103-2”节点，其类型是“灯”类型，那怎么获取到“中心区域”这个类型是“地域”的公共节点了？（不知道描述清楚木有哈） 核心代码： /// /// 向上递归，获取符合条件的父节点 /// /// 需要向上递归的节点 /// 判断条件【...
1053: [HAOI2007]反素数antTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1346Solved: 732[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 ....
分类：
其他好文 时间：
2014-06-26 22:57:43
阅读次数：
299
1.定义 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优....
分类：
其他好文 时间：
2014-06-26 22:26:00
阅读次数：
213
最大子序列求和算法二 递归求解递归求解：整个求解数组分成三部分，最大子序列可能出现在三个地方，左半部分，右半部分，跨越左右部分(包括左半部分最后一个元素，右半部分第一个元素)分别对这三部分求解，不断的在每部分再分成三部分，递归求解每一次递归跨越部分可以先算出，但是左，右半部分，需要不断递归，知道剩一...
分类：
其他好文 时间：
2014-06-26 20:50:57
阅读次数：
188
UVA 10539 - Almost Prime Numbers题目链接题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要...
分类：
其他好文 时间：
2014-06-26 18:11:51
阅读次数：
169
leetcode: Word Ladder II...
分类：
其他好文 时间：
2014-06-26 14:00:10
阅读次数：
130
http://202.121.199.212/JudgeOnline/problem.php?id=1746
analy： 无平方因子数，那就是不同的素因子个数一定不超过1，于是就朝这个方向努力：
先把2—10^9之间的所有素数求出来（也就是到99999989之间的所有素数用bool表打出来）
然后一个一个素因子判断过去；
...
分类：
其他好文 时间：
2014-06-26 13:25:49
阅读次数：
216
前面已经有了SqlServer数据分级分组显示数据了。今天又来做一个MySQL数据库中的分级分组显示，SqlServer中用到了递归，这里为了简单就直接把根的数据显示为0 ，而不用递归了。在MySQL数据库中创建数据表：CREATE TABLE `categories` ( `id` int...
分类：
数据库 时间：
2014-06-26 00:52:55
阅读次数：
369
