- 博客(9)
- 资源 (2)
- 收藏
- 关注
转载 opengl网站
1.http://nehe.gamedev.net/这个是我觉得全世界最知名的OpenGL教程,而且有网友将其中48个教程翻译成了中文http://www.owlei.com/DancingWind/。Nehe教程最大的特点是提供了针对不同平台、不同编译器、不同语言的各种版本。你不用考虑自己用的是Linux/Windows、VC/BC、C++/Java/C#/VB,甚至D语言,
2010-03-20 15:52:00
496
转载 详细介绍四叉树 Quadtrees(下)
编码 Before we go any further, I advise those who are unsure about Indexed Lists to read through my tutorial here. 我们需要: 一个保存我们QUADTREE数据的结构 一个建立树的函数 一个保存三角形数据的结构 typedef struct node { int
2010-03-19 15:10:00
716
转载 详细介绍四叉树 Quadtrees(上)
原理:什么是Quadtrees? 由于3D图形卡消费市场的变革,现在3D游戏越来越流行了,他们中大部分是第一人称射击游戏,这 是一个很好的理由,这个理由是室内环境,当和室外环境相比它非常简单。对于室外环境,它没有方便 的通往下一关的楼梯,门,或墙来阻挡你的视线。室外环境都是连续的。对于传统的几何学来说这是非 常棘手的,请打入quadtrees来学习下面的知识。 注意:下面的图示都是从上到下
2010-03-19 15:01:00
1114
转载 memmove、memcpy和memccpy简介
memmove、memcpy和memccpy三个函数都是内存的拷贝,从一个缓冲区拷贝到另一个缓冲区。memmove(void *dest,void*src,int count)memcpy(void *dest,void *src,int count)memccpy(void*dest,void*src,int ch,int count)表头文件: #include 定义函数: void *mem
2010-03-19 10:54:00
448
转载 realloc,malloc,calloc的区别
三个函数的申明分别是: void* realloc(void* ptr, unsigned newsize); void* malloc(unsigned size); void* calloc(size_t numElements, size_t sizeOfElement); 都在stdlib.h函数库内它们的返回值都是请求系统分配的地址,如果请求失败就返回NULLmalloc用于申请
2010-03-19 10:52:00
396
转载 哈希(Hash)表
前面讲的查找方法是基于比较的方法,查找效率依赖比较次数,其实理想的查找是希望不经比较,一次存取便能得到所查记录。这样就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,查找k时,只要根据这个对应关系f找到给定值k的像f(k)。这种对应关系f叫哈希(hash)函数。按这种思想建立的表叫哈希表(也叫散列表)。 哈希表存取方便但存储时容易冲突(collision):即不同的关键
2010-03-19 10:05:00
442
转载 Hash 算法及其应用
Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。数学表述为:h = H(M) ,其中H( )--单向散列函数,M--任意长度明文,h-
2010-03-19 09:57:00
348
转载 打造最快的Hash表
先提一个简单的问题,如果有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了。最合适的算法自然是使用HashTable(哈希表),先介
2010-03-19 09:40:00
341
原创 通过luaplus获取汉字
在引擎上测试从脚本获取汉字 LuaPlus::LuaStateOwner state;state->DoFile("test.lua");LuaPlus::LuaObject kk=state->GetGlobal("text");//luaplus中有GetWString(),返回值类型是lua_WCharconst char* text3=kk.GetString();st
2010-03-17 17:28:00
1632
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人