PAT解题报告
文章平均质量分 85
G____yiyi
这个作者很懒,什么都没留下…
展开
-
04-树3. Root of AVL Tree (25)
04-树3. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary se原创 2015-04-17 10:40:00 · 734 阅读 · 0 评论 -
04-树5. Complete Binary Search Tree (30)
04-树5. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is原创 2015-04-22 15:34:14 · 612 阅读 · 0 评论 -
PAT 03-树1. List Leaves (25)(C)
最近在MOOC上学数据结构,作为一个非计算机学生,说起来有些吃力,进度很慢,有时候两天做一道PAT习题。遇到没思路的问题网上查询几乎都是C++的算法代码,C++由于其富含各种遍历的库函数使得代码非常简短,但是没学过C++的同学就完全看不懂stl函数了,这篇文章为了那些只会C也在学习的朋友。以后也会继续更新解题报告,大家一起学习吧代码中vector是C++中一个非常好用的容器,用来动态建立数组,原创 2015-04-15 13:08:47 · 787 阅读 · 0 评论 -
05-树6. Path in a Heap (25)
05-树6. Path in a Heap (25)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueInsert a sequence of given numbers into an initially empty min-heap H. Then for any given index i, you ar原创 2015-04-24 10:09:42 · 779 阅读 · 0 评论 -
03-树2. Tree Traversals Again (25)
03-树2. Tree Traversals Again (25)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 numbe原创 2015-04-16 12:32:49 · 767 阅读 · 0 评论 -
04-树4. Search in a Binary Search Tree (25)
04-树4. Search in a Binary Search Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueTo search a key in a binary原创 2015-04-20 17:31:09 · 1138 阅读 · 0 评论 -
05-树7. File Transfer (25)
05-树7. File Transfer (25)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueWe have a network of computers and a list of原创 2015-04-25 07:52:32 · 939 阅读 · 0 评论 -
1003. 我要通过!
1003. 我要通过!(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列原创 2015-09-16 16:02:24 · 783 阅读 · 0 评论 -
PAT(1004) 成绩排名(20)
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保原创 2015-09-17 09:39:30 · 561 阅读 · 0 评论