第一部分 基礎知識

2021-08-01 21:54:29 字數 708 閱讀 9698

之前一直想看下神書演算法導論,由於種種原因一直沒有仔細研讀,從今天開始,接下來乙個乙個多月的時間裡,爭取一天一章內容,認真研讀這本書。

非形式地說,演算法就是任何良定義的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或或值的集合作為輸出。這樣演算法就是吧輸入轉換成輸出的計算步驟的乙個序列。

若對每個輸入例項演算法都以正確的輸出停機,則稱該演算法是正確的,並稱正確的演算法解決了給定的計算問題。不正確的演算法只要其錯誤率可控時可能是有用的。

演算法解決問題的共有特徵:

1.存在許多解,但絕大多數候選解都沒有解決手頭的問題。尋找乙個真正的解或乙個最好的解可能是乙個很大的挑戰。

2.存在實際應用。

資料結構

資料結構是一種儲存和組織資料的方式,旨在便於訪問和修該。沒有一種單一的資料結構對所有用途均有效,所以重要的是知道幾種資料結構的優勢和侷限。

技術

難題

並行性

效率:

演算法與其他技術

演算法導論 第一部分 基礎知識

第二章 1 插入排序 原址,複雜度為n 2 最佳執行時間為線性,最壞情況為n 2 void sort array int array array i 1 key for int k 0 k 7 k cout array k cout end of the sort 2 歸併排序 merge sort...

Axure RP 第一部分

axure rp是乙個專業的快速原型設計工具。axure 發音 ack sure 代表美國axure公司 rp則是rapid prototyping 快速原型 的縮寫。axure rp是美國axure software solution公司旗艦產品,是乙個專業的快速原型設計工具,讓負責定義需求和規格...

第一部分 基礎問題 1 7

問題描述 第四平方和定理,又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去,就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數,可能存在多種平方和的表示法。要求你對4...