發(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...
-
快慢指針-鏈表實(shí)際上，雙指針是一個很籠統(tǒng)的概念。只要在解題時用到了兩個指針（鏈表指針、數(shù)組下標(biāo)皆可），都可以叫做雙指針方法。根據(jù)兩個指針運(yùn)動方式的不同，雙指針...
-
雙指針方案-有序矩陣
適用于有序矩陣(數(shù)組也是矩陣)，相比其他算法目的是減少搜索空間，但是有前提條件，有序。關(guān)鍵思想：固定參數(shù)，比較，舍棄不合適的搜索空間。 例子1、...
-
一、常用數(shù)據(jù)結(jié)構(gòu)說明開篇第一章，介紹一下常見的數(shù)據(jù)結(jié)構(gòu)，之后的章節(jié)介紹常見的算法解題框架 1、數(shù)組 優(yōu)點(diǎn)：內(nèi)存連續(xù)，查找效率高，為O(1) 缺點(diǎn)：內(nèi)存連續(xù)，...
-
回溯法-獲取path set，一般采用樹結(jié)構(gòu)解題
回溯實(shí)際上就是遍歷的變種，不符合條件時，本次遍歷向上回退。一般來說，回溯算法都可以將決策路徑畫成樹的形狀，成為一棵搜索樹?；厮莘▓?zhí)行的過程實(shí)際上...
-
二、鏈表遍歷框架
很多鏈表題目都可以歸結(jié)為鏈表的遍歷，以及在遍歷中做反轉(zhuǎn)、插入和刪除操作，因此可以使用鏈表遍歷的框架來解題。鏈表遍歷的框架代碼如下： ListNo...
-
三、二叉樹遞歸框架-子問題劃分
1、二叉樹的遞歸結(jié)構(gòu) 如何定義二叉樹？二叉樹是每個結(jié)點(diǎn)最多只有兩個分支的樹。這是一個正確的定義，但對解決問題沒有幫助。我們需要的是二叉樹的遞歸定...
-
避免單例濫用
1、單例應(yīng)該只用來保存全局的狀態(tài)，并且不能和任何作用域綁定。如果這些狀態(tài)的作用域比一個完整的應(yīng)用程序的生命周期要短，那么這個狀態(tài)就不應(yīng)該使用單例...