2011年08月_ZinanJau

12月 11月 08月 07月 06月

转载快速排序(QuickSort)

快速排序法（一）说明快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本，是在多数的教科书

2011-08-16 18:35:21 1098

转载堆积排序(HeapSort) - 改良的选择排序

说明选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值，如果能让搜寻最小值的方式加快，选择排序法的速率也就可以加快，Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份，因而称之为改良的选择排序法。方法Heap排序法使用Heap Tree（堆积树），树是一种数据结构，而堆积树是一个二元树，也就是每一个

2011-08-12 17:19:59 1317

转载 C/C++优先级列表

优先级列表PrecedenceOperatorDescriptionExampleAssociativity1()[]->.::++--Grou

2011-08-10 18:20:31 778

转载 C/C++常用宏定义，注意事项，宏中#和##的用法

总结下宏和函数的不同之处，以供大家写代码时使用，这段总结摘自《C和指针》一书。当然宏定义非常重要的，它可以帮助我们防止出错，提高代码的可移植性和可读性等。下面列举一些成熟软件中常用得宏定义1，防止一个头文件被重复包含 #ifndef COM

2011-08-10 17:30:46 11434

转载进程内存地址

32位Windows内核系统涉及的进程内存地址。(64位Windows请参考其他资料)进程的虚拟地址空间每个进程都有自己的虚拟地址空间。对32位进程来说，这个地址空间的大小为4GB，这是因为32位指针可以表示从0x00000000到0xFFFFFFFF之间的任一值。每

2011-08-09 23:48:51 2638 2

原创武侠世界，基于Ogre的地形分析

早期的天龙八部跟武侠世界基本相似。先简单地说一下载入场景的大致过程：读取.Scene文件根据读取.Terrain文件读取地砖大小() 地形大小(, )，缩放值()。读取所有要用的地形贴图（中各项）。读取.g

2011-08-09 16:31:19 1595 1

转载 Ogre 武侠世界 GridInfo文件格式说明

天龙八部的地表做法与多年前的红警2的极为类似。都是由很多个格子(Title)组成，每个格子四个点，两个三角形。下面我先给出天龙八部GridInfo文件格式，然后再简要介绍一下实现方式。[GridInfo file format]DWORD nVersion

2011-08-09 11:18:59 1369

转载 HLSL固有函数 [Intrinsic Functions (DirectX HLSL)]

Intrinsic Functions (DirectX HLSL)The following table lists the intrinsic functions available in HLSL. Each function has a brief description, and a link to a reference page that has more detail abou

2011-08-08 14:23:19 970

转载 Ogre换装系统

Ogre换装系统角色换装作为游戏里一个古老而不可或缺的系统,各个引擎都有完备支持,Ogre也不例外.尽管网上一些讨论把Ogre换装说得讳莫如深,实际上它还是很简单的.早在05年提及这个问题时,sinbad也只是说了一句“use Entity::shareSkeleto

2011-08-08 13:22:40 952

原创 extern用于数组和指针

中有一示例,文件1中是p的声明,文件2中是p的定义,大致如下:文件1(.h)extern char p[]; (第一种写法,正确) extern char* p; (第二种写法,错误)文件2(.cpp)char p[10]; 如调用p[i],则第二种写法程序会崩溃.你可能会认为数组名就是指针,为什么会崩溃呢?有下面一段解释:p在这里被声

2011-08-07 21:06:04 5333 3