台部落bao

一、什麼是枚舉類枚舉類型用於聲明一組命名的常數，當一個變量只有幾種已知的取值時，可以將它定義爲枚舉類型。例如：每星期的星期一到星期日每月的一月到十二月四季的春夏秋冬 … 二、自定義枚舉類創建步驟聲明對象的屬性

2020-05-19 03:34:45

一、IO流的概述 1. 流的類型操作數據單位：字節流、字符流數據的流向：輸入流、輸出流流的角色：節點流、處理流圖解以字體顏色劃分類別 2. 體系結構重點學習藍色框中的內容 3. 輸入、輸出的基本步驟輸入過程

2020-05-19 03:34:45

一、什麼是註解代碼裏的特殊標記, 這些標記可以在編譯, 類加載, 運行時被讀取, 並執行相應的處理。在不改變原邏輯的情況下, 在源文件中嵌入一些補充信息。框架 = 註解 + 反射機制 + 設計模式二、如何使用註解 @

2020-05-19 03:34:45

一、程序、進程、線程的關係程序(program) 是爲完成特定任務、用某種語言編寫的一組指令的集合。即指一段靜態的代碼。進程(process) 程序的一次執行過程，或是正在運行的一個程序。進程作爲資源分配的單位，系統在運行

2020-05-10 09:09:55

一、介紹馬踏棋盤算法也被稱爲騎士周遊問題將馬隨機放在國際象棋的8×8棋盤Board[0～7][0～7]的某個方格中，馬按走棋規則(馬走日字)進行移動。要求每個方格只進入一次，走遍棋盤上全部64個方格遊戲演示二、思路分

2020-05-05 08:52:08

一、介紹迪傑斯特拉(Dijkstra)算法是典型最短路徑算法，用於計算一個結點到其他結點的最短路徑。它的主要特點是以起始點爲中心向外層層擴展(廣度優先搜索思想)，直到擴展到終點爲止。算法過程：設置出發頂點爲v，頂點集合V{

2020-05-05 08:52:08

一、介紹和Dijkstra算法一樣，弗洛伊德(Floyd)算法也是一種用於尋找給定的加權圖中頂點間最短路徑的算法。該算法名稱以創始人之一、1978年圖靈獎獲得者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名弗洛伊德算法(F

2020-05-05 08:52:08

一、介紹普利姆(Prim)算法求最小生成樹，也就是在包含n個頂點的連通圖中，找出只有(n-1)條邊包含所有n個頂點的連通子圖，也就是所謂的極小連通子圖普利姆的算法: 設G=(V,E)是連通網，T=(U,D)是最小生成樹，V

2020-05-02 15:53:50

一、介紹 Kruskal算法是一種用來查找最小生成樹的算法，由Joseph Kruskal在1956年發表。用來解決同樣問題的還有Prim算法和Boruvka算法等。三種算法都是貪心算法的應用。和Boruvka算法不同的地方是，K

2020-05-02 15:53:50

一、介紹貪婪算法(貪心算法)是指在對問題進行求解時，在每一步選擇中都採取最好或者最優(即最有利)的選擇，從而希望能夠導致結果是最好或者最優的算法貪婪算法所得到的結果不一定是最優的結果(有時候會是最優解)，但是都是相對近

2020-05-02 15:53:50

一、應用場景-字符串匹配在字符串String basicString = "張三王五李四張三王五李四王五李四 ";中查詢 String searchString = "張三王";，存在則返回首次出現的位置，否則返回-1

2020-04-29 19:10:30

本講解以揹包問題舉例一、介紹動態規劃(Dynamic Programming)算法的核心思想是：將大問題劃分爲小問題進行解決，從而一步步獲取最優解的處理算法動態規劃算法與分治算法類似，其基本思想也是將待求解問題分解成

2020-04-29 19:10:30

本文以漢諾塔遊戲爲例一、介紹分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的

2020-04-29 19:10:30

可先了解二分查找（遞歸版）一、介紹二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須採用順序存儲結構，而且表中元素按關鍵字有序排列。二分查找法只適用於從有序的數列中

2020-04-29 19:10:30

本文完整代碼下載一、基本介紹 1.爲什麼要有圖線性表侷限於一個直接前驅和一個直接後繼的關係樹也只能有一個直接前驅也就是父節點當我們需要表示多對多的關係時，這裏我們就用到了圖 2.基本術語圖是一種數據結構，其中結點

2020-04-27 08:02:12