原创 KMP算法--c語言實現
KMP算法 字符串不回溯 搜索詞不斷移位 搜索詞移位時查看是否有重複子串 KMP算法過程 1. 首先，字符串”BBC ABCDAB ABCDABCDABDE”的第一個字符與搜索詞”ABCDABD”的第一個字符，進行比較。
2020-06-15 14:43:50
原创 二叉樹遍歷技巧
二叉樹遍歷技巧： 前序遍歷 中序遍歷 後序遍歷 如上圖所示 二叉樹遍歷訪問路徑是相同的， 只是訪問結點的時機不同。 沿着圖中的虛線出發，每個結點經過三次，第一次經過每個結點，訪問每個結點，得到的序列就是先序遍歷(A
2020-06-15 14:43:50
原创 回溯法(二)
回溯法(二) 回溯法回顧 揹包問題 八皇后問題 回溯法總結 回溯法思路的簡單描述是：把問題的解空間轉化成了圖或者樹的結構表示，然後使用深度優先搜索策略進行遍歷，遍歷的過程中記錄和尋找所有可行解或者最優解，同時爲了加快搜索速度，
2020-02-23 21:44:10
原创 BP神經網絡
神經網絡概述 BP（Back Propagation）神經網絡是1986年由Rumelhart和McCelland爲首的科學家小組提出。是目前應用最廣泛的神經網絡模型之一，常用於模式識別，迴歸預測等。BP網絡能學習和存貯大量的輸入
2020-02-23 21:44:10
2
原创 深入淺出--二叉樹
二叉樹 (題外話:)在數據結構和算法中，數據結構也就是ADT是組織數據的方式，而算法就是解決問題的流程問題；通常我們說數據結構和算法的優化就是兩個方面，即空間和時間，儘可能的使空間和時間最小化。基於以上兩個原則，纔有了不斷在原來的
2020-02-23 21:44:10
1
原创 二叉樹的線索化
二叉樹的線索化 概念 二叉樹的遍歷是將二叉樹中結點按一定規律線性化的過程。當以二叉鏈表作爲存儲結構時，只能找到左右孩子信息，而不能直接得到結點在遍歷序列中的前驅和後繼信息。要得到這些信息有兩個辦法：1.將二叉樹遍歷一遍，在遍歷過程
2020-02-23 21:44:09
原创 Boyer-Moore算法--C語言實現（簡單易懂）
Boyer-Moore算法 簡介 Boyer-Moore算法是1977年，Robert S.Boyer和J Strother Moore提出了另一種在O(n)時間複雜度內，完成字符串匹配的算法，其在絕大多數場合的性能表現，比KMP
2020-02-23 21:44:09
原创 馬踏棋盤問題
馬踏棋盤問題 問題描述 馬踏棋盤主要的解決方案有兩種：一種是基於深度優先搜索的方法，另一種是基於貪婪算法的方法。第一種基於深度優先搜索的方法是比較常用的算法，深度優先搜索算法也是數據結構中的經典算法之一，主要是回溯的算法思想，可採
2020-02-23 21:43:59
原创 哈弗曼樹講解---c語言實現
哈夫曼樹 哈弗曼樹定義 赫夫曼樹:又稱爲最優二叉樹，它是一類帶權路徑長度最短的二叉樹。 路徑：從一個結點到另一個結點之間的分支序列構成兩個結點 之間的路徑。 路徑長度：連接兩結點的路徑上的分支數。 樹的路徑長度：從根結點到各
2020-02-23 21:43:59
原创 字符串匹配--Sunday算法-C語言實現
字符串匹配Sunday算法 sunday算法簡介 Sunday算法是Daniel M.Sunday於1990年提出的一種比BM算法搜索速度更快的算法。其核心思想是：在匹配過程中，模式串並不被要求一定要按從左向右進行比較還是從右向左
2020-02-23 21:43:59
原创 Java--開發模式深入理解
Java–開發模式深入理解 Java 三大特性 1. 封裝。 Java封裝。封裝是把過程和數據包圍起來，對數據的訪問只能通過已定義的接口。面向對象計算始於這個基本概念，即現實世界可以被描繪成一系列完全自治、封裝的對象。 就
2020-02-23 21:43:59
原创 (*p)[3]與*p[3]的區別
(*p)[3]與*p[3]的區別 int p[3] p是一個數組，此數組有3個元素，每個元素都是int類型，也就是指向整型數據的指針類型。 int a=10,b=20,c=30; int*p[3]={&a,&b,&c}; 而in
2020-02-23 21:43:59
原创 數據結構之--圖的講解與C語言實現
數據結構–圖 圖是研究數據元素之間的多對多的關係。在這種結構中，任意兩個元素之間可能存在關係。即結點之間的關係可以是任意的，圖中任意元素之間都可能相關。圖的應用極爲廣泛，已滲入到諸如語言學、邏輯學、物理、化學、電訊、計算機科學以及
2020-02-23 21:43:59
原创 深入理解Java 註解原理
深入理解Java 註解原理 *註解的用途 註解（Annotation）是JDK1.5引入的新特性，包含在java.lang.annotation包中，它是附加在代碼中的一些元信息，將一個類的外部信息與內部成員聯繫起來，在編 譯、運行時
2020-02-23 21:43:59
原创 HADOOP :WARN org.apache.hadoop.hdfs.server.datanode.DataNode: Problem connecting to server: xxx/xxx
HADOOP :WARN org.apache.hadoop.hdfs.server.datanode.DataNode: Problem connecting to server: xxx/xxx 出現該錯誤的可能原因：
2020-02-23 21:43:59