原创 最小二乘法擬合直線

問題描述： 已知變量(x,y)的一組觀測數據，求一條直線能很好的擬合那些觀測數據。 解決方法： 建立一元線性迴歸模型 Y=β 0 x+β 1 +ϵ Eϵ=0,Dϵ=DY  要使得一條直線能很好的擬合觀測點數據，這要求該直線

2018-08-28 04:37:30 3

原创 k-means聚類及C代碼實現

1 基本步驟     k均值聚類算法是一種基於劃分的聚類方法，即把數據樣本劃分成k個分區，每個分區代表一簇。這些簇的形成旨在優化優化一個客觀的劃分準則，如基於距離的相異性函數，使得在同一簇中，樣本是“相似的”，不同簇的樣本是“相異的”。

2018-08-28 04:37:29

原创 c語言取整方法

//實驗環境：vc6.0 （1）使用int強制轉換 使用int強制轉換的結果就是去掉小數部分。 int a; a=int(1.2); //a=1 a=int(-1.2); //a=-1 （2）使用floor

2018-08-28 04:37:29

原创 圖像旋轉以及C代碼實現

    圖像旋轉就是將圖像按一定角度旋轉，依據當前點座標計算出來的旋轉後的座標往不是整數，因此需要進行插值。常用的插值方法有最近鄰插值法、線性插值法和樣條插值法（這個我也不懂）。最近鄰插值速度快，效果差；雙向性插值法效果較好，速度還行。這

2018-08-28 04:37:29 3

原创 Hough變換以及C實現

    霍夫變換於1962年由PaulHough 首次提出，後於1972年由RichardDuda和PeterHart推廣使用，經典霍夫變換用來檢測圖像中的直線，後來霍夫變換擴展到任意形狀物體的識別，多爲圓和橢圓。 一 基本思想    

2018-08-28 04:37:29 2

原创 根據先序序列和中序序列重建二叉樹

參考資料：《劍指offer》 問題如下：已知二叉樹的先序序列和中序序列，編寫函數實現該二叉樹的重建，假設二叉樹中無重複元素。 假設某二叉樹： 先序序列：{1,2,4,7,3,5,6,8} 中序序列：{4,7,2,1,5,3,8

2018-08-28 04:37:29 5

原创 字符串匹配KMP算法

問題：給定一個字符串A，要求在A中查找一個字串B。 例如，主串T=”cabcabcabcabd”，模式串P=”abcabd”     令i，j分別指向主串和模式串中字符的位置。     最基礎的解法（BF算法），i,j置爲0，每一次循環，

2018-08-28 04:37:29

原创 模糊C均值聚類以及C實現

1. 基本介紹     同K均值類似，FCM算法也是一種基於劃分的聚類算法，它的思想就是使得被劃分到同一簇的對象之間相似度最大，而不同簇之間的相似度最小。     模糊C均值是普通C均值聚類算法的改進，普通C均值對數據進行硬性劃分，一個

2018-08-28 04:37:24 1

原创 opencv1 打不開某些avi視頻的問題

    問題： opencv1 的 avi視頻打開函數cvCreateFileCapture有時會打不開某些*.avi的視頻；     解決方法：*.avi格式的視頻文件可以有各種編碼，opencv1不一定都支持，可用格式工廠將視頻轉爲x

2018-08-28 04:37:24