原创 軟件測試 | 單元測試 | 用JUnit實現 5種覆蓋方式
先解釋一下Assert 本質上,是一個封裝好的 if 語句.返回值爲void.傳入形參爲 (預期值,待測值,允許誤差範圍) 調用時,打印錯誤信息,比如 對於float類型的形參而言,Δ是必須的.否則調用一個廢棄的assertEqual(
2020-06-20 00:11:46
1
原创 算法分析 | 分支限界法 | (優先隊列)01揹包問題
一.問題分析 利用優先隊列,以結點的價值上界作爲優先值.這裏要用到的頭文件:<queue>的容器priority_queue. 它的特點是會在內部按特徵值自動排序 當優先隊列的數據結構是struct時寫法如下 struct PState
2020-06-19 16:23:42
1
原创 數字圖像處理 | 圖像增強 |圖片的模糊算法 | Matlab表面模糊程序
一.原理 1.公式 r: 模板的半徑,模板矩陣的尺寸就是 [ 2r+1 ][ 2r+1 ], 模板最好是奇數 Y:閾值函數,範圍在[0,255] x:輸入值,當前檢測的像素點 xout:輸出值,作爲計算結果,覆蓋掉x xi:
2020-06-19 16:23:42
4
原创 Golang | 第一章 | 3.指針,棧和堆,變量逃逸
一.指針 ※fmt.Printf()的動詞: fmt.Printf("%T",a): 輸出指針a的數據類型 fmt.Printf("%s",a): 輸出指針a指向對象的值. fmt.Printf("%p",a): 輸出指針a存儲的內
2020-06-19 16:23:42
1
原创 算法分析 | 動態規劃 | 01揹包問題
這個問題之前重複寫過,本篇博客主要分析調試方法 一.代碼實現 backpack.h //物品不可分割的揹包問題, 可以用動態規劃. //bestValue[i][j]=m 表示前i個物品放入容量爲j的揹包的最大價值 vector<in
2020-06-19 16:23:42
1
原创 操作系統 | 銀行家算法
int p[n][m] = { { 7, 5, 3 } ,{ 3, 2, 2 } ,{ 9, 0, 2 },{ 2, 2, 2 }, { 4, 3, 3 } }; //變量名p其實是一個指向二維數組的指針,作爲實參調用時記得加取值符號&
2020-06-19 16:23:42
原创 Golang | 第一章 | 2.數據類型
1.整型 按長度分爲int8, int16, int32, int64 對應無符號數uint8, uint16, uint32, uint64 Go用int和uint自動匹配特定平臺的整型長度(大多爲64位) ※在二進制傳輸、讀寫文件的結
2020-06-19 16:23:42
2
原创 算法分析 | 回溯法 | N皇后問題
一.問題分析 N×N的棋盤上有N個皇后,皇后的攻擊範圍是同一行,同一列和對角線. N個皇后要如何安全排列? 在一個二維數組中,一行一行地看,觀察第 i 行的第 i 個皇后能放在第幾列.也就是說,默認每個皇后不可能出現在同一行. ↑顯約束.
2020-06-19 16:23:42
原创 算法分析 | 分支限界法 | 字符串移動匹配問題
網上遇到一個很有意思的題目 一.問題描述 1. 2.分析解 a.很明顯是一顆解空間樹.先來分析一下這個問題的結構 比如 待測字符串: s1="1234"; 目標字符串: s2="3124"; 待測字符串s1長度爲
2020-06-19 16:23:42
原创 算法分析 | 回溯法 | 最佳加工順序
一.問題分析 1.問題描述: 有n個機器零件，每個零件必須先由機器A處理，再由機器B處理。零件Pi需要機器1，2處理時間爲P[i].Atime,P[i].Btime 如何安排零件加工順序，使第一個零件從機器1上加工開始到最後一個零件在機器
2020-06-19 16:23:42
原创 JavaWeb | 問題回顧 |中文亂碼
數據忘記勾選"使用MySql字符集" 談談分析過程: 中文亂碼可能出現在前端部分和後端部分,如何排查呢? 在Servlet添加一行輸出 發現: 是正確的中文,因此可以確定是後端數據庫出了錯.
2020-06-19 16:23:42
原创 JavaWeb | 問題回顧 | 404錯誤: The origin server did not find a current representation for the target ...
網上的所有方法都用過了,沒有用.最後發現是 LoginServlet類的拼寫問題 Servlet發現大小寫不一致 修改後(修改範圍包括.jsp的action屬性): 結果:
2020-06-19 16:23:42
原创 算法分析 | 回溯法 | 地圖着色
一.問題分析 地圖着色問題是01揹包問題的推廣,可以抽象看作無向連通圖 由0/1兩種狀態變成了{1,2,3....N} 這N種狀態,邏輯結構也從二叉樹->N叉樹. 這時就不能像之前那樣:左子樹寫一段代碼,右子樹寫一段代碼. 用for(
2020-06-19 16:23:42
原创 算法分析 | 分支限界法 | (優先隊列)優化後的旅行商問題
順便複習了類的繼承,派生類的寫法如下: Derive (int _cl, int _rl, int _zl, int _id):Base(_cl, _id),rl(_rl),zl(_zl){} 注意, 1.基類的構造函數Base() 的
2020-06-19 16:23:42
原创 算法分析 | 分支限界法 | 01揹包問題
紅色代表錯誤或者特別注意 藍色代表修復後的正確代碼 黃色表示變量 一.問題分析 1.問題的性質 回溯法是對樹的深度遍歷,需要用到遞歸. 分支限界法是對樹的廣度遍歷,需要用到<queue>數據結構.而且每個狀態都是一個數據結構實體 狀態應該
2020-06-19 16:23:42