本文简要介绍快排序的非递归实现方式并给出了C语言版本的源代码,非递归实现由于没有函数调用的消耗,相对于递归方式有一定的优势。
在快排序的递归实现中,...
PBM是一种非常简单的位图文件,可以使用以下软件来打开PBM文件:
PBM图片文件实际内容一般是如下图所示的文本:
PBM文件的具体格式参见:http:...
问题描述:将一个正整数表示为两个或这个两个以上的连续自然数的和。给定一个数,输出所有的可能的结果。
例如:
3=1+2;
9=4+5;
9=2+3+4;
解决方法:
对...
摘要:关于快排序的各种版本的代码已经有很多了,这里简要介绍一种堪称经典的写法
关键词:quicksort 快排序 快排序的经典写法 最短快...
摘要:本文简要介绍了使用堆实现求序列中最大的K个元素的算法,并提供了C++源码
关键字:top-k,二叉堆,数组堆
本算法的具体思想为建立一个大小为K的...
摘要:本文简要描述了回溯算法的基本思路,并给出了几个典型实例的源码
关键字:回溯,搜索,非递归,全排列,组合,N皇后,整数划分,0/1背包
回溯是...
关键字:广度优先,搜索算法,图论,BFS
广度优先搜索,即BFS(Breadth First Search),是一种相当常用的图算法,其特点是:每次搜索指定点,并将其所有未访...
摘要:本文描述了深度优先算法非递归实现的思路,并给出了几个利用深度优先解决的问题的实例代码
关键字:DFS,非递归,深度优先,图论,搜索,经典实例,...
Hanoi Tower,也叫汉诺塔、河内之塔、汉罗塔等,是如下图(来自百度图片)所示的一个游戏:
...
问题描述:给定一个集合x1,x2,...,xn, 输出从这n个元素中取m个的所有组合。
算法基本思想:如果xi为组合的一个元素,那么组合的下一个元素在x(i+1), x(i+2...
摘要:本文简要介绍了深度优先搜索的递归实现思路给出了几个实例的源码
关键字:深度优先,递归,组合,整数划分,连续整数和
递归深度优先的核心思想...
做四则运算的时候,需要将如下的算术表达式转化为后缀表达式,从而方便运算:
例如:
1+2/(3-4)+5*3 ..............................
(为了...