- 博客(6)
- 收藏
- 关注
转载 蛋疼,索搜二叉树不使用递归不用栈进行三种遍历
没事蛋疼搞了搞,不用递归,不用栈来实现二叉树的遍历,为了代码方便易用,哥搞成单步遍历模式 先搞个接口 //////////////////////////////////////////////////////////////////////////// 中序遍历 & ...
2013-10-02 21:49:00 116
转载 迭代器模式
迭代器 迭代器(Iterator)模式:提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节。 迭代器模式由以下角色组成: 1)迭代器角色(Iterator):迭代器角色负责定义访问和遍历元素的接口。 2) 具体迭代器...
2013-01-05 21:50:00 91
转载 啄木鸟图形库的顶点封装类测试代码
啄木鸟图形库的顶点封装类测试代码,分别使用VBO和非VBO的形式实现ArrayOfStructs以及StructsOfArrays这两种顶点数据结构。CVertexIndexDrawArrayGLES2类将提供顶点的相关操作。通过配置VEXIDXDRAWITEM的值配置顶点缓冲,这个以后可以通...
2012-09-27 14:02:00 184
转载 使用NDK下获取文件目录
哥很纠结,时至今天NDK R8仍然没有修复这个BUG,从android_main(struct android_app* state)传入参数,state中获取ANativeActivity对象里面internalDataPath; externalDataPath;两个字段在android...
2012-09-26 17:09:00 1141
转载 平衡搜索三叉树
三叉树,这种数据结构在上世界60年代就有,但没有二叉树那样广为人知。 三叉树的结构(左子树,中子树,右子树,索引,元素) 三叉树主要应用于字符串,数据串作为索引来查找,N年前Jon L. Bentley,Robert Sedgewick发表了篇名叫Fast Algorith...
2012-09-22 18:43:00 567
转载 啄木鸟图形框架构思
安卓上写游戏工具库真的不多,写个游戏全是用OPENGL ES编码实在是写的蛋疼,所以搞必要的封装是必须的。 目前NDK已经支持纯C/C++的开发,当然哥感觉只是GOOGLE将一个叫nativeActivity的类封到SDK而已,不过已经比以前好很多了。 初次接触OPENGL开发,感觉比DX...
2012-09-21 12:36:00 197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人