原创 Have Lunch Together
題意分析 給定一幅字符表示的地圖，其中包含有 1 個起點'H'，若干個座位'S'，牆壁'#'和行人'P'。 其中牆壁'#'和行人'P'是不可通過的區域。 假設在地圖中，只能沿着上下左右移動，且每移動一個單元格爲 1 步。 詢問從'H'點出
2020-07-02 18:50:38
原创 關於多線程創建時CreateThread和_beginthreadex的區別
在 Win32 API 中，創建線程的基本函數是 CreateThread，而 _beginthread(ex) 是C++ 運行庫的函數。爲什麼要有兩個呢？因爲C++ 運行庫裏面有一些函數使用了全局量，如果使用 CreateThrea
2020-07-02 18:50:38
原创 《Arithmetic Puzzles》
給定一個由字母組成的等式，其中每一個字母表示一個數字。不同字母表示的數字一定不同。問字母和數字之間是否存在一一對應關係，使得等式成立。若存在多種方案輸出按字母順序排列後字典序最小的解。 比如 SEND+MORE=MONEY 的一個解爲
2020-07-02 18:50:38
原创 如何快速實現ffmpeg dxva2硬解碼
首先，ffmpeg本身支持dxva2硬結解碼，但解碼器類型有限，並不是所有的都可以硬解。我使用的ffmpeg的版本是3.2，支持dxva2硬件加速的有以下幾種文件格式： AV_CODEC_ID_MPEG2VIDEO、AV_CODEC_ID
2020-07-02 18:50:38
28
原创 QT學習之路-C++類的前置聲明
首先在這裏感謝QT愛好者社區裏大神們的無私分享！我個人也買了書籍，但是剛開始看書有點難以進入狀態，看了社區的教程，瞬間感覺入門了有木有！ 這次談一談我對C++類的前置聲明的理解吧。 轉自（http://qimo601.iteye.co
2020-02-25 13:24:12
原创 QT的進程與線程
該文章原創於Qter開源社區（www.qter.org），作者yafeilinux，轉載請註明出處！ 導語 在前面的幾節內容中講解了Qt網絡編程的一些基本內容，這一節來看一下在Qt中進程和線程的基本應用。 環境：W
2020-02-25 13:24:12
原创 hiho一下第65周微軟面試題《Highway》題目分析
題意分析 給定一條單行道的高速公路，汽車都是從座標0，向座標無窮移動。又因爲是單行道，所以後面的車無法超越前面的車。在時刻0時，有 N 輛車同時進入這條單行道，第i輛車從座標x[i]進入，並且將會從座標y[i]處駛出(保證y[i]>x
2020-02-25 13:24:12
1
原创 extern"c"總結
extern "C"的主要作用就是爲了能夠正確實現C++代碼調用其他C語言代碼。加上extern "C"後，會指示編譯器這部分代碼按C語言的進行編譯，而不是C++的。由於C++支持函數重載，因此編譯器編譯函數的過程中會將函數的參數類型
2020-02-25 13:24:12
原创 Divided Product
給定正整數 N, M，將 N 分解爲若干個正整數 A1, A2, ..., Ak，使得： 0 < A1 < A2 < ... < AkA1 + A2 + ... + Ak = NA1 * A2 * ... * Ak MOD M = 0
2020-02-25 13:24:12
原创 微軟面試題
題意分析 給定一個右鍵菜單的情況，每一個菜單內選項的數量，以及其子菜單的選項情況。合理的安排整個菜單展開的最大長度最小，輸出這個最小值。 算法分析 題目中定義了菜單的元素： row: 表示一行選項 section: 由至
2020-02-25 13:24:12
原创 HIHO Drinking Game
小Hi和小Ho正在玩這樣一個遊戲，在每局遊戲的開始，小Hi手持一瓶可以認爲是無窮無盡的飲料，而小Ho手中有一個空杯子。 一局遊戲分爲N輪，在每輪行動中，小Hi先向小Ho手中的杯子倒入T個單位的飲料（倒入的數量在一局遊戲開始之前約定好且
2020-02-25 13:24:12
原创 哈密頓迴路的非暴力解法（轉自CSDN大神GDTZX）
首先說明一下，此博文來自我在CSDN上看到的一篇哈密頓迴路（有向圖中）的位運算算法，出自GDTZX大神之手，（侵刪），雖然剛從校園畢業，但腦子已經完全僵住了，花了許久纔看懂了這個算法。 哈密頓迴路，具體到本題之中即從某一個點開始經過所有
2020-02-25 13:24:11
原创 Lost in the City
小Hi獨自一人來到了一個H市，卻不小心迷路了。幸運的是小Hi有一張這個城市的地圖，所以他打算先確定自己在哪。H市的地圖是一塊NxM的矩陣，左上角爲(1,1)。每一個單元格會用字符表示該處的建築物：'.'表示空地，'P'表示公園，'H'表
2020-02-25 13:24:11
原创 ffmepg學習
爲了統一管理muxer的方便，每個的muxer都封裝進一個數據結構AVOutputFormat。 即用AVOutputFormat這個結構體來管理muxer，到時候把這一系列的結構體放入一個鏈表，要找一個muxer就方便了。
2020-02-25 13:24:11
原创 Clicker
題意分析 在最近新出了一款放置類遊戲，名爲《點擊英雄》。遊戲中用玩家可以消耗金幣去升級英雄，擊敗怪物，獲取更多的金幣。英雄最開始的等級爲0，不提供任何傷害，當玩家對英雄進行升級後，英雄獲得等級x初始傷害的秒傷。英雄每一次升級花費的金幣
2020-02-25 13:24:11