PAT 真题 | 1148 Werewolf - Simple version

Sep 15 2018 2 minutes read (About 289 words)

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

PAT 真题 | 1057 Stack

Sep 7 2018 3 minutes read (About 507 words)

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

Sep 5 2018 4 minutes read (About 526 words)

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

Sep 4 2018 6 minutes read (About 876 words)

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

Jul 26 2018 3 minutes read (About 464 words)

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

Jul 14 2018 数据结构与算法 10 minutes read (About 1522 words)

树结构在数据结构中有着举足轻重的地位。