資料結構基礎訓練 陣列與字串

2021-10-22 07:22:54 字數 876 閱讀 6469

學習心得

1.陣列:陣列與列表最大的不同點是列表中沒有索引,其次陣列中的元素在記憶體中是連續儲存的,且每個元素占用相同大小的記憶體;對於陣列,計算機會在記憶體中為其申請一段連續的空間,並且會記下索引為 0 處的記憶體位址

2.字串的基本操作物件通常是字串整體或者其子串;是否可以使用==比較兩個字串取決於所使用的語言是否支援運算子過載

3.使用雙指標即使用兩個指標分別指向開始和結尾,各自移動,交換數值;第二種雙指標方法要注意兩個指標的移動時間與移動效果

**示例

通過學習陣列,指標發現自己以前有好多好多不會的,大部分的解答都是看下面同學的回答才開始鑽研,第一次不熟悉,好好學習,把以前落下的都補上來。

資料結構基礎訓練 陣列與字串

kmp雙指標 1,理解陣列的 基本概念 及其 操作方式 2,理解 二維陣列 的基本概念,熟悉二維陣列的使用 3,了解 字串 的概念以及字串所具有的不同特性 4,理解字串匹配中的 kmp 演算法 5,能夠運用 雙指標 解決實際問題。集合是爺爺,列表是爸爸,字串是兒子 陣列的查詢 按位置查詢 時間複雜度...

資料結構基礎訓練陣列與字串

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 int searchinsert int nums,int ...

資料結構基礎訓練

1.陣列簡介 2.二維陣列簡介 3.字串簡介 1尋找陣列的中心索引 2旋轉矩陣 3最長公共字首 1.尋找陣列的中心索引 給你乙個整數陣列 nums,請編寫乙個能夠返回陣列 中心下標 的方法。陣列 中心下標 是陣列的乙個下標,其左側所有元素相加的和等於右側所有元素相加的和。如果陣列不存在中心下標,返回...