原创 從機器學習談起(轉載)

轉載自http://www.cnblogs.com/subconscious/p/4107357.html 從機器學習談起   在本篇文章中,我將對機器學習做個概要的介紹。本文的目的是能讓即便完全不瞭解機器學習的人也能瞭解機器學習

原创 python基礎教程__列表、元組、字符串和字典

序列 在python中最基本的數據結構是序列。python中有六種內建的序列:列表、元組、字符串、unicode字符串、bugffer對象和xrange對象。所有序列都可以進行某些特定的操作,這些操作包括:索引、分片、加、乘、檢查

原创 統計學的基本概念

[轉]淺談協方差矩陣 一、統計學的基本概念 統計學裏最基本的概念就是樣本的均值、方差、標準差。首先,我們給定一個含有n個樣本的集合,下面給出這些概念的公式描述: 均值: 標準差: 方差: 均值描述的是樣本集合的中間點,它告訴我

原创 逆序數計數問題

逆序數問題的形化表示 輸入:一組n個不同的數的序列A[n] 輸入:逆序數對數記爲 num,如果 i < j 而 a[i] > a[j] ,那麼就是逆序數對 逆序數技術問題是排序算法的某種變形。 方法一:暴力破解法(類似於冒泡

原创 求最大公約數gcd算法

求兩個正整數a,b最大公約數方法較常用的是歐幾里得提出的輾轉相除法 假設a=b*k+r …….(1),則gcd(a,b)=gcd(b,r)…….(2); 證明: 設c=gcd(a,b),則a=c*n, b=c*m 根據上式

原创 【轉載】C++ 宏定義

一、#define的基本用法 #define是C語言中提供的宏定義命令,其主要目的是爲程序員在編程時提供一定的方便,並能在一定程度上提高程序的運行效率,但學生在學習時往往不能 理解該命令的本質,總是在此處產生一些困惑,在編程時誤用

原创 Money Robbing

問題描述 A robber is planning to rob houses along a street. Each house has a certain amount of money stashed, the only

原创 C++各數據類型最大最小值

#include<iostream> #include<string> #include <limits> using namespace std; int main() { cout << "type: \t\t" <

原创 計算機圖形學_複習整理(1)

     此文章僅爲《計算機圖形學》期末複習資料整理。 1.圖形系統的組成            計算機:計算功能      鼠標器、其他圖形輸入設備:輸入功能      繪圖儀、其他硬拷貝設備:輸出功能      磁帶機、硬盤、其他存

原创 Largest Divisible Subset

問題描述 Largest Divisible Subset Given a set of distinct positive integers, find the largest subset such that every

原创 Windows上編譯libCVD.dll

Windows上編譯libCVD.dll 官方提供的libcvd說明文檔 git上有libcvd的源碼 master分支上的工程不管是用VS2010,還是VS2015編譯,都會報語法錯誤,原因未知。轉用cvd-1.x分支, 環

原创 Matlab編程(一)

讀取txt文件存入矩陣 fid=fopen('test.txt','r'); data = fscanf(fid,format,size); fclose(fid); 其中data爲讀取內容的數組,fid爲fopen打開文件的

原创 文章標題

char * 和 char [] 的區別 c++中內存分區 (1)堆(不同於數據結構中的堆) 由程序員手動分配和釋放的,分配方式似鏈表,在C++中由new分配,delete釋放。 (2)棧 由編譯器自動分配和釋放,存放函

原创 最近點對問題

該問題的形式化表示: Input:平面上有n個點 Output:歐式距離最近的點對 1 暴力破解法,列舉出這個平面所有的點對,找出最小的那個點對,所需要的時間複雜度爲O(n^2) 2 用分而治之的思想 (1) 將平面上的點

原创 計算機圖形學_複習整理(2)

此文章整理內容爲基本圖形的生成算法,包括:直線的掃面轉化算法(中點畫線法、Bresenham算法)、區域填充算法、裁剪算法。 直線的掃描轉換算法——中點畫線算法  基本思想:假設斜率k的範圍是0<k<1,當前點爲P(Xp,Yp),下一