在角色扮演或即时战略游戏中,经常会将角色以最佳的方式走到指定地点。游戏场景的地面情况复杂,而且场面大,若采用盲目式搜索,例如盲目穷举法,则几乎要遍历整个场景,效率非常低,造成角色反应速度过慢,实践证明是一种不适合网络游戏寻路方法。而启发式搜索算法在障碍较少的情况下也显得效率过低。
DDA算法和Bresenham算法是游戏寻路中绘制直线的两种常用算法。
在列举这两算法之前，我先定义坐标的结构...
分类：
编程语言 时间：
2014-12-09 17:53:55
阅读次数：
330
论文: A Fast Write Barrier for Generational Garbage Collectors
http://hoelzle.org/publications/write-barrier.pdf
老年代需要记录对新生代的对象引用，以便于新生代GC之后更改老年代相应位置的引用，不然就要扫描整个老年代了。这些标记称为Remembered Set。确保代际的引用位置...
分类：
编程语言 时间：
2014-12-09 17:52:02
阅读次数：
226
是#include
using namespace std;
//排序二叉树的性质
/*
*.终止条件：1.开始>=结尾返回真
*. 2.s >= e 因为不出现问题的话，一定能到达 s>=e的情况。知道到达了s >= e即为真
*.
1.最后一个节点是root
2.在root之前的节点 连续的大于root的是其右子树, 再之前连续小于root的...
分类：
编程语言 时间：
2014-12-09 17:51:32
阅读次数：
174
题目1372：最大子向量和（连续子数组的最大和）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2169解决：570
题目描述：
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例...
分类：
编程语言 时间：
2014-12-09 17:50:16
阅读次数：
166
软件的互操作性是一个我们经常面临的问题，如果
Java 可以自由的调用其他语言和平台的成熟代码，可以充分利用您的 Java 技能，大大提高您的生产力。现有的 Java COM 互操作技术有很多种实现，JACOB 开源项目提供了一个简单方便的通用调用框架，本文就结合一个实例来介绍 JACOB 项目的使用和优点。
我们在实现复杂软件或者进行集成环境的测试时，往往要与各种应用程序打交道。理想情况下...
分类：
编程语言 时间：
2014-12-09 17:47:00
阅读次数：
302
如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。Java虚拟机规范中对象垃圾收集器应该如何实现并没有任何规定，因此不同的厂商，不同版本的虚拟机所提供的收集器可能会有很的差别，并且一般会提供参数供用户根据自己的应用特点和要求组合出各个年代所使用的收集器。下面是Sun HotSpot虚拟机1.6版本Update22包含的所有收集器：
上图中，如果两个收集器之间存在连线，就...
分类：
编程语言 时间：
2014-12-09 17:43:07
阅读次数：
211
通过IP地址可以看到算法规律，写成自定义IP地址，也可以把IP地址转为自定格式的IP地址。也可以用于加密一些明文数字。以下写正反算法：...
分类：
编程语言 时间：
2014-12-09 17:43:21
阅读次数：
213
11.5 有个排序后的字符串数组，其中散布着一些空字符串，编写一个方法，找出给定字符串的位置。解法：如果没有那些空字符串，就可以直接使用二分查找法。比较待查找字符串str和数组的中间元素，然后继续搜索下去。针对数组中散布一些空字符串的情形，我们可以对二分查找法稍作修改，所需的修改就是mid进行比较的...
分类：
编程语言 时间：
2014-12-09 17:39:41
阅读次数：
201
转自：http://blog.csdn.net/zhufuing/article/details/18354491错误提示：[2014-01-16 09:27:35 - Dex Loader] Unable to execute dex: java.nio.BufferOverflowExcepti...
分类：
编程语言 时间：
2014-12-09 17:37:16
阅读次数：
212
1.把C++当成一门新的语言学习；2.看《Thinking In C++》；3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看；4.不要被VC、BCB、BC、MC、TC等词汇所迷...
分类：
编程语言 时间：
2014-12-09 17:37:51
阅读次数：
239
长久以来JavaScript兼容性一直是Web开发者的一个主要问题。在正式规范、事实标准以及各种实现之间的存在的差异让许多开发者日夜煎熬。为此，主要从以下几方面差异总结IE和Firefox的Javascript兼容性: 一、函数和方法差异； 二、样式访问和设置； 三、DOM方法及对象引用； ...
分类：
编程语言 时间：
2014-12-09 17:35:55
阅读次数：
218
由于C++没有封装矩阵类，所以还是用到了《计算机常用数值算法与程序》（C++）一书中的头文件“Matrix.h”。对《有限单元法》书中的例题进行了编程验算，编程水平太菜。程序冗杂得不行了... 题目：给出了一个勾三股四的单元三角形，弹性模量E和泊松比v已知，单元厚度t=1。求单元的刚度矩阵； ...
分类：
编程语言 时间：
2014-12-09 17:34:48
阅读次数：
249
闲来无事，研究下纸牌发牌，按斗地主来发吧，思路如下：1,新建一个数组，长度52，将四种花色和大小王存储进数组2,循环0至51，在循环因子i至52之间取随机数（能取到下界，不能取到上界），取到的随机数作为数组元素下标取该元素，与第i个元素交换位置，循环结束即排序完毕3,输出纸牌即可。思路明确，"啪啪啪...
分类：
编程语言 时间：
2014-12-09 17:33:18
阅读次数：
152
#includeint main(void){ long multiple[]={15L, 25L, 35L, 45L}; long *p=multiple; //把p设置为multiple的地址，为什么不是multiple的值 for(int i=0;i<siz...
分类：
编程语言 时间：
2014-12-09 17:33:47
阅读次数：
214
本文转自：http://www.cnblogs.com/songxingzhu/p/3816309.html直接进入主题：class Student { public int age { get; set; } public DateTime? date { get...
分类：
编程语言 时间：
2014-12-09 17:30:08
阅读次数：
346
C++ 类中的const用法总结：先看一个例子：class A{public: A(int x) : num(x), b(x) {} void fun(const A& a); //const修饰函数形参 int GetNum(void) const;//const修饰不修改成员变量的函数 ...
分类：
编程语言 时间：
2014-12-09 17:29:35
阅读次数：
271
11.4 设想你有一个20GB的文件，每一行一个字符串。请说明将如何对这个文件进行排序。解法：当面试官给出20GB大小的限制时，实际上在暗示些什么。就此题而言，这表明他们不希望你将数据全部载入内存。该怎么办呢？做法是只将部分数据载入内存。我们将整个文件划分为恤多款，每个块xMB，其中x是可用的内存大...
分类：
编程语言 时间：
2014-12-09 17:28:08
阅读次数：
178
