【算法学习笔记】浅谈悬线法
- 2021 年 7 月 21 日
- 筆記
悬线法 什么是悬线法？ 悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。 悬线法的适用范围是单调 …
Continue Reading
【译】N 皇后问题 – 构造法原理与证明 时间复杂度O(1)
- 2021 年 5 月 8 日
- 筆記
原 E.J.Hoffman; J.C.Loessi; R.C.Moore The Johns Hopkins Uni …
Continue Reading【算法学习笔记】Meissel-Lehmer 算法 （亚线性时间找出素数个数）
- 2021 年 4 月 20 日
- 筆記
「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法。 …
Continue Reading【算法学习笔记】筛法（算法翻译类）
- 2021 年 4 月 19 日
- 筆記
本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其 …
Continue Reading递归 & 分治算法深度理解
- 2020 年 9 月 1 日
- 筆記
首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解 …
Continue Reading
算法学习笔记: 网络流
- 2020 年 8 月 17 日
- 筆記
网络流是算法竞赛中的一个重要的模型，它分为两部分：网络和流。 网络，其实就是一张有向图，其上的边权称为容量。额外地，它拥 …
Continue Reading
四步模板解决动态规划
- 2020 年 8 月 12 日
- 筆記
导言 动态规划问题一直是算法面试当中的重点和难点，并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到 …
Continue Reading
算法学习笔记：匈牙利算法
- 2020 年 8 月 11 日
- 筆記
匈牙利算法介绍 匈牙利算法（Hungarian algorithm）主要用于解决一些与二分图匹配有关的问题，所以我们先来 …
Continue Reading
特殊数据结构：单调栈
- 2020 年 8 月 9 日
- 筆記
引言 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就 …
Continue Reading
算法学习笔记：最近公共祖先（LCA问题）
- 2020 年 8 月 8 日
- 筆記
当我们处理树上点与点关系的问题时（例如，最简单的，树上两点的距离），常常需要获知树上两点的最近公共祖先（Lowest C …
Continue Reading