![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT.中国大学MOOC-陈越、何钦铭-数据结构基础习题集
ice_camel
这个作者很懒,什么都没留下…
展开
-
05-图1. List Components (25)
05-图1. List Components (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueFor a given undirected graph with N vertic原创 2015-07-25 16:58:26 · 827 阅读 · 0 评论 -
00-自测5. Shuffling Machine (20)
原题链接:http://www.patest.cn/contests/mooc-ds/00-%E8%87%AA%E6%B5%8B500-自测5. Shuffling Machine (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standar原创 2015-03-03 12:41:23 · 1182 阅读 · 0 评论 -
03-树1. 二分法求多项式单根(20)
03-树1. 二分法求多项式单根(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a原创 2015-07-20 21:09:10 · 438 阅读 · 0 评论 -
00-自测3. 数组元素循环右移问题 (20)
题目链接:http://www.patest.cn/contests/mooc-ds/00-%E8%87%AA%E6%B5%8B300-自测3. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard原创 2015-02-21 20:11:21 · 1396 阅读 · 0 评论 -
01-复杂度2. Maximum Subsequence Sum (25)
题目链接:http://www.patest.cn/contests/mooc-ds/01-%E5%A4%8D%E6%9D%82%E5%BA%A6201-2. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题原创 2015-03-15 00:25:33 · 517 阅读 · 0 评论 -
02-线性结构2. 一元多项式求导 (25)
题目链接:http://www.patest.cn/contests/mooc-ds/02-%E7%BA%BF%E6%80%A7%E7%BB%93%E6%9E%84202-线性结构2. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B原创 2015-04-20 12:48:49 · 959 阅读 · 0 评论 -
01-复杂度1. 最大子列和问题(20)
题目链接:http://www.patest.cn/contests/mooc-ds2015spring/01-101-1. 最大子列和问题(20)时间限制10000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定K个整数组成原创 2015-03-14 23:51:57 · 697 阅读 · 0 评论 -
03-树3. Tree Traversals Again (25)
03-树3. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can原创 2015-07-22 09:58:11 · 2548 阅读 · 1 评论 -
04-树4. Root of AVL Tree (25)
04-树4. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary se原创 2015-07-22 20:34:51 · 1378 阅读 · 0 评论 -
04-树5. File Transfer (25)
04-树5. File Transfer (25)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueWe have a network of computers and a list of原创 2015-07-22 22:29:37 · 1263 阅读 · 0 评论 -
04-树6. Huffman Codes (30)
04-树6. Huffman Codes (30)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueIn 1953, David A. Huffman published his pape原创 2015-07-25 09:15:53 · 2767 阅读 · 1 评论 -
00-自测2. 素数对猜想 (20)
00-自测2. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Stan原创 2015-02-20 17:19:52 · 692 阅读 · 0 评论 -
02-线性结构3. 求前缀表达式的值(25)
02-线性结构3. 求前缀表达式的值(25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达原创 2015-07-20 20:13:41 · 1009 阅读 · 0 评论 -
04-树8. Complete Binary Search Tree (30)
04-树8. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is原创 2015-07-25 10:21:11 · 600 阅读 · 0 评论 -
05-图2. Saving James Bond - Easy Version (25)
05-图2. Saving James Bond - Easy Version (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueThis time let us consider原创 2015-07-26 00:21:01 · 1645 阅读 · 2 评论 -
04-树9. Path in a Heap (25)
04-树9. Path in a Heap (25)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueInsert a sequence of given numbers into an原创 2015-07-25 10:59:50 · 630 阅读 · 0 评论 -
05-图3. 六度空间 (30)
05-图3. 六度空间 (30)时间限制1500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所原创 2015-07-26 16:58:39 · 1238 阅读 · 0 评论 -
06-图4. Saving James Bond - Hard Version (30)
06-图4. Saving James Bond - Hard Version (30)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueThis time let us consider原创 2015-08-25 18:06:03 · 1465 阅读 · 0 评论 -
02-线性结构1. Reversing Linked List (25)
原题链接:http://www.patest.cn/contests/mooc-ds/02-%E7%BA%BF%E6%80%A7%E7%BB%93%E6%9E%84102-线性结构1. Reversing Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制800原创 2015-04-20 21:50:29 · 885 阅读 · 0 评论 -
03-树2. List Leaves (25)
03-树2. List Leaves (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a tree, you are supposed to list all the原创 2015-07-20 22:33:27 · 3104 阅读 · 0 评论 -
00-自测1. 打印沙漏(20)
题目链接:http://www.patest.cn/contests/mooc-ds2015spring/00-%E8%87%AA%E6%B5%8B100-自测1. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard原创 2015-02-20 15:44:35 · 3728 阅读 · 0 评论 -
00-自测4. Have Fun with Numbers (20)
原文链接:http://www.patest.cn/contests/mooc-ds/00-%E8%87%AA%E6%B5%8B400-自测4. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Sta原创 2015-03-02 19:21:03 · 1111 阅读 · 1 评论 -
02-线性结构4. Pop Sequence (25)
原题链接:http://www.patest.cn/contests/mooc-ds/02-%E7%BA%BF%E6%80%A7%E7%BB%93%E6%9E%84402-线性结构4. Pop Sequence (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B原创 2015-04-22 15:24:07 · 2060 阅读 · 2 评论 -
04-树7. Search in a Binary Search Tree (25)
04-树7. Search in a Binary Search Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueTo search a key in a binary原创 2015-07-25 09:43:26 · 695 阅读 · 0 评论