原创 平衡二叉樹（Self-balancing binary search tree）之AVL樹
1.基礎 （基礎）二叉排序樹（Binary Sort Tree），又稱二叉查找樹（Binary Search Tree），也稱二叉搜索樹 2.AVL樹出現的背景 （AVL樹出現的背景）問題分析： 數組 {1, 2, 3, 4, 5, 6}
2020-06-28 04:25:40
3
原创 克魯斯卡爾（Kruskal）算法之加權連通圖的最小生成樹問題
1.圖的幾個概念 （1）連通圖：在無向圖中，若任意兩個頂點vi與vj都有路徑相通，則稱該無向圖爲連通圖 （2）強連通圖：在有向圖中，若任意兩個頂點vi與vj都有路徑相通，則稱該有向圖爲強連通圖 （3）連通網：在連通圖中，若圖的邊具有一定的
2020-06-28 04:25:40
原创 弗洛伊德（Floyd）算法之兩點之間的最短距離問題
1.概述 （1）與迪傑斯特拉（Dijkstra）算法一樣，弗洛伊德(Floyd)算法也是一種用於尋找給定的加權圖中頂點間最短路徑的算法，該算法 名稱以創始人之一、1978 年圖靈獎獲得者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名 2
2020-06-28 04:25:40
原创 哈希表的增、刪、查、遍歷
package com.zzb.hashtable; import java.io.Serializable; /** * @Auther: Administrator * @Date: 2019/10/7 00:44 * @
2020-06-28 04:25:40
原创 圖的廣度優先搜索（BFS）與圖的深度優先搜索（DFS）詳解及其代碼實現
參考文章：https://blog.csdn.net/weixin_40953222/article/details/80544928 1.概述 與樹的遍歷類似，圖的遍歷也是從圖中某個頂點出發，然後按照某種方法對圖中所有頂點進行訪問，且僅
2020-06-28 04:25:40
1
原创 從暴力匹配算法到KMP算法之字符串匹配問題
字符串匹配問題描述 給定兩個字符串，字符串 str = "aabbcabc" ，字符串 regex = "abc" ，判斷字符串 str（aabbcabc） 是否 包含 字符串 regex（abc） ,如果包含，則返回regex（abc）
2020-06-28 04:25:40
原创 排序算法之（直接）插入排序
package com.zzb.sort; import java.util.Arrays; /** * @Auther: Administrator * @Date: 2020/3/6 22:16 * @Descriptio
2020-06-28 04:25:40
原创 二叉樹的前序、中序、後序遍歷、查找、刪除的實現
package com.zzb.tree; import java.io.Serializable; /** * @Auther: Administrator * @Date: 2019/10/5 20:59 * @Desc
2020-06-28 04:25:40
原创 使用帶頭結點的單向鏈表模擬棧
package com.zzb.stack; import java.io.Serializable; import java.util.Scanner; /** * @Auther: Administrator * @Date
2020-06-28 04:25:40
原创 使用數組模擬棧
package com.zzb.stack; import java.util.Scanner; /** * @Auther: Administrator * @Date: 2020/1/20 12:25 * @Descrip
2020-06-28 04:25:40
原创 帶頭結點的單向鏈表 增刪改查遍歷
package com.zzb.datastructure; import java.io.Serializable; /** * @Auther: Administrator * @Date: 2019/10/1 18:20
2020-06-28 04:25:40
原创 Intellij IDEA快速生成main方法、out輸出、for循環
1、System.out.println() 輸入sout，按下enter鍵，生成System.out.println()方法. 2、public static void main(String [] args){} 輸入psvm，按下e
2020-06-28 04:25:40
原创 前端分頁顯示有限頁碼實現邏輯
1.一共展示10個頁碼，能夠達到前5後4的效果 2.如果前邊不夠5個，後邊補齊10個 3.如果後邊不足4個，前邊補齊10個 // 定義頁碼開始位置begin,結束位置 end var begin; // 開始位置 var end ; /
2020-06-28 04:25:40
原创 迪傑斯特拉（Dijkstra）算法之兩點之間的最短距離問題
1.概述 （1）與弗洛伊德(Floyd)算法一樣，迪傑斯特拉（Dijkstra）算法也是一種用於尋找給定的加權圖中頂點間最短路徑的算法，主要特點是以出發點爲中心向外層層擴展（廣度優先搜索思想），直到擴展到終點爲止 2. 迪傑斯特拉（Dij
2020-06-28 04:25:40
原创 帶頭結點的雙向鏈表 增刪改查遍歷
package com.zzb.datastructure; import java.io.Serializable; /** * @Auther: Administrator * @Date: 2019/10/2 21:13
2020-06-28 04:25:40