目錄: 1、為什么選擇FFmpeg? 2、Windows開發(fā)環(huán)境搭建(包括FFmpeg和Qt) 3、Mac開發(fā)環(huán)境搭建(包括FFmpeg和Qt) 4、重識圖片 5、重識聲音 ...
平時一些基本的算法要牢記,要成為我們算法基礎(chǔ)操作,這樣解決問題時才能在基本操作的基礎(chǔ)上舉一反三。常用的基本操作如下: 1)、reverse 基本操作具有O(n)的時間復(fù)...
適用于有序矩陣(數(shù)組也是矩陣),相比其他算法目的是減少搜索空間,但是有前提條件,有序。關(guān)鍵思想:固定參數(shù),比較,舍棄不合適的搜索空間。 例子1、給定一個已按照升序排列的有序數(shù)...
開篇第一章,介紹一下常見的數(shù)據(jù)結(jié)構(gòu),之后的章節(jié)介紹常見的算法解題框架 1、數(shù)組 優(yōu)點:內(nèi)存連續(xù),查找效率高,為O(1) 缺點:內(nèi)存連續(xù),因此插入/刪除時間復(fù)雜度高,為...
回溯實際上就是遍歷的變種,不符合條件時,本次遍歷向上回退。一般來說,回溯算法都可以將決策路徑畫成樹的形狀,成為一棵搜索樹。回溯法執(zhí)行的過程實際上就是在這棵樹上做遍歷。使用回溯...
1、二叉樹的遞歸結(jié)構(gòu) 如何定義二叉樹?二叉樹是每個結(jié)點最多只有兩個分支的樹。這是一個正確的定義,但對解決問題沒有幫助。我們需要的是二叉樹的遞歸定義: * 空樹是一個二叉樹 *...
1、devicetoken可以作為設(shè)備唯一標(biāo)識符嗎?在什么情況下,devicetoken會發(fā)生變化? devicetoken不是固定值,會變化,所以不能作為設(shè)備唯一標(biāo)識符。d...
本章目錄如下: 一、階段一 二、階段二 三、階段三 四、java中的裝飾者 五、模式問答 六、設(shè)計原則總結(jié) 我們不應(yīng)該針對實現(xiàn)編程,但是每次使用new初始化時正是針對實現(xiàn)編...