原创 win7下opencv3.0.0+VS2013配置方法
http://demo.netfoucs.com/u013647382/article/details/42557479 本來想自己寫一篇的，但是這位博主寫得很詳細，就轉來了。 因爲VS下的環境配置要是之間接觸過的話，配置這個很快的，沒有
2020-06-17 05:57:42
1
原创 步步爲營（十）常用數據結構（3）STL-Deque（雙端隊列）
和前兩個不同，雙端隊列（double-end queue）更像是一種折衷的產物。可能是人們發現Vector和List的水火不容，於是發明了這麼一個集兩家所長的東西。 雙端隊列具有Vector和List的優點，或者說二者的特徵點都
2020-06-17 05:06:54
原创 步步爲營（六）貪心（5）最小區間覆蓋問題
關於區間相關貪心算法的討論，點擊這裏，有一份詳細的資料，還有幾個問題沒有說到 《淺談信息學競賽中的區間問題》 在貪心算法的層面上，我們能夠進行解決的區間覆蓋，指的就是最小區間覆蓋問題。 問題描述爲： 給定n個區間和
2020-06-17 05:06:54
原创 步步爲營（八）常用數據結構（1）STL-List（雙端鏈表）
額，這個真的有必要說麼~~ 鏈表是空間動態分配的，內存不連續，不能隨機進行訪問和儲存的結構。 鏈表的存儲方式註定了鏈表在查找時面臨着O(n)的時間複雜度，雖然看起來不算很大，但是這是單次查找的複雜度，如果要進行稍微複雜一點的操
2020-06-17 05:06:54
原创 步步爲營（三）貪心（2）選擇不相交區間
之前基本瞭解了貪心的基本思想，現在我們來看一下比較經典的幾個貪心問題。 這篇文章討論的是”選擇不相交區間“，具體什麼意思，我們同樣先看一道題。 題目來源：NYOJ 14
2020-06-17 05:06:54
原创 步步爲營（五）貪心（4）部分揹包問題
部分揹包問題雖說是歸於揹包問題的一種，而且揹包問題大多數是通過動態規劃的出的結果，但是貪心算法解部分揹包，不管是思想還是操作上來說，都是非常簡單的。 首先，我們來看一下什麼叫做部分揹包。 有N個商品,每個商品的重量爲WI,價格爲
2020-02-23 00:27:49
原创 步步爲營（二） 貪心（1）理論初探
等待了一年時間，這個系列的坑終於又開始填了…… 不說廢話，直接開始正題。 1.何爲貪心？ 貪心算法實際上指的是把問題劃分成一個一個的子問題，然後針對當前的子問題，求出局部最優解，然後將子問題的最優解合併，最終獲得總問題的最優解。
2020-02-23 00:27:49
原创 步步爲營（九）常用數據結構（2）STL-Vector（動態數組）
和鏈表相對的就是數組了，這兩種結構是最基本的數據結構類型了。 C++自身實現了一個array容器，但是STL裏的動態數組Vector（直譯爲向量）使用更方便，這裏還是討論下Vector。 Vector是內存連續的，空間按需增長
2020-02-23 00:27:49
原创 步步爲營（四）貪心（3）區間選點問題
區間選點的問題大致可以描述爲： 給定N個區間[a,b]，取儘量少的點，使得每個區間內都至少有一個點（不同區間內含的點可以重複）。 關於貪心算法的驗證過程就不再贅述，現在思考一下貪心策略的制定。 對於區間[a1, b1] 、[a
2020-02-23 00:27:49
原创 步步爲營（七）貪心（6）小結
貪心，遞推，動態規劃，這三種算法思想都是很難掌握的。因爲沒有死板的公式和套路的代碼，只能通過日常的學習和思考，去不斷加深自己對這類題目的敏感度和熟練度，提高自己的思維能力，才能對這類題目遊刃有餘。 深山三十年，最終習得一身的內功
2020-02-23 00:27:49
原创 C++異常處理
文章轉載至http://www.cnblogs.com/ggjucheng/archive/2011/12/18/2292089.html 引言 異常，讓一個函數可以在發現自己無法處理的錯誤時拋出一個異常，希望它的調用者可以直接
2020-02-23 00:27:49
原创 C++ floor函數 截斷符點數小數部分
函數原型： double floor ( double x );float floor ( float x );long double floor ( long double x ); 功能：返回一個小於傳入參數的最大整數 參數：x爲
2020-02-23 00:27:49
原创 搜尋文件夾中某一後綴的文件名，並且輸出到文件
/* ************************************************** Title: 按後綴名查找文件 *********************************************
2020-02-23 00:27:49
原创 快速求正整數次冪
快速求正整數次冪，當然不能直接死乘。舉個例子： 3 ^ 999 = 3 * 3 * 3 * … * 3 直接乘要做998次乘法。但事實上可以這樣做，先求出2^k次冪： 3 ^ 2 = 3 * 3 3 ^ 4 = (3 ^ 2) * (
2020-02-23 00:27:49