- 博客(6)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 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
809
原创 PTA 09-排序1 排序 (25分)
排序题。先给出原题把！09-排序1 排序 (25分)给定NN个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：10
2016-05-02 19:23:09
856
原创 PTA 07-图6 旅游规划 (25分)
这道题目从4月30号下午开始写到今早。。。诶，有点怀疑我的速度了。。。！不过中间复习了下优先队列和两种储存图的方式还算有收获。应该是比较简单的一题，说下问题吧。首先可以用邻接矩阵来储存，，这样写的好处是程序非常容易写，我用的是邻接表储存，本来想高大上一把，用优先队列来储存还没被收录的点，又看了遍陈越老师的课件，发现用优先队列储存的话算法复杂度是0（vlogv+elogv），边的个数一般来说大于
2016-05-01 09:40:20
1211
1
原创 PTA 07-图4 哈利·波特的考试
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出
2016-04-24 20:53:24
283
原创 PTA 06-图1 列出连通集
这道题真是雪崩啊，!一个晚上做的DFS，发现遍历竟然是从小到大，诶，我辛辛苦苦用邻接表把他实现了一遍，发现每个连通集的数字顺序呢不对啊！。。为了纪念我逝去的时间，我还是打算先把我写的用邻接表储存的DFS贴出来！！！明天再码邻接矩阵实现！惯例，先贴题目。给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总
2016-04-22 20:11:08
961
原创 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
392
一个图像识别的问题（判断物体是否在范围内）
2015-12-23
c++中cin输入换行符缓冲问题
2015-11-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人