原创 普利姆算法（prim）求最小生成樹（MST)過程詳解
生活中最小生成樹的應用十分廣泛，比如：要連通n個城市需要n－1條邊線路，那麼怎麼樣建設才能使工程造價最小呢？可以把線路的造價看成權值求這幾個城市的連通圖的最小生成樹。求最小造價的過程也就轉化成求最小生成樹的過程，則最小生成樹表示使
2019-10-25 21:20:59
原创 數據結構和算法文章目錄（C語言 唐髮根版）
筆者花費一年的時間，嘔心瀝血，重新學習了一遍大學的《數據結構和算法》課程，整理了34篇博客文章。 本專題涉及概述、線性表、數組、堆棧和隊列、樹和二叉樹、圖、文件及查找、排序算法等八個模塊，包括了數據結構的方方面面。不論你是學習考試
2019-10-25 21:20:59
原创 Java反射總結（史上最全，有這一篇就夠了）
一、概述 什麼是反射？ Java反射機制指的是在Java程序運行狀態中，對於任何一個類，都可以獲得這個類的所有屬性和方法；對於給定的一個對象，都能夠調用它的任意一個屬性和方法。 這種動態獲取類的內容以及動態調用對象的方法稱爲反射機
2019-09-26 20:03:54
原创 JDK1.8下載
由於官網下載需要註冊賬號，變得麻煩了，所以下載下來方便大家，資源如下： JDK1.8 64位 Windows版：https://download.csdn.net/download/jiangguangchao/11778341
2019-09-26 20:03:54
原创 Java註解總結（史上最全，有這一篇就夠了）
什麼是註解？ 註解的定義 官網描述如下： Java 註解用於爲 Java 代碼提供元數據。作爲元數據，註解不直接影響你的代碼執行，但也有一些類型的註解實際上可以用於這一目的。Java 註解是從 Java5 開始添加到 Java 的
2019-09-26 20:03:53
原创 MySQL安裝與數據庫導入
本文主要記錄MySQL數據庫的安裝和已有數據庫的導入。 MySQL以Windows 64位的5.7.23版爲例，下載地址爲：官網下載地址 詳細步驟如下： 1、安裝與初始化MySQL 1、 將MySQL壓縮文件夾解壓縮至C:\Pro
2019-09-26 20:03:53
原创 前端唯一標識問題
今天在項目中遇到一個前端唯一標示的問題，特此記錄一下。 項目的系統架構如下： 整個網絡環境分爲內網環境和外網環境兩個部分，內網的用戶客戶端1和客戶端2通過雙網卡前置機的代理訪問外部公網環境的網站，外網環境的客戶端3和客戶端4直接
2019-09-26 20:03:53
原创 Maven Install報錯：Perhaps you are running on a JRE rather than a JDK?
今天使用Eclipse導入一個Maven工程時，Maven Install時報錯如下： 該錯誤爲： No compiler is provided in this environment. Perhaps you are run
2019-08-28 21:21:13
1
原创 內排序（六）——堆積排序
基本概念 堆積的定義（兩種形式）： 稱滿足條件(1)的堆積爲大頂堆積，稱滿足條件(2)的堆積爲小頂堆積，本文使用大頂堆積。 2、堆積是一棵完全二叉樹，二叉樹中任何一個分支結點的值都大於或者等於它的孩子結點的值，並且每一棵子樹也滿
2019-08-08 20:41:04
原创 內排序（七）——二路並歸排序
什麼是二路並歸？ 將兩個位置相鄰、並且各自按值有序的子序列合併爲一個按值有序的子序列的過程稱爲二路歸併，如下圖： 如果兩個序列長度不一樣，則會發生越界，此時將長的那個序列直接複製在結尾即可，如下圖： 一趟二路並歸算法的C語言實
2019-08-08 20:41:04
原创 內排序（五）——快速排序
核心思想 快速排序的核心思想如下： 從當前參加排序的元素中任選一個元素(通常稱之爲分界元素)與當前參加排序的那些元素 進行比，凡是小於分界元素的元素都移到分界元素的前面，凡是大於分界元的元素都移到分界元素的後面，分界元素將當前參加
2019-08-08 20:41:04
原创 內排序（三 ）——冒泡排序
核心思想 第 i 趟排序對序列的前 n-i+1個元素從第一個元素開始依次作如下操作：相鄰的兩個元素比較大小，若前者大於後者，則兩個元素交換位置，否則不交換位置。 冒泡排序的特點是該n-i+1個元素中最大值元素移到該n-i+1個元素
2019-08-07 20:26:30
原创 內排序（一）——插入排序
排序的基本概念 排序的定義 排序指將一個按值任意的數據元素序列轉換爲一個按值有序的數據元素序列； 數學定義如下： 排序的功能和分類 排序的功能如下： 1、能夠將記錄按關鍵字值任意排列的數據文件轉換爲一個記錄按關鍵字值有序排列的數
2019-08-07 20:26:30
原创 內排序（二）——選擇排序
核心思想 選擇排序的核心思想如下： 第 i 趟排序從序列的後n-i+1個元素中選擇一個值最小的元素，將其置於該n-i+1個元素的最前面。 通俗點說如下： 每一趟排序從序列中未排好序的元素中選擇一個值最小的元素，將其置於這些未排好序
2019-08-07 20:26:30