【文件属性】：
文件名称：leetcode中国-Summer:WTU2020.7编程测试
文件大小：2.41MB
文件格式：ZIP
更新时间：2021-06-29 20:29:36
系统开源
leetcode中国
Summer
WTU
2020.7
Programming
test
Programming
task
0、查漏补缺，将C语言基础语法必须全部学会，如下内容不需要在力扣和牛客网上寻找，请编程实现：
（a）欧几里得算法求最大公约数，
（b）筛法求素数，
（c）康托展开，
（d）逆康托展开
（e）同余定理
（f）高次方求模
（g）三角形面积（海伦公式）
（h）三点顺序
1、数组：一维数组和二维数组（至少需要完成20道题目）
2、链表：单链表，双链表（至少需要完成20道题目）
3、二分查找法，排序：冒泡排序，插入排序，选择排序，快速排序（至少需完成20道题目）
4、字符串：（至少需要完成10道题目）
（a）常用函数,
（b）KMP算法等，
5、基本算法：（至少需要完成20道题目）
（a）递归，
（b）贪心算法，
（c）动态规划:
最大子串和，最长公共子序列，最长单调递增子序列，
6、图论：二分图的最大匹配，如匈牙利算法
（至少需要完成5道题目）
7、计算几何：（至少需要完成10道题目）
（a）判断点是否在线段上
（b）判断线段相交
（c）判断矩形是否包含点
（d）判断圆