發(fā)簡信
IP屬地：北京
-
FFmpeg簡介目錄： 1煮盼、為什么選擇FFmpeg蜻直？ 2硼一、Windows開發(fā)環(huán)境搭建(包括FFmpeg和Qt) 3亏推、Mac開發(fā)環(huán)境搭建(包括FFmpeg和Qt)...
-
基本操作法-反轉(zhuǎn)reverse
平時一些基本的算法要牢記，要成為我們算法基礎(chǔ)操作旭蠕，這樣解決問題時才能在基本操作的基礎(chǔ)上舉一反三枯跑。常用的基本操作如下： 1）、reverse...
-
快慢指針-鏈表實際上稚矿，雙指針是一個很籠統(tǒng)的概念庸诱。只要在解題時用到了兩個指針（鏈表指針捻浦、數(shù)組下標皆可），都可以叫做雙指針方法桥爽。根據(jù)兩個指針運動方式的不同朱灿，雙指針...
-
雙指針方案-有序矩陣
適用于有序矩陣(數(shù)組也是矩陣)，相比其他算法目的是減少搜索空間钠四，但是有前提條件盗扒，有序。關(guān)鍵思想：固定參數(shù)缀去，比較侣灶，舍棄不合適的搜索空間。 例子1朵耕、...
-
一炫隶、常用數(shù)據(jù)結(jié)構(gòu)說明開篇第一章，介紹一下常見的數(shù)據(jù)結(jié)構(gòu)阎曹，之后的章節(jié)介紹常見的算法解題框架 1伪阶、數(shù)組 優(yōu)點：內(nèi)存連續(xù)，查找效率高处嫌，為O(1) 缺點：內(nèi)存連續(xù)栅贴，...
-
回溯法-獲取path set，一般采用樹結(jié)構(gòu)解題
回溯實際上就是遍歷的變種熏迹，不符合條件時檐薯，本次遍歷向上回退。一般來說注暗，回溯算法都可以將決策路徑畫成樹的形狀坛缕，成為一棵搜索樹±瑁回溯法執(zhí)行的過程實際上...
-
二赚楚、鏈表遍歷框架
很多鏈表題目都可以歸結(jié)為鏈表的遍歷，以及在遍歷中做反轉(zhuǎn)骗卜、插入和刪除操作宠页，因此可以使用鏈表遍歷的框架來解題。鏈表遍歷的框架代碼如下： ListNo...
-
三寇仓、二叉樹遞歸框架-子問題劃分
1举户、二叉樹的遞歸結(jié)構(gòu) 如何定義二叉樹？二叉樹是每個結(jié)點最多只有兩個分支的樹遍烦。這是一個正確的定義俭嘁，但對解決問題沒有幫助。我們需要的是二叉樹的遞歸定...
-
避免單例濫用
1乳愉、單例應該只用來保存全局的狀態(tài)兄淫，并且不能和任何作用域綁定屯远。如果這些狀態(tài)的作用域比一個完整的應用程序的生命周期要短，那么這個狀態(tài)就不應該使用單例...