原创 第9周項目3 稀疏矩陣的三元組表示的實現及應用

問題及代碼: 文件名稱:main.cpp  tup.h  tup.cpp 作者:鄭孚嘉 問題描述: (1)建立稀疏矩陣三元組表示的算法庫,包括: ① 頭文tup.h,定義數據類型,聲明函數; ② 源文件tup.cpp,實現稀疏矩陣三元

原创 第8周項目3 順序串算法

問題及代碼: 文件名稱:main.cpp  SqString.cpp  SqString.h 作者:鄭孚嘉 問題描述:採用順序存儲方式存儲串,實現下列算法並測試: (1)試編寫算法實現將字符串S中所有值爲c1的字符換成值爲c2的字符:

原创 第12周項目2 操作用鄰接表存儲的圖

問題及代碼: 文件名稱:main.cpp  graph.cpp  graph.h 作者:鄭孚嘉 問題描述:假設圖G採用鄰接表存儲,分別設計實現以下要求的算法:   (1)輸出出圖G中每個頂點的出度;   (2)求出圖G中出度最大的一個

原创 第11周項目1 二叉樹算法驗證

問題及代碼: 文件名稱:main.cpp  btree.h  btree.cpp 作者:鄭孚嘉 問題描述:運行並重複測試教學內容中涉及的算法。改變測試數據進行重複測試的意義在於,可以從更多角度體會算法,以達到逐漸掌握算法的程度。使用你的測

原创 通過封裝的AsyncTask類實現下載apk應用

AsyncTask類可以實現異步操作,通過其接口可以實現在子線程實現網絡下載請求,並可返回結果在UI線程操作結果 public class DownloadAsync extends AsyncTask<String, Integer,

原创 Handler實現的打地鼠遊戲

通過自定義的CountingHandler實現打地鼠小遊戲,單擊地鼠表示打中,並記錄打中地鼠總數(地鼠一共出現10次); MainActivity.java public class MainActivity extends AppCo

原创 java.作業4 看電視2

代碼: class TV { Channel channel; String name; TV(String name,Channel channel) { this.name = name; this.channel

原创 搭建服務器(Tomcat,struts)

應用struts(版本號2.3.32)和tomcat(版本7.0.77)搭建一個本地服務器,運行環境是MyEclipse; 首先將下載的tomcat和tstruts兩個解壓包解壓 得到: 1.配置Tomcat 打開MyEclipse-

原创 Handler實現倒計時

通過Handler實現一個倒計時的功能 具體代碼如下: MainActivity.java public class MainActivity extends AppCompatActivity { public static

原创 第14周項目3 驗證算法—二叉排序樹相關算法

問題及代碼: 文件名稱:main.cpp 作者:鄭孚嘉 問題描述: 認真閱讀並驗證二叉排序樹相關算法。 (1)由整數序列{43,52,75,24,10,38,67,55,63,60}構造二叉排序樹; (2)輸出用括號法表示的二叉排序樹

原创 Java.作業5 銀行綜合

作業要求: 模擬計算銀行存款和取款操作,計算存款利息和存款提成。具體要求: 建立抽象類:Bank 成員變量: 沒有 抽象方法: public double computerIncome( ) //計算存款利息 利息=年數*利率*存款 非抽

原创 Java.作業2 myClass

要求: 代碼: import java.util.*; public class myClass { public static void main(String[] args) { String students[] =

原创 第14周項目5 二叉樹排序樹中查找的路徑

問題及代碼: 文件名稱:main.cpp 作者:鄭孚嘉 問題描述:設計一個算法,輸出在二叉排序中查找時查找某個關鍵字經過的路徑。 代碼: #include <stdio.h> #include <malloc.h> #define Max

原创 第14周項目2 算法驗證—分塊查找算法

問題及代碼: 文件名稱:main.cpp 作者:鄭孚嘉 問題描述:認真閱讀並驗證分塊查找算法。請用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,90,80,9

原创 第14周項目1 驗證算法—折半查找算法

問題及代碼: 文件名稱:main.cpp 作者:鄭孚嘉 問題描述:運行並本週視頻中所講過的算法,觀察結果並領會算法。 認真閱讀並驗證折半查找算法。請用有序表{1,3,9,12,32,41,45,62,75,77}作爲測試序列,對查找75