牛客網習題總結二

解題思路： 排序算法中比較次數與初始元素序列排序無關的只有選擇排序和基數排序，其他的都有關。   解題思路： 一般來說：(Top K問題)找出N個數據中前K大(小)的K個數， 選堆排 因爲堆排序來解決 Top K 問題並不需要全部排序， 只需要維護一個大小爲K的最大(小)堆。它的時間複雜度爲O(nlogK)     解題思路： 一個整型常量放到一個字符變量中，實際就是把以該整型常量表示的ASCII

>>阅读原文<<