原创 軟件構造——equals()和hashcode()你真的會了嗎?

看到這兩個詞,我以爲我掌握了,直到複習時看到ppt中的: 好像哪裏有些不對勁! 設想下面的情景: Person.java public class Person{ private final String name; pub

原创 軟件構造——代碼快照圖

代碼快照圖屬於軟件多維視圖中的運行時視圖、時刻視圖、代碼視圖。 快照圖表示程序運行時的內部狀態——它的堆棧(正在進行的方法及其本地變量)和堆(當前存在的對象)。 代碼快照圖中最簡單的表示就是那些程序中的變量。只需要用一個箭頭指向一

原创 算法導論 思考題 4-5

這題實在沒什麼思路,網上找了一下答案。 基本思路是這樣的:如果檢測結果兩塊都是好的,則隨意拿出來一塊參與下一輪檢測;一好一壞或者都是壞的,則一塊都不拿;如果兩兩檢測完剩餘一塊,也拿進來參與下一輪檢測。 如果一開始就能夠確定好的芯片

原创 算法學習-分治法(一)

文章目錄問題一:最大子數組問題問題分析算法僞代碼時間複雜度分析問題擴展一問題分析問題擴展二問題分析算法僞代碼問題二:最近點對問題分析算法僞代碼 問題一:最大子數組問題 問題分析 我們的目標是找出一段連續的時間[A, B],使得p

原创 算法學習——貪心算法(二)未完成

文章目錄判斷題問題一問題二題目三題目四題目五題目六題目七題目八題目九題目十 判斷題 能夠用貪心算法求解的問題一定能用動態規劃求解 --------F 貪心算法需要滿足兩個條件,貪心選擇性和最優子結構,動態規劃算法需要滿足最優子結構

原创 軟件構造——實驗二新知識(一)

軟件構造實驗二P3部分,如果想要實現一個漂亮的應用,必須用到GUI設計,這又涉及到我的知識盲區了,怎麼看,看官方文檔和官方資料。 在學習Graphics類時,對於其中的repaint()方法,有了一定的認識。 想要實現如下功能:

原创 深入理解計算機系統大作業HIT-2019

計算機系統大作業 摘 要 本文主要研究了hello這一簡單c程序的整個生命週期。從hello.c源程序爲起點,從編譯、鏈接,到加載、運行,再到終止、回收。結合《深入理解計算機系統》一書的內容及計算機系統課上的講授,在Ubuntu

原创 軟件構造——實驗二新知識(二)

在完成實驗的過程中,見到了從未見過的異常:NoSuchElementException。 使用情況是方法A調用方法B,也調用方法C,在B和C中都使用了Scanner,並且都進行了關閉。情況和下面的情況大致相同。 public cl

原创 軟件構造——eclipse使用

文章目錄一、開啓、關閉斷言二、使用EclEmma查看測試覆蓋度三、使用SpotBugs 一、開啓、關閉斷言 如下圖所示,run->run configurations->arguments 如果開啓斷言則將VM arguments

原创 算法學習——貪心算法(一)沒完成

文章目錄問題一僞代碼問題二問題分析正確性分析時間複雜性分析問題三(別忘記寫)問題四問題五(第二問)分析問題六 問題一 設x1, x2, …., xn是實數軸上的n個點,嘗試用單位長度的閉區間覆蓋這些點,設計貪心算法求解需要多少單位

原创 算法學習——分治算法(二)

文章目錄問題一:求不被支配的點問題思路時間複雜度分析 問題一:求不被支配的點 對於平面上的兩個點p1=(x1, y1)和p2=(x2,y2),如果x1<=x2且y1<=y2,則p2支配p1,給定平面上的n個點,請設計算法求其中沒有

原创 軟件構造——工廠模式

實驗中,老師要求利用工廠方法來產生一個對象。但是,工廠方法有什麼好處呢?畢竟爲了實現它,還需要寫一堆代碼。 查閱資料以及結合課上ppt可以知道,工廠模式主要分爲三種: 簡單/靜態工廠模式; 工廠方法模式; 抽象工廠模式; 以上這

原创 java學習——接口和抽象類

文章目錄接口基礎知識接口特性抽象類抽象類實例接口和抽象類接口中的靜態、默認方法(java8新特性)default修飾的非抽象方法static聲明的靜態方法 接口基礎知識 接口是抽象方法和常量定義的集合,而沒有屬性和方法的實現。接口

原创 軟件構造——Git學習

文章目錄什麼是版本控制使用github什麼是github?新建倉庫創建分支修改、提交pull操作使用Git管理本地倉庫什麼是Git?Git中文件的三種狀態安裝GitGit使用 什麼是版本控制 在學習工具之前,首先要了解這些工具是來

原创 軟件構造——eclipse調試工具使用

文章目錄安裝插件debug過程debug中有用的窗口 安裝插件 之前都是自己寫無數個print輸出信息來進行調試,直到實驗四調試遇到了難以追蹤的錯誤,將eclipse的調試工具和調試方式方法來學習一下。 要使用eclipse的de