2014年04月_damenhanter

11月 06月 05月 04月 03月 02月

转载最短路径问题

只想说：温故而知新，可以为师矣。我大二的《数据结构》是由申老师讲的，那时候不怎么明白，估计太理论化了(ps：或许是因为我睡觉了)；今天把老王的2011年课件又看了一遍，给大二的孩子们又讲了一遍，随手谷歌了N多资料，算是彻底搞懂了最短路径问题。请读者尽情享用…… 我坚信：没有不好的学生，只有垃圾的教育。不过没有人理所当然的对你好，所以要学会感恩。一.问题引入

2014-04-30 10:08:22 40032 1

转载 A算法入门--A Pathfinding for Beginners

原文地址：http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003 本着学习算法和锻炼英文水平的目的翻译了这篇颇具名气的《A* Pathfinding for Beginners》。这篇文章详细讲述了A*算法的基础，还在文后提出了

2014-04-30 10:03:01 3750

转载八大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字

2014-04-30 09:44:49 600

转载排序算法总结

一、选择排序1. 基本思想：　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。2. 排序过程：【示例】：初始关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13 ［38 65 97 76 49 27 49]第二趟排序后 13 27 ［65 97

2014-04-30 09:39:48 635

转载 tinyXML使用

TinyXML是一个C++的XML解析库，网上的评价都不错，是一个轻量级的XML解析库。关于TinyXML使用的文章有很多，而且官方也有完整的文档，这里只是简单把自己使用记录写下来，方便以后查阅。　　一个XML文档例子：（文章后面会把这个XML当作例子使用）　 test.xml --> Persons> Person ID="

2014-04-26 12:15:19 9196

转载 Ogre的mesh和skeleton文件数据格式分析

首先看一下skeleton文件，skeleton文件描述和记录了物体的骨骼和动画情况。[html] view plaincopyprint?skeleton> bones>.... bonehierarchy>... animaions>... skeleton> 从上面得

2014-04-18 13:47:16 4359

转载用OgreMax插件从3ds max导出ogre模型文件(.mesh/.skeleton)

OgreMax是一个3ds max插件, 用来从3ds max中导出ogre格式的模型文件. 它的使用步骤如下: 1. 安装3ds max2. 安装OgreMax插件. 从http://www.ogremax.com/downloads中下载OgreMax并安装. 安装前确认下列组件已经安装,不然OgreMax插件无法正常工作:Visual C++ 2005 R

2014-04-18 13:46:37 3426