原创 基於Qt、FFMpeg的音視頻播放器設計一

最近剛完成基於Qt、FFMpeg的音視頻播放器相關C++程序,實現了一個音視頻播放器的全部功能,其中以模塊爲主,每一個模塊,分爲幾個小模塊,總結每個小模塊,再整合起來,過程比較好理解,因爲本人也是剛學習階段,對於這樣方式的總結,個人感覺還

原创 ACM的退役貼

退役帖 acrush@THU http://bbs.byr.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=28959 alpc55@NUDT http://hi.baidu.com/ac

原创 Qt網絡編程電子白板

大家好,今天我們介紹下在Ubuntu環境中用Qt-Creator設計網絡電子白板,所謂的電子白板就是指在網絡上通過客戶端與服務器進行圖元的繪畫,然後由服務端廣播出去發送到多個客戶端上,從而實現圖元繪畫的同步性,這裏我們只簡單介紹下客戶端與

原创 局域網聊天

本次設計是一個簡易的局域網聊天,功能設計主要分爲羣聊和私聊兩部分,每部分都支持基礎聊天以及文件傳輸功能。參考了《Qt及Qt Quick開發實戰精解》中羣聊實例,在羣聊的基礎設計了私聊這部分內容以及其他一些功能。下面我們就介紹下整體的設計以

原创 HDU6070 2017杭電多校聯賽第四場-Dirt Ratio

題意:就是要我們求一個區間不同種類的個數與該區間的長度的比值,然後取比值最小值。 思想:比賽時想到用線段樹去處理他,與平時寫的線段樹它的維護區間有很多差別,之後實在沒法去維護就放棄了,之後看了題解,又看了一些博客,總算了解了它是如何維護

原创 HDU6063 2017杭電多校聯賽第三場-RXD and math

題目大意:就是給我們一個數學公式,由這個公式求所有項的和。 解題思想:起初我們在解這道題時想到的是利用莫比烏斯函數看最終能推導出什麼規律,費了一段時間失敗了,之後看有挺多人過了,然後我們就打了個表,實驗了一些數據發現可以,規律啥的網上都

原创 對ACM的思考

在我要考慮的是對於一個簡單問題來說,深入思考是不是必要的。 首先,如果把每一個問題看作自然界規則集合的一個局部演化,並且把規則的總數當成有限的, 那麼每解決一個問題,都有概率讓下一個問題的解決變得輕鬆。 另外,規則是分層的,從表觀

原创 ACM訓練的網址

http://www.vldb.org/pvldb/vol10.html https://papers.nips.cc/book/advances-in-neural-information-processing-systems-28

原创 HDU1841 Find the Shortest Common Superstring (KMP兩字符串的首尾連接)

題意:給我們兩個字符串,求解一個最短的字符串,兩個字符串連接的時候相同的可以 重疊,例如:“alba” 和“bacau”重疊在一起的最短串是 “albacau”。 解析:最初看到這題時,是將兩個串連接起來,用strcat函數,然後利用

原创 HDU6077 2017杭電多校聯賽第四場-Time To Get Up

題意:給我們一個7*21的字符串,由LED燈顯示數字,讓我們根據顯示的數字輸出時間。 思路:我們可以每五列的顯示看作一個數字,第十一列就是時鐘裏的“:”號,不需要考慮,將0~9的數字按照LED燈的方式寫出來,會發現數字1的“X”的數量有

原创 HDU6058 2017杭電多校聯賽第三場-Kanade's sum

題目大意:有n個數,詢問在任意區間內第k大的數的和值 解題思想:這題在處理時我們用到的是set和鏈表,縱觀網上的一些博客,在使用鏈表和set處理時都有點複雜化,且步驟繁瑣,而我只是在處理它左移以及右移尋找最大的區間時進行了優化,使得代碼減