数据结构
文章平均质量分 83
普通网友
这个作者很懒,什么都没留下…
展开
-
PTA 09-排序1 排序 (25分)
排序题。先给出原题把!09-排序1 排序 (25分)给定NN个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个不相同的整数,测试基本正确性;数据3:103个随机整数;数据4:10原创 2016-05-02 19:23:09 · 833 阅读 · 0 评论 -
PTA 11-散列2 Hashing (25分)
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key) = key原创 2016-05-18 18:45:02 · 759 阅读 · 0 评论 -
PTA 07-图4 哈利·波特的考试
哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出原创 2016-04-24 20:53:24 · 261 阅读 · 0 评论 -
PTA 06-图1 列出连通集
这道题真是雪崩啊,!一个晚上做的DFS,发现遍历竟然是从小到大,诶,我辛辛苦苦用邻接表把他实现了一遍,发现每个连通集的数字顺序呢不对啊!。。为了纪念我逝去的时间,我还是打算先把我写的用邻接表储存的DFS贴出来!!!明天再码邻接矩阵实现!惯例,先贴题目。给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总原创 2016-04-22 20:11:08 · 892 阅读 · 0 评论 -
PTA03-树3 Tree Traversals Again
先写下题目吧。An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traver原创 2016-04-17 14:55:25 · 365 阅读 · 0 评论 -
PTA 07-图6 旅游规划 (25分)
这道题目从4月30号下午开始写到今早。。。诶,有点怀疑我的速度了。。。!不过中间复习了下优先队列和两种储存图的方式还算有收获。应该是比较简单的一题,说下问题吧。首先可以用邻接矩阵来储存,,这样写的好处是程序非常容易写,我用的是邻接表储存,本来想高大上一把,用优先队列来储存还没被收录的点,又看了遍陈越老师的课件,发现用优先队列储存的话算法复杂度是0(vlogv+elogv),边的个数一般来说大于原创 2016-05-01 09:40:20 · 1187 阅读 · 1 评论