首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态 ...

悬线法 什么是悬线法？ 悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。 悬线法的适用范围是单调栈的子集。具体来说，悬线法可以应用于满足以下条件的题目： 需要在扫 ...

简介 离散化本质上可以看成是一种 哈希 ，其保证数据在哈希以后仍然保持原来的全/偏序关系。 通俗地讲，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种 ...

「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法。 在看素数相关论文时发现了这个算法，论文链接：Here。 算法的细节来 ...

引言 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（ ...

Pow(x, n) 方法一：暴力法 方法二：递归快速幂算法 方法三：迭代快速幂算法 方法四：位运算法 方法一：暴力法 思路 只需模拟将 x 相乘 n 次的过程。 如果 ...

这个算法的正式名字是：“Twelvefold way”，共用12种情况。 本文转载自：自为风月马前卒的博文：浅谈"n个球"和"m个盒子"之间的关系 一、球异，盒同 不空 该情况为经 ...

本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其中俄文版版权协议为 Public Domain + Leave a Lin ...

原地算法（in-place algorithm） 在计算机科学中，一个原地算法（in-place algorithm）基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当 ...

匈牙利算法介绍 匈牙利算法（Hungarian algorithm）主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。 二分图（Bipartite graph）是一类特殊的图，它 ...