度数排序
給出一個簡單圖各個頂點的度數,設計一個時空復雜度均為O(n)的算法給這些度數排序。
用計數排序,設最大度數是n,則需要開一個長度為n+1的數組,即可
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
- 上一篇: Twitter Snowflake
- 下一篇: 常用社交网络(SNS、人人网、新浪微博)
給出一個簡單圖各個頂點的度數,設計一個時空復雜度均為O(n)的算法給這些度數排序。
用計數排序,設最大度數是n,則需要開一個長度為n+1的數組,即可
與50位技術專家面對面20年技術見證,附贈技術全景圖