資料結構與演算法 第六課

2021-08-10 21:12:45 字數 600 閱讀 8190



kmp模式匹配,求最大長度

位置從0開始,長度從

-1開始

從哪乙個開始,就先遮掉他,看他前面第乙個元素

從頭部開始,看有幾個和前面的元素匹配、

陣列的位址計算問題

首位址,陣列大小

mn/t123

,所求下標

ij/ijk

char=1

,int=4

,double=8

一維&a[i]=&a[0]+i*size 二維

先行後列,對角線

i*n+j

三維副對角線

i*(t1t2)+j*t3+k

求上下三角形的位置

aij主對角線,上三角

(1+i)*i/2+j

,下三角

(2n-i+1)*i/2+j-i

帶狀aii i*(2n+1)

,aij=i*(2n+1)+j-i

稀疏矩陣轉置,找列中為

0的,帶到行中

三元組順序表,第

0個為,m行,

n列,o個非零元素

b[q][0]=a[p][1]

b[q][1]=a[p][0]

第六課 字型

a.字型系列 font family times new roman times,serif b.字型樣式 font style normal 正常 正常顯示文字 font style italic 斜體 以斜體字顯示的文字 font style oblique 傾斜的文字 文字向一邊傾斜 和斜體非...

第六課 列表

序列是python中最基本的 種資料結構。序列 於儲存 組有序的資料,所有的資料在序列當中都有 個唯 的位置 索引 並且序列中的資料會按照新增的順序來分配索引。資料結構指計算機中資料儲存的 式。python 基礎教程 第二版 對序列的定義為 資料結構。資料結構是通過某種方式 例如對元素進行編號 組織...

第六課 文法

1.名詞 動詞 他動詞 用助詞 表示他動詞的直接受詞。飲 我喝果汁。注 的發音和 相同。只用在表示助詞時。2.名詞 日語的動詞 可以將其大範圍的名詞列為受詞。意思是執行該受詞表示的內容。下面舉幾個例子。1 運動,遊戲等 踢足球 玩撲克牌 2 集會,活動等 舉行派對 會議 召開會議 3 其他 宿題 做...