文件名称:leetcode中国-wuhu:芜湖
文件大小:3KB
文件格式:ZIP
更新时间:2024-07-19 14:16:34
系统开源
leetcode中国 wuhu 编程练习的题目 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)判断圆与矩形关系 (e)判断点是否在多边形内 (f)判断点到线段的最近点 (g)计算