数据结构(陈越)PAT练习题
文章平均质量分 89
疯狂的芒果
这个作者很懒,什么都没留下…
展开
-
数据结构(陈越)PAT练习题 第一周:基本概念
01-1. 最大子列和问题时间限制10000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1 输原创 2015-02-02 15:59:42 · 1987 阅读 · 0 评论 -
数据结构(陈越)PAT练习题 第二周:线性结构
02-1. Reversing Linked List时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a constant K and a singly linked lis原创 2015-02-03 11:37:26 · 2524 阅读 · 1 评论 -
数据结构(陈越)PAT练习题 第三周:树(上)
03-1. 二分法求多项式单根时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b)原创 2015-02-04 14:42:09 · 1958 阅读 · 1 评论 -
数据结构(陈越)PAT练习题 第四周:树(下)
04-1. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary sea原创 2015-02-05 12:02:19 · 1492 阅读 · 0 评论 -
数据结构(陈越)PAT练习题 第五周:图(上)
05-1. List Components时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueFor a given undirected graph with N vertices and原创 2015-02-07 10:48:26 · 1574 阅读 · 0 评论 -
数据结构(陈越)PAT练习题 第六周:图(下)
06-1. Saving James Bond - Hard Version时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueThis time let us consider the s原创 2015-02-08 11:27:31 · 2145 阅读 · 3 评论 -
数据结构(陈越)PAT练习题 第七周:排序(上)
07-1. 排序时间限制5000 ms内存限制128000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的原创 2015-02-09 15:16:46 · 5505 阅读 · 1 评论 -
数据结构(陈越)PAT练习题 第九周:散列查找
09-1. Hashing时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueThe task of this problem is simple: insert a sequence of原创 2015-02-10 16:22:24 · 1835 阅读 · 0 评论 -
数据结构(陈越)PAT练习题 第八周:排序(下)
08-1. Talent and Virtue时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, LiAbout 900 years ago, a Chinese philosopher Sima原创 2015-02-10 11:09:26 · 1321 阅读 · 0 评论