PTA

浙江大学《数据结构》MOOC 编程作业

第一周

题目	代码
最大子列和问题	C / Python
Maximum Subsequence Sum
二分查找	C

第二周 - 线性表、栈和队列

题目	代码
两个有序链表序列的合并	C / Python
一元多项式乘法与加法运算	C (array)
Reversing Linked List
Pop Sequence

第三周 - 树：存储与遍历

题目	代码
树的同构
List Leaves
Tree Traversals Again

第四周 - 树：二叉搜索树、平衡二叉树

题目	代码
是否同一棵二叉搜索树	C (array)
Root of AVL Tree
Complete Binary Search Tree
二叉搜索树的操作集

第五周 - 树：堆、哈夫曼树、并查集

题目	代码
堆中的路径
File Transfer
Huffman Codes

第六周 - 图：存储与遍历

题目	代码
列出连通集	C++
Saving James Bond - Easy Version
六度空间
Forwards on Weibo

第七周 - 图：最短路径问题

题目	代码
哈利·波特的考试
Saving James Bond - Hard Version
旅游规划
Emergency
Gas Station
All Roads Lead to Rome
Subway Map
Public Bike Management

第八周 - 图：最小生成树、拓扑排序

题目	代码
公路村村通
How Long Does It Take
关键活动

第九周 - 排序 01

题目	代码
排序	C bubble sort TLE C quick sort 7188ms(?) C merge sort 58ms C qsort() 53ms C++ sort() 53ms Python sort() 153ms
Insert or Merge
Insertion or Heap Sort

第十周 - 排序 02

题目	代码
统计工龄	C / C++ map
PAT Judge
Sort with Swap(0,i)

第十一周 - 查找

题目	代码
电话聊天狂人
Hashing
QQ 账户的申请与登录
Hashing - Hard Version

第十二周

题目	代码
Insert or Merge
Sort with Swap(0, i)
Hashing - Hard Version
串的模式匹配	/