1.什麼是陣列？
陣列是乙個變數，儲存相同資料型別的一組資料
陣列是乙個引用資料型別，陣列內儲存的型別可以是基本型別，也可以是引用型別。
2.陣列的4個基本要素：
1.識別符號
2.陣列元素(數值中需要儲存的值)
3.元素下標：從0開始
4.元素型別
3.舉例說明：
乙個班中有3名學生,3名學生的成績都是100分。定義陣列儲存這10名學生的成績。
方式一：1.先宣告陣列 2在給資料分配記憶體空間 3在儲存學生的成績
int students;
students = new int[10];
students[0]=100;
students[1]=100;
students[2]=100;
方式二：1.宣告陣列並且給陣列分配記憶體空間 2在儲存學生的成績
int students1 = new int[10];
students1[0] = 100;
students1[1] = 100;
students1[2]=100;
方式三：宣告陣列直接儲存學生的成績
int students2 = new int;
初識 塊狀陣列
問題 給出乙個長串，然後給出n個操作，操作有兩種，在某個位置插入乙個字元，或者查詢第x個位置上的字元是什麼 對於這個問題，我們有兩種解決方案。1 陣列 查詢 o 1 但是插入最壞可以達到 o len 2 鍊錶 插入 o 1 但是查詢最壞也可以達到o len 所以如何優化這個問題。這裡介紹一種資料結構...
初識樹狀陣列
針對乙個陣列，反覆的修改 求區間和，普通的寫法 修改 a index new value 求區間和 int sum 0 for int i begin i end i 這樣的寫法，若區間長度為m,求和次數為n，時間複雜度o mn 樹狀陣列的寫法，就是為了優化此類問題，尤其是字首和問題。針對字首和問題...
初識樹狀陣列
描述 description 輸入乙個數列a1,a2 an 1 n 100000 在數列上進行m 1 m 100000 次操作，操作有以下兩種 1 格式為c i x，其中c為字元 c i和x 1 i n,x 10000 都是整數，表示把把a i 改為x 2 格式為q l r，其中q為字元 q l和r...