Topic

算法
← 返回专题索引 145 篇

算法题解与模板

旧博客里数量最大的内容。这里完整列出该分类下的旧文,后续再由发布清单决定哪些公开。

股票系列问题

来源文件:20200320-股票系列问题.md

合并两个有序数组(不开辟新空间)

来源文件:20200322-合并两个有序数组(不开辟新空间).md

找三元组

来源文件:20200322-找三元组.md

按摩师

来源文件:20200324-按摩师.md

乘积最大子序列

来源文件:20200325-乘积最大子序列.md

原子的数量

来源文件:20200325-原子的数量.md

树的直径

来源文件:20200328-树的直径.md

三数之和

来源文件:20200330-三数之和.md

二叉树中的LCA

来源文件:20200330-二叉搜索树中的LCA.md

搜索旋转排序数组

来源文件:20200330-搜索旋转排序数组.md

合并k个排序链表

来源文件:20200331-合并k个排序链表.md

岛屿的最大面积

来源文件:20200331-岛屿的最大面积.md

朋友圈

来源文件:20200331-朋友圈.md

接雨水

来源文件:20200401-接雨水.md

最长递增子序列

来源文件:20200401-最长连续子序列.md

实现Trie(字典树)

来源文件:20200404-实现Trie(字典树).md

数组中数字出现的次数

来源文件:20200408-数组中数字出现的次数.md

调整数组顺序使奇数位于偶数前面

来源文件:20200408-调整数组顺序使奇数位于偶数前面.md

二叉树的前序遍历

来源文件:20200409-二叉树的前序遍历.md

序列化二叉树

来源文件:20200409-序列化二叉树.md

数组中的逆序对

来源文件:20200409-数组中的逆序对.md

翻转字符串里的单词

来源文件:20200410-翻转字符串里的单词.md

链表中环的入口及公共节点

来源文件:20200410-链表中环的入口及公共节点.md

随机算法

来源文件:20200410-随机算法.md

前k个高频元素

来源文件:20200412-前k个高频元素.md

三角形最小路径和

来源文件:20200413-三角形最小路径和.md

俄罗斯套娃信封问题(LIS)

来源文件:20200414-俄罗斯套娃信封问题.md

单源最短路

来源文件:20200416-单源最短路.md

二叉树的镜像

来源文件:20200418-二叉树的镜像.md

从上到下打印二叉树

来源文件:20200418-从上到下打印二叉树.md

对称的二叉树

来源文件:20200418-对称的二叉树.md

删数问题

来源文件:20200421-删数问题.md

最小栈

来源文件:20200421-最小栈.md

最长公共子串(子序列)

来源文件:20200422-最长公共子串(子序列).md

硬币

来源文件:20200423-硬币.md

背包总结

来源文件:20200423-背包总结.md

数组中出现次数大于N/k的数

来源文件:20200424-数组中出现次数大于Nk的数.md

计算机加载操作系统

来源文件:20200424-计算机加载操作系统.md

字符串的排列

来源文件:20200425-字符串的排列.md

字符串相乘

来源文件:20200425-字符串相乘.md

最小不重复数

来源文件:20200425-最小不重复数.md

重建二叉树

来源文件:20200425-重建二叉树.md

二叉树的非递归遍历

来源文件:20200426-二叉树的非递归遍历.md

链表排序

来源文件:20200426-链表排序.md

下一个排列

来源文件:20200429-下一个排列.md

二叉搜索树与双向链表

来源文件:20200429-二叉搜索树与双向链表.md

缺失的第一个正数

来源文件:20200429-缺失的第一个正数.md

第k个排列

来源文件:20200430-第k个排列.md

颜色分类(三色问题)

来源文件:20200430-颜色分类(三色问题).md

二叉搜索树的后序遍历

来源文件:20200502-二叉搜索树的后序遍历.md

1~n整数中1出现的次数

来源文件:20200503-1~n整数中1出现的次数.md

n个骰子的点数

来源文件:20200503-n个骰子的点数.md

丑数

来源文件:20200503-丑数.md

剪绳子

来源文件:20200503-剪绳子.md

和为s的连续正数序列

来源文件:20200503-和为s的连续正数序列.md

把数组排成最小的数

来源文件:20200503-把数组排成最小的数.md

数字序列中某一位的数字

来源文件:20200503-数字序列中某一位的数字.md

最小覆盖子串

来源文件:20200503-最小覆盖子串.md

树的子结构

来源文件:20200503-树的子结构.md

滑动窗口的最大值

来源文件:20200503-滑动窗口的最大值.md

Linux 0号和1号进程

来源文件:20200505-Linux-0号和1号进程.md

移掉k位数字

来源文件:20200505-移掉k位数字.md

C++重载运算符

来源文件:20200510-C++重载运算符.md

最长重复子串

来源文件:20200512-最长重复子串.md

中位数处理

来源文件:20200516-中位数处理.md

打家劫舍系列

来源文件:20200520-打家劫舍系列.md

单词拆分

来源文件:20200522-单词拆分.md

最小数字×区间和的最大值

来源文件:20200522-最小数字×区间和的最大值.md

跳跃游戏系列

来源文件:20200522-跳跃游戏系列.md

DP专题

来源文件:20200523-DP专题.md

题目小总结

来源文件:20200523-题目小总结.md

二叉树中的最大路径和

来源文件:20200524-二叉树中的最大路径和.md

分发糖果

来源文件:20200524-分发糖果.md

字符串右移

来源文件:20200524-字符串右移.md

青蛙过河

来源文件:20200524-青蛙过河.md

64位整数乘法

来源文件:64位整数乘法.md

BM递推算法板子(用于线性递推)

来源文件:BM递推算法板子(用于线性递推) .md

Beauty Contest(求凸包最大直径)

来源文件:Beauty Contest(求凸包最大直径) .md

Boxes(数学题)

来源文件:Boxes(数学题).md

Colorful Slimes

来源文件:Colorful Slimes.md

Column Addition

来源文件:Column Addition.md

Game of Stones

来源文件:Game of Stones.md

Going Dutch BAPC( 状态转移DP)

来源文件:Going Dutch BAPC.md

KMP【模板】

来源文件:KMP【模板】.md

Persona5

来源文件:Persona5.md

Princess Principal(思维题)

来源文件:Princess Principal(思维题).md

RGB Coloring(组合数模板)

来源文件:RGB Coloring(组合数模板).md

SG函数

来源文件:SG函数.md

SPJ 写法

来源文件:SPJ 写法.md

STL算法:next_permutation求全排列

来源文件:STL算法_next_permutation求全排列 .md

Sandglass

来源文件:Sandglass.md

Smallest Bounding Rectangle(最小面积外接矩形)

来源文件:Smallest Bounding Rectangle(最小面积外接矩形).md

Tallest Cow(线段树较易)

来源文件:Tallest Cow(线段树较易).md

Tree Restoring

来源文件:Tree Restoring.md

Triangle(求凸包最大内接三角形)

来源文件:Triangle(求凸包最大内接三角形).md

Ultra-QuickSort(裸树状数组求逆序数)

来源文件:Ultra-QuickSort(裸树状数组求逆序数).md

You Like Cake(背包容量过于大的折半搜索法)

来源文件:You Like Cake(背包容量过于大的折半搜索法).md

a^b(快速幂)

来源文件:a^b(快速幂).md

c++设置输出左右对齐、保留小数和取整

来源文件:c++设置输出左右对齐、保留小数和取整.md

cin.tie与sync_with_stdio加速输入输出

来源文件:cin.tie与sync_with_stdio加速输入输出.md

【分治】逃亡

来源文件:【分治】逃亡.md

【单调队列】合并果子

来源文件:【单调队列】合并果子.md

【排序】紧急集合

来源文件:【排序】紧急集合.md

【模板】半平面交

来源文件:【模板】半平面交.md

【模板】最小圆覆盖

来源文件:【模板】最小圆覆盖 .md

主席树学习

来源文件:主席树学习.md

凸多边形

来源文件:[CQOI2006]凸多边形 .md

合并两个有序链表

来源文件:合并两个有序链表.md

国王

来源文件:国王.md

圈奶牛Fencing the Cows

来源文件:圈奶牛Fencing the Cows.md

寻找两个有序数组的中位数

来源文件:寻找两个有序数组的中位数.md

常用排序法(希尔排序)

来源文件:常用排序法(希尔排序).md

常见的排序方法

来源文件:常见的排序方法.md

平面最近点对(加强版)

来源文件:平面最近点对(加强版).md

归并排序

来源文件:归并排序.md

快速排序

来源文件:快速排序.md

悬线法

来源文件:悬线法.md

折半查找法(二分)

来源文件:折半查找法(二分).md

拓扑排序学习例题(Sorting It All Out)

来源文件:拓扑排序学习例题(Sorting It All Out).md

括号序列

来源文件:括号序列.md

数组中重复的数字

来源文件:数组中重复的数字.md

文件输入输出文件

来源文件:文件输入输出文件.md

最大子序和

来源文件:最大子序和.md

最大空凸包

来源文件:最大空凸包.md

最小的k个数

来源文件:最小的k个数.md

最小费用最大流(模板)

来源文件:最小费用最大流(模板).md

最长公共子串问题(LCS)

来源文件:最长公共子串问题(LCS).md

最长回文子串(马拉车)

来源文件:最长回文子串.md

极角排序

来源文件:极角排序 .md

树的基础(图的遍历)

来源文件:树的基础(图的遍历).md

棋盘制作(悬线法)

来源文件:[ZJOI2007]棋盘制作(悬线法).md

正则表达式匹配

来源文件:正则表达式匹配.md

水壶问题(贝祖定理)

来源文件:水壶问题(贝祖定理).md

求一个字符串的最小(大)循环节(KMP)

来源文件:求一个字符串的最小(大)循环节(KMP).md

求多边形(覆盖)面积(模板)

来源文件:求多边形(覆盖)面积(模板).md

盛最多水的容器

来源文件:盛最多水的容器.md

瞭望塔【半平面交】

来源文件:瞭望塔【半平面交】.md

线段树模板

来源文件:线段树模板.md

组合问题

来源文件:组合问题.md

网络流模板

来源文件:网络流模板.md

递归实现排列型枚举

来源文件:递归实现排列型枚举.md

递归/非递归实现组合型枚举(全排列问题)

来源文件:递归/非递归实现组合型枚举(全排列问题).md

阶梯Nim问题

来源文件:阶梯Nim问题 .md

高精度模板

来源文件:高精度模板.md

高精度模板(2)

来源文件:高精度模板(2).md