kth-biggest algorithm

如何在不排序的情況下，找出第k大的值(kth-largest algorithm)


這是前幾天在看八卦板的時候看到有人提到，其中提到了這題目是有O(n)的解法。一時好奇就查了一下，結果發現了以往的認知都是錯的…  所以寫來記錄

先寫一下結論：
1:是有o(n)的解法，但是演算法過於複雜，且常數k 很大，因此除非n很大，而且真的有絕對的必要，還是少使用。

2: 一般用半quicksort, selectsort的方法解此題，雖然複雜度是O(nlogn)，但其實計算過後，worst case是O(n^2)，但average case是O(n)
(後面會寫數學公式)

白老鼠載眼鏡 -mizuno MF-833 超薄鏡框

html 中div, span 的分別與用法

這是考古題：

 <div> <span> 的差別

搬家

從pixnet搬過來的動作異常的順利，讓我開心了一下。

這大公司都會很努力的讓別人匯入資料，但是都不大喜歡讓別人匯出，因為一但匯出，就容易讓別人搬家啊XD

Test

測試


準備要把自己的blog搬來這裡。  原本在使用的pixnet 愈來愈難用啊~~~

希望這邊的資料好搬…或著有匯入的功能。

gitbook

11月台北市長選舉，柯p旋風襲捲全台，其中柯p使用了gitbook來發布其市政白皮書

http://whitebook.kptaipei.tw/content/

 

這兩天無聊，也試玩了一下

2014京都行 心得

2014 京都行 day9 gohome

 

2014 京都行 day8 大阪 看板很大，大不用錢

  

來到大阪一定要拍的電子看板@@

2014京都行 day7(3) 十二段家 八坂神社 harbs

2014 11月 京都行--寫在出遊之前

BlogThis！