# 陣列
一、理論基礎
1.陣列記憶體空間位址是連續的，陣列下標從0開始，位址表示16進製制
2.陣列的元素不能刪除，只覆蓋：刪除指定下標元素，後面內容前移；
二、二分查詢
1.使用條件：有序陣列且陣列中無重複元素
2.邊界條件：
```//左閉右閉，二分查詢中間值為middle-1，閉區間說明可以取到
class solutionelse if(num[middle]```
//左閉右開，二分查詢中間值為middle，右區間不能取到
class solutionelse if(num[middle]三、移除元素
1.暴力解法：時間複雜度o(n^2);空間複雜度o（1）。
2.快慢指標法：時間複雜度o(n);空間複雜度o（1）
四、有序陣列平方
1.暴力解法：直接平方，再快速排序
2.雙指標法：指向陣列的首尾，比較其平方大小。
五、長度最小的子陣列
1.滑動視窗法：考慮視窗是什麼？，視窗的起始位置與結束位置如何移動
六、螺旋矩陣||
1.堅持左閉右開原則，注意旋轉順序。
translate with
xenglish
arabic
hebrew
polish
bulgarian
hindi
portuguese
catalan
hmong daw
romanian
chinese simplified
hungarian
russian
chinese traditional
indonesian
slovak
czech
italian
slovenian
danish
japanese
spanish
dutch
klingon
swedish
english
korean
thai
estonian
latvian
turkish
finnish
lithuanian
ukrainian
french
malay
urdu
german
maltese
vietnamese
greek
norwegian
welsh
haitian creole
persian
translate with
copy the url below
back
embed the snippet below in your site
" readonly>
enable collaborative features and customize widget: bing webmaster portal
back
筆試題 知識點總結
include using namespace std int main int b 1 int p int b 1 p 1 for int i 0 i 3 i 我去，棧裡面開闢的空間在windows是不能越界訪問的，堆裡面開闢的空間可以任意訪問，但是前提該塊記憶體沒有被使用，不然會崩潰。但是lin...
C 陣列知識點總結 全 ！
c 中陣列可以宣告為一維陣列,二維陣列,交錯陣列,如 int num new int 10 宣告乙個一維陣列 int num2 new int 4,5 宣告乙個二維陣列 int num3 new int 3 宣告乙個交錯的陣列 for int i 0 i還可以將矩形陣列和交錯陣列混合使用。陣列的初始...
C 筆試題易錯點總結（類和物件）
1 建構函式的意義 1 由於類的部分成員是私有的，若程式需要對其進行初始化，只有通過成員函式實現。2 在宣告物件時自動呼叫建構函式。2 建構函式沒有返回值，但不被宣告為void，即沒有宣告型別。3 每次建立類物件 甚至使用 new 動態分配記憶體時，c 都會使用建構函式 4 無法使用物件來呼叫建構函...