2017年1月25日
基数排序
摘要： 基数排序 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 基数排序将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开 阅读全文
posted @ 2017-01-25 17:08 梁月唯 阅读(353) 评论(0) 推荐(0)
基数排序
摘要： 基数排序 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 基数排序将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开 阅读全文
posted @ 2017-01-25 17:07 梁月唯 阅读(84) 评论(0) 推荐(0)
多项式相乘-数组实现
摘要： 多项式抽象数据类型 数组实现的类型声明 typedef struct { int CoeffArray[ MaxDegree + 1 ]; int HightPower; } Polynomial; 将多项式初始化为零 void ZeroPolynomial( Polynomial Poly) { 阅读全文
posted @ 2017-01-25 16:13 梁月唯 阅读(585) 评论(0) 推荐(0)
最大子序列和问题的四种算法
摘要： 算法一,该算法的复杂度为：O(N^3) int MaxSubsequenceSum( const int A[],int N) { int ThisSum,Maxsum,i,j,k; MaxSum = 0; for(i = 0; i MaxSum) MaxSum = ThisSum; } retur 阅读全文
posted @ 2017-01-25 13:27 梁月唯 阅读(781) 评论(0) 推荐(0)
链表的实现
摘要： 链表的类型声明 ifndef _LIST_H struct Node; typedef struct Node PtrToNode; typedef PtrToNode List; tppedef PtrToNode Position; List MakeEmpty( List L); int Is 阅读全文
posted @ 2017-01-25 12:06 梁月唯 阅读(466) 评论(0) 推荐(0)