算法第二次上机部分题解

总结 本次上机主要考察知识点为快排、二分查找、优先队列、数组线性操做等算法知识。算法 关于题目难度，我感受对于我这种作题仅限于北航oj的小菜比来讲略大。上机前给出了知识点，但实际落实到题目中时，我却根本看不出题目在考察哪一个知识点（或许我只能作作裸题吧），好比，上机时据说第一题是二分，却老是找不到分什么。B题考察优先队列和数组操做（其实看穿本质，用公式也能过），C题利用前缀和结合STL中的map（

>>阅读原文<<