2013年11月_就叫我海

12月 11月 08月 01月

原创顶点格式

其实这就是一个我们自己声明定义的一个结构，在其中，我们进行图元顶点的存储，我们在程序中用它来记录一切顶点的属性，但 DX本身对它有一定的限制，那就是限制我们在设计其属性时各类型参数的顺序。在这个FVF中，我们可以设置顶点的： 1：位置x,y,z坐标 2：RHW（已转化的顶点，齐次W倒数） 3：混合加权值 4：顶点的法线 5：扩散的颜色（漫射属性） 6：反射颜色（镜面反射属性

2013-11-30 09:46:09 1507

原创 Direct3D 初始化

Direct3D是一套底层图形API,借助API,我们能够利用硬件加速功能绘制3D场景,Direct3D 可以被视为应用程序与图形设备交互式的中介，它们之前的关系可以描述如下应用程序--->Direct3D--->HAL--->图形设备在Direct3D和图形设备之间有一个中间环节，HAL(Hardware Abstraction Layer)由于市面上的图形卡品种繁多，每种卡性能

2013-11-29 20:59:09 1687

原创快速排序

快速排序快速排序是对冒泡排序的一种优化，通过一趟排序将待排序的部份分成两部份，一部份比另外一部份大,则可以对这两部份分别排序. 通俗的讲，先从数列中选取一个数作为基准数，然后再以这个基准数作为分区点，将比这个基准数的大的数放在左右或左边，再对以分好的两个区再分区，直到每个区间里面只有一个数,很明显整个快速排序过程可以递归进行. 具体做法是:设两个指针i,j,它们的初值是i=0,j=strl

2013-11-19 22:23:56 699

原创 KMP算法

串的模式匹配算法一.BF算法 1.BF算法基本思想是:从主串S的第1个字符起和模式串T的第一个字符比较，若相等，刚继续逐个比较后续字符;否则从主串的下一个字符起再重新和模式串的字符比较.依次比较下去，直到最后结果举例说明 S:a b a b c a b c a c b a b T:a b c a c BF算法的匹配的步骤如下第一趟:

2013-11-18 23:48:48 944