原创 Leetcode 題解 - 動態規劃

遞歸和動態規劃都是將原問題拆成多個子問題然後求解,他們之間最本質的區別是,動態規劃保存了子問題的解,避免重複計算。 斐波那契數列 爬樓梯 70. Climbing Stairs (Easy) 題目描述:有 N 階樓梯,每次可以上一

原创 C++面向過程

參考文檔:C++教程 C++ 簡介 概述 C++ 是一種靜態類型的、編譯式的、通用的、大小寫敏感的、不規則的編程語言,支持過程化編程、面向對象編程和泛型編程。 C++ 是 C 的一個超集,事實上,任何合法的 C 程序都是合法的

原创 Leetcode 題解 - 數組與矩陣

1. 把數組中的 0 移到末尾 283. Move Zeroes (Easy) For example, given nums = [0, 1, 0, 3, 12], after calling your function, nu

原创 Leetcode 題解 - 鏈表

鏈表是空節點,或者有一個值和一個指向下一個鏈表的指針,因此很多鏈表問題可以用遞歸來處理。 找出兩個鏈表的交點 160. Intersection of Two Linked Lists (Easy) A: a1

原创 ElasticSearch + ik分詞器 + Kibana 入門

ElasticSearch Docker部署ElasticSearch鏡像 docker run --name elasticsearch -p 9200:9200 -p 9300:9300 -e "discovery.type=

原创 ElasticSearch:Kibana中DevTools的使用

DevTools 注:ElasticSearch裏面有 index 和 type 的概念:index稱爲索引,type爲文檔類型,一個index下面有多個type,每個type的字段可以不一樣。這類似於關係型數據庫的 databa

原创 常用數據結構特點

數組、鏈表的優缺點 數組的優缺點 數組的優點在於: 構建非常簡單 能在 O(1) 的時間裏根據數組的下標(index)查詢某個元素 而數組的缺點在於: 構建時必須分配一段連續的空間 查詢某個元素是否存在時需要遍歷整個數組,耗

原创 Leetcode 題解 - 哈希表

哈希表使用 O(N) 空間複雜度存儲數據,並且以 O(1) 時間複雜度求解問題。 Java 中的 HashSet 用於存儲一個集合,可以查找元素是否在集合中。如果元素有窮,並且範圍不大,那麼可以用一個布爾數組來存儲一個元素

原创 Leetcode題解 二分查找

原理 1. 正常實現 public int binarySearch(int[] nums, int key) { int l = 0, h = nums.length - 1; while (l <= h) {

原创 ElasticSearch:高亮搜索

概述 什麼是highlight Highlight就是我們所謂的高亮,即允許對一個或者對個字段在搜索結果中高亮顯示。比如字體加粗或者字體呈現和其他文本普通顏色等。 爲了執行高亮顯示,該字段必須有實際的內容,並且這個字段必須存儲,即

原创 Leetcode 題解 - 分治

1. 給表達式加括號 241. Different Ways to Add Parentheses (Medium) Input: "2-1-1". ((2-1)-1) = 0 (2-(1-1)) = 2 Output : [

原创 leetcode刷題筆記5.28

1.合併二叉樹 水題QAQ 遞歸方法:我們可以對這兩棵樹同時進行前序遍歷,並將對應的節點進行合併。在遍歷時,如果兩棵樹的當前節點均不爲空,我們就將它們的值進行相加,並對它們的左孩子和右孩子進行遞歸合併;如果其中有一棵樹爲空,那麼我們

原创 CentOS7.3鏡像下載

CentOS 7.3,是CentOS-7系列的第四個發行版本,官方版本號爲7.3.1611。該版本的安裝映像只有 64 位,具體的安裝映像有以下幾種: DVD版 推薦(迅雷下載):http://archive.kernel.org/cen

原创 數據結構-1 鏈表

線性結構:有且只有一個根節點,且每個節點最多有一個直接前驅和一個直接後繼的非空數據結構。 非線性結構:不滿足線性結構的數據結構。 目錄 鏈表(單向鏈表的建立、刪除、插入、打印) 1、鏈表分類  2、基本概念 3、鏈表與數組比較 4、單向

原创 java數組負責以及深淺拷貝的理解

一、數組的基本概念 數組:數組是一種數據結構,用來存儲通哪一類型值的集合。通過整形下標可以訪問數組中的每一個值。 (1)java中兩種數據:primitive(原始類型)和 Object(引用類型)。 (2)數組屬於Object,需要n