【文件属性】:
文件名称:leetcode中国-Programing-practice-of-summer-vacation-in-2020:2020年暑假编程实践
文件大小:16KB
文件格式:ZIP
更新时间:2021-06-29 20:31:03
系统开源
leetcode中国
2020年暑期编程练习
编程练习的题目
0、查漏补缺,将C语言基础语法必须全部学会,如下内容不需要在力扣和牛客网上寻找,请编程实现:
欧几里得算法求最大公约数,
筛法求素数,
康托展开,
逆康托展开
同余定理
高次方求模
三角形面积(海伦公式)
三点顺序
数组:一维数组和二维数组(至少需要完成20道题目)
链表:单链表,双链表(至少需要完成20道题目)
二分查找法,排序:冒泡排序,插入排序,选择排序,快速排序(至少需完成20道题目)
字符串:(至少需要完成10道题目)
常用函数,
KMP算法等,
5.基本算法:(至少需要完成20道题目)
递归,
贪心算法,
动态规划:
最大子串和,最长公共子序列,最长单调递增子序列,
图论:二分图的最大匹配,如匈牙利算法
(至少需要完成5道题目)
计算几何:(至少需要完成10道题目)
判断点是否在线段上
判断线段相交
判断矩形是否包含点
判断圆与矩形关系
判断点是否在多边形内
判断点到线段的最近点
计算两个圆的公切线
求矩形的并的面积
求多边形面积
求多边形重心
求凸包
STL:了解STL,学习vector和list用法,请参考下
【文件预览】:
Programing-practice-of-summer-vacation-in-2020-master
----最大子列和-贪心法.c(914B)
----筛法求素数.md(4KB)
----三点顺序.c(950B)
----同余定理.c(387B)
----欧几里得算法求最大公约数.c(691B)
----LC剑指offer04-二维数组的查找.md(1KB)
----LC35-搜索插入位置.md(787B)
----LC1248-统计优美子数组.md(1KB)
----LC118-杨辉三角.md(1KB)
----LC-两数之和.c(780B)
----海伦公式.c(708B)
----LC26-删除排序数组的重复项.c(518B)
----.gitignore(430B)
----最大子列和-动态规划.c(1KB)
----README.md(2KB)
----最大子列和-暴力算法.c(1024B)
----高次方求余.c(581B)
----LC189-旋转数组.md(2KB)
----最大子列和-分治法.c(2KB)