OI算法竞赛常用套路及优化手段
经典的O3优化（一般写在开头） G++手动扩大栈 ...
原文：枚举算法的优化套路
枚举算法的优化套路 最近接触了一门 ACM算法入门基础 的课程，个人感觉挺不错的，所以特地整理了一下，和大家分享一下。 希望能够给算法入门的小伙伴带来一点点帮助，水平不高，如果有错误或不足的地方，望见谅 持续学习更新中 枚举的要点： 确定需要枚举的变量 确定枚举的范围 优化手段 改变 减少枚举变量 缩小枚举范围 二分 ：二分查找 二分搜索非常有效，一般是复杂度从O N 降到O logN ，使用范 ...
2018-08-08 15:58 0 984 推荐指数：
相关推荐
一些算法（套路）
目录 容易被忽略的东西 分块 二分答案 打表 差分 线段树优化DP 差分约束 矩阵快速幂 用BM算法优化矩阵快速幂DP 矩阵快速幂+DFT 多组询问的矩阵快速幂优化DP ...
回溯算法套路详解
https://zhuanlan.zhihu.com/p/93530380 这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。 废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上 ...
BFS 算法框架套路详解
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 111.二叉树的最小深度（简单） 752.打开转盘锁（中等） DFS 算法就是回溯算法 BFS 的核心思想应该不难理解的，就是把一些问题抽象成图，从一个点开始，向四周开始扩散。一般来说，我们写 BFS 算法 ...
回溯算法套路详解（转）
原文地址：https://zhuanlan.zhihu.com/p/93530380 解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题： 1、路径：也就是已经做出 ...
算法笔试骗分套路
算法笔试骗分套路 相关推荐： 一文秒杀四道原地修改数组的算法题 双指针技巧总结 ----------- 我知道各位是被标题吸引进来的，那就不废话，先说几个算法笔试的硬核套路，再说说做题复习的策略。 避实就虚 大家也知道，大部分笔试题目都需要你自己来处理输入数据，然后让程序 ...
BFS 算法解题套路框架
过 DFS 框架，那你还真是说错了，其实 DFS 算法就是回溯算法，我们前文 回溯算法框架套路详解 就写过了 ...
基本算法之枚举算法
最近开始重读刘汝佳的黑书，从最开始的算法开始吧，毕竟好久没搞了，废话不多说，我们来看看枚举吧 关于枚举的说明，大家可以看看刘汝佳老师的《算法艺术及信息学竞赛》和配套课件，我就不多说了 UVA1009 链接：http://uva.onlinejudge.org/index.php?option ...