原题地址：http://oj.leetcode.com/problems/3sum/题意：从一个数组中找到三个数，使这三个数的和为0。有可能存在多组解，也有可能存在重复的解，所以需要去重。比如：num=[-1,0,1,2,-1,-4];那么存在两组解：[[-1,0,1],[-1,-1,2]]，解中的...
分类：
编程语言 时间：
2014-04-30 19:15:53
阅读次数：
566
递归函数是在一个函数通过名字调用自身的情况下构成的。如下： function
self(num){ if(num<=1){ return 1; } else{ return num*self(num-1);
}}这是一个经典的求阶乘的函数。当在外面调用self（4）是可以得到24 ，...
分类：
编程语言 时间：
2014-04-30 14:41:43
阅读次数：
499
1. 初识PHP PHP是Hypertext
Preprocessor首字母的递归缩写，主要应用于web开发，目前使用比较广泛，资料也比较齐全，另外PHP是开源的。 PHP能够直接内嵌到网页之中：
Example 其中 表示PHP代码...
分类：
Web程序 时间：
2014-04-30 14:11:46
阅读次数：
482
两种思路，一种递归的解决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
最差的算法：最差的算法：去重，与数组是否有序无关public void noDups(){
//从0开始遍历 for(int i=0; i<nElems-1; i++){ //与后面每一个比较 for(j=i+1; j<nElems;
j++){ ...
分类：
其他好文 时间：
2014-04-29 12:13:47
阅读次数：
427
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2014-04-29 11:27:47
阅读次数：
489
组合数学、-排列组合数----sum求sum=sum*(m--)/i;----二维数组递推（打表）---原始公式（单个）数字太大，用分子分母约分-全排列模板-----生成全排列函数prev_permutation和next_permutation区别http://www.cnblogs.com/zh...
分类：
其他好文 时间：
2014-04-29 10:31:46
阅读次数：
408
