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