摘要: permutation: 在遇到全排列问题时,在数据量较小的情况下可以使用dfs的做法求得全排列,同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列,而这两个函数的实现却不是依赖于搜索算法(dfs)的。 分析: 以nex 阅读全文
posted @ 2020-02-22 19:22 落水清心 阅读(349) 评论(0) 推荐(0) 编辑
摘要: RMQ问题: RMQ问题是Range Maximum Query的缩写顾名思义就是区间最大值问题,对于这类问题的求解方法是——ST算法,ST算法采用一种类似动态规划的求解方式,可以在O(nlogn)内处理,O(1)询问,但是不支持修改,因此适用于极大数据量的查询问题。 ST: 对于a[1],a[2] 阅读全文
posted @ 2020-02-22 13:39 落水清心 阅读(195) 评论(0) 推荐(0) 编辑