原创 拯救行動 —— bfs + 優先隊列
樣例輸入1 7 8 #@#####@ #@a#@@r@ #@@#x@@@ @@#@@#@# #@@@##@@ @#@@@@@@ @@@@@@@@ 樣例輸出1 13 樣例輸入2 13 40 @x@@##x@#x@x#xxxx##@#
2020-03-01 08:55:35
原创 仙島求藥 —— dfs 與 bfs求解
樣例輸入1 8 8 .@##…# #…#.# #.#.##… …#.###. #.#…#. …###.#. …#.*… .#…### 樣例輸出1 10 樣例輸入2 9 6 .#…#. .#.*.# .####. …#… …#…
2020-03-01 08:55:35
原创 貪心法（四）—— 最優裝載問題、部分揹包問題、 乘船問題
文章目錄最優裝載問題部分揹包問題乘船問題 最優裝載問題 思路：題目主要想要更多的物體，那麼從小到大對物體重量排序，依次選取（只要不超過c）就行。 public class Main{ public static voi
2020-02-28 17:00:19
原创 【字符串匹配算法】—— BF、RK
字符串匹配 給定兩個字符串A和B，判斷B是否是A的字串，並返回B在A中第一次出現的位置。 如： 在上圖中B是A的字串，B第一次在A中出現的位置下標是2，則返回2。 爲了方便說，就把A串叫主串，把B串稱模式串。 BF（暴力解法）
2020-02-26 22:06:27
原创 字符串專題（一）—— 串內無重複字符、翻轉字符串、變形詞、兩串的字符集相同、簡單壓縮、
文章目錄串內無重複字符翻轉字符串變形詞兩串的字符集相同簡單壓縮 串內無重複字符 題目：實現一個算法，確定一個字符串的所有字符是否全都不同。假使不允許使用額外的數據結構，該如何處理？ 思路：本題就是要確定一個字符串內所有字符均只出現
2020-02-26 22:06:27
原创 用戶代理池構建實戰、IP代理池構建的兩種方案實戰
文章目錄用戶代理池概述實戰IP代理與IP代理池構建的兩種方式IP代理概述IP代理池構建 用戶代理池 概述 我們已經學會了如何構建用戶代理（瀏覽器僞裝），那麼用戶代理池如何構建呢？所謂用戶代理池，即將不同的用戶代理組建成爲一個池子，
2020-02-24 14:24:42
原创 如何在Urllib中使用XPath表達式
XPath常用規則 nodename 選取此節點的所有子節點 / 逐層提取 text() 提取標籤下的文本內容 //標籤名 提取所有此標籤名的標籤，如//title,提取所
2020-02-24 14:24:42
原创 時間複雜度
文章目錄時間複雜度衡量代碼好壞的指標事前分析估算方法函數的漸近增長算法的時間複雜度常見的時間複雜度常數階線性階平方階對數階 時間複雜度 衡量代碼好壞的指標 運行時間 佔用空間 事前分析估算方法 由於運行環境和輸入規模的影響，代
2020-02-24 14:24:42
原创 貪心法（二）—— 區間調度、區間選點
文章目錄區間調度區間選點 POJ1201問題 區間調度 思路： 將結束時間按從小到大排序。要注意的是，每一項工作的開始時間與結束時間是一組，（不能分開排序）需要打包。 import java.util.ArrayList; i
2020-02-24 14:24:42
原创 暴力枚舉（一）
1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名學生有可能參加計算機競賽，根據下列條件判斷哪些 人蔘加了競賽： （１）Ａ參加時，Ｂ也參加； （２）Ｂ和Ｃ只有一個人參加； （３）Ｃ和Ｄ或者都參加，或者都不參加； （４）Ｄ和Ｅ中至少有一個人參加； （５）如
2020-02-24 14:24:42
原创 使用Beautiful Soup解析庫
文章目錄使用Beautiful Soup解析庫簡介支持的解析器基本用法節點選擇器提取信息嵌套選擇關聯選擇子節點和子孫節點父節點和祖先節點兄弟節點小結查詢方法find_all()find()CSS選擇器 使用Beautiful So
2020-02-24 14:24:42
原创 [dfs] —— 紅與黑
思路：看到題的時候，首先想到了八連通問題，有相似的部分。 import java.util.Scanner; public class Main{ static int ans; static int dx[]= {-1,0
2020-02-24 14:24:31
原创 使用mysql的基本流程
1.開啓mysql way1: 手動開啓，我的電腦——>管理——>開啓mysql服務 way2: 以管理員身份打開cmd，進入mysql的bin目錄，用net start mysql啓動 2.登錄 使用mysql -uroot -
2020-02-24 14:24:31
原创 位運算
文章目錄位運算基礎位運算的一些巧妙用法位運算相關例題找出唯一成對的數二進制中1的個數是不是2的整數次方 位運算基礎 &（與）、|（或）、^（異或）、~ （非 / 取反） >> 和 <<運算符將二進制爲進行右移或者左移操作 >>>
2020-02-24 14:24:31