2020年3月28日

算法竞赛专题解析(10):DP优化(1)--四边形不等式

摘要: 最全面的四边形不等式DP优化讲解:起源、证明、例题。 阅读全文

posted @ 2020-03-28 14:46 罗勇军999 阅读(1128) 评论(3) 推荐(4) 编辑

2020年3月18日

算法竞赛专题解析(9):搜索进阶(4)--A*搜索

摘要: A*搜索算法的原理精解,2个例题。 阅读全文

posted @ 2020-03-18 01:15 罗勇军999 阅读(1122) 评论(3) 推荐(2) 编辑

2020年3月9日

算法竞赛专题解析(8):搜索进阶(3)--广搜进阶

摘要: 深入讲解双向广搜、BFS+优先队列、BFS+双端队列的算法思想和应用。 阅读全文

posted @ 2020-03-09 23:06 罗勇军999 阅读(1543) 评论(0) 推荐(2) 编辑

2020年3月4日

算法竞赛专题解析(7):搜索进阶(2)--剪枝

摘要: 例题讲解:可行性剪枝、最优性剪枝、搜索顺序剪枝、排除等效冗余、记忆化搜索。 阅读全文

posted @ 2020-03-04 16:35 罗勇军999 阅读(687) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(6):搜索进阶(1)--搜索基础

摘要: BFS和DFS的概念、性质、模板代码。 阅读全文

posted @ 2020-03-04 16:20 罗勇军999 阅读(616) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(5):简单数据结构

摘要: 几个简单数据结构的详细代码和习题:链表、栈、队列、堆。各种实现的模板。 阅读全文

posted @ 2020-03-04 15:52 罗勇军999 阅读(726) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(4):杜教筛--以及积性函数的前世今生

摘要: 最全面的杜教筛讲解、最易懂的杜教筛复杂度证明、杜教筛公式、杜教筛模板。 阅读全文

posted @ 2020-03-04 13:23 罗勇军999 阅读(2003) 评论(0) 推荐(3) 编辑

算法竞赛专题解析(3):并查集

摘要: 并查集的基本操作、合并优化、路径压缩、带权并查集。 阅读全文

posted @ 2020-03-04 13:18 罗勇军999 阅读(442) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(2):尺取法(双指针)

摘要: 尺取法的概念、反向扫描、同向扫描、模板、典型题目。 阅读全文

posted @ 2020-03-04 13:07 罗勇军999 阅读(916) 评论(0) 推荐(0) 编辑

算法竞赛专题解析(1):二分法、三分法

摘要: 二分法和三分法的理论背景、模板代码、典型题目。 阅读全文

posted @ 2020-03-04 11:04 罗勇军999 阅读(4720) 评论(0) 推荐(8) 编辑

导航