原创 c++ 類中的 static

1. 概念 c 和 c++ 中 static 的使用在 c/c++中變量的存儲類型 有詳細的介紹,但是由於 c 中沒有類的概念,所以此處對其進行簡單介紹。 類中的靜態成員:帶有 static 關鍵字定義的成員,如: static

原创 freeglut 使用筆記

1. 介紹 GLUT 代表 OpenGL 應用工具包,英文全稱爲 OpenGL Utility Toolkit,是一個和窗口系統無關的軟件包,可以跨平臺使用,而 freeglut 是 GLUT 的一個完全開源替代庫,對 GLUT

原创 十種排序方法總結

1. 插入排序 名稱 插入排序 類型 比較排序 計算複雜度 O(N2) 空間複雜度 O(1) 穩定性 穩定 思想:每步都將一個待排序的數據按其鍵值大小插入到前面已經排好序的數據中,使其依然有序,直到全部

原创 相似圖像搜索

1. 起因 前段時間面試刷經驗的時候,和面試官聊到一個相似圖像檢索的問題,由於以前做過一個很小的demo,所以就 bulalala 的介紹了一番。某天中午吃飯的時候,第二次聽到有人在探討一個以圖搜圖的問題;這幾天無意中又在網上第三

原创 Kmeans++及字典學習和圖像分割

1. Kmeans++ Kmeans 中對聚類中心的初始化比較敏感,不同的初始值會帶來不同的聚類結果,這是因爲 Kmeans 僅僅是對目標函數求近似最優解,不能保證得到全局最優解。 在常規的 Kmeans 中,聚類中心的初始化都採

原创 K 近鄰

1. 定義 所謂 K 近鄰算法(K-Nearest Neighbor)簡稱 KNN 算法。即給定一個訓練數據集,對新的輸入實例,在訓練數據集中找到與該實例最近鄰的 K 個實例(也就是 K 個鄰居),這 K 個實例的多數屬於某個類,

原创 最長重複子序列

1. 題目 給定一個文本作爲輸入,查找其中最長的重複子字符串。 2. 示例 字符串爲:“Ask not what your country can do for you, but what you can do for your

原创 已知隨機函數RandN(),構造隨機函數RandM()

1. 題目 已知一個能產生 [0, n) 的隨機數的函數,設計一個能產生 [0, m)的隨機數的函數。 要產生 [0, m) 的隨機數,首先要確保輸出 0、1、2、…、m-1 的概率相同。 2. 驗證函數 RandN 其中,R

原创 範數

1. 概念 一個矩陣 x 的 p 範數可以定義爲: ||x||p=∑i|xi|p−−−−−−−√p 0 範數 表示非0元素的個數 1 範數 所有元素的絕對值的和:||x||1=∑i|xi| 2 範數 所有元素的平方和,然後

原创 c/c++ 中變量的存儲類別

1. 變量分類 從變量的作用域 全局變量 在函數外部定義的變量被稱作外部變量或全局變量。 局部變量 在函數內部定義的變量,只在本函數內部有效。 從變量的存儲時間(生存週期) 靜態存儲方式 程序運行期間固定分配的存儲空間

原创 Accelerating MATLAB with GPU Computing

1. 第一章 主要介紹瞭如何在不適用GPU和C-mex情況下對matlab代碼進行的優化。主要就是數據的向量化和矩陣化計算。儘量使用matlab自帶的函數進行計算,因爲matlab在底層已經進行過深入的優化。可以用矩陣的乘法進行測

原创 C++ 虛函數

1. 什麼是虛函數 在某基類中聲明爲virtual 並在一個或多個派生類中被重新定 義的成員函數,用法格式爲: virtual 函數返回類型 函數名(參數表) {函數體}; virtual void aboutMe() {

原创 Python 文本處理

1. 打開關閉文件 fh = open(filename, mode) # 打開現有文件 fp = file(filename, mode) # 新建並打開文件 其中,mode 選項如下所示: r 以只讀方式打開 w

原创 Autohotkey

基本操作 一. 使用方法 新建文本文檔 寫入AutoHotkey命令 保存,後綴名爲ahk 對於常用命令可以直接保存在C:Users\\Administrator\\Documents目錄下的AutoHotkey.ahk文件內。

原创 CUDA 6.0 統一尋址

1. 介紹 CUDA6.0發佈已經有一段時間了,最引人注目的依然是最新引入的統一尋址(unified memory managed),網上關於統一尋址的介紹也不少了,但是我還是想補充一下,因爲我看到的都是從官方文檔直接拷貝的代碼,