线段树

线段树线段树,即将点和线段储存在树形结构中,方便查找和修改需要注意: 线段树很容易出现运行错误,在区间查询和修改时,要注意le必须<=ri ...     Read more
Axell's avatar
Axell Aug 25, 2018
C++, 笔记

区间DP

区间DP区间DP,即一个大区间划分成若干个小的区间,从而由局部最优解得到全局最优解 通常的定义为: f[i][j]表示将i~j...     Read more
Axell's avatar
Axell Aug 22, 2018
C++, 笔记

分段DP

分段DP分段DP,即将数据进行分段操作,而取得最优解的DP 通常的定义为: f[i][j]表示将前i个数据分为j组时,所能得到...     Read more
Axell's avatar
Axell Aug 22, 2018
C++, 笔记

金明的预算方案(洛谷 p1064)

思路明显是DP 题目看似有些复杂,实际上只有5种情况: 选主件 选主件+附件1 选主件+附件2     Read more
Axell's avatar
Axell Aug 22, 2018
C++, 题解

队列安排

队列安排题目描述一个学校...     Read more
Axell's avatar
Axell Aug 22, 2018
C++, 题解

求先序排列

求先序排列题目描述...     Read more
Axell's avatar
Axell Aug 21, 2018
C++, 题解

最大公约数,最小公倍数

最大公约数     Read more
Axell's avatar
Axell Aug 14, 2018
C++, 笔记

最长公共子序列

最长公共子序列     Read more
Axell's avatar
Axell Aug 14, 2018
C++, 笔记

二分查找,二分答案

二分法 二分查找 确定在有序序列中,第一个满足某一条件的数的位置 二分答案：     Read more
Axell's avatar
Axell Aug 14, 2018
C++, 笔记

归并排序

归并排序原理归并排序（MERGE-S...     Read more
Axell's avatar
Axell Aug 14, 2018
C++, 笔记
Powered by Hexo
Theme - Material