渲染时一个游戏引擎最重要的部分。渲染的效率决定了游戏的流畅度清晰度,跟前面的介绍的内容相比,渲染是最具技术含量的事情,也是一个需要很多专业知识的事情。这里我们有这个机会,来学习下一个游戏引擎的渲染是...
分类:
其他好文 时间:
2014-08-09 00:22:17
阅读次数:
392
1. 朴素的匹配算法(暴力匹配) 寻找子串p在主串s中第pos个字符后的位置。 分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是:从主串s的第pos个字符起和模式的第一个字符比较,如果相等,继续逐个比较后续字符;否则从主串的下一个字符起,重新和模式的第一个字符比较。算法的...
分类:
其他好文 时间:
2014-08-08 23:51:51
阅读次数:
350
软件开发流程迭代化软件开发技术1. 传统开发流程的问题传统的软件开发流程是一个文档驱动的流程,它将整个软件开发过程划分为顺序相接的几个阶段,每一个阶段都必需完毕所有规定的任务(文档)后才可以进入下一个阶段。如必须完毕所有的系统需求规格说明书之后才可以进入概要设计阶段,编码必需在系统设计完毕之后才可以...
分类:
其他好文 时间:
2014-08-08 21:16:36
阅读次数:
490
容器(container)的erase()函数本文地址:http://blog.csdn.net/caroline_wendy/article/details/23996013容器(container)的erase()函数, 是删除一个元素, 会移动迭代器的指针, 指向下一个元素;迭代器(itera...
分类:
编程语言 时间:
2014-08-08 21:05:56
阅读次数:
305
迭代器是一个对象,它能是我们迭代集合中的所以元素
在Java集合类API中,Iterator接口很小,只包含三个方法:
1.boolean hasNext()
如果在这次迭代中还有迭代浏览的的项,则返回true。
2.AnyType next()
返回这个迭代器还未看到的对下一个对象的引用,对象变为可见,则迭代器后移。
3.void remove()
三次浏览的最后一个项,在对nex...
分类:
编程语言 时间:
2014-08-08 16:18:36
阅读次数:
196
筛选法求素数:
筛选素数的方法不是直接判断一个数是不是素数,而是将不是素数的数全部去除,剩余的就是素数了。
1.如果区间包含1,首先将1标记为非素数。
2.从下一个最小的素数a开始,将该素数的倍数(2a,3a,……,ka)全部标记为非素数。
3.从a的后面找下一个最小的素数,重复2操作。
4.重复2,3操作,直到所有元素都筛选完为止。
例如:筛选1到25之间的素数
①按部就班地按上面...
分类:
其他好文 时间:
2014-08-08 16:02:36
阅读次数:
335
1 shell变量基础shell变量是一种很“弱”的变量,默认情况下,一个变量保存一个串,shell不关心这个串是什么含义。所以若要进行数学运算,必须使用一些命令例如let、declare、expr、双括号等。shell变量可分为两类:局部变量和环境变量。局部变量只在创建它们的shell中可用。而环...
分类:
其他好文 时间:
2014-08-08 15:48:06
阅读次数:
329
74.数组中超过出现次数超过一半的数字(数组)题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。思路:分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比/*74.数组中超过出现次数超过一半的数字(数组)题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字...
分类:
其他好文 时间:
2014-08-08 15:16:26
阅读次数:
231
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件
下面是以前的笔记 与之完全相反的函数还有prev_permutation (求前一个排列)
(1) int 类型的next_permutation
int main()
{
int a[3];
a[0]=1;a[1]=2;a[2]=3;
do
{
cout
} while (nex...
分类:
其他好文 时间:
2014-08-08 12:57:05
阅读次数:
243
今天简单学习了下链表,待后续,会附上一些简单经典的题目的解析作为学习的巩固首先要了解链表,链表其实就是由一个个结点构成的,然后每一个结点含有一个数据域和一个指针域,数据域用来存放数据,而指针域则用来存放下一个结点的地址。1、先给出结点的定义。typedef struct Node *PtrToNod...
分类:
其他好文 时间:
2014-08-08 12:34:55
阅读次数:
212