文件名称：leetcode中国-Summer:WTU2020.7编程测试
文件大小：2.41MB
文件格式：ZIP
更新时间：2024-07-19 14:16:16
系统开源
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）判断圆