原创 輾轉相除法證明及複雜度計算

輾轉相除法是計算兩個數最大公約數(Greatest conmmon divisor)的一種對數複雜度算法。 問題:有兩個正整數 x , y ,求 gcd(x,y): 算法證明: 設 x > y ,  且 x = r + y * c , 其

原创 解決01揹包問題的DP方法

解題參考:http://blog.csdn.net/wumuzi520/article/details/7014559 題目描述:     現有一筆經費可以報銷一定額度的發票。允許報銷的發票類型包括買圖書(A類)、文具(B類)、差旅(C

原创 翻譯 Dark Channel Prior based Image De-hazing: A Review

      (Abstract-Digital images captured under poor environments are vulnerably degraded in their capacities to convey a

原创 VS2008調試技術

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">1. 通過預編譯指令和宏_DEBUG NDEBU

原创 文件讀寫: 二進制方式和文本方式的區別

 首先要明白一點,就是無論你用哪種語言進行程序設計,也無論你用哪個函數進行文件操作(庫函數也好,直接操作系統API也好),最終的文件打開的操作都是由操作系統來進行的,因此各種語言的情況從本質上來說都是相同的。   用二進制模式打開一個

原创 http請求post與get區別

HTTP 請求方式: GET和POST的比較 GET和POST是HTTP的兩個常用方法。   什麼是HTTP? 超文本傳輸協議(HyperText Transfer Protocol -- HTTP)是一個設計來使客戶端和

原创 curl工具與常見命令

curl是利用URL語法在命令行方式下工作的開源文件傳輸工具。它被廣泛應用在Unix、多種Linux發行版中,並且有DOS和Win32、Win64下的移植版本。 下載單個文件,默認將輸出打印到標準輸出中(STDOUT)中 curl

原创 vs下C++內存泄露檢測

參考文章: http://msdn.microsoft.com/zh-cn/library/x98tx3cf.aspx 1、在main方法所在的文件里加上如下代碼: //可以定位到發生內存泄露 所在的文件和具體那一行,用於檢測

原创 windows查看端口占用以及關閉相應的進程

開始--運行--cmd 進入命令提示符 輸入netstat -ano 即可看到所有連接的PID 之後在任務管理器中找到這個PID所對應的程序如果任務管理器中沒有PID這一項,可以在任務管理器中選"查看"-"選擇列"          經

原创 Ubuntu下兩個gcc版本切換

Ubuntu系統使用的gcc版本隨着發佈版本的不同而不同,在編譯Android系統時不同的版本推薦用不同的gcc去編譯,那麼可不可以改變系統的gcc來適應android編譯環境的需求呢?答案是可以的。 先看看我們系統用的gcc和g++

原创 用棧實現Fibnacci遞歸過程的非遞歸算法

</pre><pre name="code" class="cpp">#include<iostream> #include <stack> using namespace std; //模擬遞歸工作棧。 //data表示當前狀態的參數

原创 關於python中@property的使用

在綁定屬性時,如果我們直接把屬性暴露出去,雖然寫起來很簡單,但是,沒辦法檢查參數,導致可以把成績隨便改: s = Student() s.score = 9999 這顯然不合邏輯。爲了限制score的範圍,可以通過一個set_sco

原创 best-time-to-buy-and-sell-stock系列(貪心與動態規劃)

一、best-time-to-buy-and-sell-stock 題目描述 Say you have an array for whic

原创 C++與宏

A macro is not C++ code. It’s a name defined by a #define pre-processor di

原创 Ubuntu 中安裝低版本的gcc/g++

 (2012-06-30 10:47:58)轉載▼ 標籤:  it 分類: Ubuntu 發現Android的版本中編譯Host的程序經常因爲本機的Gcc版本過高,需要這樣那樣的修改,煩的很! 索性直接降級gcc和g++