
数据结构与算法分析C语言描述
行影神
这个作者很懒,什么都没留下…
展开
-
选择问题(一组N个数确定其中的第K个最大者)
1、该问题的一种解法是讲这N个数读进一个数组中,在通过某种简单排序算法(如:冒泡排序),以递减的 顺序将数组排序,然后返回位置k上的元素。(c语言编写,输入输出c++,纯c的话改过来即可) #include #include #define SIZE 10 using namespace std; int *BubbleSort(const int A[], int N原创 2015-04-26 16:07:39 · 3475 阅读 · 0 评论 -
最大子序列求和问题
最大子序列求和问题: 给定整数A1,A2……An(可能有负数),求其最大的自序列(为方便起见,如果所有整数均为负数,则最大子序列和为0)说明加入指针数组是为了传出最大子序列数组 方法一:int *MaxSubSeqenceSum1(const int A[], int N) { int Sum, MaxSum, i, j, k, m, n;Sum = 0; MaxSum = 0; f原创 2015-04-26 17:03:45 · 649 阅读 · 0 评论 -
链表的游标实现
诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针,那么就必须使用另外的实现方法。我们将描述这种方法并称为游标(cursor)实现法。在链表的指针实现中有两个重要的特点:**1:**数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。 **2:**一个新的结构体可以通过调用malloc而从系统全局内存(global memory)得到,并可通过调原创 2016-07-03 00:16:14 · 4474 阅读 · 1 评论