原创 數據結構（45）圖的四種存儲方法：鄰接矩陣法、鄰接表法、十字鏈表、鄰接多重表
圖的存儲必須要完整、準確地反映頂點集合邊集的信息，根據不同圖的結構和算法，採用不同的存儲方式將對程序的效率產生相當大的影響，因此所選的存儲結構應適合於欲求解的問題。 目錄 1、鄰接矩陣法 2、鄰接表法 3、十字鏈表 4、鄰接多重表 1、鄰
2020-07-04 12:11:53
2
原创 數據結構（45）圖的基本操作
圖的基本操作是獨立於圖的存儲結構的。而對於不同的存儲方法，操作算法的具體實現會有不同的性能。在設計具體算法的實現時，應考慮採用何種存儲方式的算法效率會更高。 圖的基本操作主要包括（僅抽象地考慮，故忽略掉各變量的類型）： Adjacent(
2020-07-04 12:11:53
原创 c# 日期的常見用法
//獲取當前時間 queryBean.EndTime = DateTime.Now; 獲取當前時間30天之前的時間 queryBean.StartTime = DateTime.Now.AddDays(-30);
2020-07-03 04:41:30
1
原创 sql：統計（group by）
1、sum和group by select s.CreateTime,sum(Value) from ( SELECT a.CreateTime CreateTime, a.`Value` Value FROM lubri_log
2020-07-03 04:41:30
原创 數據結構（35）平衡二叉樹
目錄 1、平衡二叉樹（BBT,Binary Balance Tree）的定義 2、平衡二叉樹的插入 2.1、LL平衡旋轉（右單旋轉）。 2.2、RR平衡旋轉（左單旋轉） 3）LR平衡旋轉（先左後右雙旋轉） 2.4、RL平衡旋轉（先右後
2020-06-26 02:05:29
原创 數據結構（36）哈夫曼樹和哈夫曼編碼
目錄 1、哈夫曼樹的定義 2、哈夫曼樹的構造 3、哈夫曼編碼 1、哈夫曼樹的定義 在許多應用中，樹中結點常常被賦予一個表示某種意義的數值，稱爲該結點的權。從樹的根到任意結點的路徑長度（經過的邊數）與該結點上權值的乘積，稱爲該結點的帶權路徑
2020-06-26 02:05:29
原创 數據結構（44）圖的定義和常見術語
目錄 1、圖的定義 2、常見術語和概念 2.1、有向圖 2.2、無向圖 2.3、簡單圖 2.4、多重圖 2.5、完全圖（也稱簡單完全圖） 2.6、子圖 2.7、連通、連通圖和連通分量 2.8、強連通圖、強連通分量 2.9、生成樹、生成森林
2020-06-26 02:05:29
原创 數據結構（30）層次遍歷
圖30-1所示爲二叉樹的層次遍歷，即按照箭頭所指方向，按照1,2,3,4的層次順序，對二叉樹中的各個結點進行訪問。 圖30-1 二叉樹的層次遍歷 要進行層次遍歷，需要藉助一個隊列。先將二叉樹根結點入隊，然後出隊，
2020-06-21 06:13:51
原创 數據結構（32）樹、森林
目錄 1、樹的存儲結構 1.1、雙親表示法 1.2、孩子表示法 1.3、孩子兄弟表示法 2、樹、森林與二叉樹的轉換 3、樹和森林的遍歷 1、樹的存儲結構 樹的存儲方式有很多，即可採用順序存儲結構，又可採用鏈式存儲結構，但無論採用何種存儲方
2020-06-21 06:13:51
原创 數據結構（29）二叉樹的先序、中序、後序遍歷的遞歸形式與非遞歸形式；先序、中序、後序已知兩個求另一個或者直接求二叉樹（附帶一個本人git上的關於二叉樹的一個小型c++模板庫）
目錄 1、先序遍歷 2、中序遍歷 3、後序遍歷 4、非遞歸遍歷 4.1、先序非遞歸遍歷 4.2、中序非遞歸遍歷 4.3、後序非遞歸遍歷 5、已知先序、中序求後序 6、已知中序、後序求先序 二叉樹的遍歷是指按某條搜索路徑訪問樹中的每個結點，
2020-06-21 06:13:51
原创 數據結構（31）線索二叉樹（通過中序非遞歸遍歷建立中序線索二叉樹）
目錄 1、基本概念 2、中序線索二叉樹的構造 3、先序線索二叉樹和後序線索二叉樹 1、基本概念 遍歷二叉樹是以一定的規則將二叉樹中的結點排列成一個線性序列，從而得到幾種遍歷序列，使得該序列中的每個結點（第一個和最後一個結點除外）都有一個直
2020-06-21 06:13:41
原创 數據結構（33）樹的應用--並查集
並查集是一種簡單的集合表示，它支持以下3種操作： 1）Union(S,Root1,Root2)：把集合S中的子集合Root2併入子集合Root1。要求Root1和Root2互不相交，否則不執行合併。 2）Find(S,x)：查找集合S中單
2020-06-21 06:13:41
原创 數據結構（34）二叉排序樹
目錄 1、二叉排序樹（BST,Binary Sort Tree）定義 2、二叉排序樹的查找 3、二叉排序樹的插入 4、二叉排序樹的構造 5、二叉排序樹的刪除 6、二叉排序樹的查找效率分析 7、二叉排序樹與二分排序對比 1、二叉排序樹（BS
2020-06-21 06:13:41
原创 數據結構與算法（1）中綴表達式轉前綴表達式和後綴表達式，並計算值
目錄 1、前綴表達式和後綴表達式的形成 1.1、中綴表達式轉前綴表達式 1.2、中綴表達式轉後綴表達式 1.3、注意點 （重點） 2、前綴表達式和後綴表達式在計算機中如何計算。 2.1、計算前綴表達式的值 2.2、計算後綴表達式的
2020-06-15 03:43:20