分治思想又被称为分类讨论，将复杂问题分为易于讨论的简单子问题，不仅是计算机学科，在解决数理问题中的应用都很广泛。
分治思想又被称为分类讨论，将复杂问题分为易于讨论的简单子问题，不仅是计算机学科，在解决数理问题中的应用都很广泛。
动态规划算法的两大特征是递推公式和记忆数组。根据递推公式，大问题分解为重叠子问题（overlap sub-problem），子问题的解储存起来形成记忆。
递归部分精髓在于：
栈和队列是使用相当广泛的两种数据结构，它们都属于线性数据结构。
这道题既然要我们找出两个狼人。那么最直达中心的求解法就是设i和j为狼人，使用二重循环遍历。
这道题用到了一个 ACM 赛题中常见的数据结构——树状数组, 又称 Binary Index Tree.
这道题目通过率非常低, 自己也是花了大半天功夫才AC的.
近期在刷 PAT 题库的时候遇到一个求树的最长根的问题, 觉得证明挺有意思的, 于是抽空记录下来.
本题属于字典序的一道变题。
如果只考一道最基本的数据结构与算法题, 那他一定是道排序题. — 鲁迅
Update your browser to view this website correctly. Update my browser now