算法第二次上機部分題解

總結 本次上機主要考察知識點爲快排、二分查找、優先隊列、數組線性操做等算法知識。算法 關於題目難度，我感受對於我這種作題僅限於北航oj的小菜比來講略大。上機前給出了知識點，但實際落實到題目中時，我卻根本看不出題目在考察哪一個知識點（或許我只能作作裸題吧），好比，上機時據說第一題是二分，卻老是找不到分什麼。B題考察優先隊列和數組操做（其實看穿本質，用公式也能過），C題利用前綴和結合STL中的map（

>>阅读原文<<