原创 慕課《算法分析與設計》山東財經大學李恆武，第二章算法分析 測驗題問題梳理答案
2.1 算法分析 1 計算算法的時間複雜度只要選取() A.最複雜部分的運行時間 B.關鍵操作的運行時間 C.在最壞情況下運行時間 D.在平均情況下的運行時間 正確答案：A、B、C 2 算法分析的兩種方法是事前分析和事後統計。 A
2020-06-16 10:50:36
原创 監督學習類型理解
讀書筆記（提煉理解總結） 監督學習 首先我們需要有一個由一組樣本組成的數據集 然後樣本中有屬於它自身的屬性元祖 補充個知識 ： 數據集會分爲訓練集和測試集 有監督學習 在一個有監督的學習任務中，數據樣本將包含一個目標屬性 yy，
2020-06-16 10:50:35
原创 慕課《算法分析與設計》山東財經大學李恆武，第六章 分治算法 測驗題問題梳理答案
6.1 分治算法 1 合併排序的時間複雜度是O（） A.n B.nlogn C.n^2 D.logn 正確答案：B 2 分治法的適用條件是（ ）。 A.問題可以分解爲規模較小的子問題 B.小規模子問題可解 C.子問題可合併爲
2020-06-16 10:50:35
原创 CTF入門筆記--------密碼學補充
密碼學1 密碼學概述：目的核心年代背景2 常見編碼ASCII碼Base系列URL編碼Unicode編碼JSJsfuckJotherAaencode3 常見加密算法4 摘要算法 1 密碼學概述： 目的 爲了保證護具傳輸的可靠性 （數
2020-06-16 10:50:35
原创 算法day2/4——數組、鏈表、跳錶基本實現和特性
這裏是目錄數組不同語言中的寫法底層硬件實現時間複雜度鏈表時間複雜度跳錶特點優勢時間複雜度補 數組 不同語言中的寫法 c++/java int a[100]; python list =[] JavaScript let x =
2020-06-16 10:50:35
原创 慕課《算法分析與設計》山東財經大學李恆武，第十章 網絡流算法 測驗題問題梳理答案
目錄 10.1最大流最小割FF算法的時間複雜度是（)給定網絡 N=(V, E)的一個流 f，f需滿足的兩個條件是給定網絡 N=(V, E)的一個流 f ，源點 s 的流出量等於匯點 t 的流入量設f 爲任意流, (A, B) 是任
2020-05-07 00:41:34
原创 《算法分析》慕課李恆武，第十章測驗
x2x^2x2 x2x_2x2 xy\frac{x}{y}yx （1-1） 目錄 FF算法的時間複雜度是（）最高標號預流推進算法的時間複雜度爲O()設G是n階無孤立點的圖，V*是G的最小頂點覆蓋，則V-V*是G的（）。改進FF
2020-05-07 00:41:34
原创 慕課《算法分析與設計》山東財經大學李恆武，第九章 分支限界 測驗題問題梳理答案
目錄9.1 0/1揹包問題0-1揹包問題中剪枝函數是（）分支限界法以廣度優先或以最小耗費/最大效益優先的方式產生狀態空間樹的結點，並使用剪枝函數進行修剪解空間樹。0-1揹包問題的的解空間樹是子集樹分支限界活結點一旦成爲擴展結點，就
2020-04-25 00:21:17
原创 CTF雜項之隱寫術（工具）
隱寫術 載體： 圖片視頻壓縮包 典型類型： 插入法（隱藏的消息插入某個空白部位–圖片exif隱寫） 替換法（改變原有文件某部分文件內容達到銀屑效果） 圖像隱寫： 細微顏色差別 Lsb最低有效位 工具 stegsol
2020-04-25 00:21:17
原创 《算法分析》慕課李恆武，第九章測驗
目錄下列算法中不能解決0/1揹包問題的是（）優先隊列式分支限界法選取擴展結點的原則是（ ）FIFO是（ ）的搜索方式。用分支限界法設計算法的步驟是：分支界限法搜索方式包含（ ）。優先隊列式分支限界法按照優先隊列中規定的優先
2020-04-25 00:21:17