1.将正整数n无序拆分成最大数为m的拆分方案个数，要求所有拆分方案不重复。 样例： n = 5, m = 5,对应的拆分方案如下： 5 = 5 5 = 4 + 1 5 = 3 + 2 5 ...

什么是主席树 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 因此可持久化 ...

树的直径 树的直径(Diameter)是指树上的最长简单路。 直径的求法：两遍搜索 (BFS or DFS) 任选一点w为起点，对树进行搜索，找出离w最远的点u。 以u为起点，再进行搜索，找出 ...

什么是后缀数组 后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题，缺点是算法复杂难懂且容易出错。 而后缀数组、后缀自动机、后缀仙人掌都是后缀树的替代品。 后缀数组 ...

LeetCode1： 给定一个整数数组 nums 和一个目标值 target，在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 可以假设每种输入只会对应一个答案。但是，数组中同一个 ...

1.最小路径和（矩形） 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 注：你在同一时间只能向下或者向右移动一步 样例1：1 3 1 1 5 1 ...

矩阵 定义 在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合。 就像下面一样： \[\begin{bmatrix} 1&2&3\\1&2&am ...

*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机* 什么是后缀自动机 后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接 ...

之前已经学习过回溯法的一些问题，从这篇文章开始，继续深入学习一下回溯法以及其他经典问题。 回溯法有通用的解题法之称。用它可以系统的搜索一个问题的所有解或任一解，回溯法是一个既带有系统性又带有跳跃性的 ...

本文转自PHP官方文档中大佬回复： https://www.php.net/manual/en/function.crc32.php ...