蛋疼的遞迴

2022-03-24 04:23:21 字數 527 閱讀 3976

幾個經典的遞迴場景:

1. 斐波那契

2. 二叉樹的周遊(深度:前中後序)

3. 全排列問題(非簡單的全排列 -- 允許字母重複)

4. 尋找滿足條件的n個數

第乙個的變種: 跳台階

題目:乙個台階總共有n 級,如果一次可以跳1 級,也可以跳 2 級。

求總共有多少總跳法,並分析演算法的時間複雜度。

第二個要複習下非遞迴的寫法

第3個:

題目:輸入乙個字串,列印出該字串中字元的所有排列。

例如輸入字串abc,則輸出由字元 a、b、c 所能排列出來的所有字串

abc、acb、bac、bca、cab 和cba。

變種:已知字串裡的字元是互不相同的,現在任意組合,比如ab,

則輸出aa,ab,ba,bb,程式設計按照字典序輸出所有的組合。

第4個:

輸入兩個整數 n 和 m,從數列 1,2,3.......n 中 隨意取幾個數,

使其和等於 m ,要求將其中所有的可能組合列出來。

蛋疼度度熊

先把這些線段以左端點公升序排列,然後把重疊的,重合的,還有一些什麼特殊的情況都處理出來,把連續的幾段處理成一段 dalao說可以不處理 然後開乙個佇列,從前往後壓入佇列,如果出現了斷開的部分,就用m比較,如果小於m,就把m減去這一段的長度,然後壓入佇列,如果大於m,就彈出隊首元素,增加m,直到這一段...

令人蛋疼的ByteArray

最近做的乙個專案需要上傳比較多的到伺服器,伺服器限制大小是2m,在專案中,的大小都是有控制的,為100k 在互動中,返回給我 http status 413 上傳實體過大,超過伺服器大小。這讓我很糾結,我傳給伺服器的是二進位製流 bytearray 然後想當然的去計算,上傳的在10張以內,每張大小都...

dwr的蛋疼問題

最近在使用dwr,與之前相比 除了讓人非常蛋疼的問題,先描述如下 第乙個問題是伺服器向客戶端推送的時候,1 browser.withcurrentpage new runnable 13 使用該方法推送給當前的session使用,可是我之前測試總是在全部推送完畢後,才在頁面做接收,也就是看不到 一條...