1 /// 2 ///
检索根目录下的子目录及其所有文件,并在datagridview中显示文档名称及路径--递归调用 3 /// 4 /// 根目录 5 /// 关键字包 6
private v...
分类:
其他好文 时间:
2014-04-29 22:30:43
阅读次数:
617
对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:
其他好文 时间:
2014-04-29 21:54:47
阅读次数:
508
思路很简单,就是通过map对应,随后通过递归调用,这里遇到了个问题就是开始用string
&re
,然后往里传re+c是不可以的,本来想省点内存,结果不行,所以只能值传递了,后来才知道string竟然还有push_back()和pop_back(),服了。
1 class Solution { 2 ...
分类:
其他好文 时间:
2014-04-29 19:31:07
阅读次数:
524
两种思路,一种递归的解决T(n) = T(n-2) +
O(n);另外一种思路,将后一半的链表原地反转,然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类:
其他好文 时间:
2014-04-29 16:06:41
阅读次数:
395
2014-04-29
00:15题目:将二叉搜索树展开成一个双向链表,要求这个链表仍是有序的,而且不能另外分配对象,就地完成。解法:Leetcode上也有,递归解法。代码: 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类:
其他好文 时间:
2014-04-29 14:51:49
阅读次数:
460
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造,其重点是从递归程序的自身结构出发,试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计,其中的区别在于,这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法,比较简单直观,八股文的意味非常...
分类:
其他好文 时间:
2014-04-29 14:14:56
阅读次数:
446
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。...
分类:
Web程序 时间:
2014-04-29 14:01:30
阅读次数:
571
最直观的解法,排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法,利用一个支点将序列分为两个子序列(支点左边的值小于支点的值,支点右边大于等于支点的值)。如果支点下标等于k,则支点就是查找的值,如果支点的下标大于k,则在左子序列里继续寻找,如果支点下标小于k,则继续在支点右子序列...
分类:
其他好文 时间:
2014-04-28 14:20:26
阅读次数:
458
栈耗尽,递归会导致该问题。****** B A T C H R E C U R S I O N
exceeds STACK limits ******Recursion Count=1240, Stack Usage=90 percent****** B
A T C H PROCESS...
分类:
其他好文 时间:
2014-04-28 05:04:48
阅读次数:
409
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1
2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2
3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )
不难发现,这是一个“斐波那契函数”
注意:这道题用 Java 语言采取递归求解,程序会超时!...
分类:
其他好文 时间:
2014-04-27 19:38:15
阅读次数:
519