原创 窮舉法

窮舉算法 窮舉算法依賴計算機的強大計算能力,來窮盡每一種可能的情況,從而達到求解問題的目的。窮舉算法效率不高,但是適合一些沒有明顯規律可循的場合。 基本思想 對於一種可能的情況,計算其結果。 判斷結果是否滿足要求,如果不滿足則執

原创 冒泡排序

冒泡排序 方法: 對數組中的各數據,依次比較相鄰的兩個元素的大小。 如果前面的數據大於後面的數據,就交換這兩個數據。經過第一輪的多次比較排序後,可將最小的數據排好。 再用同樣的方法把剩下的數據逐個比較,最後便可按照從小到達的順序

原创 概率算法

概率算法 概率算法依照概率統計的思路來求解問題,其往往不能得到問題的精確解,但是在數值計算領域得到了廣泛的應用。因爲很多數學問題,往往沒有或者很難計算解析,此時便需要通過數值計算來求解近似值。 概率算法執行基本過程: 1. 將問

原创 圖結構

圖結構 圖(Graph)結構也是一種非線性結構,圖結構在實際生活中具有豐富的例子。例如:通信網絡、人際關係網絡等。 什麼是圖結構: 之前說的樹結構基本特點是數據之間具有層次關係,每一層的元素可以和多個下層元素關聯,但是隻能和一個上

原创 選擇排序

選擇排序 流程 首先從原始數組中選擇最小的1個數據,將其和位於第一個位置的 數據交換。 接着從生下n-1ge數據中選擇次小的1個數據,將其和第2個位置的數據交換。 然後不斷重複上述過程,直到最後兩個數據完成交換。至此,便完成了對

原创 二叉樹

二叉樹 什麼是二叉樹 二叉樹是樹的一種特殊形式,它是n個結點的集合,每個結點最多只能有兩個子結點。二叉樹的子樹仍然是二叉樹。二叉樹的一個結點上對應的兩個子樹分別稱爲左子樹和右子樹。由於子樹有左右之分,因此二叉樹是有序樹。 滿二叉樹

原创 生成器模式(建造者模式)

生成器模式(建造者模式) 生成器模式是指將一個複雜對象的構建與它的表示分離,使同樣的構建過程可以創建不同的表示。適合該模式的情況如下:對象結構複雜,利用構造方法創建對象無法滿足用戶需求;對象創建過程必須獨立於創建該對象的類。 有些類是不宜

原创 Linux(CentOS 64)設置nginx開機自動啓動及chkconfig管理

Nginx開機啓動 Linux(CentOS 64)設置nginx開機自動啓動及chkconfig管理 nginx 版本:nginx-1.8.0 nginx安裝完基本操作爲: /usr/local/nginx/nginx-1.8.0/sb

原创 Serializable 序列化和反序列化

Java 之 Serializable 序列化和反序列化 序列化基本概念: 序列化:把對象轉換爲字節序列化的過程稱爲對象的序列化。 反序列化:把字節序列恢復爲對象的過程稱之爲對象的反序列化。 什麼情況下需要序列化 當你想把的內存中的對象

原创 java SingleThreadedExecution

SingleThreadedExecution SingleThreadedExecution意思就是以一個線程執行,就像獨木橋同時只允許一個人同行一樣,該模式用於設置限制,以確保同一時間內只能讓一個線程執行處理。 Single Thre

原创 Spring boot配置log4g2

Spring boot配置log4g2 首先log4j不在更新 官網: End of Life On August 5, 2015 the Logging Services Project Management Committee an

原创 單例(Singleton)

單例(Singleton) 在大部分時候,我們把類的構造器定義成public訪問權限,允許任何類自由創建該類的對象。但是在某些時候,允許其他類自由創建該類的對象沒有任何意義,還可能造成系統性能下降。 概念 如果一個類始終只能創建一個實例,

原创 實現線程的三種方法

線程啓動方式 利用Thread子類 1.d定義Thread類的子類,並重寫該類的run()方法,該方法的方法體就是線程需要完成的任務,run()方法也稱爲線程執行體。 2.創建Thread子類的實例,也就是創建了線程對象 3.啓動線程,即

原创 21.基於_version進行樂觀鎖併發控制

elasticsearch基於_version進行樂觀鎖併發控制 es版本elasticsearch-6.2.4 kibana版本:kibana-6.2.4-windows-x86_64 1.構造一條數據 PUT /test_index/

原创 shell排序(希爾排序)

shell排序(希爾排序) 步驟 - 將有n個元素的數組分成n/2個數字序列,第1個數據和第n/2+1ge數據爲一對 - 一次循環使每一個序列對排好順序, - 然後,再變爲n/4個序列,再次排序。 - 不斷重複上述過程,隨着序列減