南阳师范学院ACM官方博客

摘要： 该算法时间复杂度与输入的顺序有关，如果输入的是一组有序的数据，时间复杂度为O（n）,如果是一组无序的数据，时间复杂度为O（n^2）;空间复杂度为O（1）；//冒泡排序#includeint main() { int a[] = {49,38,65,49,76,13,27,52}; //... 阅读全文

摘要： 该算法时间复杂度为O（n^2）,空间复杂度为O（1） ；//选择排序(前部为有序序列，后部为无序序列)#includeint main() { int a[] = {49,38,65,49,76,13,27,52} ; int i , j , k ; for(i = 0 ; i ... 阅读全文

摘要： 将线性表以带头结点的单链表作存储结构，偶数放前，奇数放后；代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList... 阅读全文

摘要： 分别以两个（带头结点的）循环有序链表表示集合A和B，完成这两个集合并集的操作：代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;void union_OL(L... 阅读全文

摘要： 分别以两个（带头结点的）循环有序链表表示集合A和B，完成这两个集合并集的操作：代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;void union_OL(L... 阅读全文

摘要： 方案三的思路尽可能减少元素的重复挪动，设法实现元素移动一次性地“最终定位”；同时在空间效率方面，避免大段复制数据元素序列，降低缓存元素所需的辅助空间使用量。代码如下：#includeint gcd(int a , int b) { if(a%b!=0) gcd(b,a%b) ;... 阅读全文

摘要： 方案三的思路尽可能减少元素的重复挪动，设法实现元素移动一次性地“最终定位”；同时在空间效率方面，避免大段复制数据元素序列，降低缓存元素所需的辅助空间使用量。代码如下：#includeint gcd(int a , int b) { if(a%b!=0) gcd(b,a%b) ;... 阅读全文

摘要： 上一篇文章求得每一块小方块的最优解，下面介绍的是一个区间dp问题，顾名思义，区间dp，即求出每一个区间的最优解；区间dp可总结为下面两步：1、确定区间长度2，对于每一个区间求得最优解；描述有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后... 阅读全文

摘要： 上一篇文章求得每一块小方块的最优解，下面介绍的是一个区间dp问题，顾名思义，区间dp，即求出每一个区间的最优解；区间dp可总结为下面两步：1、确定区间长度2，对于每一个区间求得最优解；描述有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后... 阅读全文

摘要： 动态规划为了求取全局最优解，重新建立一个 dp 数组，用来存储当前最优值，直到达到全局最优值为止。例如：一块N*M的矩形土地被分成N*M个小块，每一小块有不同数量的硬币，如果我从这块土地的左上角出发，到达右下角时，能拾到最多硬币是多少。（只能往前走或往下走，不能往上或回头走）；如果我们用贪心算法，就... 阅读全文