原创 算法與數據結構(c語言)——BinaryTree(三)

線索二叉樹: 二叉樹添加了直接指向節點的前驅和後繼的指針的二叉樹稱爲線索二叉樹。 線索化的實質其實就是將二叉鏈表中的空指針改爲指向其前驅或後繼的線索。 也就是在遍歷的過程中修改空的指針(非線性結構的線性化操作)。            

原创 算法與數據結構(c語言)——圖(Figure,二):存儲結構

圖的存儲結構: 鄰接矩陣存儲 圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息,一個二維數組(鄰接矩陣)存儲圖中的邊或弧的信息。  無向圖  從上面可以看出,無向圖的邊數組是一個對稱矩陣。所謂對稱矩陣就是n階矩

原创 MySQL——查詢專項練習

還記得在一開始學完mysql的各種查詢(聯合查詢、連接查詢、子查詢)的理論知識後,學得有點雲裏霧裏的,我發現對於單表的查詢ok,多表查詢有點無從下手,這麼多查詢,我該用哪個好呢?在脫離文檔,筆記可能就有點不太寫得出sql了。 我的捷徑就是

原创 算法與數據結構(c語言)——BinaryTree(二)

二叉樹的存儲結構 順序存儲結構  就是用一維數組來存儲二叉樹的節點,並且節點存儲位置就是數組下標能體系節點之間的邏輯關係。 順序存儲結構一般只用於完全二叉樹。對於一般的二叉樹,儘管層序編號不能反映邏輯關係,也可以將其按完全二叉樹編號,將

原创 走進 JVM —— ClassLoader

目錄 ClassLoader  JVM 的雙親委託機制  自定義 ClassLoader   破壞雙親模式例子——先從底層ClassLoader加載  重寫 findClass 方法: 加載 class 文件到內存 重寫 loadClas

原创 走進源碼—— HashMap(JDK 1.7 & JDK 1.8)

我門都知道 HashMap 是線程不安全的,那它不安全在哪?或者說,多線程情況下,它會怎麼的不安全法?關鍵原因出在哪?帶着這些疑惑,走一走,瞧一瞧咯,走過路過不u...,誒,好像有點偏了嘿。  除局部方法或絕對線程安全的情形外,優先推薦

原创 idea 激活

idea 2017 密鑰  56ZS5PQ1RF-eyJsaWNlbnNlSWQiOiI1NlpTNVBRMVJGIiwibGljZW5zZWVOYW1lIjoi5q2j54mI5o6I5p2DIC4iLCJhc3NpZ25lZU5hb

原创 使用TreeSet,TreeMap,Treexxx集合的正確打開方式

目錄 來個class的定義:  簡單的小demo(error): 運行結果輸出: 分析:  正確打開方式:實現compare方法 來個class的定義:  public class Member { private String

原创 算法與數據結構(c語言)——圖(Figure,四):最小生成樹

最小生成樹 普里姆(prim)算法,可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點,且其所有邊的權值之和亦爲最小。 一個百科>>> 描述:從單一頂點開始,普里姆算法按照以下步驟逐步擴大

原创 SSM 整合 Spring Security

ssm的web項目整合就不過多嗶嗶了,直接整合 Spring Security,接下來將通過xml的方式和Java 代碼配置方式來實現 本篇博文使用的Spring Security版本爲:4.2.4.RELEASE 目錄 環境準備: 配置

原创 簡單通俗易懂學算法——十大常用排序算法(快速排序)

快速排序:是對冒泡排序的一種改進。 先說下快排的一個基本思想: 使用分治法(Divide and conquer)策略來把一個序列(list)分爲較小和較大的2個子序列,然後遞歸地排序兩個子序列。 就是通過一躺排序將要排序的數據分割成獨立

原创 簡單通俗易懂學算法——十大常用排序算法(插入排序)

插入排序 上個一定能懂的代碼先: // 進行簡單的元素位置交換 public static void swap(int arr[], int i, int j) { int temp = arr[i]; arr[i] =

原创 MySQL查詢專項練習

還記得在一開始學完mysql的各種查詢(聯合查詢、連接查詢、子查詢)的理論知識後,學得有點雲裏霧裏的,我發現對於單表的查詢ok,多表查詢有點無從下手,這麼多查詢,我該用哪個好呢?在脫離文檔,筆記可能就有點不太寫得出sql了。 我的捷徑就是

原创 使用遊標的時候死活取不到值&&遊標循環的時候多一次

查詢的sql: (SELECT empno, ename, job, sal FROM emp WHERE JOB = 'MANAGER' AND DEPTNO = 10) UNION (SELECT empno, ename, job

原创 算法與數據結構(c語言)——圖(Figure)(三,遍歷操作)

圖的遍歷 從圖的某個頂點出發訪問遍圖中所有頂點,且每個頂點僅被訪問一次,這一過程便叫做圖的遍歷。 深度優先遍歷 也有稱深度優先搜索(Depth First Search),簡稱DFS。有點像是樹的先序遍歷。 無向圖的鄰接矩陣存儲方式深度