这篇博文介绍一下线段树以及应用

阅读全文

这篇博文主要介绍一下fenwick树状数组
线段树

阅读全文

本篇内容主要写了和dfs有关的算法
比如tarjan算法, kosaraju算法等等
主要围绕图的割顶与桥展开

阅读全文

本节内容
对一些序列的问题进行归纳总结

阅读全文

在之前已经对后缀自动机的概念进行了阐述
后缀数组与后缀自动机

其实这种思想有很多应用
对这个算法的构造和思考如下

阅读全文

本节针对贪心算法中的区间相关问题做一系列阐述

阅读全文

本节内容再深入贪心算法和算法设计
其中会用到一些数学证明
辅助证明一些性质

然后在这些性质的基础上
进行贪心选择

阅读全文

贪心算法有很多综合的应用
这里主要阐述一下如何在算法设计中
引入一些数学思想和算法分析的思想

训练题目以
《算法竞赛入门经典第二版》中第八章的题目为主

阅读全文

这里主要阐述一下贪心算法的实践
以及一些具体的应用
所需的头文件见
高效算法设计(二)

复习一下, 优先队列从小到大输出

1

priority_queue<int, vector<int>, greater<int> > que;

阅读全文

在贪心算法的基础上
再加一些辅助的优化和求解策略
比如数据结构优化，扫描线等等

阅读全文