摘要：
13.3 快乐模拟 PAT B1050 螺旋矩阵 (25分) 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小 阅读全文
摘要：
13.1 分块思想 问题：给出一个非负整数序列A，元素个数为N，在有可能随时添加或删除元素的情况下，实时查询序列元素第K大，即把序列元素从小到大排序后从左到右的第K个元素。 整体思路是先用O(√N)的时间复杂度找到第K大的元素在哪一块，然后再用O(√N)的时间复杂度在块内找到这个元素，因此单词查询的 阅读全文