原创 系統分析與設計(五)

a.閱讀 Asg_RH 文檔,按用例構建領域模型。 按 Task2 要求,請使用工具 UMLet,截圖格式務必是 png 並控制尺寸。 說明:請不要受 PCMEF 層次結構影響。你需要識別實體(E)和 中介實體(M,也稱狀態實體) –

原创 系統分析與設計(六)

(1)使用 UML State Model ● 建模對象: 參考 Asg_RH 文檔, 對 Reservation/Order 對象建模。 ● 建模要求: 參考練習不能提供足夠信息幫助你對訂單對象建模,請參考現在 定旅館 的旅遊網站,

原创 系統分析與設計(八)

一、描述軟件架構與框架之間的區別與聯繫 軟件架構 :軟件架構就是把系統分解爲一些部件,描述這些部件的職責及它們之間的協作行爲。架構是一組重要決策,其中涉及軟件系統的組織,對結構元素及其組成系統所籍接口的選擇,這些元素特定於其相互協作的

原创 系統分析與設計課程Final Report

Final Report 一、課程學習自我總結 本次的課程學習,讓我瞭解了整個軟件開發生命週期,特別是瞭解了“分析”和“設計”,以及後期的“測試”。過去的學習更側重於學習“開發”和計算機的一些基礎的理論的知識,而系分課程讓我瞭解了開發一個

原创 Git恢復之前版本的兩種方法reset、revert(圖文詳解)

一、問題描述 在利用github實現多人合作程序開發的過程中,我們有時會出現錯誤提交的情況,此時我們希望能撤銷提交操作,讓程序回到提交前的樣子,本文總結了兩種解決方法:回退(reset)、反做(revert)。 二、背景知識 git

原创 LeetCode#743 Network Delay Time題解(C++版)

題幹 原題網址: https://leetcode.com/problems/network-delay-time/description/ 題幹解析 給你一個N個節點的網絡拓撲圖,以及該拓撲圖的的每一條單向邊的傳遞信息的耗時,再

原创 LeetCode#215 Kth Largest Element in an Array題解(C++版)

題幹 原題網址: https://leetcode.com/problems/kth-largest-element-in-an-array/description/ 題幹解析 給你一個vector,裏面包含有亂序的數據,要你找出

原创 LeetCode#494 Target Sum題解(C++版)

題幹 原題網址: https://leetcode.com/problems/target-sum/description/ 題幹解析 給你一組數據,和一個目標數據S,對那組數據進行處理(對數組中的每一個數,可以選擇保持原值(即前

原创 LeetCode#413 Arithmetic Slices題解(C++版)

題幹 原題網址: https://leetcode.com/problems/arithmetic-slices/description/ 題幹解析 給你一個數列,要你算出他有多少個等差子序列(等差子序列的長度應該大於等於3)。

原创 系統分析與設計(一)

軟件工程的定義 軟件工程是指以系統的、有組織的、可量化的方法來開發、操作、維護軟件,也就是工程學在軟件中的運用。 software crisis 軟件危機是指落後的軟件生產方式無法滿足迅速增長的計算機軟件需求,從而導致軟件開發與維護

原创 系統分析與設計(九)

使用 ECB 實現 make reservation 用例的詳細設計(包含用例簡介,順序圖,類圖) 1.用例簡介 make reservation包含四個主要用例:查找酒店,預定酒店,處理購物車,支付。其中查找酒店用例有兩種方式:(1

原创 系統分析與設計(二)

1.瀑布模型、增量模型、螺旋模型(含原型方法)的優缺點。 瀑布模型 優點: 降低軟件開發的複雜程度,提高軟件開發過程的透明性,提高 軟件開發過程的可管理性。 推遲軟件實現,強調在軟件實現前必須進行分析和設計工作。 以項目的階段評

原创 系統分析與設計(四)

1、用例建模 a. Asg_RH 的繪製用例圖 b. 美團訂酒店的用例圖 c. 對比兩個時代、不同地區產品的用例圖,總結在項目早期,發現創新的思路與方法。 兩個用例圖基本的功能差別不大,但是新時期的產品的功能要多一些,每一個

原创 系統分析與設計(七)

題目連接 Airbnb民宿預訂介紹: https://github.com/DeliciousFoodEasyOrder/Dashboard/blob/master/Airbnb%E6%B0%91%E5%AE%BF%E9%A2%84%

原创 證明最大公共子圖是NP-完全問題

題幹 知識點 NP-complete、獨立集問題 解題思路 要證明一個問題是NP-完全問題,可以將已知的某個NP-完全問題歸約到該問題。比如對於本題,我們可以用獨立集的問題(一個已知的NP-完全問題)來歸約得出公共子圖問題也是NP-完全