顶点缓存与索引缓存是相互配合来简化重复顶点的，3D中任何显示出来的东西都是三角形，所以一个图元中含有n个三角形，但是计算机不认三角形，而只储存顶点，这就是顶点缓存，但是光有这些顶点是没法组织成一系列有序三角形的，所以要有索引缓存来和这部分顶点缓存相配合。
比如共有n个顶点，这些顶点中有些用了一次有....
分类：
其他好文 时间：
2014-05-26 18:03:44
阅读次数：
157
给定数组，求解一个三元组，是元素相加为零，且三元组不能重复，并且有序。
思路如下：
先排序，固定第一个指针指向开头，第二个指针指向后一个元素，第三个指针指向最后一个元素。
让这三个元素相加，如果结果大于零，让最后一个元素向前移动，再次求和，反之亦然。但要确保第三个元素在第二个元素后面。
这样依次添加进向量中即可，只要保证三个指针的顺序不乱就能保证三元组有序。怎么确保不重复，也就是确保三元组都不相同。
这是个需要着重考虑的问题，很绕，本题的难点就在这里。顺着下面的代码走一遍就能很清楚的知道了。...
分类：
其他好文 时间：
2014-05-26 05:50:05
阅读次数：
193
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-05-26 02:48:31
阅读次数：
255
二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组，二分查找的时间复杂度是O(logn)int binarysearch(int a[],int
s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;...
分类：
其他好文 时间：
2014-05-26 02:23:44
阅读次数：
170
出题：不同大小烙饼的排序问题：对于N块大小不一的烙饼，上下累在一起，由于一只手托着所有的饼，所以仅有一只手可以翻转饼（假设手足够大可以翻转任意块数的
饼），规定所有的大饼都出现在小饼的下面则说明已经排序，则最少需要翻转几次，才能达到大小有序的结果（改变饼的顺序只能整体翻转，不能相邻交换）；分析：假设...
分类：
其他好文 时间：
2014-05-25 22:25:24
阅读次数：
324
题目：一个有序数组，要求保证数组中的每个元素不能超过2个。 输入：A =[1,1,1,2,2,3]
输出：length =5, and A is now[1,1,2,2,3]思路：双指针
。有些绕，不过理清了后，思路还是很直接明朗的。1、两个指针：p和help。初始化时同时指向数组头。变量cur.....
分类：
其他好文 时间：
2014-05-25 16:15:16
阅读次数：
285
题目：合并两个有序数组A ，
B，将合并后的数组存到A中。假设A的空间足够装下A和B所有的元素。思路：这道题考虑如果正向扫描两个数组，则每插入一个元素，则需移动A后的所有元素。换个角度想，既然元素个数一定，则从尾部扫描两个数组，依次放入到A的尾部，这样既不会产生大量元素的移动，也不会造成A中元素被覆...
分类：
其他好文 时间：
2014-05-25 15:09:32
阅读次数：
222
今天我们开始学习html列表，包含以下内容和知识点：ul无序和ol有序列表
改变项目符号样式或用图片定义项目符号 横向图文列表 浮动后父容器高度自适应 IE6的双倍边距bug
一、ul无序和ol有序列表无序列表是web标准布局中最常用的样式，代码如下：第五天 超链接伪类第四天 纵向导航菜单第三天 二...
分类：
Web程序 时间：
2014-05-25 03:39:13
阅读次数：
322
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
