1，什么是栈溢出？由于栈一般默觉得1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方式：方法一：用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类：
其他好文 时间：
2014-07-19 23:03:17
阅读次数：
205
泛泛解：D：求K大，如果我们二分枚举，如果有O(N)的方法统计，就OK了，先枚举,我们对每一行的统计能够达到O(1)，所以很简单了。E:有思路，但是代码能了太弱了，DFS学得太水。 我们发现其实就是一个深度递归结构,只有100000个元素，所以这是一个突破点。 先求出所有因子，然后枚举因子，出现的话...
分类：
其他好文 时间：
2014-07-19 17:12:13
阅读次数：
244
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复...
分类：
其他好文 时间：
2014-07-19 17:04:01
阅读次数：
228
全排列在非常多程序都有应用，是一个非经常见的算法，常规的算法是一种递归的算法，这样的算法的得到基于下面的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的全部可能的排列。 一、递归实现 比如，假设集合是{a,b,c},那么这个集合中元素的全部排列是{(a,b,c),(a,....
分类：
其他好文 时间：
2014-07-19 16:28:48
阅读次数：
153
函数式编程λ演算LISP，Erlang尾递归 栈的使用避免防御式编程ER实体Entity关系relationshipOOP [OOA/D]属性、行为继承、聚合、关联抽象、封装笛卡尔方法论拆分排序处理归并软件工程过程方法论软件生命周期RUP统一软件过程管理敏捷开发项目管理(计划、组织、执行、控制)线性...
分类：
编程语言 时间：
2014-07-19 16:20:43
阅读次数：
250
bfs求最短路，递归打印最短路的具体路径；难点： 当前状态和转弯方式很复杂，要仔细处理； 递归打印：用一个数组存储路径中结点的前一个节点，递归查找 （bfs无法确定下一个结点，但对于没一个结点，它的上一个结点是确定的！）ps：输出因为太懒不想处理所以按书上打的；递归打印理解有点麻烦。。。 1 ...
分类：
其他好文 时间：
2014-07-19 16:05:10
阅读次数：
293
解题报告
给篱笆上色，要求步骤最少，篱笆怎么上色应该懂吧，，，刷子可以在横着和竖着刷，不能跳着刷，，，
如果是竖着刷，应当是篱笆的条数，横着刷的话，就是刷完最短木板的长度，再接着考虑没有刷的木板，，，
递归调用，，，
#include
#include
#include
#include
#define inf 999999999999999
using namespace std...
分类：
其他好文 时间：
2014-07-19 12:04:21
阅读次数：
314
1、数据准备假定有一个表DiGui，有两个字段Id int ParentId intId ParentId4 05 07 02 18 515 59 714 1130 1523 1541 18104 2342 3039 3053 3967 3988 39107 392、目的：通过传入ParentId....
分类：
数据库 时间：
2014-07-19 09:10:28
阅读次数：
247
Codeforces Round #256 (Div. 2) 题解...
分类：
其他好文 时间：
2014-07-19 02:33:15
阅读次数：
287
题目：应用递归，将输入的二进制数转换为十进制。#include #include void binary_to_decimal(char *s, long dec){ if( *s == '\0' ) printf("Decimal: %ld\n",dec); else ...
分类：
其他好文 时间：
2014-07-18 18:23:50
阅读次数：
217
