原创 最小生成樹————普利姆和克魯斯卡爾
###最小生成樹定義： 一個無向圖，任意兩個頂點都是聯通的，並且是一個樹，這棵樹就叫生成樹。如果邊上有權值，使邊的權值和最小的生成樹叫做最小生成樹。 求解最小生成樹有兩個算法，克魯斯卡爾（Kruskal）算法和普利姆（Prim）算
2020-06-02 03:02:42
原创 HDU【1576】A/B（逆元）
題目鏈接 題解： 因爲A%9973/B%9973 != A/B%9973，所以要用到逆元，求出B關於9973的逆元，在乘n就行了（A/B=A乘B的逆元），我這裏用的快速冪求逆元。 不懂逆元的可以點這裏 代碼： #include<i
2020-06-02 03:02:42
原创 OpenJ 4143:和爲給定數
題目鏈接 題解： 要在一個數列裏面找兩個數的和等於X，可以用兩個for循環，但是會超時，所以要想到用二分的思想來解決。怎麼二分，類似於OpenJudge 3441:Values whose Sum is 0，把A+B=X，轉化爲A
2020-06-02 03:02:42
原创 解決DEV C++調試問題
以前用dev沒用過調試，不喜歡用dev，一般用cb多一點，調試很方便，結果今天想用dev調試一下，結果出來輸入框，輸入數據，沒什麼反應，也不能單步執行，去網上找了解決方案，最後結合了兩個才解決了。下邊我寫一下具體方法。 ———
2020-06-02 03:02:42
原创 OpenJudge2749：分解因數
描述： 給出一個正整數a，要求分解成若干個正整數的乘積，即a = a1 * a2 * a3 * … * an，並且1 < a1 <= a2 <= a3 <= … <= an，問這樣的分解的種數有多少。注意到a = a也是一種分解。
2020-06-02 03:02:42
原创 51NOD【1105】第K大的數
題目鏈接 題解： 對結果進行二分，就是找滿足條件的數而不是它的位置。左右邊界是數的最大乘積和最小乘積。 代碼： #include<iostream> #include<stdio.h> #include<algorithm> us
2020-06-02 03:02:42
原创 51NOD【1010】只包含因子2 3 5的數（醜數）
題目鏈接(http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010) 題解： 因子只包含2 3 5的數爲醜數，求出醜數打表，然後二分查找找到滿足條件的數。
2020-06-02 03:02:42
原创 OpenJudge 4110:聖誕老人的禮物-Santa Clau’s Gifts
題目鏈接 題解： 這個題就是怎樣裝才能獲得最大的價值，並且糖果可以拆分。所以就可以轉化爲每單位糖果的價值大小，先拿價值大的，直到裝滿爲止。 代碼： #include<iostream> #include<stdio.h> #inc
2020-06-02 03:02:42
原创 python小說信息爬取並保存成txt
故事背景： 公元2019年，大數據課設，要做一個大數據系統，和兩個室友決定搞一個小說推薦系統，所以就需要很多小說的數據，SO，就需要爬點數據了。 講一下思路： 選一個小說網站，這裏就不說我用的小說網站的名字了。我這裏爬取的是靜態網
2019-07-07 10:33:29
1
原创 解決OpenCv Manager在Android手機上的配置問題
背景： 做實訓選的車標識別app,需要用的OpenCv，配置環境就用了好久，然後寫了個簡單灰度處理的程序，結果在手機上運行的時候，提示需要下載OpenCv Manager，結果根本不行，後來在網上查了一下，其實OpenCv庫函數已
2019-07-07 10:33:29
2
原创 ALPHA_8、ARGB_4444、ARGB_8888和RGB_565的區別
在Android的Bitmap.Config中有四個枚舉類型：ALPHA_8、ARGB_4444、ARGB_8888和RGB_565 下面是這四種類型的詳細解釋： ALPHA_8：每個像素都需要1（8位）個字節的內存，只存儲位圖的
2019-06-10 17:39:34
原创 Android studio配置OpenCV環境
第一步：下載OpenCV的Android–sdk 下載鏈接這個是4.1版本。下載好之後進行解壓。 解壓好的目錄。 sample：opencv提供的一些簡單例子。 sdk：目錄即是我們開發opencv所需要的類庫； 第二步：將Open
2019-05-01 01:10:41
11
原创 OpenJudge 4116:拯救行動
題目鏈接 題解： 首先找到騎士的位置，然後把騎士的位置插進隊列，從這個位置向上下左右找，如果是守衛，把守衛變成@，一條可走的路，然後位置不變，時間+1，把這個點放進隊列。直到找到公主跳出。 代碼： #include<iostream>
2019-03-29 16:17:17
原创 OpenJudge 4001:抓住那頭牛
題目鏈接 題解： 這個題可以用廣搜來解決，從農夫到牛的走法每次都有三種選擇，定義一個隊列，把農夫的節點加進隊列，然後以這三種走法找牛，隊列先進先出，按順序直到找到牛的位置。 代碼： #include<iostream> #includ
2019-03-26 10:35:58
原创 廣度優先搜索思想講解
什麼是廣度優先搜索？ 從起始點，找距離他爲 i （i=1,2,…n）的點，直到找到目標節點，然後只要記錄每個節點的父節點指針，就能反推得到最優路徑。 適用於求最小步數的題。廣搜需要維護一個大小難以估計的隊列，空間需求遠大於深搜。但是廣
2019-03-26 10:35:58