2014
11-11
11-11
為什么你寫不好一個快速排序? 談程序員的職業(yè)發(fā)展
我常常在想,當(dāng)初我若不離開完美,現(xiàn)在肯定也是總監(jiān)級的title了,收入比現(xiàn)在高一倍不止。但是另一方面,在編碼能力上我甚至不如某些剛畢業(yè)的本科生。比如,快速排序的算法我很熟悉,就一句話:“隨機(jī)選一個元素,用它把輸入集分成兩半,對這兩半繼續(xù)遞歸,然后將遞歸得到(已排好序)的結(jié)果合并”。但幾個月前看算法書的時候自己嘗試寫了一下快速排序,發(fā)現(xiàn)遠(yuǎn)遠(yuǎn)是另外一回事。雖然我對這個算法很清楚,但是用C++實(shí)現(xiàn)的時候充滿了疑惑...
繼續(xù)閱讀 >