折半查詢
最壞查詢長度為[log2n]+1,複雜度o(log2n)
int search_bin(sstable st,
keytype key)
} // searchbst
雜湊查詢
1.根據設定的雜湊函式和處理衝突的方法,將一組關鍵字映象到一組有限的
連續的儲存空間上，以關鍵字對應的hash函式值作儲存位址，如此所得
表稱為雜湊表。
映像過程稱為雜湊造表或雜湊,儲存位址稱為雜湊位址或雜湊位址。
關鍵是構造合適的hash函式和找合適的衝突處理方法
2.對數值型的關鍵字常見構造方法有：
直接定址法 數字分析法 摺疊法 平方取中法 除留取餘法 隨機數法
3.處理衝突的方法:
開放位址法 再雜湊法 鏈位址法 公共溢位區
內部排序方法總結比較
1.直接插入排序正序時最好時間複雜度o(n),逆序最壞o(n2),平均o(n2)，
空間複雜度o(1)；穩定；原始序列基本有序時該方法好
2.折半插入排序t(n)=o(n2),原本有序無序均如此,最好o(nlogn)，
s(n)=o(1);穩定
3.希爾排序(縮小增量排序):平均時間複雜度o(n1.x),s(n)=o(1);不穩定
4.氣泡排序(改進)正序時間複雜度最好o(n),逆序最壞o(n2),平均o(n2),
s(n)=o(1); 穩定
5.快速排序平均時間複雜度o(nlogn),平均效能最優,正序或逆序最壞
o(n2), 有輔助棧,空間複雜度最壞o(n),平均o(logn);不穩定. 樞軸改進
6.選擇排序複雜度t(n)=o(n2),原本有序無序均如此,s(n)=o(1);穩定
7.堆排序t(n)=o(nlogn),s(n)=o(1);不穩定（因為間隔著比和移動）
8.歸併排序最好最壞複雜度為o(nlogn),空間複雜度o(n),穩定
9.鏈式基數排序最好最壞時間複雜度為o(d*(n+ rd )),空間o(rd),穩定
10.內部排序方法分類：複雜度o(n2)的簡單排序方法，o(nlogn)的高效
排序方法(比較法的理論下界)，o(d*(n+rd))的基數排序方法.
知識點總結
1，迴圈中的中斷 continue 跳出此次迴圈，繼續for迴圈 break 跳出當前for迴圈 return 跳出當前方法 2，字串的操作 componentseparatedbystring stringbyreplacingoccurencesofstring withstring iskin...
知識點總結
oncreate onstrat onresume onpause onstop onrestart ondestroy standard 啟動activity都會產生乙個新的activity 預設模式 singletop 啟動activity允許多個，但不允許重疊 singletask 只允許有乙...
知識點總結
function go go 呼叫 go為變數名 setinterval go，1000 1000ms clearinterval 關閉定時器 function abc a,b 2,3 5undefined 未定義 null 空 nan 非數值 string 字串 var a 123 數字型別 va...