考數(shù)據(jù)結(jié)構(gòu)的同學(xué)，問個(gè)快速排序的問題

yuqaf1989 · 發(fā)表于 2011-10-24 12:38

南郵陳老師的數(shù)據(jù)結(jié)構(gòu)（C++）跟嚴(yán)老太太版（C）快速排序算法不太一樣，具體就是第一次排序后兩種算法的順序是不一定一樣的，當(dāng)然最終結(jié)果都是對(duì)的，但是有些題目喜歡問第一次排序后的順序，碰到這種問題該怎么辦啊？

2012ydys · 發(fā)表于 2011-10-29 11:23

都督卡卡發(fā)表于 2011-10-28 18:34
那個(gè)next(0)是等于-1還是0呵上面那個(gè)排序應(yīng)該以陳的書為準(zhǔn) 穩(wěn)定性有一處也是不同的試卷在本部食 ...

貌似C為0，C++為-1，不知道這樣理解對(duì)不對(duì)

都督卡卡 · 發(fā)表于 2011-10-28 18:34

提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽

睡皇逸 · 發(fā)表于 2011-10-25 20:16

KMP需要看。。 2011年大綱一樣沒KMP。但考卷出了KMP的題目。
教材有沖突或疑惑就按照陳慧南C++的那本來。。。

2012ydys · 發(fā)表于 2011-10-25 19:12

yuqaf1989 發(fā)表于 2011-10-24 22:07
KMP我直接跳了沒看，我是根據(jù)大綱來看的，南郵研究生院那個(gè)大綱，難道有問題？總體感覺陳老師書代碼要好 ...

有大綱？求網(wǎng)頁(yè)，謝謝

hiworld · 發(fā)表于 2011-10-25 10:22

依快速排序算法來說，陳書上的算法是改進(jìn)后的，嚴(yán)書上的有未改進(jìn)和改進(jìn)兩種吧。考試時(shí)用陳書上的吧。

yuqaf1989 · 發(fā)表于 2011-10-24 22:07

2012ydys 發(fā)表于 2011-10-24 19:50
不僅這個(gè)不一樣吧，前面的KMP算法中的next值也不一樣，陳的C和C++的就不一樣，和嚴(yán)的C也有區(qū)別~ ...

KMP我直接跳了沒看，我是根據(jù)大綱來看的，南郵研究生院那個(gè)大綱，難道有問題？總體感覺陳老師書代碼要好看好多，嚴(yán)的個(gè)人不太喜歡。
還有前面買資料的同學(xué)能代買不，我在成都，支付方式你說……

2012ydys · 發(fā)表于 2011-10-24 19:50

不僅這個(gè)不一樣吧，前面的KMP算法中的next值也不一樣，陳的C和C++的就不一樣，和嚴(yán)的C也有區(qū)別~

2012ydys · 發(fā)表于 2011-10-24 19:49

阿dong 發(fā)表于 2011-10-24 19:13
我有紙質(zhì)試卷稿的五年都有在南郵本部

這個(gè)星期去本部買5年的真題~

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

NEW最新資料推薦