PTA of ZJU_mooc (浙大数据结构moocPTA平台习题 )
by PIGLAKE
in PYTHON
PTA:https://pintia.cn/problem-sets/1211841066264109056
1_01-复杂度1 最大子列和问题
2_01-复杂度2 Maximum Subsequence Sum
3_02-线性结构2 一元多项式的乘法与加法运算
4_02-线性结构3 Reversing Linked List
5_02-线性结构4 Pop Sequence
6_03-树1 树的同构
7_03-树2 List Leaves
8_03-树3 Tree Traversals Again
9_04-树4 是否同一棵二叉搜索树
10_04-树5 Root of AVL Tree
11_04-树6 Complete Binary Search Tree
12_05-树7 堆中的路径
13_05-树8 File Transfer
14_05-树9 Huffman Codes
15_06-图1 列出连通集
16_06-图2 Saving James Bond - Easy Version
17_06-图3 六度空间
18_07-图4 哈利·波特的考试
19_07-图5 Saving James Bond - Hard Version
20_07-图6 旅游规划
21_08-图7 公路村村通
22_08-图8 How Long Does It Take
23_08-图9 关键活动
24_09-排序1 排序
25_09-排序2 Insert or Merge
26_09-排序3 Insertion or Heap Sort
27_10-排序4 统计工龄
28_10-排序5 PAT Judge
29_10-排序6 Sort with Swap(0, i)
30_11-散列1 电话聊天狂人
31_11-散列2 Hashing
32_11-散列3 QQ帐户的申请与登陆
33_11-散列4 Hashing - Hard Version
34_KMP 串的模式匹配\
1.O(n)遍历
2.在1的基础上修改即可
3.字典实现加,遍历列表实现乘,字典合并
4.转list反转。有极限
5.用两个栈实现
6.建树逐层遍历
7.逐层遍历
8.==(先序+中序)求后序,递归求解
9.分为左右子树递归
10.偷懒(直接用了老师给的c代码)
11.找根节点,二分递归
12.调库
13.线性list实现并查集,查找优化,有极限
14.计算WPL,查前缀码(不建树),有极限
15.list存图,递归DFS,BFS,(注意python list(set(会变序,算是bug(被折磨了一时)
16.随便写就行
17.BFS遍历即可,有极限
18.三重循环的Floyd算法,有极限
19.简单版的代码改了改,每次deep都check min_start_jump_distance条件
20.(ill today 被折磨了一时)改一下dijsk算法,有极限
21.最小生成树-简单的贪心dsk(无向图),有极限
22.有向无环图,拓扑排序(2020.10.8复习考古):求入度为0,update,then del node which degree == 0, continue
23.22略改(由于明天过生日下午摸鱼了会导致写的很难看
24.调库
25.非递归的Merge
26.堆与插入
27.调库
28.排!就硬排!(有极限)
29.Python是没有极限的!
30.字典
31.素数+散列表+quadratic probing
32.字典
33.easy
34.python超时,后用c重写\