关键代码： /// /// 向上递归，获取符合条件的父节点 /// /// 需要向上递归的节点 /// 判断条件【委托】 /// 符合条件的节点【TreeListNode】 public static TreeListNode GetSelfParentNode(this TreeListNod.....
/*求二叉树中距离最远的两个点 * 基本思路： * 递归计算两棵树的最大高度，设置一个全局变量，距离最远的两个节点element * 其中：在计算左子支，直接刷新上述全局变量，在计算右边子支时，设置两个临时Node变量，变量里的element用于 * 保存右边子支的两个最远距离。根据比较两个距离的大...
分类：
其他好文 时间：
2014-06-25 14:54:59
阅读次数：
247
决策树算法，属于classification中的一种算法思想：在数据中按照一定规则选取feature，然后根据该feature的值进行分类， 递归进行分类直到一个子类完全属于一个类别或者feature用尽。算法输入数据样式：其中XT和XU就是feature， Class就是该条数据所属的类别。算法过...
分类：
其他好文 时间：
2014-06-25 13:59:14
阅读次数：
244
/*二分查找的递归与非递归算法*/#include #include using namespace std;bool bisrch( int low,int high,int v,int *text ) //递归写法{ int i,mid; mid=( low+high )/2; ...
分类：
其他好文 时间：
2014-06-25 13:51:56
阅读次数：
174
24. Small factorials 这题目非常简单，求“小整数（1-100）”的阶乘。题目规定了时间和程序大小。 所以能想到的最简单的循环，递归，和全算出来查表都是不行的。 正确的方法的算法，如这个博客所示，写的非常清楚了，数组进位法： http://www.open-open.com/hom...
分类：
编程语言 时间：
2014-06-25 13:16:39
阅读次数：
222
题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。
输入：第一行输入一个整数n（n
输出：输出有多少个八连块，以及每个块的面积。一个方格的面积为1。
分析：把图片最外层扩展开来，在最外面加一层白色的框框。。设置一个数组来存储每个八连块的面积。。DFS递归调用每一个黑色的方块。。DFS的最...
分类：
其他好文 时间：
2014-06-24 21:53:38
阅读次数：
170
题目
Implement pow(x, n).
解答
直接用递归法：
//递归法（"折半"递归，不要用常规的一个个乘，效率很低）
public class Solution {
public double pow(double x, int n) {
if(n==0)
return 1;
if(n==1)
...
分类：
其他好文 时间：
2014-06-24 21:14:37
阅读次数：
199
本篇博文没太多要说的，二分查找很简单，也是常见常考的查找算法，一下是递归非递归的实现。
非递归实现：...
分类：
其他好文 时间：
2014-06-24 17:14:34
阅读次数：
224
递归是我们在学习编程中，必须要去学习的，虽然递归晦涩难懂，但是很多时候，递归的思想会很有用，但是在实际开发中，不建议使用递归，要用循环来代替递归，不然bug无穷。-----------------------------------------------------------问题描述：有5个人坐在一起，问第5个人，..
分类：
编程语言 时间：
2014-06-24 16:03:30
阅读次数：
293
