题目意思：全排列思路：其实看这题目意思，是不太希望用递归的，不过还是用了递归，非递归的以后再搞吧 ps:vector这玩意不能随便返回，开始递归方法用vector，直接到500ms，换成void，到12ms 1 class Solution { 2 public: 3 vector> pe...
分类：
其他好文 时间：
2015-06-14 22:35:33
阅读次数：
185
1. 归并排序算法：
非递归实现：
void mergeSort(vector & nums, vector &tmpNums, int left, int right, int end)//right为右边一段数据的开始，同时也可以用来判断左边一段数据的结束，并且左边的数组长度总是大于或等于右边数组长度
{
int idx_left=left;
int idx_right=right;
...
分类：
编程语言 时间：
2015-06-14 13:53:11
阅读次数：
203
1：前序遍历（根，左，右）递归的方法很简单：public static void pr(TreeNode root){ if(root!=null){ System.out.println(root.val); pr(root.left); pr(root.right); }} 非递归的方法：...
分类：
其他好文 时间：
2015-06-13 22:53:38
阅读次数：
156
原文：http://blog.csdn.net/left_la/article/details/8206405快速排序的三个步骤：1、分解：将数组A[l...r]划分成两个（可能空）子数组A[l...p-1]和A[p+1...r]，使得A[l...p-1]中的每个元素都小于等于A(p)，而且，小于等...
分类：
编程语言 时间：
2015-06-13 12:46:21
阅读次数：
133
Given a binary tree, return the preorder traversal of its nodes’ values.For example:
Given binary tree{1,#,2,3}, 1
2
/
3return [1,2,3].递归遍历：/**C++
* Definition for a binary tree n...
分类：
其他好文 时间：
2015-06-13 11:27:51
阅读次数：
143
Given a binary tree, return the postorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3}, 1
2
/
3return [3,2,1].Note: Recursive solution is trivial, could...
分类：
其他好文 时间：
2015-06-13 11:23:14
阅读次数：
113
MVC前台界面调用方式如下： @Html.AreaDropDownList("areaCode", areaCode, 3, string.Empty)参数说明：第一个参数控件的名称；第二个参数选中的地区编码；第三个参数地区层级；第四个参数根级地区；地区数据库表设计如下：下拉列表的扩展： 1 #.....
分类：
Web程序 时间：
2015-06-12 16:33:55
阅读次数：
120
这个问题在于实现Apriori算法的时候需要求各个频繁集的关联规则，而这时需要在求得最大的频繁集中求各个频繁集的真子集。然后在实现这一步的时候被卡主了，第一反应是用递归完成，但是面对数据挖掘中庞大的项目集，递归显然很低效，而且估计跑不起来，所以用迭代的方法显然比较靠谱。网上非递归的方法有用二进制加法...
分类：
编程语言 时间：
2015-06-12 09:47:04
阅读次数：
315
上篇咱们说到二叉树的一种建立方法及三种遍历方法的递归非递归算法。这篇换了一种新的建立方法，用先根遍历递归的思路建立二叉树，用递归的方法计算深度，用中根递归和非递归方法遍历整个二叉树。
BinaryTree.h
//二叉树的建立和遍历
#ifndef BINARYTREE_H_
#define BINARYTREE_H_
#include
typedef int T;
struct Node
...
分类：
其他好文 时间：
2015-06-10 09:04:51
阅读次数：
160
http://blog.csdn.net/feixiaoxing/article/details/6844826 在上面一篇博客当中，我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞...
分类：
编程语言 时间：
2015-06-09 11:31:39
阅读次数：
143
