摘要： 转自：http://www.cnblogs.com/liangyan19910818/archive/2011/08/26/2153926.html 上图为 3 阶 Hanoi 塔 假设有三个命名为 A B C 的塔座 ，在塔座A上插有n个直径大小不相同，由小到大编号为1 ，2 ，3 ，··· ，n 阅读全文

摘要： 转自https://www.skymoon.biz/archives/192 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1 阅读全文

摘要： 对一组数字输出其全排列 设R= {r1,r2,...,rn}是要进行排列的n个元素， Ri = R - {ri}。集合X中元素的全排列记为perm（X ）。 （ri）perm（X）表示在全排列perm（X）的每一个排列前加上前缀ri得到的排列。R的全排列可归纳定义如下： 当 n = 1 时， per 阅读全文

摘要： 定义 所谓归并排序是指将两个或两个以上有序的数列（或有序表），合并成一个仍然有序的数列（或有序表）。 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子 阅读全文

摘要： 直接插入排序 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 步骤 ⒈从有序数列和无序数列{a2,a3，…，an}开始进行排序； ⒉处理第i个元素时（i=2,3，…，n），数列{a1,a2，…，ai-1}是已有序的，而数列{ai,ai+1，…，an}是 阅读全文

摘要： 基数排序是通过“分配”和“收集”过程来实现排序（1）假设有欲排数据序列如下所示：73 22 93 43 55 14 28 65 39 81首先根据个位数的数值，在遍历数据时将它们各自分配到编号0至9的桶（个位数值与桶号一一对应）中。分配结果（逻辑想象）如下图所示：分配结束后。接下来将所有桶中所盛数据... 阅读全文

摘要： 链表数据结构的定义：由于链表一方面需要在节点中存储数据，另一方面还需要存储"线索"，因此，通常采用结构体定义链表节点数据类型。 1 struct Node; 2 typedef struct Node *PtrToNode; 3 typedef PtrToNode List; 4 typedef P... 阅读全文

摘要： 描述：对于两个一元多项式，如果需要对他们进行多项式相加操作，常见的两种思路如下：(1)对于一个多项式，保存其最高项次数HighPowder，以及一个该多项式对应次数分别为0-HighPowder的各项的系数的数组()。(2)多项式中系数不为零的每一项，保存其系数与该项的次数。下面分别用这两种思路实现... 阅读全文

摘要： 四个算法求解最大子序列和问题算法1： 1 int MaxSubsequenceSum_1(const int a[] , int n) 2 { 3 int ThisSum , MaxSum , i , j , k ; 4 MaxSum = 0 ; 5 for(i = 0 ; ... 阅读全文

摘要： 可行，但不推荐没有声明就调用函数，C编译器会为之生成一个临时声明，而临时声明和真正的函数定义未必是一致的函数声明的作用是把有关函数的的信息（函数名、函数类型、函数参数的个数与类型）通知编译系统，以便在编译系统对程序进行编译时，在进行到main函数调用其它函数时知道它们是函数而不是变量或其它对象。此外... 阅读全文