原创 給python安裝擴展包(不斷更正)

重裝了個系統，以前所有的東西都丟了，也好，正好把所有東西全部重新學一遍。 python中很多擴展的安裝包都沒有，這就需要我們自己去搞了。 不多說，進入python官網，下載setuptools，百度了一下，中間有些回答的有些坑。我就說說我

2020-06-23 18:44:36

原创 Android性能排查常用命令

前言 android基於Linux，所以android一些常用的命令還是需要掌握的，可以方便我們更好的理解android系統。樓主也經常忘記這些命令的意義，趁這次機會，比較全面的總結一下。 1.ps 首先，第一個是ps命令，這個命

2020-06-23 18:44:29

原创 動態規劃——能否合成字符串

前言 爲什麼寫這篇博文 我相信每一個程序猿都夢想過gg這種大廠，所以，算法都是必不可少的。 目前刷的所有題目裏面，其中動態規劃是最難的一種了。想運用好動態規劃，不是一件簡單的事，動態規劃有兩個點很重要： 1.結果能否拆分成子項，或

2020-06-23 18:44:29

原创 面試算法總結:動態規劃3

這裏再來兩個動態規劃的經典題目。 題目一：一維數組的最大連續子序列。 這哥可以說是動態規劃入門了，主要就是運用了*‘0’*，這個不多說，直接上代碼。 int max = Integer.MIN_VALUE; dp[0] = a[0

2020-06-02 21:37:47

原创 醜數的思想

前言 這同樣是算法思想的一篇總結篇，由面試問題得來。 在leetcode上有這樣一道題目：求取第n個醜數。質因子只有2，3，5的數稱爲醜數，比如4(2*2)，9(4*2），10(2*5)，14（2*7），18（2*9）……. 題

2020-06-02 21:37:46

原创 面試算法總結系列——尺取法的應用，滑動窗口

最近準備筆試的過程中，發現好多算法題，有點套路的感覺，只怪自己平時積累不多，現在只能亡羊補牢了。 關於尺取法的概念我就不介紹了，網上這方面講解很多，主要說一些應用的方面，積累下目前遇到的一些可以用尺取法可以來解決的題目，不定期更

2020-06-02 21:37:46

原创 算法總結系列——數組的巧妙運用+動態規劃

前言 做完今天美團的912筆試編程題。感覺這個題目很巧，讓我深刻領略了數組的巧妙運用。決定記錄下，下次再遇到相關數組的巧妙運用時更新下。 正題 平時經常用數組來進行一些巧妙的事情，比如，用數組存儲a-z所有字符在這個字符串中出現的

2020-06-02 21:37:46

原创 面試總結系列——單例模式靜態內部類

前言： 仔細思考了一下這個模式，往裏面深挖了一下，發現關於靜態內部類未知的太多。尤其是java虛擬機classloader加載機制一臉迷茫，所以決定記錄一下。下面相關問題的解答我都會給出推薦的博客，因爲我自己再寫不敢保證比他們寫

2020-06-02 21:37:46

原创 面試算法題總結——動態規劃小結2

前言 動態規劃是是我目前覺得遇見的最難的題目了。說起來到處都有他，但是真正用的時候，如果變個形狀，又很難想到動態方程。所以，目前的動態規劃，還是要多總結，找到思路。 拋磚迎玉，先來說個簡單的：上臺階問題。現在有一層樓梯，共n層臺階

2020-06-02 21:37:46

原创 面試算法理解篇——堆排序的應用

前言 這篇仍然是面試筆試中的一篇小總結。再次申明：不足之處請各位不吝賜教。 堆排序算法 首先說說什麼叫堆，以及和BST(二叉查找樹，二叉排序樹)，AVL(平衡二叉樹)的區別。 堆在內存中很常見，一般內存中分配都是以堆棧分配的（

2020-06-02 21:37:46

原创 面試算法總結——單調棧的應用

前言 筆試面試中，單調棧用的也特別多，屬於數據結構類的，在這裏先總結下，免得以後忘了。這裏只講應用，不太涉及原理。 題目 1 矩形最大面積 首先來個經典例題： 求矩形的最大面積。((leetcode 85 maximal_Rece

2020-06-02 21:37:46

原创 快速排序的兩種寫法(站在巨人的肩膀上加深理解)

前言 這是面試總結，好多要求手寫快排，堆排序，思路簡單，但是手寫還是有一定難度的，所以總結下。由於本人太渣，不足之處請各位不吝賜教，在下方留言。 在網上搜索了下，發現有兩種寫法很受歡迎，且兩種方法實現思路還是有點區別的，瞭解過區別

2020-06-02 21:37:46

原创 由線上問題引發的思考——View.post到底何時執行

前言 今天遇到一個很莫名其妙的問題，就是一個view有兩個狀態，狀態A與狀態B，在Activity的onCreate的時候先顯示狀態A，並在onCreate裏面請求接口，接口回來後顯示B。 斷點的時候，這個邏輯沒問題，但是放開斷點

2020-06-02 21:37:46

原创 從RecyclerView的子View創建來聊聊View.inflate和LayoutInflat.from(context).inflate的區別

前言 聊聊RecyclerView子View的生成爲什麼需要使用LayoutInflat.from(context).inflate而不是View.inflate(); 最近，用RecyclerView的時候，發現一個很奇怪的現象

2020-05-24 12:21:59

原创 聊聊線上崩潰

前言 大改版上線，這一週累的跟孫子似的，幾乎天天2，3點睡覺，最要命的是，出現了一些及其詭異的bug，有一些現在仍然沒有找到任何原有，並且我估計也不可能找到原因了，下面簡單說一說其中遇到的一個問題。 這篇文章也是開篇吧，用來記錄以

2020-04-27 04:01:15