03 2017 档案
摘要:数据结构一的基础题:(来源PTA)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node...
阅读全文
摘要:参考陈越的《数据结构》,用递归的方法实现寻找一组数中的第K大数。使用了动态数组和清屏函数。解决思路: 要想得到第K大的数,用递归的方法拆分 把一组数按照其中一个数m,分成两批。大于m的一批,小于m一批,若m>=k,则在大于m的一批数中去找若m=k...
阅读全文
摘要:大一的时候学C语言时,在递归部分讲过汉诺塔问题,但那时只是勉强懂了而已,没有上机实验,在三年后,终于重新拾起了这个问题,并且写了程序跑了跑,不错,感觉挺清楚了。也更加地理解了递归:现在总结一下: 要 将柱A的n个盘子通过柱B全部移到柱C: ...
阅读全文
摘要:用递归得到最大子列并且标记最大子列的第一个和最后一个的数字代码如下:#include /* Name: maximum subsequence 2 Copyright: Author: demosees Date: 22/03/17 12:27 De...
阅读全文
摘要:数据结构第一个编程题:用分治法求最大子列(参考陈越《数据结构》)代码如下:#include /* Name: get the maxsubsequence Copyright: Author: demosees Date: 22/03/17 11:...
阅读全文

浙公网安备 33010602011771号