- 博客(8)
- 收藏
- 关注
RSS订阅原创 四元数与欧拉角（yaw roll pitch）转换公式与推导，以及它们unity中的不同
四元数是一个高阶复数，它可以表示三维空间绕任意旋转轴旋转的变换。下面我们在笛卡尔坐标系中考虑四元数。 考虑如下绕任意旋转轴的旋转：旋转轴与x,y,z轴的夹角分别为绕该轴旋转角。则我们可以得到这个四元数：写成复数形式为 利用欧拉角也可以实现一个物体在空间的旋转，它按照既定的顺序，如依次绕z,y,x分别旋转一个固定角度，使用roll,yaw ,pitch分别表
2015-07-29 09:52:37
9861
3
原创 Bitwise AND of Numbers Range LeetCode
二进制的序列有一定规律1: 00012: 00103: 00114: 01005: 01016: 01107: 01118: 10009: 100110:101011:101112:110013:110114:111015:1111从第0bit位（最低）起，'1'都一连续2^bitId次数出现，只要m~n不都在某一个
2015-04-21 15:25:25
555
原创 Dungeon Game LeetCode
明显是DP，奈何想了很久想不出二次方复杂度公式，原来是要逆向推导dp[i][j]的状态从dp[i][j+1]与dp[i+1][j]得来，代表从当前到最后所需最小HP。当前点加血（>0），则需要最小HP会减少；当前点掉血（后面的HP需求是一个子问题，与前面无关，可以递推，建立递推公式即可。class Solution {public: int calculateMini
2015-04-17 14:16:08
384
原创 Maximum Gap LeetCode
这道题基数排序可以做，但是放在这里肯定有其它巧妙的方法，看了别人的解答是桶排序。但是桶内的数据怎么处理呢，万一最大差值出现在桶内呢？这里巧妙就巧妙在这里：选取了一个合适的桶大小，当数据平均分布于每个桶时，每个桶恰好一个，桶间差值产生最大差值；当数据不均匀时，会出现空桶，空桶左右数据的差值，不然超过桶内的差值。还有一种理解：任意n个数据，其最大差值必然不小于其平均分布时的
2015-04-14 19:06:41
486
原创 glPixelStorei
通过glPixelStore可以修改像素保存时对齐的方式。像这样：int alignment = 4;glPixelStorei(GL_UNPACK_ALIGNMENT, alignment);第一个参数表示“设置像素的对齐值”，第二个参数表示实际设置为多少。这里像素可以单字节对齐（实际上就是不使用对齐）、双字节对齐（如果长度为奇数，则再补一个字节）、四字节对齐（如果长度不是四的倍
2015-04-14 11:08:01
1838
原创 必须定义入口点
今天写一个测试小程序，碰到了VS提示未定义入口点，可是明明定义了main。检查之下，发现我的CPP文件是重命名而来，在VS看来是不参与生成的文件，因此我们重新设置这个文件属性即可。
2015-04-14 10:27:34
10964
原创 标头停止点不能位于宏或#if块中
今天使用使用VS2010，使用宏预处理代码时，C++头文件出现PCH 警告: 标头停止点不能位于宏或#if块中查了一下，原因是：vs2010的智能感知要求.h必须以非#if系列的预编译指令打头处理方法：将所有含有#include XXX.h 的头文件放在#if等外，即上方，或者在上面加上#pragma once即可去除这个警告。
2015-04-14 10:20:25
1405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人