偶然想到要在函数内部使用lambda递归调用，以下是可行的写法，可参考 1 std::function blendFucCall; 2 3 blendFucCall = [&blendFucCall](Node * container,const BlendFunc &bl...
分类：
编程语言 时间：
2015-03-20 10:50:29
阅读次数：
500
利用递归进行解决，这里没有考虑字符串中含有重复字符的情况，当字符串长度为1的时候，输出字符，否则递归调用函数package Varstatic;import java.util.Arrays;public class Varstatic { public static void main(St...
分类：
其他好文 时间：
2015-03-18 23:18:23
阅读次数：
149
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后续遍历首先知道中序遍历是左子树根右子树递归遍历的，所以只要找到根节点，就能够拆分出左右子树前序遍历是按照根左子树右子树递归遍历的，那么可以找出这颗树的根节点，然后拆分出左右子树，对左右子树进行相同的操作，也就是将建树的这个函数递归调用下去build函...
分类：
其他好文 时间：
2015-03-12 20:44:23
阅读次数：
132
总控制器：ActionInvocation:struts通过ActionInvocation来递归调用拦截器入口是DefaultActionInvocation的invoke()方法：if(interceptors.hasNext()){//如果还有拦截器
finalInterceptorMappinginterceptor=interceptors.next();//next获取下一个拦截器
StringinterceptorMsg=..
分类：
其他好文 时间：
2015-03-12 15:32:07
阅读次数：
195
1 题目Implement pow(x,n).Hide TagsMathBinary Search2 思路一开始想的是使用二分递归调用。要考虑n为负数的情况。时间是O(log(n))，比调用pow(x,n-1)要快很多。后来看了别人的思路，有一种bit位操作的，空间复杂度O(1)的算法。3 代码 ....
分类：
其他好文 时间：
2015-03-08 10:25:40
阅读次数：
155
Sort a linked list in O(n log n)
time using constant space complexity.
链表排序，O(nlgn)的复杂度，应该是归并或者快排，对链表来说归并应该用起来更顺手一些，尤其是对归并的步骤来说，链表这种数据结构真是再合适不过了。这里我用了递归调用来实现归并步骤，效率可能略微低那么一点点，但是代码简洁得不得了哇~~
归并排序是分治...
分类：
其他好文 时间：
2015-03-03 22:18:35
阅读次数：
160
这节主要讲解的是java常见的排序方法与方法的递归调用等等
分类：
编程语言 时间：
2015-03-03 20:36:08
阅读次数：
184
题目：
概率问题
某个袋子中有红球m个，白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢？
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球，要求红球数大于白球数，则等价于至少取出16个红球。请根据仅存的线索，判断程序逻辑，并补全缺少的代码。
m:袋中红球的数目
n:袋中白球的数目
...
分类：
其他好文 时间：
2015-02-23 09:46:34
阅读次数：
182
1，什么是栈溢出？由于栈一般默觉得1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方式：方法一：用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类：
其他好文 时间：
2015-02-22 18:27:42
阅读次数：
179
一，递归函数： 做程序应该都知道，在一个函数的内部还可以调用其它函数，这叫函数的调用，但是有一种特殊的情况，在一个函数内部对自身函数的调用，我们成这为函数的递归调用。在此，使用一个家喻户晓的例子来演示一下函数的递归调用------求阶乘：1 >>> func(1)2 13 >>> func(10)....
分类：
编程语言 时间：
2015-02-16 18:18:37
阅读次数：
212
