author/速途网

快速排序演算法到底有多快?

速排序演算法是最流行的排序演算法,因為有充足的理由,在大多數情況下,快速排序都是最快的,執行時間為 O(NlogN) 級(這只是對內部排序或者說隨機儲存器內的排序而言,對於在磁碟檔案中的資料進行的排序,其他的

排序比較之歸併排序與快速排序

異同點: 雖然在於演算法的區別主要在於遞迴實現的時機不同,在一些細節上也有著一些區別: 快速排序: 進行選擇排序的時候,如果一輪還沒有排序結束,會暫時將比中心值小的數放在緊挨著中心值的右邊

拜託,面試別再問我 TopK 了

前言:本文將介紹隨機選擇,分治法,減治法的思想,以及TopK問題優化的來龍去脈,原理與細節,保證有收穫。 面試中, TopK,是 問得比較多的幾個問題之一,到底有幾種方法,這些方案裡蘊含的優化思路究竟是怎

從58速運到快狗打車,改名之後還有什麼

最近一段時間58速運在城市貨運出行可謂是風頭無兩,首先得歸功於其非常接地氣的改名——快狗打車。根據相關報道,8月17日58到家旗下的品牌貨運正式更名為“快狗打車”,這個讓人忍俊不禁的名稱使得公司的名氣上升不少,

1746024132.8418