台部落解梦者

文章目錄一、單例模式1.1 單例模式定義1.2 單例模式特點1.3 單例模式主要角色1.4 單例模式實現方式1.4.1懶漢式單例1.4.2 餓漢式單例1.4.3 雙重校驗鎖單例1.4.4 靜態內部類單例1.5 單例模式應用場景二、

2020-05-18 16:55:39

文章目錄一、設計模式的分類1.1 創建型模式1.2 結構型模式1.3 行爲型模式二、設計模式的六大原則2.1 總原則（開閉原則）2.2 里氏替換原則2.3 依賴倒置原則2.4 單一職責原則2.5 接口隔離原則2.6 迪米特法則2.

2020-05-18 16:55:39

文章目錄一、添加編譯項1.1 Android編譯過程1.2 要添加的編譯選項二、具體實現代碼2.1 抽象基類2.2 具體實現類2.3 工廠類三、調用代碼3.1 聲明jar3.2 使用jar 在之前的文章中，介

2020-05-08 00:00:04

文章目錄一、編譯1.1 版本全編1.2 公共單編模塊1.3 芯片特有單編模塊1.3.1 Uboot1.3.2 boot.img&dt.img二、調試2.1 文件替換2.1.1 常規文件替換2.1.2 特殊文件替換2.2 常用調試命

2020-05-06 08:35:09

一、常用命令介紹在目前的機頂盒市場中，海思和Amlogic（之前還有Mstar）是主流的芯片方案。因此，在這幾種芯片上適配紅外和藍牙遙控器也就成爲了機頂盒廠家的常見工作，本篇文章簡單介紹下遙控器的適配方式。使用"get

2020-05-02 19:28:21

在目前普通的機頂盒ROM中，系統可以精簡的地方有很多，本篇文章基於Android4.4.2系統，簡單介紹下一些常見的系統精簡方式。一、update.zip結構簡介要進行系統體積精簡，首先就要了解update.zip的目

2020-05-02 19:28:21

在機頂盒ROM研發過程中，有時爲了完成某一需求，需要在framework中添加系統接口，所以本篇文章就簡單介紹一下在framework中添加系統接口的方法。在framework添加接口大致可分爲兩類：在原生Service中添加

2020-05-02 19:28:21

最長遞增子序列也是常見的動態規劃問題之一，形式如下：給出一個數組，如{ 2, 5, 1, 8, 7 }，求出數組中最長遞增子序列的長度。該例子中最長遞增子序列爲"2 5 8"或"2 5 7"，最長遞增子序列長度爲3。

2020-05-02 19:28:21

除了前兩篇簡單介紹的揹包問題，走金字塔問題也是被常常提及的動態規劃例子，本篇文章簡單分析該問題。走金字塔的問題形式如下：有一個數字金字塔，例如： 13

2020-05-02 19:28:21

前面幾盤文章簡單介紹了一些使用動態規劃思想的常見例子，因此現對動態規劃概念做一個小結。動態規劃的標準定義如下：通過拆分問題，定義問題狀態和狀態之間的關係，使得問題能夠以遞推的方式去解決。動態規劃的基本思想與分

2020-05-02 19:28:21

分治法作爲一種常見的算法思想，其概念爲：把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。分治法的策略是：對於一個

2020-05-02 19:28:21

在上一篇文章中，簡單分析了0-1揹包問題，這篇接着簡單分析下完全揹包問題。完全揹包的問題形式如下：有一揹包，只能裝重量爲V的物品，有n個的物品，這些物體體積爲w，價值爲v，在每個物品最多可以裝無線個的情況下

2020-05-02 19:28:21

除了揹包問題和走金字塔問題，最長公共子序列也是常見動態規劃例子，本篇文章簡單分析該問題。最長公共子序列問題形式如下：有兩個字符串，求出最長公共子序列的長度。示例如：字符串A: a

2020-05-02 19:28:21

矩陣連乘也是常見的動態規劃例子之一。形式如下：給出N個矩陣，矩陣是有序的，即相鄰矩陣之間可以進行乘法運算，求這些矩陣最小的相乘次數。如：矩陣30*15、15*5、5*10，先讓前兩個矩陣進行相乘時、再和最後一個矩陣相乘時，乘

2020-05-02 19:28:21

在使用動態規劃思想解決的問題中，最常見的是揹包的問題，而在揹包問題中，最簡單的就是0-1揹包。 0-1揹包的問題形式如下：有一揹包，只能裝重量爲V的物品，有n個的物品，這些物體體積爲w，價值爲v，在每個物品最多

2020-05-02 19:28:21