ZU_Algorithm

2020年学习浙江大学C语言及数据结构等之代码集合 GPL V2

数据结构

以下仅展示重难点题

一、概论

1.2 Maximum Subsequence Sum
1.3 两个有序序列的中位数

二、数据结构实现基础

2.08 输出全排列
2.15 整数分解为若干项之和
2.31 海盗分赃
2.32 用扑克牌计算24点

三、线性结构

3.04 一元多项式的乘法与加法运算
3.05 符号配对
3.24 栈序列的合法性
3.31 求前缀表达式的值
3.33 ReversingLinkedList

四、树

4.00 TreeBaseCode
4.17 文件传输
4.21 树的同构
4.24 搜索树判断
4.26 目录树
4.27 修理牧场
4.28 部落
4.31 家谱处理
4.32 Windows消息队列
4.33 完全二叉搜索树
4.35 哈夫曼编码
4.41 Tree_Traversals_Again
4.42 是否同一棵二叉搜索树

五、散列表

5.00 HashBaseCode
5.22 电话聊天狂人
5.24 词频统计
5.33 基于词频的文件相似度
5.34 迷你搜索引擎
5.41 HashingHardVersion

六、图

6.00 GraphBaseCode
6.15 旅游规划
6.16 哈利波特的考试
6.17 公路村村通
6.21 列出连通集
6.24 六度空间
6.26 最短工期
6.32 社交网络图中结点的重要性计算
6.33 天梯地图
6.34 拯救007升级版
6.35 关键活动
6.36 最小生成树的唯一性

七、排序

7.00 SortBaseCode
7.12 插入排序还是归并排序
7.15 与零交换
7.22 插入排序还是堆排序
7.31 排序
7.32 PAT_Judge

八、综合

8.11 单身狗
8.12 直捣黄龙
8.13 逆散列问题
8.14 特殊堆栈
8.15 二叉搜索树的最近公共祖先
8.21 银行排队问题之单队列多窗口服务
8.22 银行排队问题之单队列多窗口加VIP服务
8.23 银行排队问题之单窗口夹塞版
8.24 畅通工程之最低成本建设问题
8.25 畅通工程之局部最小花费问题
8.31 KMP串的模式匹配

2020春C入门练习第I段——变量、表达式、分支、循环

凡编程127道1631分（AC并上传）

2020春C入门练习第II段——数组、指针、字符串、函数

凡函数31道455分（AC并上传）编程82道1280分（AC并上传） 共113道1735分

2020春C入门练习第III段——结构、链表、基础算法

凡函数15道280分（AC并上传）编程6道95分（AC并上传）多文件编程4道60分（AC并上传） 共25道435分