算法笔记
余cos
愿岁并谢,与长友兮。
现为前端开发工程师
展开
-
链式前向星存图、二分图匹配之匈牙利算法 模板&分析(存用)
暑假的专题训练8是二分图匹配,由于之前一直没有试过链式前向星存图,所学这次算法的前还学习了链式前向星存图(虽然二分图算法一般不用这样存图)原创 2020-10-23 13:34:43 · 589 阅读 · 0 评论 -
状压dp——模板&分析&例题(存用)
状压dp,即将状态压缩成2进制来保存,是动态规划中的一种非常暴力的做法原创 2020-08-15 20:36:50 · 1007 阅读 · 0 评论 -
博弈论——模板&分析(存用)
主要学习了三大基本博弈论和SG函数,参考博客链接都在文内原创 2020-08-05 22:30:01 · 754 阅读 · 0 评论 -
RMQ问题——线段树
~RMQ问题之线段树板子~原创 2020-04-01 20:08:52 · 453 阅读 · 0 评论 -
RMQ问题——ST表算法
O(nlogn)复杂度预处理,可以实现O(1)复杂度的查询。原创 2020-03-21 20:41:41 · 390 阅读 · 0 评论 -
动态规划学习笔记(1)
转自慕课程序设计与算法(二)动态规划 ppt一.递归到动规的一般转化方法递归函数有n个参数就定义一个n维的数组, 数组的下标是递归函数参数的取值范围。这样就可以从边界值开始逐步填充数组,相当于计算递归函数值的逆过程。eg:例题1数字三角形二.动规解题的一般思路1.将原问题分解为子问题将原问题分解为若干个子问题,与原问题的形式相同或类似,只不过规模小了。子问题都解决,原问题即解决。子...原创 2020-02-27 00:05:27 · 218 阅读 · 0 评论