原创 《Constellations》

小Hi最近愛上了星座,所以他買了一份星座圖。今天晚上小明拿着星座圖,對着夜空正在比較,他想知道現在夜空裏能夠看到哪些星座。小Hi所處的位置是正對北方,星座圖也是正對北方繪製,所以在搜索星座的時候不需要旋轉星座圖。 算法分析 本題主要

原创 《Disk Storage》

小Hi和小Ho有一個存儲箱,這個存儲箱是一個高度爲H的圓臺形,上寬下窄,其中底部的半徑爲R,頂部的半徑爲R+H。 小Ho這一天買了N張唱片回來,每張唱片都是高度爲1的圓柱形,且都擁有與其他唱片不同的半徑。小Ho希望能將這些唱片放進儲存

原创 與古魯打交道的禮節和教養(部分摘自圖書-程序員修煉之道)

古魯一詞源於印度,本意爲宗教領袖,後引申爲計算機領域的大師。互聯網的普及,使你的身邊多了很多這樣的古魯,那麼,你怎麼樣才能找到一個古魯,和你交談呢? 注意事項: 一、確切的知道你想要問什麼,並儘量明確具體。古魯的時間很珍貴,而且,提前組織

原创 C++11之常量表達式

C++11系列-常量表達式 2013-09-17 C++11有一些這樣的改善,這種改善保證寫出的代碼比以往任何時候的執行效率都要好。這種改善之一就是生成常量表達式,允許程序利用編譯時的計算能力。假如你熟悉模板元編程,你將發現con

原创 C++11特性初探

C++11系列-改進的類型推導:auto、decltype和新的函數語法 2013-08-08 C++11引入了一些新的實用的類型推導能力,這意味着你可以花費更少的時間去寫那些編譯器已經知道的東西。當然有些時候你需要幫助編譯器或者

原创 ffplay_mfc流程分析-函數腦圖

看過雷神的ffplay_mfc代碼,當時爲了分析流程,做了一個腦圖,現在分享給大家。

原创 解決windows 7下ffmpeg dxva2硬解碼速度過慢

由於項目要兼顧Win 7和Win 10,故將硬解的代碼放到Win 7上跑了一下,居然發現視頻一直在同步音頻,且視頻播放卡頓。查到最後發現是由於 av_image_copy_plane()函數執行時間過久,在我的i7-6700K上,拷貝一幀

原创 qt mingw版本編譯報錯:incorrect register `%rax' used with `l' suffix

環境:WIN10 編譯器:mingw64的g++.exe 我的目的是把程序編譯成64bit版本的,所以一開始遇到該錯誤是丈二和尚摸不着頭腦,google了一圈也沒找到準確的答案。後來從某些回答中大概發現可能是彙編代碼書寫的問題,查了查項

原创 QT mingw版本編譯log4qt

計算機環境:WIN10 qt版本:qt5.5.0_mingw64_4.9.2 源碼:github下載即可。 打開qt creator創建share庫工程,在pro文件中加入include(log4qt/log4qt.pri),這裏我填的

原创 矩陣快速冪求Fibonacci數列

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7241   Accepted: 5131 Description In

原创 C++特性之區間迭代

C++11系列-區間迭代 在我前面介紹C++11的文章中,我提到C++11將會帶來一些實用的改進。我的意思是它將移除一些不必要的打字和其它影響快速編碼的壁壘。我前面講過的auto關鍵字就是一個例子;現在我想講一下區間迭代(range

原创 C++11之lambda函數

C++11系列-lambda函數 2013-08-11  C++11一個最激動人心的特性是支持創建lambda函數(有時稱爲閉包)。這意味着什麼?一個Lambda函數是一個可以內聯寫在你代碼中的函數(通常也會傳遞給另外的函數,

原创 hihoCoder:Dice Possibility

題目2 : Dice Possibility 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 What is possibility of rolling N dice and the su

原创 LeetCode值Nim Game

週末刷知乎的時候,有人說leetcode.com網站上的練習題非常適合準備跳槽的人,雖然我不準備跳槽,但多見識一些總沒有錯,抱着好玩的心態,按照難度的排了順序,開始做題。 這就是Nim Game: You are playing th

原创 WIN10下使用qt mingw64_4.9.2編譯box2d

計算機環境:WIN 10 編譯環境:qt mingw64_4.9.2(qt官方不提供64bit的mingw版本,所以這個是我自己編譯的) box2d源碼:github上搜索即可。 解壓box2d源碼,源碼目錄結構如下,進入box2d目錄