原创 【OpenCV】c++實現 圖像矩陣與數組的相互轉化

圖像矩陣在內存中的存儲方式 灰度圖 灰度圖一個像素由一個字節組成,即單通道 RGB圖 RGB圖像的一個像素由以B,G,R順序的三個字節組成,即三通道 關鍵步驟 可以將RGB圖像的寬乘3,使用字節數單位uchar,而不

原创 P1908 逆序對 (歸併排序實現)

題目描述 貓貓TOM和小老鼠JERRY最近又較量上了,但是畢竟都是成年人,他們已經不喜歡再玩那種你追我趕的遊戲,現在他們喜歡玩統計。最近,TOM老貓查閱到一個人類稱之爲“逆序對”的東西,這東西是這樣定義的:對於給定的一段正整數序

原创 揹包問題九講

揹包問題九講 點贊 收藏 分享 文章舉報 Halo_7777777 發佈了46 篇原創文章 · 獲贊 47 · 訪問量 4萬+ 私信

原创 P1233 木棍加工

題目描述 一堆木頭棍子共有n根,每根棍子的長度和寬度都是已知的。棍子可以被一臺機器一個接一個地加工。機器處理一根棍子之前需要準備時間。準備時間是這樣定義的: 第一根棍子的準備時間爲1分鐘; 如果剛處理完長度爲L,寬度爲W的棍子,

原创 P1303 A*B Problem 高精度乘法

題目描述 求兩數的積。 輸入格式 兩行,兩個數。 輸出格式 積 輸入輸出樣例 輸入 1 2 輸出 2 說明/提示 每個數字不超過10^2000,需用高精 代碼實現 (高精度高精度乘法) //每個數字不超

原创 大整數運算

一般數據範圍: int型:10^9 long long型:10^18 double型:10^308 如果要存儲的數據比這些還大,就需要使用大整數運算 大整數的存儲 用數組將大整數的每一位數一次存儲 整數的高位存儲在

原创 貪心

概要內容 簡單貪心 區間貪心 貪心EX 題目列表 text P1090 合併果子 堆,優先隊列 P1181 數列分段 簡單貪心 P1208 混合牛奶 排序,簡單貪心 P1223 排隊接水 排序,簡單

原创 字符串處理

主要算法 字符串hash kmp算法 題目列表 P1603 斯諾登的密碼 STL,hashmap, sort 題解 P1071 潛伏者 STL, hashmap, string 題解 P1012

原创 線性數據結構

概要內容 鏈表 數組 棧 隊列 STL的應用 題目列表 P1996 約瑟夫問題 循環隊列模擬,STL 題解 P1115 最大字段和 即時處理 題解 P1739 表達式括號匹配 棧,STL 題解 P

原创 XOJ 1569:校門外的樹

某校大門外長度爲L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地

原创 XOJ 2808:整數去重

給定含有n個整數的序列,要求對這個序列進行去重操作。所謂去重,是指對這個序列中每個重複出現的數,只保留該數第一次出現的位置,刪除其餘位置。 Input Data 輸入包含兩行: 第一行包含一個正整數n(1 <= n <= 20

原创 3455:除法遊戲

小A和小B是一對好朋友,他們的愛好是研究數字。學過除法之後,他們就發明了一個新遊戲:兩人各說一個數字分別爲a和b,如果a能包含b的所有質數因子,那麼A就獲勝。但是當數字太大的時候,兩個朋友的腦算速度就有點跟不上了。 現在,請你寫個程

原创 【算法】計算三角形面積

題目 平面上有一個三角形,它的三個頂點座標分別爲(x1, y1), (x2, y2), (x3, y3),那麼請問這個三角形的面積是多少,精確到小數點後兩位。。 Input 輸入僅一行,包括6個單精度浮點數,分別對應x1, y1, x

原创 【算法】判斷三點順序

題目 現在給你不共線的三個點A,B,C的座標,它們一定能組成一個三角形,現在讓你判斷A,B,C是順時針給出的還是逆時針給出的 圖1:順時針 圖2: 逆時針 Input 每行是一組測試數據,有6個整數x1,y1,x2,y2,x3,y

原创 【算法】5.同餘定理及快速冪求模

文章目錄定義及其性質大數的高精度對單精度取模快速冪取模(次方求模) 定義及其性質 定以 數論中的重要概念。給定一個正整數m,如果兩個整數a和b滿足a-b能夠被m整除,即m/(a-b)得到一個整數,那麼就稱整數a與b對模m同餘,記作a≡