原创 數學之美--筆記3

圖論與網絡爬蟲

原创 Java語言實現的裝飾設計模式複習

1 裝飾設計模式概述 (1)在不必改變原類文件和使用繼承的情況下,動態地擴展一個對象的功能。它是通過創建一個包裝對象,也就是裝飾來包裹真實的對象。 (2)當想要對已有的對象進行功能增強時,可以定義一個類,將已有的對象傳入,基於已有的功能來

原创 Java中創建線程的兩種方式及線程的狀態複習

1 多線程概述 Java語言提供了併發機制,程序員可以在程序中執行多個線程,每一個線程完成一個功能,並與其他線程併發執行,這種機制被稱爲多線程。一個線程是進程中的執行流程,一個進程中可以同時包括多個線程,每個線程也可以得到一小段程序的執行

原创 Java中的String類和StringBuilder類複習

1 String類的常用方法 說明: (1) 字符串str中字符的索引從0開始,範圍爲0到str.length()-1 (2) 使用indexOf進行字符或字符串查找時,如果匹配返回位置索引;如果沒有匹配結果,返回-1 (3) 使用s

原创 Java中的枚舉和泛型複習

1 枚舉 JDK 1.5加入了枚舉類型,可以使用該功能取代以往定義常量的方式,同時枚舉類型還賦予程序在編譯時檢查類型的功能。在以往設置常量時,通常將常量放置在接口中,這樣在程序中就可以直接使用,並且該常量不能被修改,因爲在接口中定義常量時

原创 Java語言實現的單例設計模式複習

1 單例設計模式概述 設計模式(Design pattern)是一套被反覆使用、多數人知曉的、經過分類編目的、代碼設計經驗的總結。使用設計模式是爲了可重用代碼、讓代碼更容易被他人理解、保證代碼可靠性。毫無疑問,設計模式於己於他人於系統都是

原创 數學之美--筆記2

布爾代數和搜索引擎的索引

原创 數學之美--筆記7

餘弦定理與新聞(文檔)分類 1.基於TF-IDF的文檔特徵向量化 2.基於餘弦定理的文檔相似性度量 3.基於兩種算法的文檔分類 4.延伸一--大數據量時的餘弦計算 5.延伸二--位置的加權

原创 Java數組常用排序算法實現複習

1 冒泡排序 冒泡算法由雙層循環實現,其中外層循環用於控制排序輪數,一般是要排序的數組長度減1次,因爲最後一次循環只剩下一個數組元素,不需要對比,同時數組已經完成排序了。而內層循環主要用於對比數組中每個相鄰元素的大小,以確定是否交換位置,

原创 Java中的Arrays工具類的應用複習

Arrays類是Java API中提供的類,在java.util包中,Arrays類中提供的方法可直接實現數組的排序、搜索等。常用方法如下: 1、toString 轉換數組:將指定數組內容轉換爲字符串形式。 2、fill 給數組賦值:通過

原创 數學之美--筆記6

地址分析和有限狀態機 全球導航和動態規劃

原创 Java中的線程同步及線程死鎖複習

1 線程安全 在單線程程序中,每次只能做一件事情,後面的事情需要等待前面的事情完成後纔可以進行,但是如果使用多線程程序,就會發生多個線程搶佔資源的問題,從而產生線程安全問題。實質上線程安全問題來源於多個線程在操作共享的數據,並且操作共享數

原创 Java正則表達式基礎應用複習

1 regex的概念 正則表達式regex通常被用於判斷語句中,用來檢查某一字符串是否滿足某一格式。正則表達式是含有一些具有特殊意義字符的字符串,這些特殊字符稱爲正則表達式的元字符。例如,“\\d”表示數字0-9之中的任意一個,“\\d”

原创 Java集合框架複習

1 集合類概述 java.util包中提供了一些集合類,這些集合類又被稱爲容器,提到容器不難會想到數組,集合類與數組的不同之處是,數組的長度是固定的,集合的長度是可變的;數組用來存放基本類型的數據,集合用來存放對象的引用;數組存儲元素的方

原创 Java中的I/O流複習

1 流概述 流是一組有序的數據序列,根據操作的類型,可分爲輸入流和輸出流兩種。I/O(Input/Output)流提供了一條通道程序,可以使用這條通道把源中的字節序列送到目的地。Java中的I/O類都被放在java.io包中,所有輸入流類