資料結構與演算法 1

2021-10-24 02:26:41 字數 2616 閱讀 2672

cpu: **處理器central process unit

gpu: 圖形處理器graphics processing unit, 又稱顯示核心、視覺處理器、顯示晶元或繪圖晶元,是一種專門在個人電腦、工作站、遊戲機和一些移動裝置(如平板電腦、智慧型手機等)上執行繪圖運算工作的微處理器。 其用途是將計算機系統所需要的顯示資訊進行轉換驅動,並向顯示器提供行掃瞄訊號,控制顯示器的正確顯示,是連線顯示器和個人電腦主機板的重要元件,也是「人機對話」的重要裝置之一。

由於計算機只能處理0和1所組成的資訊,故在計算機中,任何資訊都要轉換成0和1的二進位制數串,二進位制位數越多,表達的資訊越豐富,如顏色、聲音、氣體濃度、壓力大小、符號、漢字等。如何將這些資訊轉換成0、1二進位制數字串呢?通過感測器將物理訊號轉換成模擬或數字電訊號,若是模擬訊號,還要通過a/d轉換器將其轉換成數碼訊號等。符號和漢字可以通過規定的二進位制編碼實現。所以,帶符號數的符號也要用0或1來表示,規定「+」以0表示,「−」以1表示。

algorithm 之分類排序演算法數列排序函式 ( sort algorithm )

聚類分析( clustering )

列表搜尋 ( list search )

圖表搜尋 ( graph search )

數學 ( math )

資料壓縮 ( data compression )

uppercase letter

binary digits

number

a0100000165b

0100001066c

0100001167d

0100010068e

0100010169c

0100011070d

0100011171e

0100100072f

0100100173g

0100101074h

0100101175i

0100110076j

0100110177k

0100111078l

0100111179m

0101000080n

0101000181o

0101001082p

0101001183q

0101010084r

0101010185s

0101011086t

0101011187u

0101100088v

0101100189w

0101101090x

0101101191y

0101110092z

0101110193

2 7=

1282^7=128

27=128

2 6=

642^6=64

26=6425=

322^5=32

25=3224=

162^4=16

24=1623=

82^3=8

23=8

2 2=

42^2=4

22=4

2 1=

22^1=2

21=2

2 0=

12^0=1

20=1

1 08

=100

,000

,000

10^8=100,000,000

108=10

0,00

0,00010

7=

100,

000,

00010^7=100,000,000

107=10

0,00

0,00010

6=

1000

,000

10^6=1000,000

106=10

00,0

001 05

=100

,000

10^5=100,000

105=10

0,00010

4=10,

00010^4=10,000

104=10

,000

1 03

=1

,000

10^3=1,000

103=1,

000102

=100

10^2=100

102=10010

1=

1010^1=10

101=10

安全 ( security )

資料結構( data structures )

佩奇排名 ( web page rank )

「佩奇排名」用於確定搜尋引擎結果顯示順序的索引。

遞迴 ( recursion )

路由演算法

排程演算法 ( loading algorithm )

反饋演算法 ( feedback algorithm )

未讀標記 ( unread indicator)

動態規則

貪心演算法

reader streams

轉 【資料結構與演算法 - 隨筆分類 - 尋覓beyond - 】

資料結構與演算法(1)

演算法 資料結構 一 演算法 1.演算法的幾個特徵是什麼。2.演算法複雜性的定義。大o 小o分別表示的含義。3.遞迴演算法的定義 遞迴演算法的兩要素。4.分治演算法的思想,經典的分治演算法 全排列 二分搜尋 歸併排序 快速排序 線性時間選擇 最接近點對問題 5.動態規劃演算法解題框架,動態規劃演算法...

資料結構與演算法(1)

1 線性表 2 棧 3 佇列 4 字串 補充 遞迴 1 樹與二叉樹 2 圖 1 查詢 2 排序 編寫相關演算法 資料結構 入門問題 1.為什麼學習資料結構?1 高階程式設計的理論指導 2 提公升編碼能力 3 面試中經常被問及,看發展潛力 2.有哪些資料結構?2.11線性結構 線性表 棧 佇列 陣列 ...

資料結構1 認識資料結構與演算法

程式 文件 軟體 演算法 資料結構 程式 資料結構與演算法的理論基礎離散數學中的圖論 集合論和關係論等。資料結構課程的內容 於圖論 作業系統 編譯系統 編碼理論及檢索與排序技術等。非數值型程式設計 中資料的 組織方式及其處理 的演算法資料結構的三個方面 邏輯結是式資料的組織形式,與機器無關。4種基本...