DirectX 12是微软在2014年的GDC上正式发布了新一代的图形API。DX12搭载在最新的操作系统Windows 10上。相比之前的版本，Direct3D 12 更快更有效，可以支持更丰富的场景，更多 的物体，更酷炫的特性，能够充分利用主流 GPU。

给定n个硬币，编号为0, 1, 2, ......, n-1，都为反面朝上（即都为0）。有m次操作，每次将a, b区间内的硬币翻转，请输出翻转后的硬币排列。

网上已经有很多关于Graham-scan的资料了。  Graham扫描法的时间复杂度为O(nlogn)，是通过维持一个关于候选点的栈来解决凸包问题。输入的每个点都被压入栈一次，其中不在凸包上的点被弹出。当算法终止时，栈中仅包含凸包中的点，并且从栈底到栈顶按逆时针顺序排列。（摘自算法导论）  首先要对输入的点进行排序。排序有两...

在《Kinect尝鲜（1）》中提到了Kinect程序的两种模型——事件模型和轮询模型。其中事件模型是通过C#的事件与委托的编程方式，在Kinect采集完成一帧的数据后触发某事件，通过该事件委托的方法完成相关的数据处理。而轮询模型则是将控制权还给应用程序，由应用程序向Kinect主动去“要”数据。事件模型的开发难度教低，同时限制...

可以先求出前1500个Ugly Numbers，然后直接输出即可。因此可以得到所有的Ugly Numbers都是2^a3^b5^c，其中a, b, c>=0.直接枚举a, b, c没有规律，所以可以使用队列的数据结构。首先将1压入队列，然后循环：取队列首元素e，检查e是否出现过，出现过就继续，没有出现过就将 e 储存到一个数组里，将e2,e3,e*5压入队列。这...

上一篇文章简单说了一些关于Kinect彩色图像和深度图像的处理。直接处理彩色数据流和深度数据流来写一些应用是比较困难的，所以微软在SDK中已经封装好了骨骼识别模块。虽说是骨骼识别，其实识别出来的是关节，骨骼可以当作两关节的连线。通过该模块，我们可以轻易获取关于人体各个关节的3D位置及其坐标，藉此可以轻松开发...

曾经微软宣传Kinect宣传的很火，但一直没有舍得买一台。第一次接触是在某个Hackathon上，想做一个空气鼠标的项目，借助Kinect实现的，感觉这个产品挺惊艳。最近想方设法借到一台一代的Kinect for Windows，还有微软官方的开发书籍（《Kinect应用开发实战——用最自然的方式与机器对话》），略研究了下Kinect的开发。