原创 動態規劃-找零錢
有數組penny，penny中所有的值都爲正數且不重複。 每個值代表一種面值的貨幣，每種面值的貨幣可以使用任意張。 再給定一個整數aim(小於等於1000)代表要找的錢數，求換錢有多少種方法。 給定數組penny
2020-07-04 00:50:15
原创 堆排序（C++實現）
堆排序 大根堆 大根堆的定義爲一個完全二叉樹,且任意一個節點的值都大於它的任意一個左右孩子的值. 大根堆代碼實現 #include <iostream> #include <cstring> #include <vector>
2020-07-04 00:50:15
原创 C++: Std::Thread Join時出現Resource deadlock avoided 問題分析
Std::Thread join時出現Resource deadlock avoided 問題分析 文章目錄Std::Thread join時出現Resource deadlock avoided 問題分析1.異常現象2.異常代碼
2020-03-03 15:12:06
41
原创 圖的倆種遍歷方式（DFS,BFS）C++代碼實現
DFS,BFS 代碼顯示爲輸出連通集 算法時間複雜度: 採用鄰接表存儲圖:DFS和BFS都爲O(N+E) 採用鄰接矩陣存儲:DFS和BFS都爲O(N^2); 數據結構設計 /// @brief 頂點 /// @param ad
2020-02-20 13:18:42
1
原创 動態規劃-01揹包問題
題目描述: 一個揹包有一定的承重cap. 有N件物品，每件都有自己的價值，記錄在數組v中，也都有自己的重量，記錄在數組w中. 每件物品只能選擇要裝入揹包還是不裝入揹包，要求在不超過揹包承重的前提下，選出物品的總價值最大。 給定物品
2020-02-20 13:18:42
2
原创 動態規劃-優化編輯器問題
題目描述: 對於兩個字符串A和B，我們需要進行插入、刪除和修改操作將A串變爲B串。 定義ic，dc，rc分別爲三種操作的代價，請設計一個高效算法，求出將A串變爲B串所需要的最少代價。 給定兩個字符串A和B，及它們的長度和三種操作代
2020-02-20 13:18:42
原创 動態規劃-跳臺階
題目描述 有n級臺階，一個人每次上一級或者兩級，問有多少種走完n級臺階的方法。爲了防止溢出，請將結果Mod 1000000007給定一個正整數int n，請返回一個數，代表上樓的方式數。保證n小於等於100000。代碼實現class
2020-02-20 13:18:41
原创 二叉樹是否對稱
定義二叉樹對稱的概念爲 二叉樹的鏡像和原二叉樹相同 經過變換後 原二叉樹的左子樹變爲右子樹,左子樹的左子樹變爲右子樹的右子樹,左子樹的右子樹變爲右子樹的左子樹 代碼 struct TreeNode { int val; struc
2020-02-20 13:18:41
原创 Hibernate設置主鍵自增,執行HQL語句
//設置主鍵自增 @Id @Column(name = "RecordId", unique = true, nullable = false) @GeneratedValue(strategy = Generat
2020-02-20 13:18:41
原创 56個民族的C++ map定義
56個民族的C++ map定義 extern const std::map<int, std::string> megclient::c_mapPeopleNationString = { { 1, "漢族" },
2019-07-02 12:59:00
原创 從零實現簡易播放器:4.ffmpeg 解碼視頻爲yuv數據-使用avcodec_send_packet與avcodec_receive_frame
ffmpeg 解碼視頻爲yuv數據 作者:史正 郵箱:[email protected] 如有錯誤還請及時指正 如果有錯誤的描述給您帶來不便還請見諒 如需交流請發送郵件,歡迎聯繫 csdn : https://blog.c
2019-01-14 15:09:12
原创 意外消息:ppsjy:[MyHookProc]__read web cfg: success ------ :
錯誤描述:ppsjy:[MyHookProc]__read web cfg: success ------ : 出現場景:qtcreartor運行執行程序時控制檯輸出 影響:未知 程序啓動時第一行代碼打印了這句話:ppsjy:[MyH
2019-01-13 01:10:50
2
原创 Windows下編譯可調試的ffmpeg, 包含ffplay
Windows下編譯可調試的ffmpeg, 包含ffplay 作者:史正 郵箱:[email protected] 如有錯誤還請及時指正 如果有錯誤的描述給您帶來不便還請見諒 如需交流請發送郵件,歡迎聯繫 我的csdn
2019-01-06 02:04:28
77
原创 從零實現簡易播放器-2.opengl渲染yuv圖像
opengl渲染yuv圖像 作者:史正 郵箱:[email protected] 如有錯誤還請及時指正 如果有錯誤的描述給您帶來不便還請見諒 如需交流請發送郵件,歡迎聯繫 我的csdn : https://blog.cs
2018-12-24 01:21:46
9
原创 從零實現簡易播放器-1.模擬視頻播放
模擬視頻播放 作者:史正 郵箱:[email protected] 如有錯誤還請及時指正 如果有錯誤的描述給您帶來不便還請見諒 如需交流請發送郵件,歡迎聯繫 我的csdn : https://blog.csdn.net/
2018-12-19 12:39:29