• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            WisKeyのLullaby

            huangwei.pro 『我失去了一只臂膀』「就睜開了一只眼睛」

              C++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              12 Posts :: 0 Stories :: 23 Comments :: 0 Trackbacks

            公告

            “我該走哪條路?”
            “這取決于你要去哪里?!?br> “我只想能到某個(gè)地方?!?br> “只要你走的夠遠(yuǎn),你始終能到達(dá)那個(gè)地方?!?br>

            Home: huangwei.pro
            E-Mail: sir.huangwei [at] gmail.com
            09.6 畢業(yè)于杭州電子科技大學(xué)
            進(jìn)入網(wǎng)易杭州研究院工作至今

            常用鏈接

            留言簿(1)

            我參與的團(tuán)隊(duì)

            搜索

            •  

            積分與排名

            • 積分 - 51692
            • 排名 - 446

            最新評論

            閱讀排行榜

            評論排行榜

            #

                 摘要: http://huangwei.pro/2015-09/modern-opengl4/ 本篇教程中,我們會鞏固上一篇所提到的矩陣和相機(jī)知識,并使用tdogl::Camera類來實(shí)現(xiàn)第一人稱射擊類型的相機(jī)。然后,我們會將相機(jī)與鍵盤和鼠標(biāo)掛鉤,使得我們可以移動(dòng)和瀏覽3D場景。這里會學(xué)一些向量數(shù)學(xué),還有上一篇沒提到的逆矩陣。獲取代碼所有例子代碼的zip打包可以從這里獲取:https://git...  閱讀全文
            posted @ 2015-09-01 17:38 威士忌 閱讀(1965) | 評論 (1)編輯 收藏

                 摘要: http://huangwei.pro/2015-08/modern-opengl3/ 本文中,我會將不會動(dòng)的2D三角形替換為旋轉(zhuǎn)的3D立方體。你會看到這樣的效果: 現(xiàn)在我們終于能在屏幕上搞點(diǎn)有趣的東西了,我放了更多的動(dòng)圖在這里:http://imgur.com/a/x8q7R為了生成旋轉(zhuǎn)立方體,我們需要學(xué)些關(guān)于矩陣的數(shù)學(xué),用于創(chuàng)建透視投影,旋轉(zhuǎn),平移和“相機(jī)...  閱讀全文
            posted @ 2015-08-14 17:03 威士忌 閱讀(1799) | 評論 (0)編輯 收藏

                 摘要: http://huangwei.pro/2015-08/modern-opengl2/ 在本文中,我們將給三角形加一個(gè)貼圖,這需要在頂點(diǎn)和片段著色器中加入一些新變量,創(chuàng)建和使用貼圖對象,并且學(xué)習(xí)一點(diǎn)貼圖單元和貼圖坐標(biāo)的知識。本文會使用兩個(gè)新的類到tdogl命名空間中:tdogl:Bitmap和tdogl:Texture。這些類允許我們將jpg,png或bmp圖片上傳到顯存并用于著色器。t...  閱讀全文
            posted @ 2015-08-06 20:17 威士忌 閱讀(1629) | 評論 (1)編輯 收藏

                 摘要: http://huangwei.pro/2015-07/game-random/這段時(shí)間公司開發(fā)的游戲上線測試,許多玩家在抽卡時(shí)抱怨臉黑,很難抽到所需要的卡牌,而又有一部分玩家反應(yīng)運(yùn)氣好能連著抽到紫卡,檢查了下隨機(jī)相關(guān)邏輯代碼,并沒有找出問題所在,玩家運(yùn)氣好與壞只是覺得真有可能是概率原因。測試開服了幾天之后,需要開放某個(gè)限時(shí)抽卡活動(dòng),在內(nèi)部測試時(shí),我們發(fā)現(xiàn)玩家反應(yīng)的問題在限時(shí)抽卡中格外明顯,尤其是...  閱讀全文
            posted @ 2015-07-27 01:20 威士忌 閱讀(3439) | 評論 (4)編輯 收藏

                 摘要: http://huangwei.pro/2015-05/modern-opengl1/ modern-opengl 譯序 早前學(xué)OpenGL的時(shí)候還是1.x版本,用的都是glVertex,glNormal等固定管線API。后來工作需要接觸DirectX9,shader也只是可選項(xiàng)而已,跟固定管線一起混用著?,F(xiàn)在工作內(nèi)容是手機(jī)游戲,又轉(zhuǎn)到OpenGL ES,發(fā)現(xiàn)OpenGL的世界已經(jīng)完...  閱讀全文
            posted @ 2015-05-21 14:11 威士忌 閱讀(5863) | 評論 (3)編輯 收藏

                 摘要: http://blog.huang-wei.com/2011/04/27/read-source-tool/

            做程序員的,每天要對著顯示器上的行行代碼
            尤其是一份你從未寫過、未讀過的代碼放在你的面前時(shí),尼會感到似那樣滴心力憔悴
            這些還都算了,尼瑪連個(gè)注釋都沒?。?!文檔呢!有木有?。?!
            哥幼小的心靈在一大堆代碼中接受著無數(shù)次的摧殘~  閱讀全文
            posted @ 2011-04-27 15:21 威士忌 閱讀(3411) | 評論 (1)編輯 收藏

                 摘要: http://blog.huang-wei.com/2010/11/21/winsock-io/Windows Socket IO 模型套接字架構(gòu)應(yīng)用程序使用Winsock與傳輸協(xié)議驅(qū)動(dòng)溝通時(shí)AFD.SYS負(fù)責(zé)緩沖區(qū)的管理。這就意味著當(dāng)一個(gè)程序調(diào)用send或者WSASend發(fā)送數(shù)據(jù)時(shí),數(shù)據(jù)將被復(fù)制到AFD.SYS它自己的內(nèi)部緩沖區(qū)中(依賴SO_SNDBUF的設(shè)置)WSASend調(diào)用立即返回。然后A...  閱讀全文
            posted @ 2010-11-21 12:10 威士忌 閱讀(7488) | 評論 (3)編輯 收藏

                 摘要: Http://Blog.Huang-Wei.Com/2010/08/09/C%E4%B8%AD%E5%AE%9E%E7%8E%B0%E5%A7%94%E6%89%98%EF%BC%88delegate%EF%BC%89/C++中實(shí)現(xiàn)委托(Delegate)公司的項(xiàng)目里有用到Don Clugston的FastDelegate,當(dāng)時(shí)只知道是類似boost::function的東西,UI上當(dāng)watche...  閱讀全文
            posted @ 2010-11-17 11:17 威士忌 閱讀(11916) | 評論 (8)編輯 收藏

                 摘要: Http://Blog.Huang-Wei.Com/2010/11/02/Bloom-Filter/Bloom Filter 原理與應(yīng)用介紹Bloom Filter是一種簡單的節(jié)省空間的隨機(jī)化的數(shù)據(jù)結(jié)構(gòu),支持用戶查詢的集合。一般我們使用STL的std::set, stdext::hash_set,std::set是用紅黑樹實(shí)現(xiàn)的,stdext::hash_set是用桶式哈希表。上述兩種數(shù)據(jù)結(jié)構(gòu),都...  閱讀全文
            posted @ 2010-11-17 11:16 威士忌 閱讀(3294) | 評論 (1)編輯 收藏

            http://blog.huang-wei.com/2010/07/20/%e5%8f%8c%e6%95%b0%e7%bb%84%e5%ad%97%e5%85%b8%e6%a0%91%e7%9a%84%e5%86%85%e5%ad%98%e5%8d%a0%e7%94%a8%e6%b5%8b%e8%af%95/

            上一篇文章介紹了雙數(shù)組字典樹 DATrie,現(xiàn)在讓我們來簡單的測試下內(nèi)存占用情況。

            測試用例,我選了The Holy Bible,數(shù)據(jù)文件大小為4.2MB。只記錄英文單詞,全部轉(zhuǎn)為小寫。

            words : 822,529
            u-words : 12,591
            nodes : 34,266
            trie-mem : 1,247,308
            datrie-mem : 483,376

            Trie的實(shí)現(xiàn)我已經(jīng)做了一些優(yōu)化,初始每個(gè)節(jié)點(diǎn)的指針數(shù)組 size 為0,當(dāng)有節(jié)點(diǎn)插入時(shí),再開 max(size, char) 大小的數(shù)組。trie-mem 顯示的是已經(jīng)除去節(jié)點(diǎn)自身的大小,即該數(shù)值體現(xiàn)的是申請的指針數(shù)組總大小。

            trie-mem / ptr-size / nodes = 9.1,說明平均每個(gè)節(jié)點(diǎn)(內(nèi)節(jié)點(diǎn)+葉節(jié)點(diǎn))分配了9.1個(gè)指針。相對完全Trie樹而言,已經(jīng)節(jié)省了很多空間了。但這樣算浪費(fèi)的量明顯是不夠精確的,nodes 應(yīng)該換成內(nèi)節(jié)點(diǎn)數(shù)(這里就用 u-words 代替葉節(jié)點(diǎn),雖然兩者是不等同的),因?yàn)槿~節(jié)點(diǎn)未分配指針數(shù)組,并應(yīng)該減去真正有用的轉(zhuǎn)移邊。這個(gè)浪費(fèi)的值應(yīng)該是 (trie-mem / ptr-size – nodes) / (nodes – u-words) = 12.8。

            DATrie的浪費(fèi)值應(yīng)該是 (datrie-mem / (2 * int-size) – nodes) / (nodes – u-words) – 1 = 1.2,可見 DATrie 的空間復(fù)雜度還是相當(dāng)不錯(cuò)的。當(dāng)然DATrie的實(shí)現(xiàn)我還沒有進(jìn)行深入的優(yōu)化,基本就是上一篇文章里的代碼做的測試。如果按那文章里提到的優(yōu)化方法繼續(xù)優(yōu)化,空間的浪費(fèi)值會更低。

            但DATrie存在一個(gè)比較大的問題,就是它的空間是預(yù)先申請好的,因?yàn)楦緹o從得出它實(shí)際的大小,如果空間不夠大了再重新分配的話,那勢必又得消耗時(shí)間,而且還是無法解決空間是否足夠的問題。另外,附加的信息域最好保存為指針的形式,否則重排時(shí)復(fù)制的復(fù)雜度就可能會很高。

            總結(jié),DATrie還是比較適合在工程中應(yīng)用,尤其對于數(shù)據(jù)集比較固定的。

            posted @ 2010-07-23 08:52 威士忌 閱讀(1046) | 評論 (0)編輯 收藏

            僅列出標(biāo)題
            共2頁: 1 2 
            婷婷久久综合九色综合绿巨人 | 99精品国产免费久久久久久下载 | 伊人久久久AV老熟妇色| 伊人久久大香线蕉综合网站| 三级韩国一区久久二区综合| 91久久精品无码一区二区毛片| 性欧美丰满熟妇XXXX性久久久| 久久精品www人人爽人人| 精品蜜臀久久久久99网站| 亚洲欧美精品伊人久久| 亚洲精品无码久久毛片| 嫩草伊人久久精品少妇AV| 久久国产成人午夜AV影院| 狠狠色噜噜狠狠狠狠狠色综合久久| 亚洲国产日韩综合久久精品| 一本一本久久A久久综合精品 | A级毛片无码久久精品免费| 国产A级毛片久久久精品毛片| 久久―日本道色综合久久| 日产精品99久久久久久| 天天爽天天狠久久久综合麻豆 | 国产69精品久久久久99| 亚洲午夜久久久影院| 精品久久久久久无码国产| 久久福利青草精品资源站免费| 国产色综合久久无码有码| 2021国内久久精品| 久久精品人人做人人爽电影 | 久久久久亚洲精品天堂久久久久久 | 91精品免费久久久久久久久| 丁香狠狠色婷婷久久综合| 久久免费的精品国产V∧| 国内精品久久久久影院免费| 一本久久a久久精品综合夜夜| 精品久久久久久无码中文字幕| 欧美久久久久久午夜精品| 久久综合噜噜激激的五月天| 久久不见久久见免费视频7| 激情久久久久久久久久| 久久精品国产91久久综合麻豆自制| 99久久精品国产一区二区|