原创 php環境配置
聲明：本編文章主要是本人通過查閱網絡資料與自己親自實踐總結，文章主要參考（http://jingyan.baidu.com/article/154b46315242b328ca8f4101.html）希望對大家配置php環境有所幫助。 1
2020-02-22 02:20:49
原创 斐波那契數列-臺階問題
int fibonacciSequence(int n){ if(n<1) return 0; if(n<2) return 1; if(n<3) return 2; int a[n+1]; a[0]=1; a[1]=1;
2020-02-22 02:20:39
原创 01揹包
void dp(int *w, int *v, int n, int c){ int **m; m = new int*[n+1]; for (int i = 0; i<n + 1; i++) { m[i] = new int[
2020-02-22 02:20:39
原创 JAVA 配置環境變量
1.下載jdk並安裝到本地磁盤 2.環境變量配置頁面 右鍵單機計算機->屬性->高級系統設置->環境變量 3.編輯環境變量 1)配置JAVA_HOME 新建系統變量JAVA_HOME，找到jdk安裝目錄，複製粘貼。 2)配置Pat
2020-02-22 02:20:39
原创 插入排序
void InsertingSort(int *p,int length){ if(p==NULL) return ; for(int i=1;i<length;i++){ int j=i-1;
2020-02-22 02:20:39
原创 快速排序
void swap(int *a,int *b){ int temp; temp = *a; *a = *b; *b = temp; } int partition(int *a,int p,int r)
2020-02-22 02:20:39
原创 最長公共子序列
int ** lcsLength(int *x,int *y,int m,int n){ int b[m][n],c[m][n]; for(int i=0;i<m;i++) for(int j=0;j<n;j++) b[i]
2020-02-22 02:20:39
原创 求n*n階矩陣最大子矩陣階數
int MaxSubMatrixOrder(int **a,int n){ int result[n][n] = {a[0][0]}; for(int i=1;i<n;i++){ result[0][i] = a[0][i];
2020-02-22 02:20:39
原创 聚類算法-K-means-C++實現
程序流程圖： K-means核心功能函數，首先，隨機選擇K-中心點（中心點座標爲簇中所有點的x座標的平均值，y座標的平均值，該點用於記錄位置，不屬於原始數據集）；循環判斷中心點是否不變，若是，將二維點對信息寫入clustering文件，
2018-08-25 05:05:07
原创 Naive Bayesian文本分類器
貝葉斯學習方法中實用性很高的一種爲樸素貝葉斯學習期，常被稱爲樸素貝葉斯分類器。在某些領域中與神經網絡和決策樹學習相當。雖然樸素貝葉斯分類器忽略單詞間的依賴關係，即假設所有單詞是條件獨立的，但樸素貝葉斯分類在實際應用中有很出色的表現。 樸素
2018-08-25 05:05:07
原创 數組中第K大的數
輸入：array[n],1<=k<=n-1輸出：第k大的數思路：quick sort partition，O（n） int partition(vector<int>&nums, int s, int e){ int id
2018-08-25 05:05:07
1
原创 爬山法、分支限界法求解哈密頓環問題
問題描述: （1）哈密頓環問題：輸入是一個無向連通圖G=(V,E)；如果G中存在哈密頓環則輸出該環。 （2）最小哈密頓環問題：輸入是一個無向連通圖G=(V,E)，每個節點都沒有到自身的邊，每對節點間都有一條非負加權邊；輸出一個權值代價和最
2018-08-25 05:05:06
原创 判斷兩多項式之積是否等於另一多項式
問題描述：判斷p(x),q(x)之積是否等於r(x),p,q,r分別爲m,n,l 階多項式 Random_polynomial(p(x),q(x),r(x),m,n,l) 輸入：隨機選取X[1:k] 輸出：p(x)*q(x)是否等於r(x
2018-08-25 05:05:06
原创 隨機算法
1. 數值隨機算法 通過隨機點數求解圓周率，定積分等問題。 主要利用大數定律與強大數定律。 2. 拉斯維加斯隨機算法(Las Vegas) 通過隨機選擇法求解集合S中的第k小的數 算法得到的解一定是正確解，但算法也可能不獲得問題的解，滿足
2018-08-25 05:05:06
1
原创 MergeKSortedList
將K個已排序的鏈表合併爲一個有序的鏈表 輸入：K個有序List 輸出：一個有序List 代碼： /* Ethan mergeKSortedLists 2016.3.1 */ #include <iostream> #include
2018-08-25 05:05:05