原创 最長不下降子序列(C++)
最長不下降子序列(C++) 問題描述: 在一個數字序列中,找到一個最長的子序列(可以不連續),使得這個子序列是不下降(非遞減)的。 #include<stdio.h> #include<vector> using namespa
原创 劃分聚類分析: K均值和基於中心點的劃分(PAM)
一.原理 K均值聚類 最常見的劃分方法是K均值聚類分析。從概念上講, K均值算法如下: (1) 選擇K箇中心點(隨機選擇K行); (2) 把每個數據點分配到離它最近的中心點; (3)
原创 圖的鄰接表存儲及深度優先遍歷程序
/*此程序僅適合強連通圖*/ #include<iostream> #include<string> using namespace std; struct ArcNode