算法之道

#include#include #include #define N 5void main(){    char a[N] = "1234";    char b[N] = "9871";    char c[N + 1] = {0};    int i = 0;    int flag = 0;    for (i = N - 2; i >= 0; i--)    {        c[i +

[排列] 通常我们希望检查n 个不同元素的所有排列方式以确定一个最佳的排列。比如，a，b 和c 的排列方式有：a b c, a c b, b a c, b c a, cab 和c b a。n 个元素的排列方式共有n ！种。由于采用非递归的C + +函数来输出n 个元素的所有排列方式很困难，所以可以开发一个递归函数来实现。令E= {e , ..., e }表示n 个元素的集合，我们的目标

最大间隙问题。要求线性时间算法。需要使用桶排序。桶排序的平均时间复发度是O(N).如果桶排序的数据分布不均匀，假设都分配到同一个桶中，最坏情况下的时间复杂度将变为O(N^2).以下引用其他人的算法详解及一些个人理解。桶排序: 最关键的建桶，如果桶设计得不好的话桶排序是几乎没有作用的。通常情况下，上下界有两种取法，第一种是取一个10^n或者是2^n的数，方便实现。另一种是取数列的最大值和

引用别人的这个算法，对其进行勘误。//功能：网上看到道题：用用最小空间度将一个M*N的矩阵旋转90度（顺逆时针均可) //       个人用五个额处空间（两个循环控制三个暂存）实现。 //           大家一起研究，再优化，如果算法有错欢迎指正 //           如果有更好的方法别忘了回贴 //作者：陈昂(http974@163.com) //算法说明