循环有序 一共有以下两种情况 第一种 / / // / / 条件：(A[mid] >= A[low]) ，low~mid 二分，mid~high 递归第二种 / / / / / / 条件：(A[mid] A[mid])12 ...
分类：
其他好文 时间：
2014-06-19 06:46:36
阅读次数：
303
一. 算法描述 自顶向下的归并排序：采用分治法进行自顶向下的程序设计方式，分治法的核心思想就是分解、求解、合并。先将长度为N的无序序列分割平均分割为两段然后分别对前半段进行归并排序、后半段进行归并排序最后再将排序好的前半段和后半段归并 过程（2）中进行递归求解，最终下图详细的分解了自顶向下的合并.....
分类：
其他好文 时间：
2014-06-19 06:34:51
阅读次数：
126
1 递归的基本概念：程序调用自身的编程技巧称为递归，是函数自己调用自己。一个函数在其定义中直接或间接调用自身的一种方法，它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决，可以极大的减少代码量。递归的能力在于用有限的语句来定义对象的无限集合。1.1 使用递归要注意的有两点：1)...
分类：
其他好文 时间：
2014-06-19 00:49:39
阅读次数：
365
#includeint MinSubsequenceSum(const int A[],int n){ int i,sum,MinSum; sum=MinSum=0; for(i=0;i0) sum=0; } return MinSum;}void...
分类：
其他好文 时间：
2014-06-18 17:45:03
阅读次数：
136
原理非常easy，递归删除当前文件夹下全部的 .svn 文件。把 .svn 换成 .git 就可以用于删除 git 控制
分类：
其他好文 时间：
2014-06-18 17:41:02
阅读次数：
117
回溯法是设计递归的一种常用方法，它的求解过程实质上就是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的而是隐含在遍历过程中的。下面举一个例子：求含n个元素的集的幂集：集合A={ {1,2,3}, {1,2}, {1,3}, {1}, {2,3},{2},{3},{}}; /...
分类：
其他好文 时间：
2014-06-17 00:49:01
阅读次数：
302
采用递归和三目表达式注意红色字体一定不能写成n-- 1 package com.hunag; 2 3 public class Sum { 4 5 static int sum; 6 public static int isum(int n) 7 { 8 ...
分类：
编程语言 时间：
2014-06-16 23:49:28
阅读次数：
456
在Oracle 10g下，来到scott用户下，分别以层次 1,2,3,4上的节点做实验：
当start with是根节点(level=1)，要查其子节点，connect by pump和emp都是被扫描4次(总的层次)。
当start with是根节点(level=2)，要查其子节点，connect by pump和emp被扫描3次。
当start wi...
分类：
数据库 时间：
2014-06-16 22:10:00
阅读次数：
232
一个包含n个元素的集合,求它的所有子集。这种问题一般有两种思路，先说说第一种，递归。递归肯定要基于一个归纳法的思想。...
分类：
其他好文 时间：
2014-06-16 20:27:17
阅读次数：
155
情形1：树是搜索二叉树
思路：从树的根节点开始遍历，如果根节点的值大于其中一个节点，小于另外一个节点，则根节点就是最低公共祖先。否则如果根节点的值小于两个节点的值，则递归求根节点的右子树，如果大于两个节点的值则递归求根的左子树。如果根节点正好是其中的一个节点，那么说明这两个节点在一条路径上，所以最低公共祖先则是根节点的父节点
public static BinaryTreeNode get...
分类：
其他好文 时间：
2014-06-16 19:02:59
阅读次数：
394
