资源列表
[数据结构常用算法] Test(2)
说明:用循环单链表实现: N个人围圆圈而坐,分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后,拿到土豆的人被排除,圆圈收缩,然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行,直到留下最后一个人,为赢家。因此,如果M=0且N=5,所有的人依次被排除,5号最后胜利。如果M=1且N=5,排除的顺序为2,4,1,5. -Achieved with cyclic single-linked list: N individuals sitting around a circl<绿色萌芽> 在 2025-06-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Bubble
说明:试分别实现交换排序和非递归形式的快速排序算法,并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)对快速排序算法进行适当的优化,并列出优化前后的效率对比。 -Subjects were asked to a<贾铭> 在 2025-06-15 上传 | 大小:4kb | 下载:0
[数据结构常用算法] shunxu
说明:试编写一个用索引进行顺序查找的程序。 (1) 要求将数据以分块有序形式分别存放在不少于10个磁盘文件(块)中,每个文件中不少于10个数据,并能在内存中自动建立索引表; (2) 对任意待查找的关键字,若查找成功,给出其关键字比较次数。 (3) 自行设计测试用例。 -Try to write a sequential search using the index procedure. (1) requires the data to the form of block order w<贾铭> 在 2025-06-15 上传 | 大小:57kb | 下载:0
[数据结构常用算法] BigInt
说明:主要实现任意长度大整数的四则运算,包括加减乘除,求余运算只需对除法稍做改进就行。因为这是帮朋友写的,所以是按他的要求用string实现的。如果有需要,也可以改为用定长数组或者vector来实现。-This document is mainly aimed to realize the operations of addition, substraction, multiplication and division of integers which are of any length.<Glorious Fool> 在 2025-06-15 上传 | 大小:4kb | 下载:0
[数据结构常用算法] acmLecture
说明:一些对于初学者很有用的ACM学习的课件,包括,递推求解,动态规划,以及搜索入门等-Some very useful for beginners learning courseware ACM, including, recursive solving, dynamic programming, and search entry, etc.<Quintina> 在 2025-06-15 上传 | 大小:3.96mb | 下载:0
[数据结构常用算法] Josephus_shuzu
说明:Josephus问题的解决方法——用数组方法实现的程序源码-solution to the Josephus problem- an source code based on an array of methods used to achieve the program<Bill> 在 2025-06-15 上传 | 大小:164kb | 下载:0