原创 算法分析與設計:動態規劃

1、動態規劃 動態規劃算法通常用於求解具有某種最優性質的問題。這類問題通常會有許多可行解,每個解對應一個值,而我們希望在可行解中找到最優解。 (1) 基本思想 動態規劃的基本思想是將待求問題分解爲若干個子問題,先求解子問題,再從子

原创 計算機網絡:性能指標與體系結構參考模型

1、計算機網絡性能 速率 速率又稱數據率、數據傳輸速率、比特率,是單位時間內傳輸的數據量,單位 b/s 或 bps。 速率是計算機網絡中最重要的一個性能指標,通常指額定速率或標稱速率。 帶寬 帶寬原本指信號具有的頻帶寬度,即最高頻

原创 計算機組成原理:定點數的運算

1、定點數的加減運算 (1) 原碼的加減運算 原碼的加減運算規則: 先判別兩數符號。對於加法,相同爲加,相異爲減;對於減法,相同爲減,相異爲加; 減運算時,比較兩數的絕對值,並以較大絕對值減去較小絕對值。 符號位不參與運算;符號在

原创 計算機網絡:網絡層與IP協議(4)

一、IPv6 IP協議是互聯網的核心。但隨着互聯網的發展,到2011年,IPv4的32位地址已經耗盡。 解決IP地址耗盡的根本措施就是採用更大地址空間的新版本IP協議——IPv6。 1.IPv6的變化 更大的地址空間:IPv6將

原创 Python項目實戰一:外星人入侵

寒假開始學的Python,到現在才摸魚摸完第一個小項目,就是書上第一個打飛機小遊戲:外星人入侵。 這個項目本身在結構上和技術上並沒有什麼難的地方,主要是練習將學習的語法運用在實踐中,並且開始適應邊做邊學,自主查閱資料的狀態,鍛鍊學

原创 算法分析與設計:遞歸與分治策略

1、遞歸 定義:遞歸算法是一個過程或函數在其定義或說明中又直接或間接調用自身的一種方法。 遞歸算法可以將一個大型的複雜問題轉化爲一個與原問題相似的規模較小的問題求解,其優勢在於用有限的語句定義無限的集合,可以有效減少代碼量,使程序

原创 Javaの多線程基礎(1)

一、多線程編程 1.多線程的概念 一般來說,程序只能循序單獨運行一個程序塊,不能同時運行多個程序塊。但Java提供了內置的多線程支持。 多線程是在單個進程中運行多個不同的線程,執行不同的任務, 它允許不同的程序塊在同一個程序中幾乎

原创 計算機網絡:網絡結構與數據交換

計算機網絡就是一種通信網絡,是互連的、自治的計算機集合。 1、協議 硬件是計算機網絡的基礎,而計算機網絡中的數據交換必須遵守事先約定好的規則,這一規則就是協議。 定義:網絡協議,簡稱爲協議,是爲進行網絡中的數據交換而建立的規則、標

原创 算法分析與設計:回溯法

1、回溯法 回溯法有“通用解題法”之稱,是一種系統地搜索答案的解答方法。 ● 基本思想 回溯法爲問題定義一個解空間,該空間至少包含問題的一個解,並可以組織成一棵樹;在解空間樹中,以深度優先策略搜索,判斷當前結點是否包含問題的解:如

原创 計算機組成原理:緒論與數據表示

1、體系結構與組成 ● 計算機體系結構是指對成員可見的系統屬性 ,直接影響程序的邏輯執行。 體系結構的屬性包括指令集、輸入輸出機制與內存尋址技術等。 ● 計算機組成是指對體系結構所體現屬性的實現方法,是實現結構規範的操作單元及其相

原创 算法分析與設計:貪心算法

1、貪心算法 貪心算法,是在每一次選擇中,總是做出當前看來最好的選擇,而不從整體的最優考慮,選擇只是某種意義上局部的最優解。生活中很多問題需要對資源優化分配,達到資源利用率最大化。貪心算法雖然不能對所有的問題都求得整體最優解,但是

原创 計算機網絡:數據鏈路層(2)

1、擴展以太網 ● 透明網橋 擴展以太網的一種方法是使用網橋,這是通過內部的端口管理軟件和網橋協議實體進行擴展的即插即用設備。 網橋對以太網中的主機是透明的,主機並不知道幀經過哪些網橋,因此網橋也稱透明網橋。 網橋並不是簡單的轉發

原创 計算機網絡:網絡層與IP協議(3)

路由選擇協議 路由選擇協議的核心是路由算法,即獲得路由表中各項目的算法。 1.理想路由算法 一個理想的路由選擇算法具有如下特點: 算法必須是正確的和完整的。分組沿着路由表指引的路由,一定能達到目的網絡和目的主機。 算法應當在計算

原创 計算機組成原理:運算部件

一、加法運算器 1、半加器 ● 功能特性 半加器是在加法中不考慮進位的一種加法器。 一位半加器有兩個輸入端X和Y,一個輸出端S。 輸出方程爲:S = X ⊕ Y。 真值表如下: 2、全加器 ● 功能特性 全加器是在半加器基礎上,

原创 計算機組成原理:定點數和浮點數、校驗碼

1、定點數和浮點數 小數點在計算器中並沒有專門的器件進行存放。根據小數點的位置是否固定,可將數字分爲定點數和浮點數。 定點數 定點數是小數點位置固定的數,小數點的位置由事先約定。同一種定點數的機器碼中,每一位的權值都是相同的。 約