循环（迭代）与递归的区别1. 递归算法与迭代算法的设计思路区别在于：函数或算法是否具备收敛性，当且仅当一个算法存在预期的收敛效果时，采用递归算法才是可行的，否则，就不能使用递归算法。 当然，从理论上说，所有的递归函数都可以转换为迭代函数，反之亦然，然而代价通常都是比较高的。 ...
分类：
其他好文 时间：
2014-11-18 06:55:48
阅读次数：
693
列举了深度优先搜索的递归和非递归算法，Dijkstra最短路径算法，
基于Bellman-Fort最短路径算法的改进型广度优先搜索算法，
Floyd-Warshall最短路径算法的原始版和变化版
本文是阅读《啊哈！算法》后的学习笔记，代码与教材中有些差异，若有错误请指正，谢谢！...
分类：
编程语言 时间：
2014-11-13 22:31:20
阅读次数：
277
用C++模板书写一段序列数组的所有排列/*** 书本:【windows程序设计】* 功能:输出所有的排列情况* 文件:全排列.cpp* 时间:2014年9月29日21:52:55* 作者:cutter_point*/#include using namespace std;//交换两个元素的函数te...
分类：
编程语言 时间：
2014-11-13 20:36:50
阅读次数：
175
Oracle中start with...connect by prior子句使用方法 connect by 是结构化查询中用到的，其基本的语法是： select ... from tablename start with条件1 connect by条件2 where 条件3;例：select * f...
分类：
数据库 时间：
2014-11-12 19:23:41
阅读次数：
270
本文只探究迷宫寻址中深度优先搜索的递归和非递归算法比较，其他相关代码详见《迷宫问题（巧若拙）》http://blog.csdn.net/qiaoruozhuo/article/details/41020745...
分类：
编程语言 时间：
2014-11-12 16:33:18
阅读次数：
249
递归 刚刚上机回来，做的是对二叉树的递归算法，因此想将关于递归做一个总结。递归，从字面意思来看，是传递归回原来有的（我理解的），百度给出的意思是：按照某一包含有限步数的法则或公式对一个或多个前面的元素进行运算、以确定一系列元素(如数或函数)的方法。百度给出的定义感觉好高大上，总的来看，递归的步骤有....
分类：
编程语言 时间：
2014-11-10 21:38:45
阅读次数：
326
#include
#include
#include
#include
using namespace std;
//采用普通的递归算法来求解钢条分割的最大的收益
int cut_rod(int *p,const int &n)
{
if(n==0)
return 0;
int q=-1;
for(int i=1;i<=n;++i)
{
q=max(q,p[i]+cut_rod(p...
分类：
编程语言 时间：
2014-11-10 15:34:51
阅读次数：
361
递归函数时间复杂度分析(1)递归运行过程样例：求N!。这是一个简单的"累乘"问题，用递归算法也能解决。n!=n*(n-1)!n>10!=1,1!=1n=0,1因此，递归算法例如以下：Java代码fact(intn){if(n==0||n==1)return1;elsereturnn*fact(n-1...
分类：
其他好文 时间：
2014-11-07 20:36:09
阅读次数：
352
