久久久久亚洲精品天堂久久久久久,久久亚洲精品国产精品婷婷,77777亚洲午夜久久多喷

��C��OpenGL教程 04 - 相机�Q�向量，输入

Tue, 01 Sep 2015 09:38:00 GMT

摘要: http://huangwei.pro/2015-09/modern-opengl4/ 本篇教程中，我们会�m��Z��一��所提到的矩阵和相机知识�Q��ƈ使用tdogl::Camera�c�L��实现�W�一人称��击�c�d��的相机。然后，我们会将相机与键盘和鼠标挂钩�Q��得我们可以移动和��览3D场景。这里会学一些向量数学，�q�有上一��没提到的逆矩��c��获取代码所有例子代码的zip打包可以从这里获取：https://git... 阅读全文

威士�?/a> 2015-09-01 17:38 发表评论

��C��OpenGL教程 03 - 矩阵�Q�深度缓�Ԍ��动画

Fri, 14 Aug 2015 09:03:00 GMT

摘要: http://huangwei.pro/2015-08/modern-opengl3/ 本文中，我会��不会动�?D三角形替换�ؓ旋�{�?D立方体。你会看到这��L��效果�Q?nbsp;现在我们�l�于能在屏幕上搞�Ҏ��的东西了，我放了更多的动图在这里：http://imgur.com/a/x8q7R��Z��生成旋�{立方体，我们需要学些关于矩�늚�数学�Q�用于创建透视投媄�Q�旋转，�q�移�?#8220;相机... 阅读全文

威士�?/a> 2015-08-14 17:03 发表评论

��C��OpenGL教程 02 - 贴图

Thu, 06 Aug 2015 12:17:00 GMT

摘要: http://huangwei.pro/2015-08/modern-opengl2/ 在本文中�Q�我们将�l�三角�Ş加一个脓图，�q�需要在��点和片�D늝�色器中加入一些新变量�Q�创建和使用贴图对象�Q��ƈ且学习一点脓囑֍�元和贴图坐标的知识。本文会使用两个新的�c�d��tdogl命名�I�间中：tdogl:Bitmap和tdogl:Texture。这些类允许我们��jpg�Q�png或bmp囄��上传到显存�ƈ用于着色器。t... 阅读全文

威士�?/a> 2015-08-06 20:17 发表评论

游戏中的随机概率

Sun, 26 Jul 2015 17:20:00 GMT

摘要: http://huangwei.pro/2015-07/game-random/�q�段旉��公司开发的游戏上线��试�Q�许多玩家在抽卡时抱怨脸黑，很难抽到所需要的卡牌�Q�而又有一部分玩家反应�q�气好能�q�着抽到紫卡�Q�检查了下随机相关逻辑代码�Q��ƈ没有扑և�问题所在，玩家�q�气好与坏只是觉得真有可能是概率原因。测试开服了几天之后�Q�需要开放某个限时抽卡活动，在内部测试时�Q�我们发现玩家反应的问题在限时抽卡中格外明显�Q�尤其是... 阅读全文

威士�?/a> 2015-07-27 01:20 发表评论

��C��OpenGL教程 01 - 入门指南

Thu, 21 May 2015 06:11:00 GMT

摘要: http://huangwei.pro/2015-05/modern-opengl1/ modern-opengl 译序早前学OpenGL的时候还�?.x版本�Q�用的都是glVertex�Q�glNormal�{�固定管�U�API。后来工作需要接触DirectX9�Q�shader也只是可选项而已�Q�跟固定��线一��h؜用着。现在工作内�Ҏ��手机游戏�Q�又转到OpenGL ES�Q�发现OpenGL的世界已�l�完... 阅读全文

威士�?/a> 2015-05-21 14:11 发表评论

代码阅读辅助工具

Wed, 27 Apr 2011 07:21:00 GMT

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

做程序员的，每天要对着昄��器上的行行代�?
��其是一份你从未写过、未读过的代码放在你的面前时�Q�尼会感��C��那样滴心力憔�?
�q�些�q�都��了�Q�尼玛连个注释都没！�Q�！文档呢！有木有啊�Q�！
哥幼��的心灵在一大堆代码中接受着无数�ơ的摧残~ 阅读全文

威士�?/a> 2011-04-27 15:21 发表评论

Windows Socket IO 模型

Sun, 21 Nov 2010 04:10:00 GMT

摘要: http://blog.huang-wei.com/2010/11/21/winsock-io/Windows Socket IO 模型套接字架构应用程序��用Winsock与传输协议驱动沟通时AFD.SYS负责�~�冲区的��理。这��意味着当一个程序调用send或者WSASend发送数据时�Q�数据将被复制到AFD.SYS它自��q��内部�~�冲��Z��Q�依赖SO_SNDBUF的设�|�）WSASend调用立即�q�回。然后A... 阅读全文

威士�?/a> 2010-11-21 12:10 发表评论

Wed, 17 Nov 2010 03:17:00 GMT

摘要: 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++中实现委托（Delegate�Q�公司的��目里有用到Don Clugston的FastDelegate�Q�当时只知道是类似boost::function的东西，UI上当watche... 阅读全文

威士�?/a> 2010-11-17 11:17 发表评论

Wed, 17 Nov 2010 03:16:00 GMT

摘要: Http://Blog.Huang-Wei.Com/2010/11/02/Bloom-Filter/Bloom Filter 原理与应用介�l�Bloom Filter是一�U�简单的节省�I�间的随机化的数据结构，支持用户查询的集合。一般我们��用STL的std::set, stdext::hash_set�Q�std::set是用�U�黑树实现的�Q�stdext::hash_set是用桶式哈希表。上�q�C��U�数据结构，�?.. 阅读全文

威士�?/a> 2010-11-17 11:16 发表评论

Fri, 23 Jul 2010 00:52:00 GMT

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/

上一��文�?/a>介绍了双数组字典�?DATrie�Q�现在让我们来简单的��试下内存占用情��c�?/p>

��试用例�Q�我选了 The Holy Bible�Q�数据文件大��ؓ4.2MB。只记录英文单词�Q�全部�{为小写�?/p>

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

Trie的实现我已经做了一些优化，初始每个节点的指针数�l?size �?�Q�当有节�Ҏ��入时�Q�再开 max(size, char) 大小的数�l�。trie-mem 昄��的是已经除去节点自��n的大��，卌��数��g��现的是申��L��指针数组��d��?/p>

trie-mem / ptr-size / nodes = 9.1�Q�说明��^均每个节点（内节�?叶节点）分配�?.1个指针。相对完全Trie树而言�Q�已�l�节省了很多�I�间了。但�q�样��浪费的量明显是不够�_��的，nodes 应该换成内节�Ҏ��Q�这里就�?u-words 代替叶节点，虽然两者是不等同的�Q�，因�ؓ叶节�Ҏ��分配指针数组�Q��ƈ应该减去真正有用的�{�U�边。这个浪费的值应该是 (trie-mem / ptr-size – nodes) / (nodes – u-words) = 12.8�?/p>

DATrie的浪费值应该是 (datrie-mem / (2 * int-size) – nodes) / (nodes – u-words) – 1 = 1.2�Q�可�?DATrie 的空间复杂度�q�是相当不错的。当然DATrie的实现我�q�没有进行深入的优化�Q�基本就�?a style="COLOR: rgb(119,0,0); TEXT-DECORATION: none" >上一��文�?/a>里的代码做的��试。如果按那文章里提到的优化方法��l�优化，�I�间的浪费��g��更低�?/p>

但DATrie存在一个比较大的问题，��是它的�I�间是预先申请好的，因�ؓ�Ҏ��无从得出它实际的大小�Q�如果空间不够大了再重新分配的话�Q�那势必又得消耗时��_��而且�q�是无法解决�I�间是否��_��的问题。另外，附加的信息域最好保存�ؓ指针的�Ş式，否则重排时复制的复杂度就可能会很高�?/p>

�ȝ��Q�DATrie�q�是比较适合在工�E�中应用�Q�尤其对于数据集比较固定的�?/p>

威士�?/a> 2010-07-23 08:52 发表评论