原创 XMU JAVA第三次實驗報告
XMU JAVA第三次實驗報告 三角形類 描述 從課本的GeometricObject類繼承一個Triangle 類，並滿足下列條件： 有3個私有double成員表示三條邊，默認長度爲1.0； 有1個無參構造方法，用於創建默認三角
2020-05-26 12:34:56
原创 NP完全理論的一些見解
NP完全理論 1.P（polynominal）問題–多項式問題 存在多項式時間算法的問題。 2.NP（Nondeterministic Polynominal）問題–非確定多項式問題 能在多項式時間內驗證得出一個正確解的問題。 關
2020-05-26 12:34:56
1
原创 gcc編譯器與gdb調試器
gcc編譯器與gdb調試器 編譯過程可分爲四個階段： 預處理（Pre-Processing) 編譯（Compiling) 彙編（Assembling) 鏈接（Linking) gcc文件類型約定規則： gcc常用選項： 常
2020-05-22 20:00:04
原创 算法實踐：leetcode39 40組合總和
leetcode39 40組合總和 描述 39. 組合總和 給定一個無重複元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidate
2020-05-22 20:00:04
原创 ReadTimeoutError: HTTPSConnectionPool解決方法
ReadTimeoutError: HTTPSConnectionPool解決方法 pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host
2020-05-17 07:09:46
原创 算法實踐：有向圖的拓撲序列
有向圖的拓撲序列 描述 問題轉化爲：給定一個n個點m條邊的有向圖，點的編號是1到n，圖中可能存在重邊和自環。 請輸出任意一個該有向圖的拓撲序列，如果拓撲序列不存在，則輸出-1。 若一個由圖中所有點構成的序列A滿足：對於圖中的每條邊
2020-05-15 05:19:41
原创 裝載問題 -- 分支限界法
裝載問題 – 分支限界法 裝載問題描述 分支限界法的搜索策略 在當前節點（擴展節點）處，先生成其所有的兒子節點（分支），然後再從當前的活節點（當前節點的子節點）表中選擇下一個擴展節點。爲了有效地選擇下一個擴展節點，加速搜索的進
2020-05-15 05:19:41
原创 算法實踐：可達性統計
可達性統計 描述 給定一張N個點M條邊的有向無環圖，分別統計從每個點出發能夠到達的點的數量。 輸入 第一行兩個整數N,M，接下來M行每行兩個整數x,y，表示從x到y的一條有向邊。 輸出 輸出共N行，表示每個點能夠到達的點的數量。
2020-05-15 05:19:41
原创 Apache常用命令
Apache常用命令 修改設置： sudo vim /etc/apache2/apache2.conf 啓動apache: sudo systemctl restart apache2 查看狀態： sudo systemct
2020-05-15 05:19:41
原创 代碼形象 JAVA
javadoc註釋規範 備註：本文結合了許多篇文章的內容加上自己的理解和經驗，將很多零散的知識點，總結和統一整理與此。 你必須寫註釋而且按照項目規範來的寫註釋的理由 javadoc註釋規範就是指文檔註釋，包括類、接口、方
2020-05-13 14:44:25
1
原创 算法實踐：leetcode526 優美的排列
leetcode526 優美的排列 描述 假設有從 1 到 N 的 N 個整數，如果從這 N 個數字中成功構造出一個數組，使得數組的第 i 位 (1 <= i <= N) 滿足如下兩個條件中的一個，我們就稱這個數組爲一個優美的排列
2020-05-12 01:10:00
原创 算法實踐：leetcode51、52 N皇后
leetcode51 52 N皇后 題目 n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上，並且使皇后彼此之間不能相互攻擊。 上圖爲 8 皇后問題的一種解法。 給定一個整數 n，返回所有不同的 n 皇后問題的解決方
2020-05-12 01:10:00
原创 算法實踐： leetcode207 課程表
leetcode207 課程表 描述 你這個學期必須選修 numCourse 門課程，記爲 0 到 numCourse-1 。 在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用一個匹配
2020-05-08 20:57:52
原创 算法實踐：leetcode210 課程表
leetcode 210 課程表 描述 現在你總共有 n 門課需要選，記爲 0 到 n-1。 在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用一個匹配來表示他們: [0,1] 給定課程
2020-05-08 20:57:52
1
原创 算法描述：最省賽程
最省賽程 描述 爲了讓自己能夠駕馭大師摩托，打開了大師摩托的隱藏任務：“賽車試煉”。 然而這個特殊的賽車試煉，竟然比的不是車速，比的是如何“省”油錢。 林克需要駕駛不同郵箱容量各異的賽車，從起點城市S開到終點城市E。 有N個城市（
2020-05-07 04:33:33