原创 hdu 5023 A Corrupt Mayor's Performance Art

題目:http://acm.hdu.edu.cn/showproblem.php?pid=5023 題意: P是將區間 a 到 b 染成顏色 c  Q是詢問區間 a  到 b 內的顏色 然後按照順序輸出。 思路: 因爲顏色只有30種利用二

原创 九度OJ 題目1526:朋友圈(小米2013年校園招聘筆試題)

並查集。 題目:http://ac.jobdu.com/problem.php?pid=1526 #include <stdio.h> #include <cmath> #include <string.h> #include <ios

原创 POJ 2528 Mayor's posters

因爲規模比較大,離散化+線段樹。 題目:http://poj.org/problem?id=2528 #include <stdio.h> #include <iostream> #include <algorithm> #includ

原创 hdu 2795 Billboard

題目:http://acm.hdu.edu.cn/showproblem.php?pid=2795 題意: 有一個h*w的公示欄和n條通知,要將n條通知貼到公示欄上,儘量 向上貼,然後輸出每條通知在公示欄的哪行,如果貼不下則輸出-1。 思

原创 POJ 2828 Buy Tickets

題目:http://poj.org/problem?id=2828 題意: 排隊買票,有插隊的,輸出最終的隊伍序列。 思路: 總共就有n個位置。 因爲最後一個選定位置後就自身位置就確定了,依次向前,所以倒序遍歷,線段樹中儲存的是當前位置向

原创 GPA成績換算器

GPA換算器,功能要點: 1.學生成績可以由文件導入。 2.GPA標準可以選擇,也可以手動導入。 3.GPA的計算過程易於監督控制。 4.計算的可讀性強。 主界面: 類視圖: // GPADlg.h : 頭文件 // #pragm

原创 POJ 2886 Who Gets the Most Candies?

題目:http://poj.org/problem?id=2886 題意: 有一個n個人圍成圓圈,每次有一個人出圈,下一次出圈的人由本次出圈的人決定。 按照出圈的順序,每個人可以獲得不同的糖果,找出可以獲得最多糖果的人。  第p個出圈的人

原创 Open CV 學習筆記: 邊緣檢測

Canny算子: 邊緣檢測算子是John F. Canny於1986年開發出來的一個多級邊緣檢測算法。更爲重要的是Canny創立了邊緣檢測計算理論 Canny算法的步驟 1.降噪 任何邊緣檢測算法都不可能在未經處理的原始數據

原创 Open CV 學習筆記:基本圖形繪製

1.用於繪製直線的line函數 2.用於繪製圓的circle函數 3.用於繪製橢圓的ellipse函數 4.用於繪製矩形的rectangle函數 5.用於繪製填充多邊形的fillPoly函數 Line C++: void line

原创 Open CV 學習筆記: 形態學圖像處理

基本形態學操作: 腐蝕 (Erosion) 膨脹 (Dilation) 其他形態學操作: 開運算 (Opening)閉運算 (Closing)形態梯度 (Morphological Gradient)頂帽 (Top Hat)黑帽(

原创 運算符重載實例(有理數的運算)

摘自Effective c++關於const 的用法介紹: 1、對於基本類型聲明: const int i = 1; int const i = 1; 兩種寫法本質都是標準const變量聲明加初始化,i爲常量,不可修改。因爲默認

原创 Open CV 學習筆記:訪問圖像中像素的幾種方法

1.利用.ptr 和 []的方法 2.利用Mat_ iteractor迭代器 3.利用動態地址計算配合at 的方法 4.利用.ptr 和 * ++ 以及模操作的方法 5.利用操作符重載 #include <opencv2/core/cor

原创 Open CV 學習筆記:多通道圖像混合

一、通道分離函數:split函數 Divides a multi-channel array into several single-channel arrays. C++: void split(const Mat& mtx

原创 137 - ZOJ Monthly, November 2014 - J Poker Face (模擬,遞推)

將圖形分成幾個部分,大框,兩個小框,和遞歸部分(注意方向上下顛倒了)。 然後遞推的畫出不同規模的圖形 。 題目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=38

原创 leetCode OJ 44. Wildcard Matching

題意:正則表達式。’?’匹配任意字符,’* ’匹配任意個字符。 例如:?a*bc*b 匹配aaccbcb,sabcb,dacbcdb,…… 思路:保證s字符穿當中按照 ‘?a’ ‘bc’‘b’的順序出現,其他任意匹配。 解法一:DP