Unity4.6 后续版本都已经内置了寻路AI了，之前的文章有介绍
Unity3d 寻路功能 介绍及项目演示
然而两年来项目中一直使用的是 A* Pathfinding 这个插件的，所以抽时间来写下这个插件的简单使用。
根据游戏的类型，使用到的插件功能可能会不一样，我这里只介绍最简单的，也是使用的最多的简单寻路。复杂的如跟随、动态，都有对应的例子来学习。
我也一直都没有去看……
...
分类：
编程语言 时间：
2016-04-10 06:52:34
阅读次数：
1211
1快排优化 2归并优化 3时间空间复杂度对比 ...
分类：
编程语言 时间：
2016-04-10 06:45:40
阅读次数：
197
在第二种算法中，在计算每一个f(i)时，都要找出最大的f(j)(j<i)来，由于f(j)没有顺序，只能顺序查找满足aj<ai最大的f(j)，如果能将让f(j)有序，就可以使用二分查找，这样算法的时间复杂度就可能降到O(nlogn)。于是想到用一个数组B来存储“子序列的”最大递增子序列的最末元素，即有 ...
分类：
其他好文 时间：
2016-04-10 06:42:00
阅读次数：
148
最早研究这个数列的当然是斐波那契喽。他当时是为了描述如下的兔子增长数目。后来被广泛应用于各种场合，这是数列的定义如下：首先呢，当我们看到这个数列时，想到的先是用递归的方法实现：也可用三目运算符实现：分析：递归的时间复杂度：递归的次数*每次递归次数。递归的空间..
分类：
其他好文 时间：
2016-04-10 01:31:55
阅读次数：
453
对于斐波那契数，若是采用递归的算法，每个递归调用都将触发另外两个递归调用，而这两个中调用任意一个还会触发另外两个的调用。递归调用的时间复杂度O(2^N),空间复杂度为O(N)，所以在计算略大的数会花费一定的时间和空间。递归程序如下：#include<iostream>
usingnamesp..
分类：
其他好文 时间：
2016-04-10 01:26:47
阅读次数：
248
理解:本文中的“提取工厂类”是指如果要创建的对象很多，则代码会变的很复杂。一种很好的方法就是提取工厂类。 详解：一般来说我们需要在代码中设置一些对象，以便获得它们的状态，从而使用对象，所谓的设置通常来说就是创建对象的实例并调用对象的方法。有时如果要创建的对象很多，则代码会变的很复杂。这便是工厂模式发 ...
分类：
其他好文 时间：
2016-04-10 01:08:36
阅读次数：
134
关于java中ArrayList类的一些见解： 1、什么是ArrayList ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： 动态的增加和减少元素 实现了ICollection和IList接口 灵活的设置数组的大小 2、如何使用Array ...
分类：
其他好文 时间：
2016-04-10 00:57:31
阅读次数：
235
（一）为什么要用c++标准库里的排序函数 Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ （二）c++标准库里的排序函数的使用方法 ...
分类：
编程语言 时间：
2016-04-10 00:51:19
阅读次数：
120
一，两种不同的求幂运算 求解x^n（x 的 n 次方） ①使用递归，代码如下： 分析： 每次递归，使得问题的规模减半。2到6行操作的复杂度为O(1)，第7行pow函数里面的x*x操作复杂度为O(1) 故时间复杂度公式：T(N)=T(N/2)+O(1) => T(N)=O(logN) ②普通方式求幂 ...
分类：
其他好文 时间：
2016-04-09 23:41:50
阅读次数：
310
1.Microsoft Visio介绍 Visio是一款便于IT和商务专业人员就复杂信息、系统和流程进行可视化处理、分析和交流的软件，也是Microsoft Office办公软件家族中的一个绘图工具软件。 Visio是一款便于IT和商务专业人员就复杂信息、系统和流程进行可视化处理、分析和交流的软件， ...
分类：
其他好文 时间：
2016-04-09 23:40:18
阅读次数：
541
