n2

1/2ページ

排序演算法: 氣泡排序, 快速排序,希爾排序,直接插入排序 ,直接選擇排序,歸併排序,堆排序

幾種排序演算法分析:     氣泡排序:   氣泡排序的方法排序速度比較慢。   思路:進行n-1排序,第一次排序先找出最小的數字,放在第一個位置,然後在剩餘的數字中再找出最小的數字,放在第二個位置上,依次類推,可以排出所有的數字。   當然也可以從大到小的排序。   例如 a[]={5 ,4 ,3 […]

C語言中的atan和atan2

原文地址為:C語言中的atan和atan2 在C語言的math.h或C 中的cmath中有兩個求反正切的函式atan(double x)與atan2(double y,double x)  他們返回的值是弧度 要轉化為角度再自己處理下。 前者接受的是一個正切值(直線的斜率)得到夾角,但是由於正切的規 […]

動態規劃 (Dynamic Programming) 之 矩陣鏈乘法(Matrix Chain Multiplication)

這個問題是動態規劃的基礎的問題,也是演算法導論中討論過的問題。在這裡先簡單描述一下。假定有一組矩陣需要做乘法操作。但是我們知道首先矩陣乘法滿足了結合律。所以可以按照不同的順序做乘法。而且不同順序做乘法最後的乘法次數是不同的。比如〈A1, A2, A3〉分別是10 × 100, 100 × 5, 和 […]

PCA讀書筆記

PCA是一種對高維度資料進行降維的一種方法,為了能夠了解PCA的具體過程,一些數學知識,比如:期望,標準差,方差,協方差,特徵值,特徵向量等都是必須瞭解的。不過不要怕,我這裡先一個一個來介紹下這些概念。 PCA是一種常用的統計方法,什麼是統計分析的過程?就是用樣本資料的特徵去代表整體資料特徵,而統計 […]

利用最小二乘法估算仿射變換引數

對opencv的理解還比較膚淺,所以會問一些比較弱智的問題。今天在做基於仿射變換模型影象配準的時候,H矩陣正確的計算出來,但是將目標影象進 行H變換的時候,發現變換之後的影象出現了被裁減的情況。想來想去可能是目標影象乘以對映矩陣H之後出現負值,按0處理,於是想到了影象的平移….但是 opencv中根 […]

數學建模_人口預測

hoho,原來那個blog上貼的數學建模很受歡迎,雖然寫的不怎麼樣,但是有人問我,我還是很開心的 所以貼來這裡和大家分享下 現在在當志願者,先隨便發哈。等回來整理哈格式。呵呵   唉,這個學期參加了數學建模熬了2個通宵呵呵 一開始我們就選擇了A題,看其他組變來變去的心中還是堅持了A題主要是 […]

Comparable介面和Comparator介面

    看了一些網上寫的關於Comparable介面和Comparator介面和Comparator介面的比較和區別,感覺寫的不是很好,沒有和說到點子上。本人也一直都在使用Comparable介面實現排序,雖然知道Comparator介面也可以實現這個功能,但是從來沒用過,碰巧今天在做Topcode […]