原创 排序算法(4)——快速排序

[轉載] 《算法導論》 1、快速排序的思想 通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按此方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數據

原创 斐波那契數列的矩陣求法,效率O(lgn)

按照上述思路,寫出下邊代碼,可以正常運行。 #include "stdafx.h" #include <iostream> using namespace std; void matix_power(int a[][2])

原创 排序算法(7)——歸併排序

[轉載] 百度百科 1、歸併排序的思想 歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序算法,是分治法(Divide and Conquer)的一個非常典型的應用。 二路歸併的核心思想是 1)、將一個無序數組

原创 Ubuntu14.04下配置和使用NFS文件系統服務

一、NFS介紹       NFS(Network File System,網絡文件系統)是由SUN公司發展,並於1984年推出的技術,用於在不同機器,不同操作系統之間通過網絡互相分享各自的文件。NFS設計之初就是爲了在不同的系統間使用,

原创 運算符後序計算

[用例1] 23+5- 結果是0 [用例2] 235*+ 結果是17 [用例3] 235*+2- 結果是-15 #include "stdafx.h" #include <iostream> #include <str

原创 RGB、YUV和YCbCr三種顏色空間

[轉載] http://blog.sina.com.cn/s/blog_a85e142101010h8n.html [轉載] http://blog.sina.com.cn/s/blog_5713096b0100059i.htm

原创 git遠程倉庫,遠程分支,本地分支的操作和概念

[轉載] http://blog.csdn.net/pxy_lele/article/details/50817261 遠程分支 遠程分支(remote branch)是對遠程倉庫中的分支的索引。它們是一些無法移動的本地分支;只有在 G

原创 OpenCV3.0或OpenCV3.1的SVM操作

[轉載] http://blog.csdn.net/wfh2015/article/details/51163890 OpenCV2.0 SVM代碼及其分析 OpenCV 在很久以前就集成了SVM的功能,現在OpenCV升級到了3.0

原创 二值圖像連通區域標記法,兩步法

[轉載] http://www.cnblogs.com/tiandsp/archive/2012/12/06/2804922.html 我幾乎完全就是照着WIKI百科上的算法實現的,不過是用Matlab而已。使用了兩步法進行標記,一步法我

原创 gmake和make 的區別

[轉載] http://blog.csdn.net/chenglian_999/article/details/4655117 這幾天在做qtopia的移植髮現還有個gmake,不清楚和make的區別,所以查來看看,並記下來,方便查找

原创 init.d目錄、rc#.d目錄和rc.local腳本——系統服務的啓動和停止

[參考] http://blog.csdn.net/acs713/article/details/7322082 [參考] http://www.cnblogs.com/see7di/archive/2011/06/17/223

原创 從1到n整數中1出現的次數(比如121這一個整數裏就含有兩個1)

1、通過舉例來描述問題 【用例1】5 答案:1。因爲只有1中含有一個。 【用例2】10 答案:2。因爲只有1和10中各含有一個。 【用例3】55 答案:16。因爲10~19中的十

原创 排序算法(2)——堆排序

[轉載] 《算法導論》和 百度百科 1、堆的定義 (二叉)堆是一個數組,它可以被看成一個近似的完全二叉樹。樹上的每一個節點對應數組中的一個元素。除最底層(葉子層)外其它層都是滿的。 規定樹的根結點是A[1],這樣給定一個節點的

原创 Linux下命令行設置IP、網關和DNS

[轉載] http://blog.csdn.net/xiaxiaorui2003/article/details/4278352 Linux下命令行設置IP、網關和DNS ip 和子網掩碼 執行這個命令:ifconfig et

原创 排序算法(5)——插入排序

[轉載] 《算法導論》 [轉載] http://blog.sina.com.cn/s/blog_6d677b680100s3hh.html 1、插入排序的思想 2、插入排序的實現 void insert_sort(in