發(fā)簡信
IP屬地：江蘇
-
回溯算法基本思想 回溯算法實際上一個類似枚舉的搜索嘗試過程幻林，主要是在搜索嘗試過程中尋找問題的解，當發(fā)現(xiàn)已不滿足求解條件時些楣，就“回溯”返回昂勉，嘗試別的路徑转绷。...
-
利用遞歸樹計算遞歸算法時間復雜度什么是遞歸樹 遞歸的思想就是，將大問題分解為小問題來求解硼啤，然后再將小問題分解為小小問題议经。這樣一層一層地分解，直到問題的數(shù)據(jù)規(guī)模被分解得足夠小谴返，不...
-
堆(下)優(yōu)先隊列 合并多個有序的文件成一個大文件假設(shè)我們有100個小文件煞肾，每個文件的大小是100MB，每個文件中存儲的都是有序的字符串嗓袱。我們希望將這些1...
-
堆(上)滿足條件 需要是完全二叉樹籍救。除了最后一層，其他層是滿的渠抹，最后一層都靠左排列蝙昙。 每個節(jié)點的值必須大于等于(小于等于)其子樹的每個節(jié)點的值 如何存儲...
-
recursion滿足遞歸實現(xiàn)的條件 一個問題的解可以分解為幾個子問題的解 這個問題與分解之后的子問題,除了數(shù)據(jù)規(guī)模不同,求解思路完全一樣 存在遞歸終止條件 遞歸...
-
queue
queue 特點 先如后出 支持enqueue() dequeue() queue 如何實現(xiàn) 高級的queue 循環(huán)隊列 阻塞隊列 并發(fā)隊列 q...
-
stack
stack 特點 先進后出 支持push pop peek操作 stack 如何實現(xiàn) stack 典型用例 瀏覽器的前進后退 表達式求值(34+...
-
slice
slice 數(shù)據(jù)結(jié)構(gòu) golang 源碼 基于數(shù)組或者slice生成一個slice的時候,新的slice和原來數(shù)組/slice 的底層數(shù)組是同一...
-
channel
主要用于多個goroutine間傳遞數(shù)據(jù).一個通道相當于一個先進先出（FIFO）的隊列 非緩沖通道m(xù)ake的時候第二個參數(shù)為0或者不填.無論是發(fā)...