2013年07月_claien

12月 11月 10月 09月 07月 06月 05月 04月

转载 DXGI Overview

DXGI OverviewMicrosoft DirectX Graphics Infrastructure (DXGI) recognizes that some parts of graphics evolve more slowly than others. The primary goal of DXGI is to manage low-level tasks that ca

2013-07-22 15:04:05 2292

原创 [面试算法]链表类面试算法解题思路

面试算法解题思路链表类一、一次遍历找链表倒数第n个节点用两个指针顺序遍历，并保持他们的距离为n。当第一指针到达链表末尾，那么第二个指针就找到了倒数第n个节点。二、判断单链表是否有环因为不知道环开始在什么位置，所以不能用if(head = tail)这种方法。两个指针同时顺序遍历链表，一个指针一次走两步，一个指针一次走一步。如果相遇则有环。

2013-07-19 10:14:39 975

转载线程同步

http://www.cnblogs.com/dongzhiquan/archive/2010/03/23/1994635.html事件(event) 事件是用来同步地位不相等的线程的，事件可以用来使一个线程完成一件事情，然后另外的线程完成剩下的事情。事件的使用很灵活，自动事件的激发态是由人工来控制的，而Mutex在释放（releaseMetux）后就一直处于激发态，直到线程Wai

2013-07-18 15:46:23 571

转载算法时间复杂度的计算

定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。求解算法的时间复杂度的具体步骤是：[1] 找出算法中的基本语句:算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。[2] 计算基本语句的执行次数的数量级:这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所

2013-07-17 11:43:13 749

原创 Dota2 安装

通过Dota2的安装过程，明白一个结果。尽管dota2是商业产物，有大公司在支持，但是WarIII的dota依然会生存，daota2用来常常新鲜就行了。

2013-07-16 23:51:11 858

原创服务器架构集锦

支撑5亿用户、1.5亿活跃用户的Twitter最新架构详解及相关实现http://www.csdn.net/article/2013-07-11/2816199-architecture-twitter-uses-to-deal-with-150m-active-users

2013-07-14 18:26:48 665

原创 Parallax Occlusion Mapping

如上图，本来是采样original texture coordinates点的颜色，其实却采样了correcter texture coordinates点的颜色。而且会随着视线的不同看到凹凸程度变化。 1. 除了颜色贴图和法线贴图外，还要提供高度图。并在计算时候将高度图限制在【0-1】的取值范围。2.纹理坐标的偏移计算需要在切线空间中进行。将用到的坐标，视线等转换到切线空间。

2013-07-12 11:02:58 1135

原创 C++ 常见内存错误

1.内存访问越界读或写越界，读写了不属于自己的内存，如果内存地址是无效的，程序崩溃2.访问空指针 03.分配、释放内存的函数不配对堆栈溢出：游戏编程精粹 1.10堆栈最后一页放置着守卫页面，当到达一定尺寸，当打算把最后一个能分配守卫页面空间都用掉，程序会被操作系统终止。MiniDumpWriteDump 甚至是MeaasgeBox函数开销太大，会引起访问冲突的错误。但是

2013-07-02 17:53:14 950