原创 linux 安裝jdk和eclipse
樓主在寫這篇文檔的時候，已經是第5次安裝這一套java開發環境了，但是過一段時間又忘了，總是記不住命令，而且還掉幾次老坑。所以這一次寫成文檔下一次安裝時使用，也希望能幫助大家。java現在是一門很熱的編程語言，linux系統是很多程序員和
2020-07-05 00:02:59
1
原创 java HttpClient 爬蟲
最近在做收索引擎，需要對網頁進行爬蟲，課程建議使用python寫爬蟲，但是因爲沒學過python，所以嘗試使用java來寫爬蟲。爲了高效的爬取網頁，使用HttpClient爬取網頁，下面就來展示怎樣使用HttpClient進行爬蟲。 一
2018-08-24 03:16:59
2
原创 單源最短路徑
在圖的應用中，最短路徑問題是最常見的，這裏介紹並使用java實現兩種解決最短路徑的算法，分別是Dijkstra算法和Bellman-ford算法。 1、單源最短路徑 一個頂點序列i1，i2........ik是圖的一條路徑，當且僅當邊（
2018-08-24 03:16:58
2
原创 java 爬蟲 網頁解析（Jsoup）
上一篇演示了怎樣使用HttpClient建立連接獲取網頁內容，接下來展示使用第三方開源分析工具Jsoup對獲取到的網頁進行分析，爬取需要的信息。 一、Jsoup Jsoup是一款Java的HTML解析器，可以直接解析某個URI地址、HT
2018-08-24 03:16:58
1
原创 數據結構 隊列
隊列是一個線性表，其插入和刪除分別在表的不同端進行。插入元素的那一端稱爲隊尾，刪除元素的那一端稱爲隊首。簡言之隊列就是一個先進先出的數據結構，是程序設計中常用的數據結構。下面使用java分別封裝數組描述和鏈表描述的隊列。 1、隊列的操作
2018-08-24 03:16:58
1
原创 最小生成樹
在一個連通圖中，從一個節點出發，試圖找到一種連接方式，使得連接所有節點的邊的權重總和是最小的。這樣的問題就可以通過最小生成樹來解決，它能保證從一個特定的節點出發連接整個連通圖節點的邊權重的和是最小的。下面介紹並實現最小生成樹的兩個經典算法
2018-08-24 03:16:58
3
原创 數據結構 二叉搜索樹
在實際生活中，我們需要字典來查找字詞，字典具有能夠快速的在一個大的集合內尋找到一個元素的特徵。在程序設計中我們也常常需要在一個大的集合中快速找到需要的元素，因此我們引入二叉搜索樹，它可以在大小爲n的集合中使得查找平均時間爲logn，這大大
2018-08-24 03:16:58
原创 數據結構 圖的存儲鄰接矩陣與鄰接鏈表
圖在程序設計中的運用是廣泛的，例如地圖、網絡、物流、交通等。怎樣將一個圖數字化存儲在計算機中，是在程序設計中更好的運用圖的基礎。下面就說說圖的兩種常用存儲方式鄰接矩陣和鄰接鏈表，並使用Java實現。 1、鄰接矩陣 圖G=（V,E）是一個
2018-08-24 03:16:58
2
原创 Socket網絡協議
一個程序員如果開發網絡程序，就會使用到SOCKET網絡協議，很多的編程語言都含有這個網絡協議，這裏使用java來說說這個應用廣泛的網絡協議。 一、Socket綜述 1、Socket網絡連接是一種有狀態的網絡協議，它建立在TCP協議之上
2018-08-24 03:16:58
原创 強連通分量
強連通分量就是每個分量中的頂點都是兩兩都是含有路徑可以互相達到的，強連通分量的用處不多，而且它也是相對於有向圖來說的，無向圖沒有這一概念，它的作用是縮小圖的規模，從而減小圖的複雜度。 1、強連通分量概念： 圖G是一個有向圖，當且僅當每一
2018-08-24 03:16:58
原创 數據結構 棧
棧是一種特殊的線性表，其插入（也稱爲入棧或壓棧）和刪除（也稱出棧或彈棧）操作都在表的同一端進行。這一端稱爲棧頂，另一端稱爲棧底。簡言之就是先進後出的數據結構，就因爲棧具有這個特徵，棧在程序設計中的運用很多，例如遞歸調用就是壓棧和出棧的過程
2018-08-24 03:16:56
原创 筆試技巧 java數據輸入
最近參加了一些筆試，很久沒有使用system.in的原因，一開始拿到題目連數據的輸入都不知道怎麼解決，在數據的輸入和數據的轉換上花了了很長時間。在兩個月中參加了幾次筆試後總結了一些題目輸入數據的常見類型和解決辦法，因此下面講講筆試過程中常
2018-08-24 03:16:56
原创 圖 廣度優先與深度優先搜索
圖的很多運用基礎都是根據廣（寬）度或是深度優先來實現的，這兩個算法可以說是圖最基礎的算法，是很多圖算法的原型。因此關於圖的運用一定會使用廣度優先和深度優先搜索。下面就說說這兩個算法的基本思想和性質，並使用java實現，其中深度優先分別使用
2018-08-24 03:16:56
原创 數據結構 堆
堆是常使用的優先級隊列，可以分爲大根堆和小根堆，其中每一次從大根堆（小根堆）取出的元素都是最大（最小）的，下面是java構建大根堆的示例。 大根堆（小根堆）是一棵完全二叉樹，其中每個節點的值都大於（小於）或等於子節點的值。關於樹、二叉樹
2018-08-24 03:16:56
2
原创 ssh 連接騰訊雲服務器（linux系統）
最近在騰訊雲購買了一個雲服務器，系統安裝了ubuntu server 16.04，該系統提供了一個網頁的命令行操作界面，但是這個頁面不能滾屏，使用起來非常的難用，因此想使用ssh從本地ubuntu連接雲服務器進行遠程控制。 官方的文檔中
2018-08-24 03:16:56
4