原创 數據結構 - 赫夫曼樹
wpl最小的就是赫夫曼樹(所有葉子節點的帶權路徑長度之和最小) 寫出來兩個節點連接，然後循環就可以了 package tree.huffmantree; import java.util.ArrayList;
2020-06-28 08:34:14
原创 算法 - 堆排序(大頂堆、小頂堆)
用的是順序存儲二叉樹，也就是數組實現的二叉樹，遍歷的時候按照的是二叉樹的形式 代碼實現 package tree; import java.util.Arrays; public class He
2020-06-28 08:34:14
原创 數據結構- 平衡二叉樹AVL樹(左旋、右旋、雙旋轉)
第三棵樹根節點的左子樹高度爲3右子樹高度爲1，相差爲2大於1，所以不是平衡二叉樹 //左旋轉方法 private void leftRotate(){ //創建新的節點,以當前根節點的值
2020-06-28 08:34:14
1
原创 算法 - 快速冪算法
參考博客 https://blog.csdn.net/qq_19782019/article/details/85621386 簡單來說就是進行二分，底數和指數，例如 2的8次方，循環一次變成 2*2的4次方，直到冪 = 0；（注
2020-06-28 08:34:13
原创 算法 - 赫夫曼編碼(對字符串進行壓縮 與 解壓(解碼)) - (對文件進行壓縮解壓)
1.壓縮：使用赫夫曼編碼進行壓縮 題目 構建赫夫曼樹 package tree.huffmantree; import java.util.*; public class HuffmanCode { pu
2020-06-28 08:34:13
原创 算法 - 動態規劃(0-1揹包問題)
推出公式： 第三個就是：讓上一次的和（新加入商品容量+(總空間-新加入的商品容量）也就是剩餘空間的最大值，剩餘空間的最大值去上一層找） package Algorithm.dac.knapsack; public c
2020-06-28 08:34:13
原创 數據結構 - 二叉排序樹BST(創建、遍歷、刪除節點)
數組與鏈表區別： 二叉排序樹的創建和遍歷 代碼實現 package tree.binarysorttree; public class BinarySortTreeDemo { public static voi
2020-06-28 08:34:13
原创 數據結構 - 線索化二叉樹(線索化與遍歷)
!!(這裏我debug很久才理解過來)** 這裏8的前驅爲null，所以8的leftType=1，但是6是沒有後繼的或者說後繼爲null但是rightType爲0(因爲後繼是在下一個節點來進行連接的，6沒有下一個節點，所以不
2020-06-28 08:34:13
原创 算法 - 二分查找(非遞歸實現二分查找)
package Algorithm.binarysearchnorecursion; public class BinaaySearchNoRecur { public static void main(String[
2020-06-28 08:34:13
原创 數據結構 - 順序存儲二叉樹(前序中序後序遍歷)
就是邏輯上是二叉樹，物理上是一個數組 需求 package tree; public class ArrayBinaryTreeDemo { public static void main(String[] arg
2020-06-28 08:34:13
原创 JVM的進階學習（GC Roots、JVM調優與參數配置、）
1. GC Roots，可達性分析 從GC roots的對象作爲起始點，從GC Roots對象開始向下搜索，如果一個對象到GCRoots沒有任何引用鏈相連，則說明對象不可用。即給定一個集合的引用作爲根出發，通過引用關係遍歷對象
2020-06-28 08:34:13
原创 SuperSet連接Hive失敗(客戶端報日誌拒絕連接)
先上報錯，百度無數SuperSet的解決辦法整了三四天無果後，打了兩天遊戲突然想到了個找問題的辦法 INFO:thrift.transport.TSocket:Could not connect to ('192.168.228.
2020-05-19 02:50:58
6
原创 WebStrom裏設置angular提示，可以在html中提示ts文件的內容
下面這樣就是可以提示到 在settings->languages&frameworks->javaScript->Libraries 下把你的工程添加進去 這是我添加進來的，Type類型爲project 我改了中文
2020-05-11 15:44:08