原创 淺談Opencv (上)

Opencv (上) 常見的圖片格式: 1、jpg(jpeg) : 用最少的磁盤空間得到較好的圖片質量 2、png: 無損壓縮的位圖片形格式 常見的圖片類型: 【黑白】【彩色】 圖片的本質: 由像素點組成的矩陣,每個元素(像素點)

原创 淺談Opencv(中)

Opencv(中) 深度研究圖片的讀取 cv2.imread(path,0) 0:讀取灰度圖片 1:讀取彩色圖片 -1:讀取圖片,加載Alpha通道 指一張圖片的透明度和不透明度 import cv2 path = r'.\2.j

原创 算法實踐:二進制中最低位的位置

二進制中最低位的位置 描述 給定一個16位的十進制數,請把該數轉換爲二進制數來看待。 請找到該數看爲二進制後,其最低位的1出現的位置。 也就是這個數最低位的1是二進制中的第幾位呢? 輸入 以1開頭的二進制數的十進制表示B. 例如輸

原创 算法實踐:數獨(3)

數獨(3) 描述 爲了尋回百年前與公主一起的記憶碎片,林克歷盡千辛萬苦總算破解了數獨試煉I和II的謎題,尋回50%的記憶碎片。 如今,擺在他面前是數獨試煉III——傳說中的靶形數獨(通過後可以獲得剩下的30%的記憶碎片)。 靶形數

原创 算法實踐:二進制中1的個數(lowbit)

二進制中1的個數(lowbit料理) 描述 請用lowbit解決如下問題: 輸入一個32位整數,輸出該數二進制表示中1的個數。 注意: 負數在計算機中用其絕對值的補碼來表示。 輸入 輸入:9 輸出:2 解釋:9的二進制表示是1

原创 算法實踐:棋盤遍歷問題

騎士棋盤遍歷 描述 如下圖分別是(p,q)爲(3,9) , (6,3) ,以及(5,5)的棋盤空間。 請問對於每一種棋盤(p,q),請問2D騎士是否有一種一次遍歷所有棋盤方格的路線? 如果有,請輸出這條路線(若有多條路線,請輸出

原创 算法實踐:數獨(1)

數獨(1) 描述 爲了找到百年沉睡的原因,尋回百年前與公主一起的記憶碎片,明白自己是誰,林克必須破解數獨謎題。 林克需要在限定時間內,把9×9的數獨補充完整,使得圖中每行、每列、每個3 × 3的九宮格內數字1~9均恰好出現一次。

原创 淺談Opencv(下)

Opencv(下) 圖像閾值化處理 [0,255] <=127的轉化爲0 >=127轉化爲1 ret,dst = cv2.threshold(src,thresh,maxval,type) src:源圖像(需要閾值化處理的圖像)

原创 算法實踐:生日蛋糕

生日蛋糕 描述 7月17日是Mr.W的生日,ACM-THU爲此要製作一個體積爲Nπ的M層生日蛋糕,每層都是一個圓柱體。 設從下往上數第i(1 <= i <= M)層蛋糕是半徑爲Ri, 高度爲Hi的圓柱。當i < M時,要求Ri >

原创 算法實踐:數獨(0)

數獨(0) 描述 輸入 輸入的記憶碎片A是一個9行9列的數獨矩陣。 每行包含9個數字(均不超過數字爲1-9)。 初始矩陣A: 530070000 600195000 098000060 800060003 400803001 7

原创 算法實踐:Pell數列

Pell數列 描述 打表法是用空間換時間的好辦法,對於龐大的敵人,採用查表的方法才能迅速置地人於死地。 林克的任務,使用打表法解決如下問題: Pell數列a1, a2, a3, …的定義是這樣的,a1= 1, a2= 2, … ,

原创 算法實踐:淨化迷霧森林(改編自紅與黑)

淨化迷霧森林(改編自紅與黑) 描述 迷霧森林被加農的玷污了,原本聖潔無比的迷霧森林,如今被徹底玷污,空氣中充滿着紫色的惡臭。 林克臨危不懼,帶上呼吸面罩,揮舞大師之劍的光芒,淨化迷霧。林克所到之處,加農褪去,聖潔迴歸。 如下圖,紅

原创 算法實踐:數獨(2)

數獨(2) 描述 輸入 輸入包含多組測試用例。 每個測試用例佔一行,包含81個字符,代表數獨的81個格內數據(順序總體由上到下,同行由左到右)。 每個字符都是一個數字(1-9)或一個”.”(表示尚未填充)。 您可以假設輸入中的每

原创 圖解 git 快速入門

git 開啓版本控制 git init 在當前目錄下創建一個 .git 隱藏文件 git config user.name “linli” 配置用戶名 git config user.email “129389428091@

原创 算法實踐:leetcode5 最長迴文子串

leetcode5: 最長迴文子串 描述 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 樣例 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 難度