罗勇军999 - 博客园

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

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

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

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

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

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

posted @ 2020-03-09 23:06 罗勇军999 阅读(1999) 评论(0) 推荐(3)

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

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

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

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

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

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

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

posted @ 2020-03-04 13:23 罗勇军999 阅读(2782) 评论(0) 推荐(4)

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

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

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

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

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

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