Caster_Fall

这是我参与11月更文挑战的第28天，活动详情查看：2021最后一次更文挑战. 前言 介绍树状数组的原理以及一些应用。 代码请参考最后的简化版代码。 预备知识 前缀和数组，差...

这是我参与11月更文挑战的第27天，活动详情查看：2021最后一次更文挑战. lis - Longest Increasing Subsequence - 最长上升子序列 ...

这是我参与11月更文挑战的第26天，活动详情查看：2021最后一次更文挑战. 多模式匹配问题：给定若干个模式串，每次询问给定一个文本串，问各模式串在文本串中各出现了多少次。...

这是我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战. 参考自 https://oi-wiki.org/string/sam/ 定义 字符串s的后缀自...

这是我参与11月更文挑战的第24天，活动详情查看：2021最后一次更文挑战. 随机平衡二叉搜索树,又名Treap,树堆. 普通二叉搜索树在读入某些输入时可能会退化成链状,从...

这是我参与11月更文挑战的第23天，活动详情查看：2021最后一次更文挑战. DFS序 DFS序的定义 将树节点按dfs过程中的访问顺序排序，称为dfs序。 性质 一个节点...

这是我参与11月更文挑战的第22天，活动详情查看：2021最后一次更文挑战. 简介0-1 bfs bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时，...

这是我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战. 参考 【2018五一清北培训】【2】【二分图以及匈牙利算法】 二分图最大匹配总结——kuang...

这是我参与11月更文挑战的第20天，活动详情查看：2021最后一次更文挑战.本文介绍了拓扑排序的原理和实现。...

这是我参与11月更文挑战的第20天，活动详情查看：2021最后一次更文挑战 之前的博客介绍了NIO网络编程的相关知识，从这篇博客开始，我将开始介绍Netty的相关知识。 什...

这是我参与11月更文挑战的第19天，活动详情查看：2021最后一次更文挑战. 本文介绍了欧几里得算法与扩展欧几里得算法。...

这是我参与11月更文挑战的第18天，活动详情查看：2021最后一次更文挑战.本文介绍了单调队列的原理、实现和示例。...

这是我参与11月更文挑战的第17天，活动详情查看：2021最后一次更文挑战. 本文介绍了 KMP 算法的原理与实现。...

这是我参与11月更文挑战的第16天，活动详情查看：2021最后一次更文挑战. 关于回文自动机的介绍。...

这是我参与11月更文挑战的第15天，活动详情查看：2021最后一次更文挑战. 本文介绍了带权并查集的原理、实现和例题。...

这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战 上一篇博客Netty编程（六）—— nio.Selector之基本使用 - 掘金 (juejin...

这是我参与11月更文挑战的第16天，活动详情查看：2021最后一次更文挑战 多线程架构 之前说到的服务端程序都是在一个线程上进行的，这个线程不仅负责连接客户端发来的请求，同...

这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战. Manacher 算法用于求解回文串问题。...

这是我参与11月更文挑战的第13天，活动详情查看：2021最后一次更文挑战. 计算几何模板之一： 凸包 大致意思就是先极角排序，再用单调栈维护凸包 有参考计算几何之凸包模板...

这是我参与11月更文挑战的第12天，活动详情查看：2021最后一次更文挑战.用了一段时间之后，发现纯 ubuntu 并不如想象中的那么美好。...