查一波查詢演算法

2021-08-07 05:52:56 字數 533 閱讀 4356

查一波查詢演算法,方便以後準備找工作

平均查詢長度

一種無序查詢方法

平均查詢長度為:(n+1)/2

時間複雜度為o(n)

int sequenccesearch(int a, int

value,int n)

有序查詢方法。

時間複雜度o(logn)

int binarysearch(int a,int value,int n)

return -1;

}

二叉查詢樹(二叉排序樹)的左子樹節點都小於根節點,右子樹的值都大於根節點,且任意左右子樹也是二叉查詢樹。

中序遍歷二叉查詢樹可以得到有序數列。

二叉查詢樹可以進行查詢、插入、刪除等操作。他的查詢和插入操作的時間複雜度是o(logn)

以空間換時間

vector理解一波

vector 標頭檔案 include using namespacestd 定義 vector 型別 q 類同於 型別 q vector 型別 q 1010 類同於 型別 q 1010 操作 往vector存入乙個個資料 函式名 w.push back 資料 include include usi...

IT屋一波解答

viewpager 包裹fragment時,重新整理資料問題 1.setuservisiblehint 方法在oncreateview 之前呼叫,所以會throw nullpointexception 2.設定預載入,在viewpager中,現在的版本已經預設是1了。可以設定為mvphome.set...

安利一波TabNine

外網上看到tabnine的推薦,安裝試了一下,剛開始覺得幫助不大,乙個上午的使用之後就發現真的太ai了,我tornado習慣手寫sql語句,tabnine能夠幫助我直接補全模板。當然好處不止這些,使用的越久,他的深度學習演算法越能夠掌握你的 風格,自動幫你補全 我使用的intellij系的ide,此...