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