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)，是通过维持一个关于候选点的栈来解决凸包问题。输入的每个点都被压入栈一次，其中不在凸包上的点被弹出。当算法终止时，栈中仅包含凸包中的点，并且从栈底到栈顶按逆时针顺序排列。（...

将按钮的内容设为"+   好友"？

在2017里可以在声明类的上方用双斜杠写注释。

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

既然是完全平衡树，那第一层有1个节点，第二层有2个，第三层有4个，第i层有2^(i-1)个，即每层每个节点有两个孩子或没有孩子。则k层可以看做k个1为首项，2为公比的等比数列求和，可用公式得共有(1-2^k)/(1-2)=2^k-1个节点。

kruscal算法在求最小生成树时，充分利用了贪心的特点。比如:AB和CD会最先被选出来，此时它们被访问过了，但不属于同一棵树。如果ABCD不联通，此时算法已经结束，求出了这个森林的所有最小生成树，但使用数组并不知道这些点是属于一棵树还是分别属于多棵树。

既然已经是无序的那就是线性时间复杂度O(n)，想不到更简了。

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

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

使用stl实现肯定是要学的，毕竟使用stl可以加快开发效率。对于初学者建议不纯使用stl，stl不是万能的，最终还是要理解数据结构内部原理，这样使用stl实现起来才能更加得心应手。另外对于学校课程还是不用的好，不然提交作业只是包含了相关头文件，几乎没有自己的实现...

树转无向图，然后用n次dijkstra、spfa等单源最短路算法或1次floyd多源最短路算法求任意两节点的值。但是当n比较大的话储存值对内存的开销较大。

设中心点坐标为(x,y)，半径r，则外切矩形的左上角(x-r,y-r)，宽和高都是2r。我不知道需要的是地图坐标还是映射到屏幕的坐标。如果需要标记直接按这个绘制一个矩形框就可以了。

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