發(fā)簡(jiǎn)信
IP屬地：北京
-
FFmpeg簡(jiǎn)介目錄： 1涯塔、為什么選擇FFmpeg买乃？ 2波俄、Windows開發(fā)環(huán)境搭建(包括FFmpeg和Qt) 3斋荞、Mac開發(fā)環(huán)境搭建(包括FFmpeg和Qt)...
-
基本操作法-反轉(zhuǎn)reverse
平時(shí)一些基本的算法要牢記盲憎，要成為我們算法基礎(chǔ)操作幼驶，這樣解決問題時(shí)才能在基本操作的基礎(chǔ)上舉一反三汇鞭。常用的基本操作如下： 1）凄敢、reverse...
-
快慢指針-鏈表實(shí)際上碌冶，雙指針是一個(gè)很籠統(tǒng)的概念。只要在解題時(shí)用到了兩個(gè)指針（鏈表指針涝缝、數(shù)組下標(biāo)皆可）扑庞，都可以叫做雙指針方法。根據(jù)兩個(gè)指針運(yùn)動(dòng)方式的不同拒逮，雙指針...
-
雙指針方案-有序矩陣
適用于有序矩陣(數(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í)際上就是遍歷的變種寄摆，不符合條件時(shí)，本次遍歷向上回退修赞。一般來說冰肴，回溯算法都可以將決策路徑畫成樹的形狀，成為一棵搜索樹榔组∥跷荆回溯法執(zhí)行的過程實(shí)際上...
-
二、鏈表遍歷框架
很多鏈表題目都可以歸結(jié)為鏈表的遍歷搓扯，以及在遍歷中做反轉(zhuǎn)检痰、插入和刪除操作，因此可以使用鏈表遍歷的框架來解題锨推。鏈表遍歷的框架代碼如下： ListNo...
-
三铅歼、二叉樹遞歸框架-子問題劃分
1、二叉樹的遞歸結(jié)構(gòu) 如何定義二叉樹换可？二叉樹是每個(gè)結(jié)點(diǎn)最多只有兩個(gè)分支的樹椎椰。這是一個(gè)正確的定義，但對(duì)解決問題沒有幫助沾鳄。我們需要的是二叉樹的遞歸定...
-
避免單例濫用
1慨飘、單例應(yīng)該只用來保存全局的狀態(tài)，并且不能和任何作用域綁定译荞。如果這些狀態(tài)的作用域比一個(gè)完整的應(yīng)用程序的生命周期要短瓤的，那么這個(gè)狀態(tài)就不應(yīng)該使用單例...