算法基础课题目时间

Posted 2021-07-18 卷王2048

算法基础课题目时间

动态规划

动态规划2

算法	题目	链接	时间
线性dp	数字三角形	898. 数字三角形 - AcWing题库 数字三角形	00.07.44
	最长上升子序列	897. 最长公共子序列 - AcWing题库	00.31.00
	最长公共子序列	897. 最长公共子序列 - AcWing题库	00.56.24
区间dp	石子合并	282. 石子合并 - AcWing题库	01.30.00

动态规划3

算法	题目	链接	时间
	计数问题	338. 计数问题 - AcWing题库	00.01.25 01.49.32
状态压缩dp	蒙德里安的梦想	291. 蒙德里安的梦想 - AcWing题库	00.40.15
	最短Hamilton路径	91. 最短Hamilton路径 - AcWing题库	01.00.35
	没有上司的舞会	285. 没有上司的舞会 - AcWing题库	00.12.40
记忆化搜索实现dp	滑雪	滑雪 - 洛谷	01.32.00

基础算法1

算法	题目	链接	时间
排序	快速排序	785. 快速排序 - AcWing题库	开始—00.19.25(思路详解) 00.19.30—00.30.05(题)
	归并排序	787. 归并排序 - AcWing题库	00.30.06—00.41.50(思路) 00.41.50—00.49.20
整数二分	数的范围	789. 数的范围 - AcWing题库	00.49.50—01.02.45(思路) 01.02.45—01.13.15
浮点数二分	剪绳子	[680. 剪绳子](680. 剪绳子 - AcWing题库)	01.13.16—结束

基础算法2

算法	题目	链接	时间
高精度	高精度加法	791. 高精度加法 - AcWing题库	00.07.25—00.30.28
	高精度减法	792. 高精度减法 - AcWing题库	00.31.00—00.48.14
	高精度乘法	793. 高精度乘法 - AcWing题库	00.48.15—01.11.50
前缀和	前缀和	795. 前缀和 - AcWing题库	01.18.20—01.33.30
二维前缀和	子矩阵的和	796. 子矩阵的和 - AcWing题库	01.34.52—01.41.00(思路) 01.41.10—01.45.08
差分	差分	797. 差分 - AcWing题库	01.49.35—02.03.46
	差分矩阵	798. 差分矩阵 - AcWing题库	02.03.50—最后

基础算法3

算法	题目	链接	时间
双指针	最长连续不重复子序列	799. 最长连续不重复子序列 - AcWing题库	00.02.30—00.36.50(思路) 00.37.02—00.48.00
位运算	二进制中1的个数	801. 二进制中1的个数 - AcWing题库	00.48.05—01.00.53(思路) 01.01.05—01.07.30
离散化	区间和	802. 区间和 - AcWing题库	01.12.15—01.20.14(思路) 01.20.25—01.53.30
区间合并(贪心)	区间合并	803. 区间合并 - AcWing题库	01.56.50—最后

数学知识1

算法	题目	链接	时间
质数	试除法判定质数	866. 试除法判定质数 - AcWing题库	开始—00.07.20
	筛质数	868. 筛质数 - AcWing题库	00.07.25—00.25.00(埃氏筛法)
			00.25.01—00.40.15(线性筛法)
约数	试除法求约数	869. 试除法求约数 - AcWing题库	00.40.20—00.45.55
	约数个数	870. 约数个数 - AcWing题库	00.46.00—01.06.00
	约数的和	97. 约数之和 - AcWing题库	01.06.30—01.08.50
	最大公约数	220. 最大公约数 - AcWing题库	01.09.10—最后