原创 動態規劃
(POJ1163) 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30 遞歸實現 #include<iostream> #include<algorithm> using names
2020-02-21 19:23:25
原创 基於 FFmpeg 與SDL 的視頻播放器 (1)—基礎知識準備
基於 FFmpeg 與SDL 的視頻播放器 (1)—基礎知識準備 文章目錄基於 FFmpeg 與SDL 的視頻播放器 (1)—基礎知識準備封裝格式視頻像素數據YUV格式：RGB格式：音頻採樣數據視頻編碼數據音頻編碼數據視頻播放器原
2020-02-21 19:23:25
原创 基於 FFmpeg 與SDL 的視頻播放器 (2)—FFmpeg視頻解碼
基於 FFmpeg 與SDL 的視頻播放器 (2)—FFmpeg視頻解碼 文章目錄基於 FFmpeg 與SDL 的視頻播放器 (2)—FFmpeg視頻解碼視頻解碼知識基於QT搭建FFmpeg開發環境解碼相關函數和數據結構介紹函數數
2020-02-21 19:23:25
原创 FutterError：Androidx兼容性問題
Execution failed for task ‘:app:preDebugBuild’. Android dependency ‘androidx.core:core’ has different version for
2019-10-25 21:06:34
原创 設計模式之工廠模式
簡單工廠模式、工廠模式、抽象工廠模式 一、定義 簡單工廠模式 實質是由一個工廠類根據傳入的參數，動態決定應該創建哪一個產品類（這些產品類繼承自一個父類或接口）的實例。簡單工廠模式的創建目標，所有創建的對象都是充當這個角色的某個具
2019-09-26 19:51:00
原创 https://segmentfault.com/a/1190000012691823?utm_source=tag-newest
https://segmentfault.com/a/1190000012691823?utm_source=tag-newest
2019-09-02 20:07:20
3
原创 使用HashMap時爲什麼要重寫hashCode和equals
Hash算法 在說HashMap之前先來了解一下Hash算法。在數據結構中學習過線性表，我們知道在線性表中查詢一個值最壞的情況可能是從頭遍歷到尾，其平均時間複雜度爲O(n),並不理想，而hash表能將查詢的時間複雜度降爲O(1),因爲
2019-04-12 20:31:40
原创 java方法增強
先介紹兩種方法 繼承 通過繼承重寫需要增強的方法 public class Cat{ public void effect() { System.out.println("可以駕駛"); } } public class Tr
2019-04-08 20:17:40
原创 初學JDBC
JDBC JDBC概述 JDBC是一種用於執行Java語句的java API，可以爲多種關係數據庫提供統一訪問，他由一組有java編寫的類和接口組成。是java訪問數據庫的標準規範。 JDBC原理 首先明確兩個概念 JDBC：是ja
2019-04-08 20:17:40
原创 連接池
連接池概念 數據庫連接池負責分配、管理和釋放數據庫連接，它允許應用程序重複使用一個現有的數據庫連接，而不是再重新建立一個；釋放空閒時間超過最大空閒時間的數據庫連接來避免因爲沒有釋放數據庫連接而引起的數據庫連接遺漏。這項技術能明顯提高對
2019-04-08 20:17:40
原创 廣度優先搜索
廣度優先搜索 通過隊列實現 圖1. POJ 3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 119172
2018-08-26 14:22:10
1
原创 二分查找練習
二分查找的前提是該數組是有序的 1.二分查找求下標 int binary(int a[], int size, int p) { int low = 0; int high = size - 1;//左右端點 i
2018-08-26 14:22:06
原创 並查集
這個文章是幾年前水acm的時候轉的, 當時也不知道作者是誰, 要是有人知道的話說一下吧 並查集是我暑假從高手那裏學到的一招，覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法搞定。不分享出來真是對不起party了
2018-08-26 14:22:06
原创 線段樹（區間數）
Language: Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64465 Ac
2018-08-26 14:22:06
1
原创 string和int的互相轉化
一、string轉int的方式 採用最原始的string, 然後按照十進制的特點進行算術運算得到int，但是這種方式太麻煩，這裏不介紹了。 採用標準庫中atoi函數。 string s = “12”; int a = atoi(s.c
2018-08-26 14:22:06