前缀和 一维前缀和 普通求和 通常我们对一维数组求和采用的是从头到尾遍历的方式，时间复杂度是O(n)，但当计算很庞大的数据量时就很可能会超时！ 一维前缀求和 初始化前缀和数组（定 ...

双指针算法 什么是双指针 严格的来说，双指针只能说是是算法中的一种技巧。 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针） ...

暴力枚举 本学期学校开设了C++程序竞赛的课程，每周虽然只有一节课，但老师讲的是真的精彩，建模到映射等等思维的飞跃，还有各种excel、word解题大法，让我叹为观止！总结一些例题，希望能对自 ...

进制转换 网上查找了很多关于进制转换的博客，发现好多不同进制之间的转换代码实现过于复杂、冗余。而进制换算又是算法竞赛常常考到的基础知识点，清晰的代码实现是十分有必要的！今天我就针对常见的进制换 ...

二分法 如果序列是有序的，就可以通过二分查找快速定位所需要的数据。除此之外，二分思想还能求出可行解的最值问题，比如想知道某款手机最高能多少楼高度摔下来而不会摔坏，使用二分的方式可以用最小实验次数就能 ...

递推算法 什么是递推 递推就是一种若干步可重复运算来描述复杂问题的方法，递推是一种重要的数学方法，也是编程编程解决问题的常用方法。————小到大，已知推出未知 递推有什么特征 特点：一个问题求 ...

【题目描述】 100！有多少位十进制数 分析：100！结果很大，我们不能直接算出（c/c++是不行的）它的结果然后再模10，来看它有多少位十进制数。 类似题目：[蓝桥杯2016决赛]阶乘位 ...