代码改变世界

光照计算公式

2013-08-13 09:09 by 北漂男孩, 722 阅读, 0 推荐, 收藏, 编辑
摘要:color.xyz = emissive + ambient + diffuse + specular;The Basic Lighting ModelThe Emissive Term 自发光emissive=ke ; Ke is the material's emissive color.The Ambient TermAmbient=Ka*globalAmbientKa is the material's ambient reflectance andglobalAmbient is the color of incomming ambient light. 传入的环境光 阅读全文

常用字符串

2013-08-13 01:44 by 北漂男孩, 215 阅读, 0 推荐, 收藏, 编辑
摘要:#pragma comment(lib, "dxgi.lib")#pragma comment(lib, "d3d11.lib")#pragma comment(lib, "d3dx11.lib")#pragma comment(lib, "d3dx10.lib")#pragma comment(lib, "Effects11.lib")#pragma comment(lib, "Effects11d.lib") 阅读全文

游戏中的碰撞

2013-08-13 01:43 by 北漂男孩, 123 阅读, 0 推荐, 收藏, 编辑
摘要:游戏中的碰撞 阅读全文

数组

2013-08-13 00:27 by 北漂男孩, 246 阅读, 0 推荐, 收藏, 编辑
摘要:合并两个数组给定含有n个元素的两个有序(非降序)整型数组a和b。合并两个数组中的元素到整型数组c,要求去除重复元素并保持c有序(非降序)。例子如下a = 1, 2, 4, 8b = 1, 3, 5, 8c = 1, 2, 3, 4, 5, 8分析利用合并排序的思想,两个指针i,j和k分别指向数组a和b,然后比较两个指针对应元素的大小,有以下三种情况1. a[i] b[j],则c[k] = b[j]。重复以上过程,直到i或者j到达数组末尾,然后将剩下的元素直接copy到数组c中即可。// 合并两个有序数组void Merge(int *a, int *b, int *c, int n){ ... 阅读全文

扑克牌概率

2013-08-13 00:23 by 北漂男孩, 777 阅读, 0 推荐, 收藏, 编辑
摘要:扑克牌概率一副扑克牌,去除大小王,剩下52张,从中任意取两张,能成一对的概率是多大?解法一:52张牌任选两张,共有C(2, 52) = (52×51)/ 2×1 = 1326种组合同一点数的4张牌任选两张,有C(3, 4) = 6种组和,而一副牌有13种点数,所以成一对的组合有6×13 = 78种那么,52张牌任选两张成一对待概率是78/1326 = 1/17解法二:我们先计算一下找到某个特定点数的对子的概率,比如两个A的概率,然后乘以13即可。首先从52张任选一张是A的概率为4/52,然后从剩下的51张再选一张是A的概率为3/51,所以两张A的概率是(4/52) 阅读全文

字符串

2013-08-13 00:07 by 北漂男孩, 226 阅读, 0 推荐, 收藏, 编辑
摘要:字符串逆序 // 字符串逆序void Reverse(char*a, int n){ int left =0; int right = n -1; while (left key为字符,value为字符个数。代码实现如下(只是实现,具体可以再优化):#include #include #include using namespace std;void fill(string &s, map &c2n, vector &permutations, int len);void getPermutations(string s, vector &permutation 阅读全文

矩阵的逆在3D中的应用

2013-08-12 19:17 by 北漂男孩, 678 阅读, 0 推荐, 收藏, 编辑
摘要://矩阵求逆的快速算法//算法介绍//矩阵求逆在3D程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。//高斯-约旦法(全选主元)求逆的步骤如下://首先,对于 k 从 0 到 n - 1 作如下几步://从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素,并记住次元素所在的行号和列号,在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。//m(k, k) = 1 / m(k, k)//m(k, j) = m 阅读全文

problems

2013-08-12 18:20 by 北漂男孩, 161 阅读, 0 推荐, 收藏, 编辑
摘要:1、传递常量寄存器的数据结构 阅读全文

无符号数

2013-08-12 09:59 by 北漂男孩, 114 阅读, 0 推荐, 收藏, 编辑
摘要:1.start()后进入就绪状态,等CPU时间片轮转到进入执行状态2.执行过程中,如果发生中断,比如时间片用完、该线程调用了wait方法、调用了sleep方法、等 阅读全文

线程

2013-08-12 09:35 by 北漂男孩, 164 阅读, 0 推荐, 收藏, 编辑
摘要:1.start()后进入就绪状态,等CPU时间片轮转到进入执行状态2.执行过程中,如果发生中断,比如时间片用完、该线程调用了wait方法、调用了sleep方法、等待资源,则进入就绪状态,待该线程执行完或被强行终止进入死亡状态,多线程的控制我目前认为就是通过sleep、wait、notify+同步锁能够控制一下,基本做到像流程语句一样,不过应该没这个必要. 阅读全文