原创 Thinking in java 讀書筆記(一、靜態導入,多進制轉換API)

因爲有java基礎的,所以跳過了一些指導的章節,而且記錄的也不會很全面,僅僅是記錄下不足的java基礎。 一、 使用靜態導入可以使被導入類的靜態變量和靜態方法在當前類直接可見,使用這些靜態成員無需再給出他們的類名。

原创 01揹包問題

糾結了很久的01揹包問題,現在的感覺主要能寫出來狀態方程應該就好寫了。 設i爲當前放入物體的數量,j爲放入的物體的總重量,則函數f[i][j]爲總價值。 則函數f[i][j]的狀態方程爲 當放入第i個物體超重的時候 即wei

原创 算法:二叉樹的重建

首先前序遍歷特性,根節點在第一個,然後後面是左子樹,然後是右子樹。 而中序遍歷,首先出現的是左子樹,然後是根節點,然後是右子樹。 然後就可以用遞歸方法,將前序遍歷的第一個數值和中序遍歷比較,找到中序遍歷中的根節點。中序遍歷中的

原创 vim編輯器使用

vi /路徑/文件名稱 上下左右鍵表示移動,按insert鍵,左下角出現insert標識表示可以進行插入操作,再按下insert鍵左下角出現replace標識表示可以進行替換操作 。編輯完內容後,按下Esc鍵,並輸入“:wq”

原创 Thinking in java 讀書筆記(八.1:持有對象以及collection源碼閱讀)

其實thinking in java 這章大略的介紹了泛型(runtime type)以及collection的一些API。所以這裏是打算直接閱讀collection源碼。接下來寫寫閱讀源碼的感想。 這裏看的是jdk8 一、持有對象

原创 Thinking in java 讀書筆記(八.2:abstractCollection、List和AbstractList閱讀)

AbstractCollection繼承collection,只抽象了兩個方法,因爲其他方法基本都是可以使用迭代器實現的。 而List接口是增加了八個接口,兩個ListIterator方法(ListIterator是可以雙向遍歷的一種迭

原创 JDBC回顧

事例代碼 //connection,statement記得寫在class的成員中。 //statement.executeQuery()僅用於查詢,return ResultSet; //statement.execute()如果是查詢語