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 ...