原创 學習筆記：CSAP 第一章：計算機系統漫遊
CSAP-計算機系統漫遊 信息就是位+上下文 計算機系統中所有的信息——包括磁盤文件、內存中的程序、內存中存放的用戶數據以及網絡上傳輸的數據，都是一串 bit 表示的。區分不同數據對象的唯一方法是我們讀到這些數據對象時的上下文 。
2020-07-02 05:31:22
原创 算法導論 第二章 算法基礎（3）設計算法
分治法 許多算法在結構上是遞歸的：爲解決一個給定的問題，算法一次或多次遞歸地調用其自身以解決緊密相關的若干子問題。這些算法典型地遵循分治法的思路：將原問題分解爲幾個規模較小但是類似於原問題的子問題，遞歸地求解這些子問題，然後再合併這些
2018-12-18 14:16:34
原创 算法導論 第二章 算法基礎（4）思考題
2-1 在歸併排序中對小數組採用插入排序 雖然歸併排序的最壞情況運行時間爲 θ(nlog2n)\theta(n \log_2 n)θ(nlog2n)，插入排序的最壞情況運行時間爲 θ(n2)\theta(n^2)θ(n2)，但是插
2018-12-18 14:16:34
原创 算法導論 第四章 分治策略 （6）分治策略概述
分治策略 分解： 分解步驟將問題劃分爲一些子問題，子問題的形式與原問題一樣，只是規模更小。 解決： 解決步驟遞歸地求解出子問題。如果子問題地規模足夠小，則停止遞歸，直接求值。 合併： 合併步驟將子問題地解組合成原問題的解。 當子問
2018-12-18 14:16:34
原创 算法導論 第二章算法基礎（2）插入排序算法的分析
插入排序算法的分析 Insertion-Sort需要的時間依賴於輸入規模和被排序程度。輸入規模的最佳概念依賴於研究的問題。對許多問題，如排序或計算離散傅里葉變化，最自然的量度是輸入中的項數。再如兩個整數相乘，輸入規模的最佳量度是用通常
2018-12-18 14:16:34
原创 算法導論 第三章 函數的增長 （5） 漸近記號
漸近記號 用來描述計算法漸近運行時間的記號根據定義域爲自然數集 N=0,1,2,⋯N={0,1,2, \cdots}N=0,1,2,⋯ 的函數來定義。 漸近記號、函數與運行時間 使用漸近記號描述算法的運行時間。 漸近記號作用於函數。
2018-12-18 14:16:34
原创 算法導論 第四章 分治策略 （7）最大子數組問題
最大子數組問題 尋找數組AAA中連續的，元素之和最大的非空子數組的問題被稱爲最大子數組問題。 使用分治策略的求解方法 使用分治策略來求解最大子數組問題。使用分治策略意味着我們將子數組劃分爲兩個規模儘量相等的子數組。A[low,high
2018-12-18 14:16:34
原创 算法導論 第二章算法基礎（1）插入排序
插入排序 輸入： n個數的一個序列 {a1,a2,⋯ ,an}\{a_1, a_2, \cdots, a_n\}{a1,a2,⋯,an}。 輸出： 輸入序列的一個排序 {a1′,a2′,⋯&ThinSpace
2018-12-18 14:16:34