分治思想又被称为分类讨论，将复杂问题分为易于讨论的简单子问题，不仅是计算机学科，在解决数理问题中的应用都很广泛。

阅读更多

动态规划算法的两大特征是递推公式和记忆数组。根据递推公式，大问题分解为重叠子问题（overlap sub-problem），子问题的解储存起来形成记忆。

阅读更多

递归部分精髓在于：

阅读更多

栈和队列是使用相当广泛的两种数据结构，它们都属于线性数据结构。

阅读更多

这道题既然要我们找出两个狼人。那么最直达中心的求解法就是设i和j为狼人，使用二重循环遍历。

阅读更多

这道题用到了一个 ACM 赛题中常见的数据结构——树状数组, 又称 Binary Index Tree.

阅读更多

这道题目通过率非常低, 自己也是花了大半天功夫才AC的.

阅读更多

近期在刷 PAT 题库的时候遇到一个求树的最长根的问题, 觉得证明挺有意思的, 于是抽空记录下来.

阅读更多

本文是数据结构与算法系列第十篇 —— 数学部分。

阅读更多

本题属于字典序的一道变题。

阅读更多