原创 java數據結構之稀疏數組
Java實現的稀疏數組 package cn.agan.SparseArray; import javax.lang.model.element.NestingKind; import java.io.*; import java.u
2019-10-25 22:31:11
原创 java數據結構與算法之循環單鏈表
循環單鏈表解決約瑟夫問題 package cn.agan.link; /** * 約瑟夫問題： * 據說著名猶太歷史學家 Josephus有過以下的故事：在羅馬人佔領喬塔帕特後，39 個猶太人與Josephus及他的朋友躲到一個洞
2019-10-25 22:31:11
原创 java數據結構之插入排序、希爾排序、快速排序、歸併排序
1. 插入排序： 先用tmp=a[j+1]保存待插入的數，在還沒有找到插入點時，直接用a[j+1] = a[j],免去每一次都交換；再插入數據後就可以跳出內部循環了。 代碼： public class InsertSo
2019-10-25 22:31:11
原创 java數據結構之棧實現表達式求值
用棧實現了一個求簡單表達式值的算法。算法最後是一個同優先級的表達式，需要先入先出，這違背了棧先入後出的性質。最終使用遞歸解決這個問題，先把一個操作數和一個操作法pop出來，然後遞歸的pop，直到操作法棧爲空，遞歸結束。 packag
2019-10-25 22:31:11
原创 Java棧實現逆波蘭計算器
棧實現了一個逆波蘭計算器，包含中序表達式到後綴表達式轉換。 運行結果： 原始表達式：(3+4) * 5 - 16 後綴表達式：[3, 4, +, 5, *, 16, -] 算出來的結果爲：19 代碼： package cn.aga
2019-10-25 22:31:11
原创 java數據結構之二叉排序樹
二叉排序樹： 二叉排序樹的左子子樹的值小於父節點的值，右子樹的值大於父節點的值，與父節點相等的值可約定放在左或右子樹。 代碼： package cn.agan.binarysorttree; public class Binar
2019-10-25 22:31:11
原创 java數據結構與算法之二分查找
二分查找思想： 待查找數組按照一定順序已經排好序，取數組中間位置的值，如果其值與待查找的值相等，則直接找到；如果其值大於待查找的值，待查找的值一定在初始位置與中間位置內，只需要在初始位置與中間位置內繼續進行二分查找即可；如果
2019-10-25 22:31:11
原创 java數據結構之插值查找和斐波那契查找
插值查找： 二分查找在確定中間值的位置的時候，使用的公式爲： mid = (right + left) / 2 此公式可以轉換爲：mid = left + (right - left) / 2 上面的公式中 1/2
2019-10-25 22:31:11
原创 java數據結構之環形隊列
底層數組實現了一個環形隊列 package cn.agan.queue; import java.util.Scanner; /** * 使用數組模擬隊列 */ public class CircularQueueDemo
2019-10-25 22:31:10
原创 java數據結構與算法之走迷宮
深度優先實現了一個走迷宮程序 運行： 原始迷宮： 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 0 1
2019-10-25 22:31:10
原创 java數據結構與算法之基數排序
基數排序思想： 將所有待比較數值統一爲同樣待數位長度，數位長度較短短數值前面加0， 然後從個位開始，依次將數放入個位數上對應的桶，放完數據後，又從桶中拿出數據。接着是十位數，分別求出每一個待排序數的十位，將此數放入十位對應的
2019-10-25 22:31:10
原创 java數據結構之n皇后問題
n皇后問題： 每一行只能有一個皇后，每一列也只能有一個皇后，這個可以用col[edg] 數組來表示某一列是否已經有皇后； 對角線 / 有如下性質： 對於這種方向上經過同一條線的方格，其橫(i) 縱(j)座標的和都相等 i+j， 一共有2*
2019-10-25 22:31:10
原创 java數據結構之順序二叉樹和堆
1. 順序存儲二叉樹 底層存儲數據的時候使用數組存儲，順序二叉樹性質： 1. 順序二叉樹通常只考慮完全二叉樹； 2. 第n個元素的左子節點爲 2*n +1 ; 3. 第n個元素的右子節點爲：2*n +2; 4. 第n個元素的父節點爲 (n
2019-10-25 22:31:10
原创 mysql 事物鎖
https://www.cnblogs.com/jukan/p/5670950.html mysql中到事物是指 一個事物（一條語句，或者多條語句）從開始到執行結束到過程，這個事物要麼所有語句能夠成功執行，如果期間有一條語句執
2019-08-28 22:28:56
原创 第一個 k8s資源對象以及yaml配置清單！！！！！
k8s有五種工作負載資源控制器： 1. Pod：自主式Pod，不受控制器控制，失敗了，不會被自動修復。 2. ReplicaSet：支持擴縮容、自動恢復達到期望的副本數、標籤選擇器。幫用戶管理無狀態的服務。 3. Deployment：工
2019-07-30 22:36:14