原创 3.2 Designing Specification(補充)

key words Classifying specifications Diagramming specifications Quality of a specification 1、Specifications in Java

原创 關於hashcode的那些有趣的事情

hashcode的作用是讓基於散列的集合正常的運行,這些散列的集合有:HashSet、HashMap以及HashTable。 舉個例子:當我們需要添加一個元素的時候a進Set的時候,我們會先取出a的hashcode,然後在散列桶裏邊找有

原创 Collections.unmodifiableList理解

unmodifiable 即只讀的意思,不可以修改。 現在設計一個顧客信息的customer類,不好的寫法如下: package rr; import java.util.ArrayList; public class Try {

原创 繼承&多態&重寫&重載 理解小結

java面向對象裏邊包含了:繼承 多態 重載 重寫 下面是查詢到的有用資料和自己的理解的結合 一、繼承 1、繼承:繼承顧名思義,就是子類繼承了父類的特徵(java裏邊的特徵是方法)。可以使用 extends 和 implements

原创 synchronized塊(方法)的探索

先介紹synchronized方法和synchronized塊的使用,分割線後邊是不斷的修改一個例子,去探索synchronized的作用 一、synchronized方法 當一個對象所有的方法全部被synchronized關鍵字標識

原创 Software Construction 3

text3 一、測試優先 (1)爲函數寫一個規格說明。 (2)爲上一步的規格說明寫一些測試用例。 (3)編寫實際代碼。一旦你的代碼通過了所有你寫的測試用例,這個函數就算完成了。 二、分區測試(三個例子) EX1: /** *

原创 3.1Data Type and Type Checking (補充)

key word : data type mutability and mutable objects static and dynamic type checking Null references Specific conten

原创 chapter3 小結

1、基本數據類型 對象數據類型 基本數據類型: 2、靜態類型檢查 動態類型檢查 分別的出現情況,判斷這會引起什麼樣的類型檢查 3、可變和不可變類型 危害在哪(引用修改、size or length) 如何修改(final、new

原创 Mutability & Immutability

一、可變與不可變 1、不可變 需要創建新的對象 String s = "a"; s = s.concat("b"); // s+="b" and s=s+"b" also mean the same thing 2、可變 Stri

原创 創建圖的三種方法(鄰接矩陣+鄰接表+十字鏈表)

一、鄰接矩陣 採用矩陣的方式來描述圖中的連接各非連接關係,若不能連上用無窮大或者0來表示,但是如果邊很稀少,頂點很多,那麼將會有很大的浪費。同時,這個矩陣可以同時刻畫有向圖和無向圖,無向圖就是把有向圖根據對角線對稱即可。 1、思想:建

原创 最小堆創建以及過程中的疑惑

最小堆結構體 typedef Edge ElementType_stack; struct HNode{ //最小堆裏邊的元素是邊Edge ElementType_stack data[MaxVertexNum];//開闢

原创 創建線程的兩種方法

有兩種方式:從Tread中派生出新的子類、實現Runnable接口、還有一種習慣用法 一、從Tread中派生出新的子類 創建片段 //給線程起名 A,並創建 new 類型("線程名字").start(); 完整的創建一個線程,並調用(

原创 DFS(深度優先搜索樹) 遞歸非遞歸實現

一、鄰接矩陣 1、遞歸 有限制條件,如果不是連通圖,那麼找不完,必須要用for遍歷每個頂點 思想:從指定的v頂點出發,訪問他,標記爲已經訪問。然後,尋找跟這個v頂點連接的每一條邊(for循環),如果滿足有邊+未被訪問,則遞歸調用 /

原创 結巴分詞使用前的準備工作

一、安裝結巴分詞 去網站下載 二、安裝python 因爲結巴分詞是依託python的基礎上的 三、尋找python適合的IDE 使用eclipse 菜鳥教程-如何安裝 四、使用eclipse來寫.py文件 1、在文件頭im

原创 Prim算法 Kruskal算法

一、Prim算法 1、要求: (1)生成一顆連通的樹 (2)生成樹:包含全部頂點,V-1條邊,沒有迴路,並且添加一條邊會變成有迴路 (3)權重和最小 2、過程模擬 最重要:貪心的思想,每一步都要選擇權值最小的,這棵樹所有跟頂點