原创 SpringBoot-基本概念以及如何定義starter

SpringBoot能夠改變開發Spring應用程序的方式: Spring Boot Starter:它將常用的依賴分組進行了整合,將其合併 到一個依賴中,這樣就可以一次性添加到項目的Maven或Gradle 構建中; Spr

原创 2.二叉樹-基本概念

高度:根節點的高度最高(從0開始算起) 深度:根節點的深度最淺(從0開始算起) 層:根節點的層數最小(從1開始算起) 二叉樹中有兩種比較特殊的二叉樹: 完全二叉樹:葉子節點都在最底下兩層,最後一層的葉子節點都靠左排列,並且除

原创 MySQL的事務實現

事務需要滿足四個特性,就是ACID。 原子性(Atomicity,或稱不可分割性) 一致性(Consistency) 隔離性(Isolation) 持久性(Durability) 開始 在很久很久之前,沒有數據庫,我創建了多個

原创 我打算用一篇文章講一下Spring

參考Spring實現和SpringAction 最初我們可以在一個main方法中利用 ClassPathXmlApplicationContext context = new ClassPathXmlApplicationCont

原创 5.平衡多叉樹-B樹

產生   當數據量過大的時候,數據如果用平衡二叉樹存儲,就會導致樹的深度過深,節點比對次數過多。查找不方便。而且當數據量過大的時候,也不能把所有數據全部放在內存中,只能放在外部存儲器中,每次查找節點都是一次I/O操作,需要去外部存

原创 11.堆和堆排序&TopK

堆是一種特殊的完全二叉樹 完全二叉樹即除了最後一層其它層都是滿的,且最後一層的數據全部靠左排列。 特殊在,他的每個節點的值都大於等於(或者小於等於)其子樹節點,因此堆又分爲大頂堆和小頂堆。 因爲是完全二叉樹,我們存儲堆的時候一

原创 爲什麼Consul更加適合做服務註冊中心?

爲何Consul優於ZooKeeper? 爲何Consul優於Eureka?

原创 22.八皇后問題-遞歸回溯

public class EightQueue { List<int[][]> datas = new ArrayList<>(); static int count = 0; public sta

原创 五種網絡模型

https://cloud.tencent.com/developer/article/1586243 https://blog.csdn.net/woaixiaopangniu521/article/details/702791

原创 12.快速排序

快排的思想:如果要排序數組中下標從 p 到 r 之間的一組數據,我們選擇 p 到 r 之間的任意一個數據作爲 pivot(分區點)。   我們遍歷 p 到 r 之間的數據,將小於 pivot 的放到左邊,將大於 pivot 的放到

原创 0. 前言

從0寫一個rpc框架 規劃 網絡傳輸基於Netty Java接口定義契約 序列化協議基於google的protostuff,不是使用protobuf 計劃支持push,socket是全雙工的,不支持着實浪費。 實現自己的自定

原创 23.01揹包之遞歸回溯&動態規劃

public class HuiSuBag { // 回溯算法實現 private static int maxW = Integer.MIN_VALUE; // 結果放到 maxW 中 private

原创 24.常見遞歸,DFS,回溯題目總結

常見遞歸題目: 斐波那契數列 修剪二叉搜索樹 重建二叉樹 求二叉樹的坡度 最長同值路徑 二叉樹的堂兄弟節點 學習遞歸經常告訴我們,寫出遞歸公式就完事了。但是真實情況往往並不那麼簡單。 遞歸是一種算法結構,回溯是一種算法思想 DF

原创 20.解悶算法-單鏈表的翻轉

public class A { public static void main(String[] args) { ListNode root = new ListNode(1); List