原创 Java 哈希函數 哈希表 動態容量 鏈地址法 簡介+實現
簡介哈希函數整型浮點型字符串型Java 中的hashCode()哈希衝突時間複雜度動態空間處理適用範圍實現 簡介 實現哈希表有兩個主要的問題, 一個是解決哈希函數的設計, 一個是哈希衝突的處理 哈希函數 鍵通過哈希函數可以得到一
2020-07-07 14:20:57
1
原创 2-3樹 紅黑樹 簡介+實現
2-3樹添加元素紅黑樹實現 首先致敬一下 Robert Sedgewick! 學紅黑樹可以先從2-3樹開始, 因爲紅黑樹和2-3樹是等價的, 我們可以先理解簡單的2-3樹, 然後再把它轉爲紅黑樹 2-3樹 2-3樹也是滿足二分搜
2020-07-05 01:24:38
1
原创 AVL 平衡二叉搜索樹 支持鍵值 簡介+實現
爲什麼要平衡什麼是平衡平衡因子不平衡的情況和平衡的方法LLRRLRRL刪除操作實現 爲什麼要平衡 一般的搜索樹, 如果元素是順序加入的話, 那麼這棵樹就會退化成鏈表 什麼是平衡 對於任意一個節點, 左右子樹的高度差不超過1的樹就
2020-07-04 09:46:10
1
原创 Trie 前綴樹 字典樹 簡介+實現
簡介 最上面的是根結點, 這棵樹中存的單詞是apple, app, all, bat, 如果IsWord爲True, 就說明從根節點連到這個結點的字母組成的是一個單詞 使用前綴樹查詢的時候時間複雜度只和單詞的長度相關 實現 im
2020-06-30 08:46:12
原创 Linux進程互斥 小實驗 模擬生產者－消費者
實驗內容實驗分析會用到的函數實驗代碼運行結果reference 實驗內容 服務進程作爲消費者, 只有一個, 打印當前共享存儲區的數值 客戶進程作爲生產者, 用來接收用戶輸入數值, 然後保存到共享存儲區 服務進程會一直循環執行,
2020-06-30 08:46:12
原创 並查集 Union Find 路徑壓縮 簡介+實現
簡介合併和查找路徑壓縮非遞歸遞歸實現 簡介 適用於: 可以解決連接問題, 查看網絡中的節點的連接狀態(比通過求兩個網絡的路徑來看連接狀態效率高); 求兩個集合的並集 合併和查找 指向同一個根節點的節點在同一個集合 並查集和其他
2020-06-30 08:46:12
原创 線段樹 區間樹 簡介+實現
簡介 適用於: 要考慮區間相關的統計信息, 且數據是動態更新的 使用線段樹查詢或者更新時間複雜度都是 O(logn) 線段樹都是平衡二叉樹, 但不一定是完全二叉樹 比如要存儲下面這個數組data, 我們的目的是要求這個數組任意區間
2020-06-30 08:46:12
原创 Linux進程互斥 小實驗 模擬臨界資源訪問
實驗內容沒用PV操作的代碼程序的問題加了PV操作的代碼 實驗內容 臨界資源是一個建立在共享存儲區的棧 服務進程 建立並初始化棧, 初始狀態下共享棧滿，裏面順序放置一系列正整數（自棧頂向下：1,2,3…）, 可以與客戶進程的棧進
2020-06-30 08:46:12
原创 Quorum機制簡介
目錄簡介算法算法的解釋算法的好處 本博客比較囉嗦, 想要看簡明的可直接看俺參考的鏈接 簡介 Quorum 機制，是一種分佈式系統中常用的，用來保證數據冗餘和最終一致性的投票算法，其主要數學思想來源於鴿巢原理 BTW: 鴿巢定理:
2020-06-30 08:46:12
原创 給WSL裝圖形界面
在window上安裝VcXsrv, 然後打開 在Linux端, 運行echo "export DISPLAY=localhost:0.0" >> ~/.bashrc, . ~/.bashrc 如果用的是zsh要相應地做修改啊
2020-06-30 08:46:12
原创 最大堆 和 優先隊列
最大堆 MaxHeap.java import java.util.Random; // 後面測試用 public class MaxHeap<E extends Comparable<E>> { private Ar
2020-06-13 13:18:10
原创 AlexNet VGGNet ResNet 對比 簡介
AlexNet網絡結構多GPUReluDropout層疊池化圖片的隨機採樣其他VGGNet網絡結構3*3 卷積核1*1 卷積核LRN其他ResNet退化問題殘差學習殘差網絡子結構網絡結構reference AlexNet 網絡結
2020-05-20 00:15:09
原创 藍橋杯 黃金連分數 斐波那契數列 C++
黃金分割數0.61803… 是個無理數，這個常數十分重要，在許多工程問題中會出現。有時需要把這個數字求得很精確。 對於某些精密工程，常數的精度很重要。也許你聽說過哈勃太空望遠鏡，它首次升空後就發現了一處人工加工錯誤，對那樣一個龐然
2020-05-03 08:28:09
原创 java.sql.SQLException: No suitable driver found for 三種可能情況
url, user, password 錯了 沒有導入 mysql-connection jar包 數據庫驅動問題
2020-04-28 17:29:01
原创 深度學習 神經網絡 神經元 單層神經網絡的實現
使用 tensorflow1.14, 數據集 cifar10 代碼初始化數據集一覽數據預處理構建模型圖神經元單層神經網絡注意點other 代碼 初始化 import tensorflow as tf import pickle
2020-04-27 01:34:19
1