原创 最長不下降子序列(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