![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM学习笔记
文章平均质量分 80
ACM学习笔记
未定_
“你相信吗?
内心的力量,甚至可以改变命运。”
展开
-
图 学习笔记(二)(11.25)
图一、有向无环图及其应用原创 2021-11-25 16:05:57 · 453 阅读 · 0 评论 -
图 学习笔记(一)(11.21)
。原创 2021-11-16 16:39:56 · 233 阅读 · 0 评论 -
树和二叉树学习笔记
.原创 2021-10-26 17:31:14 · 307 阅读 · 0 评论 -
图的相关概念
.原创 2021-11-11 19:47:14 · 292 阅读 · 0 评论 -
最近公共祖先:LAC
一、概念1.LAC问题:最近公共祖先问题,指给你一棵有根树和结点u、v,在树上找一个结点是u和v的共同祖先,并且深度尽可能大,也就是这个点尽可能远离树根,接近u、v。2.方法:暴力枚举,二进制拆分,tarjan解法,RMQ等。二、暴力枚举因为树的每一个结点只有一个父结点,先对u进行回溯,就是一直向上找父结点,直到回溯到根结点,把回溯到的结点都标记上,再对v进行回溯,直到找到第一个共同标记点,即u和v的最近公共祖先。...原创 2021-11-06 19:58:28 · 165 阅读 · 0 评论 -
子序列问题:LIS与LCS (21.10.19)
参考来源原创 2021-10-19 01:38:56 · 235 阅读 · 0 评论 -
数学ACM学习笔记(21.10.2)
每天进步一点点原创 2021-09-29 23:42:37 · 149 阅读 · 0 评论 -
学习笔记-二叉树及二叉搜索树BST (21.7.24)
.原创 2021-07-24 21:04:24 · 148 阅读 · 0 评论 -
学习笔记-树状数组(21.8.11)
.原创 2021-08-11 17:50:55 · 145 阅读 · 0 评论 -
学习笔记-Treap树(21.7.30)
.原创 2021-07-30 18:25:17 · 302 阅读 · 0 评论 -
学习笔记-线段树(一)(21.8.5+8.7)
.原创 2021-08-05 17:59:35 · 214 阅读 · 0 评论 -
学习笔记-并查集(21.7.20)
.原创 2021-07-20 22:19:45 · 167 阅读 · 0 评论 -
学习笔记-线段树(二)(21.8.9)
.原创 2021-08-09 22:02:14 · 139 阅读 · 0 评论 -
学习笔记-Splay树(21.8.1)
.原创 2021-08-01 16:23:49 · 214 阅读 · 0 评论 -
线性表学习笔记
一、顺序表原创 2021-09-28 17:47:28 · 187 阅读 · 0 评论 -
鸽巢定理(21.9.26)
。原创 2021-09-26 10:22:31 · 428 阅读 · 0 评论 -
二分法学习总结(十一)(5.22)
.原创 2021-05-17 23:47:44 · 329 阅读 · 0 评论 -
单调队列与单调栈例题(十二)(5.29)
.原创 2021-05-29 20:08:21 · 157 阅读 · 0 评论 -
背包问题做题总结(十)(5.15)
.原创 2021-05-14 16:56:01 · 478 阅读 · 2 评论 -
背包问题学习总结(九)(5.8)
完全背包问题原创 2021-05-08 08:35:41 · 286 阅读 · 0 评论 -
01背包问题学习总结(八)(5.1)
**原创 2021-04-30 23:40:47 · 932 阅读 · 1 评论 -
ACM学习总结(七)(21.4.24)
区间DP原创 2021-04-25 07:19:02 · 210 阅读 · 0 评论 -
ACM学习总结(六)(21.4.17)
本周依然学习的动态规划,详细的解说见原创 2021-04-17 20:26:53 · 148 阅读 · 0 评论 -
线性DP学习简单总结(五)(21.4.10)
这周学的例题挺多的,怎么说呢,感觉这种做题思路有时候挺难想的,有时候感觉模模糊糊,大体上懂方向,但是不太会列动态转移方程,看答案后需要想好久,或者画图才能理解,可能我训练的还是少。再说说学例题的感受吧,一般动态规划题抽象出的一维或二维数组的i和j我们的给其特定的含义,这个含义就相当于我们找的不同方式。而我们对其处理,既要考虑当前又要考虑以前,在以前的基础上进行操作得到最后的结果,这个过程有点像累加的过程。一般来说,题目给出一组的变量我们只需构造一个一维数组,如果题干给出两组变量,比如时间和路径,我们需要开一原创 2021-04-10 12:34:30 · 273 阅读 · 0 评论 -
动态规划(线性DP)学习简单总结(四)(21.4.3)
本周学习了原创 2021-04-03 20:05:05 · 347 阅读 · 0 评论 -
ACM课第三周学习总结(三)(21.3.27)
本周学习了一些贪心算法的复杂问题,重点在于对题干的分析,将一个复杂问题先简化再一点点寻找解题方法,问题较难,注重求解思路。近期也做了一些思路较复杂的贪心题,大都是给定了一些生活情景。有些题干较长,看了好久才能看懂,还有一些题目思路不好想,最近做的小船渡河问题就费了一些劲,一开始总是想不明白先运余数还是最后运余数,想了好几天也不是很明白,最后发现如果先运余数的话(排除极个别的极端例子,如船过河的时间很长很长,超过最后余数个数车到达时间或者最后余数个数车到达时间很晚很晚),能较大可能让船回来的时间小于等于最后原创 2021-03-26 23:22:35 · 120 阅读 · 0 评论 -
贪心算法简单总结(二)(21.3.20)
本周学习了贪心算法来解决实际问题,贪心算法是按照最优策略,从局部寻找最优解。贪心算法一般需要先对数据进行排序,再根据问题对数据顺序处理,以下总结了一些贪心抽象出的套路。1.区间调度问题:有两类,一类是区间覆盖。例如:给你n个不同区间,让你找出一个集合,每个区间至少有1个元素存在于集合内,求集合里最少的元素。需要将区间右端点排序,对第一个区间右端点标记,与下一个区间左端点位置比较,再更新指针,寻找覆盖求最优解。其他的如最近做的海岛问题,先把岛转换成区间,再求解。另一类是区间不重叠问题。如电视台电视不同端原创 2021-03-16 22:02:00 · 168 阅读 · 0 评论 -
STL简单应用学习总结笔记(一)(21.3.13)
本周主要学习了字符串(string)、栈(Stack)、队列(queue)、动态数组(vector)、优先队列(priority_queue)、set和multiset、map和multimap以及sort函数、去重(unique)、生成排列、upper_bound 和 lower_bound。学的比较多,主要是了解相关简单用法,熟悉基本操作。以下先对知识点做简单整理回顾。...原创 2021-03-13 08:35:40 · 425 阅读 · 0 评论 -
string 常用操作
stringstringstring常用操作os<<sos<<sos<<s将s写到输出流os中,返回osis>>sis>>sis>>s从输入流is读取字符串赋给s,字符串以空白分隔,返回isgetline(is,s)getline(is,s)getline(is,s)从输入流is中读取一行赋给s,返回iss.empty()s.empty()s.empty()s为空返回true,否则返回falses.size()s.si原创 2021-03-04 21:51:34 · 129 阅读 · 1 评论