线性查找，肯定是以线性的方式，在集合或数组中查找某个元素。本篇包括： 通过代码来理解线性查找 时间复杂度 什么是算法 通过代码来理解线性查找 什么叫"线性"?还是在代码中体会吧。 首先需要一个集合或数组，如何得到呢？就生成一个固定长度的随机数组吧。然后输入一个查找key，如果找到就返回元素的索引，没...
分类：
其他好文 时间：
2014-07-27 10:40:42
阅读次数：
509
“除留余数法”+“开放定址法（线性探测再散列）”实现的哈希表。...
分类：
其他好文 时间：
2014-07-20 10:38:17
阅读次数：
331
本文用先序、中序、后序、层次遍历4种方式实现了对线索二叉树的线索化，然后分别用上述4种方式实现了线索化的遍历。二叉树中容易找到结点的左右孩子信息，但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来，这叫做"线索化"。意义...
分类：
其他好文 时间：
2014-07-19 11:16:28
阅读次数：
195
线程安全的集合包含2个问题 1.多线程并发修改一个集合怎么办？ 2.如果迭代的过程中集合被修改了怎么办？ a.一个线程在迭代，另一个线程在修改 b.在同一个线程内用同一个迭代器对象进行迭代、修改、迭代、修改... 共有有3种解决方案 1.用老的Vector/Hashtable类，上面2个问题都不用....
分类：
编程语言 时间：
2014-07-18 17:15:58
阅读次数：
203
顺序表的应用示例
--顺序表的并运算与交运算...
分类：
编程语言 时间：
2014-07-17 10:23:35
阅读次数：
251
顺序表的实现与分析引 --线性表的抽象基类：template
class LinearList
{
public:
LinearList();
~LinearList();
virtual int Size() const = 0; //返回线性表所能够存储的最大长度
virtual int Length() const = 0; //当前线性表的长度
...
分类：
编程语言 时间：
2014-07-16 14:37:36
阅读次数：
247
本文出自：http://blog.csdn.net/svitter
题意：在1~200，000个数中，取一段区间，然后在区间中找出最大的数和最小的数字，求这两个数字的差。
分析：按区间取值，很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5;
进行查询的时候，注意直接判断l, r 与mid的关系即可，一开始写的时候直接与tree[root]...
分类：
其他好文 时间：
2014-07-15 12:22:14
阅读次数：
268
向场景中添加光照的4个步骤：
1）为每个物体的每个顶点计算法向量，法线确定了物体相对于光源的指向
法线的计算：设向量a（x1,y1,z1），向量b（x2,y2,z2）
则a×b=(x2·y3-x3·y2，x3·y1-x1·y3，x1·y2-x2·y1)
2）创建、选择并定位所有的光源
光源的创建：
glLight*()函数可以定义光的一些属性——颜色、位置、方向
定义光时，此族函数最...
分类：
其他好文 时间：
2014-07-12 23:53:22
阅读次数：
381
第一种方法： //线程开始的时候加这么一句（把错误隐藏掉）Control.CheckForIllegalCrossThreadCalls=false;第二种方法：（建议采用）//建立个委托privatedelegatevoidShowDelegate(stringstrshow);publicv.....
分类：
编程语言 时间：
2014-07-01 23:20:34
阅读次数：
246
为什么要使用FBX SDK？
因为3D建模软件都被AutoDesk收购了，FBX可以在各个建模软件之间互相导入导出，在很多游戏引擎中也用FBX来直接导入然后编辑。
学会使用FBX SDK后该干什么？
用FBX SDK解析出在fbx文件中保存的顶点、骨骼、贴图、灯光、法线等信息后，保存为自己的模型格式或者直接渲染出来。嗯，对。FBX是作为中间件存在，不会直接用在游戏中。...
分类：
其他好文 时间：
2014-07-01 07:24:42
阅读次数：
297
