03 2016 档案
摘要：原文地址：http://blog.csdn.net/bonchoix/article/details/8298116 3D图形学研究的基本内容，即给定场景的描述，包括各个物体的材质、纹理、坐标等，照相机的位置及朝向，光源等信息，计算其最终在二维的光栅化显示器上对应的显示结果。从最初的场景描述到最终的
阅读全文
摘要：以下摘自MSDN ———————————————————————————————————————————————————————————————————————————— “正则表达式”描述在搜索文本正文时要匹配的一个或多个字符串。 该表达式可用作一个将字符模式与要搜索的字符串相匹配的模板。 正则表
阅读全文
摘要：directx11龙书中的初始化程序D3DApp跟我们上次写的初始化程序大体一致，只是包含了计时器的内容，而且使用了深度模板缓冲。 D3DUtil类，定义了一些工具和宏，目前只定义了两个宏，以后还会添加 基类D3DApp的实现 .h文件 .cpp 初始化程序 InitDirect3DApp.h In
阅读全文
摘要：原文地址：http://www.cricode.com/977.html 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大
阅读全文
摘要：趁着有时间把学习过的排序算法又实现了一遍复习一下，实现的排序算法主要有以下几种：冒泡排序、快速排序，选择排序，堆排序，插入排序，合并排序，希尔排序，桶排序等。 下面是网上找的一张图片，总结了常见排序算法的时间复杂度、空间复杂度以及稳定性，可以参考一下。 下面排序的都是vector<int>,懒得写模
阅读全文
摘要：原文地址：http://blog.csdn.net/xiazdong/article/details/8462393 本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。 本文首先介绍了基于比较模型的...
阅读全文
摘要：题目： Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3
阅读全文
摘要：注：本文内容来源于zhice163博文，感谢作者的整理。 1.为什么基类的析构函数是虚函数？ 在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生类的状况发生。 下面转自网络：源地址 http://blog.sina.com.cn/s/blog_7c773cc50100y9hz.ht
阅读全文
摘要：题目： Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikip
阅读全文
摘要：无论是在动画还是在一些游戏中，定时器总是必不可少的，游戏的帧数动画的播放等都离不开定时器的控制。这里以dx11龙书中提供的定时器为例，具体看看是怎么实现一个简单但精度高使用方便的定时器的。 这个定时器使用的windows中的高精度计时函数QueryPerformanceCounter和QueryPe
阅读全文
摘要：1 static_cast和reinterpret_cast揭秘 收藏 2 本文讨论static_cast<> 和 reinterpret_cast<>。 3 4 reinterpret_cast可以转换任意一个32bit整数，包括所有的指针和整数。可以把任何整数转成指针，也可以把任何指针转成整数，
阅读全文
摘要：题目： A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at a
阅读全文
摘要：原文地址：http://c.biancheng.net/cpp/biancheng/view/244.html 我们知道，在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的，否则就是“重复定义”。但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函
阅读全文
摘要：原文地址：http://blog.csdn.net/hackbuteer1/article/details/6583988 先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一
阅读全文
摘要：题目： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in
阅读全文
摘要：原文地址：http://blog.csdn.net/program_think/article/details/7032600/ ★引子 前天，俺在《俺的招聘经验[4]：通过笔试答题能看出啥？》一文，以"求质数"作为例子，介绍了一些考察应聘者的经验。由于本文没有政治敏感内容，顺便就转贴到俺在CSDN
阅读全文
摘要：题目： You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each
阅读全文
摘要：原文地址http://blog.csdn.net/i_dovelemon/article/details/45827953 齐次坐标 我们都知道，在3D图形学中，所有的变换都可以划分为三种最基础的变换方式，分别为： 旋转变换 缩放变换 平移变换 通过对这三种变换进行组合，就能够实现任意的变换形式。
阅读全文
摘要：题目： Given a singly linked list, determine if it is a palindrome. 判断一个单链表是不是回文 思路： 1、遍历整个链表，将链表每个节点的值记录在数组中，再判断数组是不是一个回文数组，时间复杂度为O（n），但空间复杂度也为O（n），不满足空
阅读全文
摘要：定义：左式堆（Leftist Heaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Com
阅读全文
摘要：原文链接：http://www.cnblogs.com/qlwy/archive/2011/08/25/2153584.html 公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。 1. 公有继承(public) 公有继承的特点是基类的公有成员
阅读全文
摘要：参考dx11龙书 Chapter2 matrix algebra(矩阵代数) 关于矩阵的一些基本概念定理（例如矩阵加减乘法，逆矩阵，伴随矩阵，转置矩阵等）可以参考维基百科 https://zh.wikipedia.org/wiki/ XNA MATRICES Matrix Types 在xna ma
阅读全文
摘要：题目： Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums exc
阅读全文
摘要：本文参考dx11龙书 Chapter1 vector algebra(向量代数) 要想学好游戏编程，扎实的数学知识是尤为重要的，下面将对dx11龙书中有关向量的数学知识做一下总结。 在数学中，几何向量（也称为欧几里得向量，通常简称向量、矢量），指具有大小（magnitude）和方向（directio
阅读全文
