演算法 待整理

2022-04-12 10:07:28 字數 1172 閱讀 3895

知道的所有排序,及其時空複雜度和是否穩定

排序為什麼分穩定不穩定?

判斷單向鍊錶中是否有環;

介紹陣列、鍊錶,以及對比一下

不用臨時變數怎麼實現 swap(a, b)——用加法或者異或都可以

簡述排序演算法——快排,partion函式的原理,堆排(不穩定),歸併排序,基數排序。

手寫**:給出乙個uiview,列印其所有下屬各個層級的子view。(遞迴、佇列)

手寫**:給定乙個字串,同時給定兩個字元,求出包含這兩個字元的最小子串的長度;(比如輸入:addcddabc    ,a  ,c 那麼包含的子串為:addc,   cdda,   abc  —>最小的子串長度為3;)

手寫**:把 "www.zhidao.baidu.com" 這樣的字串改成 "com/baidu/zhidao/www"。

演算法:在10億個數中如何快速找到最大的前100個數?

演算法:str = 「4213523…..54」很長的數字字串,如何判斷是否能被6整除?

演算法:double power(double  x, int n)函式實現,最好是o(long)複雜度;

演算法:二叉樹的左右子樹交換**實現

演算法:合併兩個已經有序的鍊錶**實現;

演算法:合併兩個有序陣列

演算法:一棵多叉樹,每個節點上有個值,求一條路徑上值的和為sum的路徑有哪些;

演算法:輸出2~100的素數(然後問你怎麼優化,還可以怎麼優化,然後還可以怎樣優化.....)

演算法:兩個數相除,是否為迴圈小數,求迴圈小數的迴圈節

演算法:怎麼找單鏈表的中點?

演算法:尋找兩個字串的最長公共子串。

演算法:將十進位制轉換成十六進製制,需要完整的輸入輸出。

演算法:1~100的陣列其中有乙個數字改成-1,找到這個數字;

演算法:n個數字全排列輸出;

演算法:二維有序陣列查詢數字

演算法:億級日誌中,查詢登陸次數最多的十個使用者——(不確定對不對,我的思路是)先用雜湊表儲存登陸次數和id,然後用紅黑樹儲存最大的十個數。

演算法:求陣列中和為某個值的所有子陣列,比如陣列是[5,5,10,2,3]一共有四個子陣列的和是 15,比如[5,10],[5,10],[10,2,3],[5,5,2,3]。這個就是簡單的遞迴了,分兩種情況,當前位置的數字在子陣列中,以及不在子陣列中。

演算法:兩個無限長度鍊錶(也就是可能有環) 判斷有沒有交點

待整理 平台

re resource element 資源元素,或資源粒子,是lte物理資源中最小的資源單位 在時域上占用1個ofdm symbol 1 14 ms 頻域上為1個子載波 15khz 平常所說的符號,即調製後的資料符號,是對映到re上的,與ofdm 符號是兩個不同的概念 rb resource bl...

筆記待整理

關於靜態屬性和方法的繼承問題 對於非靜態屬性,子類會繼承下來並且可以對其操作 但是一旦子類有了同名屬性時,父類的屬性會被隱藏,這時操作的就是子類的那個和父類同名的屬性。所以在被隱藏時要看使用時要看是父類的引用指向物件還是子類的引用指向物件。是誰的引用就呼叫誰的屬性。對於靜態屬性,子類繼承並使用,但是...

的問題 (待整理)

資料 瀏覽次數 3426次 懸賞分 5 提問者 dangdangxww 為什麼這個s形參前面用了 和 呢?是怎麼個用法,含義如何呀?小弟在這先謝了,那位高手幫一下?問題補充 這個寫法是我從 資料結構上機試驗 的書上抄下來的,且可以執行,但就是不知道是什麼個用法!最佳答案 這樣的表示確實是有的,我來詳...