一直以来，对排序都不太感冒，能立马写出来的排序恐怕就只有冒泡排序了，但是我又深知排序算法还是挺重要的然后，就不得不研究一下，那首先拿快速排序来开刀吧我们先不管排序的复杂度什么的，直入主题题目：对数列
4 6 9 3 2 8 5 1 用快速排序首先抽出一个数字（可以是这个数列中的任何一个）抽取第一个吧...
分类：
其他好文 时间：
2014-06-29 07:51:26
阅读次数：
245
全排列问题在公司笔试的时候很常见，这里介绍其递归与非递归实现。
递归算法
1、算法简述
简单地说：就是第一个数分别以后面的数进行交换
E.g：E = （a , b , c），则 prem（E）= a.perm（b,c）+ b.perm（a,c）+ c.perm（a,b）
然后a.perm（b,c）= ab.perm（c）+ ac.perm（b）= abc + acb.依次...
分类：
其他好文 时间：
2014-06-20 13:36:14
阅读次数：
206
算法分析：
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时，函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量，实际上市一个栈。
结论1：
递归确实是一些复杂的问题处理起来简单明了，但是，就效率而言，递归算法的实现往往比循环算法耗费更多的时间和存储空间，也限制了递归的深度。所以，在具体的实现中，应尽可能把递归算法转换为等价...
分类：
其他好文 时间：
2014-06-20 13:18:09
阅读次数：
170
一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了，就不写了。关键是非递归版本。
先序：
我自己的版本：
void RootPreTraverse(Node* p)
{
Stack S;
while(S not empty)
{
p=S.top();
S.pop();
Show(p);
if(p->right!=null)
S...
分类：
其他好文 时间：
2014-06-20 10:55:49
阅读次数：
279
timer:tc/3对于统计函数运行时间是个很不错的函数，截图timer:tc/1,tc/2,tc/3的API：拿斐波那契数列入手做个讲解：-module(fib).-export([fib/1]).fib(0)
-> 0;fib(1) -> 1;fib(N) when N>1 -> fib(N-1...
分类：
其他好文 时间：
2014-06-06 17:41:20
阅读次数：
325
Function 函数
Swift使用func关键字来声明变量，函数通过函数名加小括号内的参数列表来调用。使用->来区分参数名和返回值的类型：1 func greet(name:
String, day: String) -> String {2 return "Hello \(name)...
分类：
其他好文 时间：
2014-06-06 16:41:44
阅读次数：
278
关于斐波那契数列，由于数据量比较小， 直接打表了，代码写的比较戳#include #include
#include using namespace std;class FibonacciDiv2{public: vector table; void
make_table(){ ...
分类：
其他好文 时间：
2014-06-06 13:18:11
阅读次数：
305
原文:Swift中文教程(四)--函数与闭包Function 函数
Swift使用func关键字来声明变量，函数通过函数名加小括号内的参数列表来调用。使用->来区分参数名和返回值的类型：1 func greet(name:
String, day: String) -> String {2 retu...
分类：
其他好文 时间：
2014-06-06 11:27:32
阅读次数：
213
可以直接进行隐式转换： 过程是这样的:
编译器知道传的值是int而函数需要的是A类型，但它也同时知道调用A的构造函数将int转换成一个合适的A，所以才有上面成功的调用.换句话说，编译器处理这个调用时的情形类似下面这样：
结论：只有当参数被列于参数列内，这个参数才是隐式类型转换的合格参与者。 当加入e...
分类：
编程语言 时间：
2014-06-05 20:15:26
阅读次数：
348
题目描述Description给你6个数，m, a, c, x0, n, gXn+1= (
aXn+ c ) mod m，求Xnm, a, c, x0, n,
g3usingnamespacestd;4typedeflonglongLL;5LLm,a,c,x0,n,MOD;6LLmlti(LLa,L...
分类：
其他好文 时间：
2014-06-04 17:59:25
阅读次数：
293
