原创 劍指Offer(Java實現):數組中出現次數超過一半的數字、最小的k個數

package com.dengzm.jianzhioffer; import java.util.Random; /** * @Description 039 數組中出現次數超過一半的數字 * 數組中有一個數字出現的次數

原创 劍指Offer(Java實現):醜數、第一個只出現一次的字符、數組中的逆序對、兩個鏈表的第一個公共節點、在排序數組中查找數字

package com.dengzm.jianzhioffer; /** * @Description 049 醜數 * 我們把只包含因子2,3和5的數稱作醜數。求按從大到小的第1500個醜數 * * Created b

原创 雷神simplest_ffmpeg_player解析(二)

寫在前面 學習雷神的博客,向雷神致敬~ 看了雷神的小學期視頻課,在Github上下載了simplest_ffmpeg_player的代碼,爲代碼加上了註釋,作爲留存。 2019.07.18 前置知識點 simplest_ffmp

原创 雷神simplest_ffmpeg_player解析(一)

寫在前面 學習雷神的博客,向雷神致敬~ 看了雷神的小學期視頻課,在Github上下載了simplest_ffmpeg_player的代碼,爲代碼加上了註釋,作爲留存。 2019.07.16 視頻中的前置知識點 simple_ff

原创 Decoder init failed: OMX.qcom.video.decoder.avc

問題描述 使用Exoplayer,在低端機型上播放視頻時拋出異常;視頻爲使用高端機型自帶錄屏軟件錄製,全部參數開啓到最大,視頻時長6-8s,大小爲16-18M,且無音軌。 拋出異常 Caused by: com.google.an

原创 FFmpeg源碼(一)夢開始的地方——av_register_all()

av_register_all() 本篇主要解析av_register_all()所在文件libavformat–allformats.c及av_register_all()在調用過程中引用到的libavcodec–allcode

原创 劍指Offer(Java實現):股票的最大利潤、求1+2+...+n、不用加減乘除做加法、構建乘積數組

package com.dengzm.lib; /** * @Description 063 股票的最大利潤 * 假設把某股票的價格按照時間先後順序存儲在數組中,請問買賣該股票一次可能獲得的最大利潤是多少? * 例如:[9

原创 劍指Offer(Java實現):和爲s的數字、翻轉字符串、隊列最大值

package com.dengzm.lib; /** * @Description 057 和爲s的數字 * 題目一:和爲s的兩個數 * 輸入一個遞增排序的數組和一個數字s,在數組中查找兩個數,使得它們的和正好是s。如果

原创 FFmpeg源碼(二)開疆拓土——mem.c

mem.c mem.c中的函數負責FFmpeg中的內存操作,內存的分配、重新分配、釋放等。最常使用的幾個函數:av_malloc(),av_realloc(),av_mallocz(),av_calloc(),av_free(),

原创 OKHttp看這一篇就夠了!

寫在前面 本文按照一次網絡請求的代碼實例的順序來進行源碼分析,如果有錯誤的地方麻煩各位大佬指正~ 目錄 1.代碼實例 2.OkHttpClient 3.Request 4.Call & RealCall 5.Dispatche

原创 劍指Offer(Java實現):連續子數組的最大和、1~n整數中1出現的次數

package com.dengzm.jianzhioffer; /** * @Description 042 連續子數組的最大和 * * Created by deng on 2019/9/18. */ public

原创 算法拾遺:圖

寫在前面 最近在溫習數據結構,準備將一些常見的算法自己動手實現一遍,加深學習印象。我也是通過別人博客來學習,所以關於算法的講解我會直接貼出鏈接,代碼的註釋上也會有對應的鏈接。如果代碼有誤,希望大神們指出,拜謝~ 算法講解 最小生

原创 Android Architecture Components(六)Room源碼分析

寫在前面 官方文檔鎮樓 首先先摘選官方文檔上的講解,之後針對Room涉及的註解進行閱讀分析。 使用 Room 將數據保存到本地數據庫 Room 在 SQLite 上提供了一個抽象層,以便在充分利用 SQLite 的強大功能的同

原创 劍指Offer(Java實現):n個骰子的點數、撲克牌中的順子、圓圈中最後剩下的數字

package com.dengzm.lib; import java.text.NumberFormat; /** * @Description 060 n個骰子的點數 * 把n個骰子扔在地上,所有骰子朝上的一面的點數之

原创 FFmpeg源碼(四)大軍未動糧草先行——avformat_open_input

寫在前面 本節主要分析avformat_open_input:打開輸入流的過程中所做的操作。 源碼解析 首先我們先給出avformat_open_input的完整代碼及詳解註釋(代碼中標註的兩個TODO的解析在後面): avfo