原创 數據結構-樹系列之2-3,2-3-4樹(紅黑樹前置知識)(四)

前面講到了二叉搜索樹(BST)和二叉平衡樹(AVL),二叉搜索樹在最好的情況下搜索的時間複雜度爲O(logn),但如果插入節點時,插入元素序列本身就是有序的,那麼BST樹就退化成一個線性表了,搜索的時間複雜度爲O(n)。   如果

原创 數據結構-樹系列之紅黑樹(五)

紅黑樹是樹的數據結構中最爲重要的一種。Java的容器TreeSet、TreeMap均使用紅黑樹實現。JDK1.8中HashMap中也加入了紅黑樹。C++ STL中的map和set同樣使用紅黑樹實現。之前的文章已經詳細介紹了2-3-

原创 數據結構-樹系列之二叉搜索樹(二)

二叉樹的基本概念與定義在前文中已經介紹過了,那麼此後的幾篇文章開始着重於二叉樹的實際運用,現在先介紹一篇二叉搜索樹,見名知意,此樹肯定是用在搜索查找的場景啦。 文章目錄二叉搜索樹定義性質創建二叉搜索樹查找查找過程插入插入過程圖解過

原创 淺談LogBack

大嘎好,好久沒有寫博客了,最近996感覺身體被掏空,準備在國慶大假之際更一波。 說道日誌,其實以前我是覺得地位和System.out.print差不多,基本上屬於日誌小白。後面慢慢才發現,哇,原來有日誌,追根溯源起來這麼方便啊!而

原创 Redis實戰(通俗易懂,超詳細攻略) V2.0版本

Redis內存數據庫 更新說明:此文第一版是2019年4月份寫得,當時也對Redis沒有太多的認識,寫了較爲基礎的一些東西,如今已到年末,對Redis的認識也多了很多,特此更新2.0版本。 新增的內容有: 1、排版優化 2、新增基

原创 JAVA8新特性一:lambda表達式

大家好,最近入職了新的公司,所以很久都沒有寫新博客了(其實就是懶) 新公司大量的使用了一些JAVA8的新特性,所以也惡補了一下JAVA8的知識(好吧我知道JAVA14都出來了我還在寫JAVA8的特性確實有點落伍了)但最近看了一下實

原创 算法-歸併排序算法(六)

大家好啊,好久沒寫博客了,主要是前段時間比較忙,很抱歉很久都沒更新了。是時候更新了~ 上次講了快排,這次講一講歸併排序。首先在正片前多說兩句,歸併排序用的還是蠻多的,在JAVA API中,歸併排序一度是默認的排序方式,當然實際上J

原创 LeetCode長征系列-1Two Sum兩數之和

文章目錄題目解法暴力法兩遍哈希表一遍哈希表題目的啓示 題目 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你

原创 LeetCode長征系列-2 Add Two Numbers兩數相加

文章目錄題目解法雙鏈表啞節點解法擴展:順序鏈表題目的啓示 題目 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,

原创 數據結構-數組Array進階攻略

數組是非常基礎的數據結構,本文準備從數組自身與java的Arrays工具類來分析數組: (Queue系列第二篇難產了,發現要寫清楚得再複習複習併發的知識,所以先寫簡單的) 文章目錄數組基本概念與特性數組特點初始化數組:數組內存分配圖:

原创 數據結構-鏈表進階攻略(半成品)

鏈表和數組都算是比較底層的數據結構,與快速查找的數組不同,鏈表更適合插入與刪除。 文章目錄鏈表基本概念鏈表概述單向鏈表雙向鏈表靜態鏈表常見的鏈表算法題: 鏈表基本概念 鏈表概述 鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元

原创 原碼,反碼,補碼終於不再傻傻分不清

原碼,反碼,補碼雜談 本文從原碼講起。通過簡述原碼,反碼和補碼存在的作用,加深對補碼的認識。力爭讓你對補碼的概念不再侷限於:負數的補碼等於反碼加一。 接觸過計算機或電子信息相關課程的同學,應該都或多或少看過補碼這哥仨。每次都是在課本的

原创 數據結構-Queue系列之ArrayDeque(一)

這段時間暫時不寫關於各種框架的博客了。因爲自己是非科班出生,所以想的還是先從根基抓起,目前在學大學的計算機基礎課,計算機網絡,操作系統那些比較偏理論,而數據結構和算法有很大的關係,所以單單做一些數據結構方面的筆記。 首先就來看看隊列,

原创 CSS優先級問題

CSS 優先級法則: A  選擇器都有一個權值,權值越大越優先; B  當權值相等時,後出現的樣式表設置要優於先出現的樣式表設置; C  創作者的規則高於瀏覽者:即網頁編寫者設置的CSS 樣式的優先權高於瀏覽器所設置的樣式; D