原创 算法設計與分析 第十週 最長有效括號

算法設計與分析 第十週最長有效括號1.題目描述2.選題原因3.題目分析及算法3.1分析3.2傳統算法3.3問題3.4算法4.運行結果5.源代碼 1.題目描述 2.選題原因 選擇了一道動態規劃的題目。但是感覺解這道題的方法不太像

原创 算法設計與分析 第九周 編輯距離

算法設計與分析 第九周編輯距離1.題目描述2.選題原因3.題目分析及算法3.1分析3.2算法4.運行結果5.源代碼 1.題目描述 2.選題原因 本週學習了動態規劃,講到了編輯距離的算法。恰好看到了leetcode上有這樣的題目

原创 服務計算第七週 Go語言CLI命令行 Agenda實戰經驗

服務計算 第七週Go語言CLI 命令行 Agenda實戰經驗1.博客內容2切片使用2.1查找元素2.2快速刪除元素2.3只提取切片,不獲得位置(常用於查詢)2.4注意修改——只能使用角標訪問3.減少連環嵌套——使用`continue`

原创 算法設計與分析 第八週 最大矩形

算法設計與分析 第八週最大矩形1.題目描述2.選題原因3.題目分析及算法3.1分析3.2算法1.03.2直方圖算法3.3算法3.23.4小例子4.關鍵代碼4.1構建直方圖4.2剪枝比較5.結果6.源代碼 1.題目描述 2.選題原

原创 算法設計與分析 第七週 IPO

算法設計與分析 第七週IPO1.題目描述2.選題原因3.題目分析及算法3.1分析3.2第一版算法4代碼與改進4.1第一版4.1.1關鍵代碼-查找最優項目4.1.2第一次測試第二版4.2.1優化4.2.3結果4.3第三版4.3.1優化4

原创 算法分析與設計 第六週 兩個排序數組的中位數

算法設計與分析 第六週兩個排序數組的中位數1.題目描述2.選題原因3.題目分析及算法3.1分析3.2算法4.核心代碼4.1出口4.2比較過程5.結果6.源代碼 1.題目描述 2.選題原因 本週爲兩節習題課,在習題課的最後,討論

原创 服務計算 第四周 Go語言開發CLI命令實用程序

服務計算 第四周Go語言開發CLI 命令行實用程序1.題目要求2.使用材料2.1開發環境2.2包3.框架構建3.1編程思路3.2編寫框架3.2.1結構3.2.2參數綁定3.2.3分析指令並設置參數3.2.4判斷參數是否合法3.2.5執

原创 算法設計與分析 第五週 分發糖果

算法設計與分析 第五週分發糖果1.題目描述2.選題原因3.題目分析及算法3.1分析3.2第一版算法3.3改進3.4改進後的算法4.核心代碼4.1從頭至尾遍歷4.2從尾至頭遍歷5.結果6.源代碼 1.題目描述 2.選題原因 國慶

原创 算法設計與分析 第四周 滑動謎題

算法設計與分析 第四周滑動謎題1.題目描述2.選題原因3.題目分析4.算法5.核心代碼5.1排列與代表值轉換公式5.2判斷是否能夠移動並添加值5.3初版結果6.優化6.1存儲優化6.2數據結構優化6.3訪問優化7.最終結果8.源代碼

原创 服務計算第二週 Go 開發環境安裝

服務計算 第二週Go開發環境安裝1.選用編輯器2.安裝golang2.1安裝2.2配置路徑2.3Hello World小程序3.安裝 Git4.瞭解Golang4.1構建並安裝程序4.2建立一個字符反轉庫,爲hello提供保障4.3嘗

原创 算法分析與設計 第三週

算法分析與設計情侶牽手題目描述選題原因題目分析_怎麼求最短步驟__爲什麼這樣可以求出最短步驟_1.一條鏈從不同順序開始會怎麼樣?2.如果交換不同兩條鏈上的座位會怎麼樣?解題思路結果源代碼 題目描述 選題原因 本週學習了圖,因此

原创 算法分析與設計 第二週

算法分析與設計 尋找第K大數 題目描述 選題原因 本週學習了分治算法,在學習中出現了例題尋找第K大數字,以往的做法通常是維護一個長度爲k的數組,保存最大的k個數,掃描所有的值,不斷地加入數組。而新的分治算法則有着極低的複雜度。

原创 服務計算 第一週【使用 VirtualBox 讓 PC 提供雲桌面服務】

使用 VirtualBox 讓 PC 提供雲桌面服務 實驗簡介 使用Virtual Box 5.2.1.8安裝CentOS虛擬機,建立主機與虛擬機之間的網絡連接。 實驗過程 搭建實驗環境 修改VB網絡設置,修改網卡

原创 算法設計與分析 第一週

算法設計與分析 第一週 兩數相加 題目描述 選題原因 第一次使用領釦,按照他的題目排列順序,選擇了一道中等難度的題目。由於算法課程還沒有很深入,因此沒有選擇課程相關題目。 題目分析 這道題的難點主要在於使用了鏈表表示數字,這

原创 惡魔與牧師V3

題目 3、P&D 過河遊戲智能幫助實現,程序具體要求: 實現狀態圖的自動生成 講解圖數據在程序中的表示方法 利用算法實現下一步的計算 參考:P&D 過河遊戲智能幫助實現 實現 狀態圖 表示方法 該圖在遊戲中以矩陣的形式表示,使用