編碼也快樂活動:撲克牌排序

2gua發表於2012-11-29

【小結】:本次活動還算比較成功,出現了多種排序演算法,同時各路語言大顯神通,有Java、C#、JS、C、Python,還有一個Scala,充分“爆”出了“碼農本色”,看來社群是高手藏龍臥虎之地啊。後續活動組織將不斷嘗試新的模式,儘可能讓廣大碼農高手出招。
本期獲獎者:
前三名(排名不分先後):lt,姚琪琳,海興;各獎80兩紋銀。
4-8名(排名不分先後):zhongqi,Don_Shawn,北落師門,silverbolt,簡單;各獎50兩紋銀。
在這裡,隆重推介圖靈剛出版不久的《演算法(第四版)》http://www.ituring.com.cn/book/875,一切僅在此書中。
enter image description here


注意:排序演算法得自己寫程式碼實現,不要直接借用語言庫的排序方法,否則就沒啥玩的了......


年底年初之際,是跳槽高峰期,同時也是校園招聘的黃金季節,各類考題層出不窮,圖靈推出一期演算法活動,針對招聘筆試的常見排序場景,高手、新人,都出來各顯神通,用你拿手的程式語言做演算法,一方面夯實自己的積累,說不準啥時候就用上了這個知識點,另一方面還能賺銀子到圖靈社群兌換書籍。
活動:
給你一副打亂的撲克牌(剔掉大小鬼),按花色(順序按黑桃、紅桃、梅花和方片)、每色遞增排序(大小按2->A遞增)排序。排成一列。
條件:
打亂的撲克牌中,按順序摸牌。
可以用數字模擬牌,如用1來表示“2”、13來表示“A”;不得“按號入座”,比如直接a1 = '2',a[2] = '3'這樣玩的。
用你熟悉的排序演算法、語言實現,並說明思路,及演算法特點、優勢。

時間:視情況定,初定取前8位;
評定:按演算法、編碼風格良好+及早提交為綜合標準,前三各獎勵80兩,4-8各獎勵50兩;
形式:因為內容較長,建議跟帖發自己的文章連結,文章請加入“編碼也快樂!”合集並打上“編碼也快樂!”標籤,這點很重要,避免漏統計了。

相關文章