原创 計算任意一個圖生成樹的個數——Kirchhoff 的Matrix Tree 方法Java實現
計算任意一個圖的生成樹的個數，是Kirchhoff提出的理論，通常稱爲Matrix Tree Theorem，原理很簡單：Let G be a gr
2020-06-21 12:39:14
原创 Linux學習記錄之進程（二）
3 線程在Linux中的實現 Linux中不區分線程和進程，線程僅僅被視爲一個域其他進程共享某些資源的進程。 線程的創建和普通進程的創建過程類似，只不過需要在調用clone（）的時候傳遞一些參數來指明需要共享的資源：clone（CLONE
2020-06-21 11:56:41
原创 Linux學習記錄之進程（一）
進程是Unix操作系統的最重要的抽象之一，它是處於執行期的程序，但是它不僅僅包括代碼，還包括相關的文件，掛起信號等資源。線程是進程活動的對象，每個線程都有一個程序計數器，進程棧和一組進程計數器。Linux中線程是進程的一種特例。 進程提供
2020-06-21 11:56:40
原创 圖的匹配問題與最大流問題（四）——計算圖的邊連通度和點連通度
最近有點忙，好久沒跟進了，有興趣的朋友可以先熟悉下前三篇文章內容，（一）講述了基礎概念；（二）介紹了最大流算法的實現原理以及證明；（三）用Java語言予以了實現，歡迎大家批評指正。 回到正題，首先介紹下什麼是圖的邊連通度和點連通度。一般
2020-06-21 11:56:40
原创 圖的匹配問題與最大流問題(一)
從今天開始，準備寫個系列，關於圖的匹配，最大流，線性規劃等這些圖論中的重要而且有着千絲萬縷連續的問題，順便介紹求圖的最大匹配問題的著名的匈牙利算法。算是對前段時間學習的一個小結吧。Ps：本人自認很水，多多見諒。（對內容進行了部分修改，原
2020-06-21 11:56:40
原创 學習C++或其他編程軟件的忠告（轉帖）
學習C++或其他編程軟件的忠告（轉帖） 下面的是學C++時要注意的。絕對經典。！！ 1.把C++當成一門新的語言學習（和C沒啥關係！真的。）； 2.看《Thinking In C++》，不要看《C++變成死相》； 3
2020-02-22 15:26:17
原创 關於Struts和JSP亂碼問題特別注意事項（易忽略）
最近完成一個項目，其中遇到了兩次比較詭異的亂碼問題，在這裏記錄一下，給自己提個醒，也爲後來者提供參考。 這是一個用SSH實現的項目，爲了防止亂碼，從數據庫到頁面編碼，再到struts的默認編碼方式全部設置爲了utf-8（具體設置方式網上有
2020-02-22 15:26:17
原创 圖的匹配問題與最大流問題(五)——計算二分圖的最大匹配
二分圖的最大匹配問題第一篇已經說過，下面看看百度百科給的一些解釋： 給定一個二分圖G，M爲G邊集的一個子集，如果M滿足當中的任意兩條邊都不依附於同一個頂點，則稱M是一個匹配。 極大匹配(Maximal Matching)是指在當前已
2020-02-22 15:26:17
原创 算法之強連通分支
深度優先搜索有一種經典的應用：把一個有向圖分解爲各強連通分支。很多有關有向圖的算法都是從這種步驟開始的。（算法導論P338，覺得簡潔而精妙，分享下） STRONGLY-CONNECTED-COMPONENTS(G) 1 call DFS(
2020-02-22 15:26:17
原创 圖的匹配問題與最大流問題（二）——最大流問題Ford-Fulkerson方法
本篇承接上一篇文章，主要講解最大流問題的Ford-Fulkerson解法。可是說這是一種方法，而不是算法，因爲它包含具有不同運行時間的幾種實現。該方法依賴於三種重要思想：殘留網絡，增廣路徑和割。本文將會詳細介紹這些內容，下一篇文章我們提供
2020-02-22 15:26:17
原创 圖的匹配問題與最大流問題（三）——最大流問題Ford-Fulkerson方法Java實現
上篇文章，主要介紹了Ford-Fulkerson方法的理論基礎，本篇給出一種Java的實現。 先借助僞代碼熟悉下流程 FORD-FULKERSON（G，t，s） 1 for each edge(u,v)屬於E（G） 2 do
2020-02-22 15:26:17
2
原创 最小生成樹算法——Kruskal算法Java實現
閒來無事，寫個算法，最小生成樹的Kruskal算法，相對比Prim算法實現起來麻煩一點點package trees; import java.ut
2020-02-22 15:26:17
原创 TinyOS-2.1.1 Installation on Ubuntu 12.04 and Hello World
轉載自：http://xuepengxu.blogspot.com/2012/05/tinyos-211-installation-on-ubuntu-1204.html； 主要時我也遇到了這個問題，就是編譯make telosb時出現問
2020-02-22 15:26:17
原创 深入理解Java 8 Lambda（語言篇——lambda，方法引用，目標類型和默認方法）
作者：Lucida 微博：@peng_gong 豆瓣：@figure9 原文鏈接：http://lucida.me/blog/java-8-lambdas-insideout-language-features/ 關於
2018-09-03 03:49:01
1
原创 Java 8新特性探究（一）通往lambda之路_語法篇
現在開始要灌輸一些概念性的東西了，這能幫助你理解lambda更加透徹一點，如果你之前聽說過，也可當是溫習，所謂溫故而知新...... 在開始之前，可以同步下載jdk 8 和 IDE，IDE根據個人習慣了，不過eclip
2018-09-03 03:49:01