原创 平衡二叉樹及其算法實現

文章目錄1、平衡二叉樹1.1、什麼是二叉搜索樹1.2、二叉搜索樹的缺點1.3、平衡二叉樹的提出1.4、如何構建平衡二叉樹(ALV樹)1.5 失衡情況及其處理(4種)1.5.1 LL——>(右旋)1.5.2 RR——>(左旋)1.5

原创 平衡二叉樹之紅-黑樹學習

文章目錄1、紅黑樹1.1、什麼是紅黑樹(5個性質)1.2、紅黑樹的實現1.2.1、旋轉1.2.2、顏色變換1.3、紅黑樹的插入1.4、左子樹的插入節點情況1、父節點爲黑色,插入紅色節點情況2、父節點爲紅色,插入紅色節點情況2.1

原创 算法學習(一)查找算法

文章目錄查找1、什麼是查找?2、查找算法如何分類3、如何評估查找算法的效率4、具體算法類型及其實現4.1 順序查找(線性查找)4.2 二分查找(折半查找)4.3 插值查找(優化二分查找)4.4 Fibonacci查找(斐波那契數列

原创 LeetCode04:最長迴文子串(一步一步提高算法效率)

題目描述 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: “babad” 輸出: “bab” 注意: “aba” 也是一個有效答案。 示例 2: 輸入: “cbbd”

原创 win10使用自帶工具進行硬盤測速

實在受不了電腦的軟件打開速度了。想着更換一下自己的機械硬盤。奈何錢包沒錢啊。 我的天啊! 如何使用自帶工具測速? 1 、使用管理員方式打開命令提示符 2、鍵入以下代碼查看對應的盤的速度 winsat disk -drive 盤符號

原创 day7 7 Java數組中的一些注意事項

文章目錄7、java數組裏的注意事項7.1 數組的簡介7.2 注意事項7.2.1 java數組的定義及初始化形式1.一維數組(3種)2.二維數組(3種)3.多維數組(含不規則數組)7.2.2 規則的數組與不規則的數組7.2.3 使

原创 java中的Lambda表達式小結結

文章目錄1、概念2、函數式接口3、Lambda的三種簡寫形式3.1、省略參數類型3.2、省略參數小括號(只有一個參數的時候)3.3、省略return和大括號(Lambda的方法體只有一句時)4、Lambda的使用4.1、作爲函數的

原创 一點就懂的經典十大排序算法

文章目錄1、概述2、十大算法性能比較3、排序算法精講3.1 超級經典的排序——冒泡排序和它的優化3.2 最常用的排序——快速排序(基準值分段,交換,分而治之,遞歸實現)3.3 最簡單直接的排序——直接選擇排序(挑最大/最小的那個)

原创 day9 9 內部類與匿名內部類

文章目錄9、內部類與匿名內部類9.1 內部類的分類9.1.1 實例內部類(不用static修飾)9.1.2 靜態內部類(使用static修飾)9.1.3 局部內部類(在類方法內定義的類)9.2 匿名內部類及Demo9.2.1 概念

原创 day6 6 java內置的包裝類小結一波

文章目錄6、內置的包裝類小結6.1 所有類的父類Object6.1.1 toString() 方法6.1.2 equals() 方法6.1.3 getClass() 方法6.1.4 object類的應用6.2 Integer類(基

原创 細節問題1:String類與字符串常量池?

細節問題1:String類與字符串常量池 1、String對象創建方式 String str1 = "abcd"; String str2 = new String("abcd");//abcd 也會存進常量池裏邊,同時堆中也創建

原创 next()與nextLine()的使用注意事項

今天練習的時候遇到了這個問題,發現這個很類似於C裏邊的scanf("%s")讀取緩存區的過程。記錄一下 代碼: package exception_use; import java.util.Scanner; public c

原创 day4 4 正則表達式詳解及Demo

文章目錄1.什麼是正則表達式2.在java裏如何使用正則表達式2.1 如何創建正則表達式(規則)1 合法字符2 特殊字符(限定符)3 預定義字符(元字符)4 方括號表達式5 邊界匹配符6 三種匹配模式3 Demo3.1 簡單演示匹

原创 day8 8 java中的類與對象

文章目錄8、java中的類與對象8.1 引用類型——類(對比C++)8.1.1 定義形式差異8.1.2 類的屬性8.1.3 this指針8.1.4 對象的創建8.1.5 匿名對象8.1.6 對象的銷燬、及析構函數1.對象的銷燬2

原创 public static void mian(String[]args)剖析

我們都知道java裏面 main() 方法定義必須是“public static void main(String[] 字符串數組參數名)”,那 到底是爲什麼呢? 首先我們得知道main()是程序的入口,Java中所有的函數必須屬