資源簡(jiǎn)介
第二次作業(yè):
1. 編寫(xiě)點(diǎn)類(lèi)(Point類(lèi)),屬性成員有x,y,都是double數(shù)據(jù)類(lèi)型。需要為Point類(lèi)編寫(xiě)構(gòu)造函數(shù)。
編寫(xiě)直線(xiàn)類(lèi)(Line類(lèi)),需要提供兩點(diǎn)確定一條直線(xiàn)的函數(shù)功能。
如果兩點(diǎn)重合,可以返回異常或者返回null引用來(lái)解決這個(gè)問(wèn)題。
直線(xiàn)類(lèi)的數(shù)據(jù)成員和函數(shù)成員請(qǐng)自行設(shè)計(jì)。
2. 給定文本文件,文件名稱(chēng)為a.txt,文件內(nèi)容為一個(gè)8行8列的字符矩陣,內(nèi)容為1和0字符,
請(qǐng)編程計(jì)算出該矩陣中水平方向或者垂直方向或者斜線(xiàn)方 向連續(xù)1最多的個(gè)數(shù)。
例如:
11001101
10110101
01010101
11001000
01010101
11001101
00011000
11110000
3. 編寫(xiě)程序求出1萬(wàn)以?xún)?nèi)的所有素?cái)?shù),并將這些素?cái)?shù)輸出到一個(gè)文本文件中,每行文本只包含一個(gè)素?cái)?shù)數(shù)據(jù)。
該文本文件內(nèi)容要求可以用記事本程序來(lái)查看。
4. 編寫(xiě)程序求出1萬(wàn)以?xún)?nèi)的所有素?cái)?shù),然后再判斷這些素?cái)?shù)中哪些是由素?cái)?shù)拼接而成的。
例如素?cái)?shù)23就符合條件,23本身是素?cái)?shù),其由素?cái)?shù)2,和素?cái)?shù)3拼接(連接)組成。
素?cái)?shù)29就不滿(mǎn)足條件,2是素?cái)?shù),而9不是素?cái)?shù)。素?cái)?shù)307不滿(mǎn)足條件,不能忽略0.
7907這個(gè)素?cái)?shù)符合條件,7是素?cái)?shù),907是素?cái)?shù)。
需要把符合條件的拼接素?cái)?shù)全部輸出,并統(tǒng)計(jì)個(gè)數(shù)。
5. 要求從控制臺(tái)輸入英語(yǔ)單詞及單詞解釋兩項(xiàng)數(shù)據(jù),
把錄入的數(shù)據(jù)追加到文件中。要求提供單詞查詢(xún)功能。
用戶(hù)輸入單詞后,從單詞庫(kù)文件中查找,如果存在則輸出
該單詞的解釋。注意,單詞不能有重復(fù),如果重復(fù)則覆蓋替換
以前的解釋數(shù)據(jù)。
6. 通過(guò)命令行參數(shù)輸入一個(gè)文件夾的路徑名稱(chēng),然后編寫(xiě)程序找出該文件夾下文件名稱(chēng)重復(fù)并且文件大小也一樣的文件,
如果沒(méi)有“重復(fù)文件”,則輸出“沒(méi)有重復(fù)文件”的提示,如果有,需要輸出文件名稱(chēng),和文件所在的文件夾路徑(絕對(duì)路徑)。
提示,需要遍歷該文件夾下所有子文件夾,設(shè)計(jì)一個(gè)文件類(lèi),屬性包括文件名稱(chēng),文件路徑,文件大小,然后進(jìn)行“重復(fù)”
判斷,如果文件重復(fù),則需要記錄并輸出,有可能有文件名重復(fù),但是文件大小不一樣,重復(fù)的文件可能不止2個(gè),可能
在不同的子文件夾下有多個(gè)文件重復(fù)。
7. 霍夫曼編碼實(shí)現(xiàn)壓縮文本文件,見(jiàn)文件huffman.rar. 對(duì)文件數(shù)據(jù)讀寫(xiě)等功能已經(jīng)實(shí)現(xiàn),程序在Q2Resources.zip中。
Q2Resources.zip中的文件禁止修改。請(qǐng)將TextZip.java文件所有未實(shí)現(xiàn)的函數(shù)按照要求給以實(shí)現(xiàn)。

代碼片段和文件信息
package?huffman;
public?class?BinaryTree?extends?BinaryTreeBasis?{
??public?BinaryTree()?{
??}??//?end?default?constructor
??public?BinaryTree(object?rootItem)?{
????super(rootItem);
??}??//?end?constructor
??public?BinaryTree(object?rootItem?
????????????????????BinaryTree?leftTree?
????????????????????BinaryTree?rightTree)?{
????root?=?new?TreeNode(rootItem?null?null);
????attachLeftSubtree(leftTree);
????attachRightSubtree(rightTree);
??}??//?end?constructor
??public?void?setRootItem(object?newItem)?{
????if?(root?!=?null)?{
??????root.setItem(newItem);
????}
????else?{
??????root?=?new?TreeNode(newItem?null?null);
????}??//?end?if
??}??//?end?setRootItem
??public?void?attachLeft(object?newItem)?{
????if?(!isEmpty()?&&?root.getLeft()?==?null)?{
??????//?assertion:?nonempty?tree;?no?left?child
??????root.setLeft(new?TreeNode(newItem?null?null));
????}??//?end?if
??}??//?end?attachLeft
??public?void?attachRight(object?newItem)?{
????if?(!isEmpty()?&&?root.getRight()?==?null)?{
??????//?assertion:?nonempty?tree;?no?right?child
??????root.setRight(new?TreeNode(newItem?null?null));
????}??//?end?if
??}??//?end?attachRight
??public?void?attachLeftSubtree(BinaryTree?leftTree)?
????????????????????????????????throws?TreeException?{
????if?(isEmpty())?{
??????throw?new?TreeException(“TreeException:??Empty?tree“);
????}
????else?if?(root.getLeft()?!=?null)?{
??????//?a?left?subtree?already?exists;?it?should?have?been?
??????//?deleted?first
??????throw?new?TreeException(“TreeException:?“?+?
???????????????????????????“Cannot?overwrite?left?subtree“);
????}
????else?{
??????//?assertion:?nonempty?tree;?no?left?child
??????root.setLeft(leftTree.root);
??????//?don‘t?want?to?leave?multiple?entry?points?into?
??????//?our?tree
??????leftTree.makeEmpty();?
????}??//?end?if
??}??//?end?attachLeftSubtree
??public?void?attachRightSubtree(BinaryTree?rightTree)??
?????????????????????????????????throws?TreeException?{
????if?(isEmpty())?{
??????throw?new?TreeException(“TreeException:??Empty?tree“);
????}
????else?if?(root.getRight()?!=?null)?{
??????//?a?right?subtree?already?exists;?it?should?have?been?
??????//?deleted?first
??????throw?new?TreeException(“TreeException:?“?+?
??????????????????????????“Cannot?overwrite?right?subtree“);
????}
????else?{
??????//?assertion:?nonempty?tree;?no?right?child
??????root.setRight(rightTree.root);
??????//?don‘t?want?to?leave?multiple?entry?points?into?
??????//?our?tree
??????rightTree.makeEmpty();?
????}??//?end?if
??}??//?end?attachRightSubtree
??
??protected?BinaryTree(TreeNode?rootNode)?{
????root?=?rootNode;
??}??//?end?protected?constructor
??public?BinaryTree?detachLeftSubtree()??
?????????????????????????throws?TreeException?{
????if?(isEmpty())?{
??????throw?new?TreeException(“TreeException:??Empty?tree“);
????}
????else?{
??????//?create?a?new?binary?tree?that?has?root‘s?left?
??????//?node?as?its?root
?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????文件?????????108??2017-07-10?12:01??-f
?????文件?????????301??2017-06-30?14:59??.classpath
?????文件?????????378??2017-06-30?14:59??.project
?????目錄???????????0??2017-06-30?14:59??.settings\
?????文件?????????598??2017-06-30?14:59??.settings\org.eclipse.jdt.core.prefs
?????文件??????????30??2017-07-05?20:11??a.freq
?????文件??????????12??2017-07-10?11:59??a.txt
?????文件???????????5??2017-07-09?13:42??a.txz
?????文件??????????78??2017-06-30?15:18??b.txt
?????目錄???????????0??2017-07-04?19:43??bin\
?????目錄???????????0??2017-07-08?11:01??bin\huffman\
?????文件????????2474??2017-07-04?19:43??bin\huffman\BinaryTree.class
?????文件????????1146??2017-07-04?19:43??bin\huffman\BinaryTreeBasis.class
?????文件?????????463??2017-07-04?19:43??bin\huffman\BitReader$NoBitsLeftToReturn.class
?????文件????????2146??2017-07-04?19:43??bin\huffman\BitReader.class
?????文件?????????502??2017-07-04?19:43??bin\huffman\BitWriter$BitWriterClosedAlreadyException.class
?????文件?????????466??2017-07-04?19:43??bin\huffman\BitWriter$InvalidBitException.class
?????文件????????2580??2017-07-04?19:43??bin\huffman\BitWriter.class
?????文件????????1062??2017-07-07?10:15??bin\huffman\CharFreq.class
?????文件????????4298??2017-07-10?11:54??bin\huffman\English_wrod.class
?????文件????????1219??2017-07-10?11:35??bin\huffman\Line.class
?????文件?????????353??2017-07-10?11:35??bin\huffman\Point.class
?????文件????????3757??2017-07-10?11:53??bin\huffman\prim.class
?????文件????????2868??2017-07-04?19:43??bin\huffman\Prim_01.class
?????文件????????3479??2017-07-10?11:15??bin\huffman\rectangle.class
?????文件????????2746??2017-07-10?11:35??bin\huffman\six.class
?????文件?????????992??2017-07-09?13:57??bin\huffman\TextZip$1.class
?????文件????????9550??2017-07-09?13:57??bin\huffman\TextZip.class
?????文件?????????348??2017-07-04?19:43??bin\huffman\TreeException.class
?????文件????????1540??2017-07-07?11:10??bin\huffman\TreeNode.class
?????文件???????????2??2017-07-10?11:53??Englishword.txt
............此處省略22個(gè)文件信息
評(píng)論
共有 條評(píng)論