原创 Ubuntu 14.04 安裝 JDK 8

第一步,下載Linux版JDK 可以通過訪問Oracle官網下載,或者直接通過命令行下載。 I suggest you using [follow command][1] to check your system(x86_64=

原创 Java 分治算法實現排序數索引(二分搜索)

/** * Find the first q and return the index * First method is brutal force * Second may * be Divid and Conque

原创 深度優先搜索算法(DFS,Depth First Search)的PHP實現

深度優先搜索的實現 <?php class Search_Method { //無向圖的數組描述 private $dfs_save; //全局記錄數組 private $arr; //控制分支- private

原创 衆所周知的二進制

一、數學不僅只有十進制 據法國數學教師喬治•伊夫拉①考證:在數字發明之前,古代人類和烏鴉、喜鵲等鴉科動物一樣,都無法直接地感知4以上的數目,爲了計算羊羣、獵物、戰士、季節等,人們不得不借助於小石子、貝殼,以及用刀刻槽的辦法來計數,

原创 經典算法歸併排序的分析及PHP實現

一、原理 把原始數組分成若干子數組,對每一個子數組進行排序,繼續把子數組與子數組合並,合併後仍然有序,直到全部合併完,形成有序的數組 二、基本思想及步驟 1.對問題進行分解 2.對分解後的子問題進行處理 3.將處理後的子問題合併成一個大的

原创 Dijkstra 最短路徑算法的設計與PHP實現

一、待解決問題單源最短路徑問題,在給定有向圖中求一個頂點(單源頂點)到其他所有頂點的最短路徑問題。在下圖中,每條邊上有一個權值,希望求解A到所有其他頂點(B/C/D/E/F/G)的最短路徑。 二、問題分析(最短路徑的子結構同樣最優性)如

原创 使用FindBugs改善你的代碼質量—爲什麼使用以及怎樣使用

使用FindBugs改善你的代碼質量—爲什麼使用以及怎樣使用 原文(作者): FindBugs, Part 1: Improve the quality of your code Chris Grindstaff

原创 Findbugs - Static Code Analysis of Java

Markus Sprunck, Software Engineering Candies, http://www.sw-engineering-candies.com/ Findbugs is an open source too

原创 圖的存儲結構

 圖的存儲結構除了要存儲圖中各個頂點的本身信息外,同時還要存儲頂點與頂點之間的所有關係(邊的信息),因此,圖的結構比較複雜,很難以數據元素在存儲區中的物理位置來表示元素之間的關係,但也正是由於其任意的特性,故物理表示方法很多。常用的圖的

原创 Java插入排序算法實現

Java插入排序算法實現 問題描述 輸入:一組數據<a1,a2,a3,...,an> 輸出:排序數據<b1,b2,b3,...,bn>,滿足b1<b2<b3<...<bn−1<bn 算法思想 插入排序是最簡單的排序算法之一,算法

原创 Java合併兩個有序序列算法實現

Java合併兩個有序序列算法實現 問題描述 輸入:序列A<a0,a1,a2,...aq,aq+1,aq+2,...,ar> ,其中a0<a1<...<aq,aq+1<aq+2<...<ar 輸出:序列B<b0,b1,...,br

原创 Java序列劃分問題算法實現

Java序列劃分問題算法實現 問題描述 輸入: 序列A[p…r] 輸出:下標q(p<=q<=r)和原序列A[p…r]的重新排列 新排列滿足: A[q] = A[r] A[p…q]中的每一個元素不大於A[q] A[q+1…

原创 機器學習基礎知識-迴歸與梯度下降法

一、機器學習的概念         機器學習(Machine Learning,ML)是一門多領域交叉學科,涉及概率論、統計學、逼近論、凸分析、算法複雜度理論等多門學科。專門研究計算機怎樣模擬或實現人類的學習行爲,以獲取新的知識或技能,重

原创 使用Java Math.random()利用蒙特卡洛方法計算pi值

/** * Monte Carlo algorithm */ import java.math.*; public class PI { /** * @param args */ pub

原创 模擬退火算法(SA,Simulated Annealing)及其PHP實現

一、SA的算法描述         模擬退火算法(Simulated Annealing,SA)來源於固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變爲無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都