摘要： 以下摘自Wikipedia单例模式，也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象统一读取，然后服务进程中的其他对象再通过这个单例对象获取这些配置信息。这种方式简化了在复杂环境下的配置管理。实现单例模式的思路是：一个类能返回对象一个引用(永远是同一个)和一个获得该实例的方法（必须是静态方法，通常使用getInstance这个名称）；当我们调用这个方法时，如果类持有的引用不为空就返回这个 阅读全文

摘要： 树结点定义TreeNode1 typedef struct Node2 {3 int value;4 struct Node* left;5 struct Node* right;6 bool visited;7 }iNode;前序遍历的递归和非递归算法PreOrder 1 void PreOrder(iNode* r) 2 { 3 if(r==NULL) 4 return; 5 cout <<r->value<<" "; 6 PreOrder(r->left); 7 PreOrder(r->right); 8 }... 阅读全文

摘要： 当没有指针和对象时，应该怎么实现链表呢？参考算法导论，给出两种实现方式：1、多重数组表示对于双向链表而言，由三个长度一样的数组来表示，分别为Prev[n],Next[n],Value[n]。下标相同的三个数组元素组成一个链表元素。Value[n]里存放的是链表元素的值，Prev[n]和Next[n]里存放的是数组的索引，表示该链表元素的前面和后面分别是什么。链表中的第一个元素的前缀为空，因此可以在Prev数组相应位置存放-1，最后一个元素的后缀同样操作。链表头元素所在数组的索引存放在单独的一个变量中。这个多重数组表示的链表为2、单数组表示在足够大的一维数组中，链表的每个元素占据一组连续位置，在 阅读全文

摘要： 无聊写了一个链表。。ListTable 1 typedef struct Node 2 { 3 int value; 4 struct Node* prev; 5 struct Node* next; 6 }iNode; 7 8 9 typedef struct List10 {11 iNode* head;12 }ListTable;13 14 15 iNode* ListSearch(ListTable* table,int x)16 {17 iNode* node=table->head;18 while(node!=NULL&&nod... 阅读全文

摘要： 一、Normal Mapping 图1在Pixel Shader中，光照方程中diffuse分量的计算是通过从像素点到光源的单位向量和该点的单位法向量进行点积得到的。如图1，diffuse=dot(L,N).如果使用一张法线贴图(3个通道的纹理)，纹理中每个像素的三个通道对应X、Y、Z三个空间向量，组成一个法线，对现有的每个像素的法线进行替换，得到表面凹凸的效果。法线以RGB编码。因为法线各分量的范围为[-1,1]，而RGB各分量的范围为[0,1]，所以需要对法线进行转换，以便保存在纹理中。转换公式为RGB=(XYZ+1)/2，相应的，XYZ=RGB*2-1。在切空间中，指向屏幕外的法线为(0 阅读全文

摘要： Concept:顺序统计量(order statistic)：一个集合中按照大小顺序排列的位数。Tips:1、对集合进行快速排序。2、将要求的第k位顺序统计量和第一步得到的pivot在数组中的位置相比较，如果相等，则pivot就是第K位的值，否则根据比较结果进行递归。首先，快速排序partition代码：Partition 1 /* 2 Input:an array,and its number of elements. 3 Functioning:Quick sort this array by arr[0] as pivot 4 Output:the new pos... 阅读全文