算法第四版 课后习题答案
如果你是與JAVA相關方向的,可以看看這篇文章,相信對你會有所幫助:?點擊打開鏈接
算法(第四版) 第12次印刷
感覺我真的是良心博主。。。。
注意!!! :書上的過程圖有些是比較坑的(非錯誤問題),比如P525的NFA并不是只執行了構造函數后的結果而是將構造函數和該類中的一個方法一起運行后的結果,比較坑,如果對書中算法有什么不懂的可以看看我寫的注釋(在Algorithms中),如果沒有注釋的要么是沒必要,要么就是我也不會(比如紅黑樹的刪除部分)
關于終止Console繼續讀入流:
書上有一些題目需要從console讀取流并進行處理(我之前的代碼都是直接用In類和命令行參數代替了),從console讀取有個問題就是如何終止流的輸入,如果不手動終止輸入StdIn.isEmpty始終是false,這樣后面的代碼始終無法執行,Eclipse默認的EOF是ctrl+Z(在console輸入完內容按完回車以后按ctrl+z(在console中)就會終止當前輸入,StdIn.isEmpty為true),有個尷尬的問題是ctrl+z經常是無效的即你按了ctrl+z也不能終止流的輸入,一開始我以為是快捷鍵的沖突導致的,結果改了以后仍是無效的,但我發現每次第一次啟動eclipse后用ctrl+z終止流輸入時有效的再次運行那個類就失效了,因此我想到的就是每次運行過一次以后就刷新(eclipse最左邊建工程的地方點鼠標右鍵)要注意一點,你刷新的時候一定要選定那個類不要點在別的類刷新,這樣是沒用的,再次運行時EOF有效(可能會出現刷新一次后EOF仍然失效,再次刷新一次即可,在刷新之前一定要把當前運行的類終止,即console中紅色的小正方形點一下變灰色)
參考代碼:點擊打開鏈接
Eclipse從控制臺直接讀取文件:
比如你運行的類當前需要讀取一個.txt的文件,而你不向想通過將內容復制到concole中讀取或者通過命令行參數讀取,而是想直接通過控制臺讀取并使用相應的方法,則可以通過這樣設置達到目的:Run---->Run configurations--->
這樣點擊運行的時候控制臺什么都不要輸入,直接EOF(不會看第一條),在讀取比特流的時候采用console讀取具體數據和從控制臺直接讀取.txt文件時有區別的,具體區別見下面的參考代碼里的注釋,這是針對數據壓縮那里的內容,前面的自行測試
參考代碼:點擊打開鏈接
針對第五章第五節數據壓縮算法的測試,基本思路將output定向到一個.txt文件中(如何定向看第二條),將壓縮后的比特流保存到一個.txt的文件中,驗證解壓縮算法時,從.txt文件中讀取比特流然后在控制臺打印解壓后的內容,具體操作看下面的圖:首先新建一個用于保存比特流的.txt文件,我這里是a.txt,將文件放入具體的包中,
然后將輸出定向到該文件(看第二條),輸出路徑的設置:
首先先點inputfile通過workspace找到a.txt這個文件,這時候將inputfule的路徑復制下來作為outputfile的路徑,取消inputfile前面的勾,在outputfile前面打勾,然后apply,直接運行,這樣壓縮后的比特流就保存到了a.txt文件中(會提示你刷新,刷新一下就行了),驗證解壓縮算法的時候就是將inputfile定向到a.txt文件
參考代碼:點擊打開鏈接
eclipse命令行參數使用:
Run---->Run configurations----->右邊 arguments 里寫
用空白字符區別不同的命令行參數:
如:1 2 3??? args.length=3
123??? args.length=1
在命令行參數中讀取測試用例 xxx.txt ,使用作者提供的jar包,參考書中205?? 我寫的Algorithms/Number_2/Multiway
比如我把 測試用例 m1.txt? m2.txt? m3.txt拷到了包Number_2下? 則只需修改 working directory 為Number_2
?
?
貼上我的GitHub地址,習題答案就在里面:
https://github.com/xiaoyuzdy/Algorithms
過幾個月打算去找實習,題目會一直寫,如果對你有幫助,覺得還不錯,并且有github賬戶,麻煩給我個Star,這對我找工作很有幫助,十分感謝
其中 Algorithms?為書中的一些算法還有就是一些作者自己寫的API的使用
AlgorithmsTest?為書中課后習題
TestCase.zip 為書中需要用到的測試用例可使用迅雷下載
再貼上GitHub上一個人寫的:
https://github.com/aistrate/AlgorithmsSedgewick/tree/master/1-Fundamentals
?
?
總結
以上是生活随笔為你收集整理的算法第四版 课后习题答案的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: presto领读 查询引擎翻译
- 下一篇: cpu224xp生产方案