- 博客(9)
- 资源 (6)
- 收藏
- 关注
原创 快速排序java实现
说来惭愧,一直不知道快排,这个主要是一个递归。 public class QSort { public static void main(String[] args) { quicksort qs = new quicksort(); int data[] = { 44, 22, 2, 32, 54, 22, 88, 77, 99, 11 }; qs.data = data;
2012-09-13 14:58:46
639
转载 快速排序算法
开篇 在实际的过程中,总需要对一些数据进行排序,在众多的排序算法中,快速排序是较为常用的排序算法之一。而网上对于快速排序的中文资料还不是很全。写这篇博文主要记录一些自己对于快速排序的了解,以及对快速排序的性能的分析。我将在这里记录下我对快速排序的认识和学习过程 ,用尽可能简单明了的叙述来阐述我的理解。 快速排序基于算法中很重要的思想是 分治。所以会先介绍一下分治思想,然后对算法原理进行
2012-09-13 13:41:34
1005
转载 A星算法
MulinB按:经典的智能寻路算法,一个老外写的很透彻很清晰,很容易让人理解神秘的A*算法。以下是一个中文翻译版。 MulinB按(2012-05-09):另一个不错的介绍:http://theory.stanford.edu/~amitp/GameProgramming/ A*寻路初探 GameDev.net 作者: Patrick Lester 译
2012-09-12 17:59:14
2244
原创 整合Tomcat与逻辑服务器
游戏要做计费,以前没做过。第三方的公司说他们的计费发过来HTTP GET请求,我这边响应OK就行。 首先想用JBOSS做的,但是后来发现JBOSS有大材小用,于是改用Tomcat,开始配置的时候各种404,上网上搜了下eclipse配置tomcat搞定后,直接把原来的项目工程直接整合在一个新建的dynamic web project。需要注意的有一个 web-inf文件夹,该文件夹下会有你的cl
2012-04-17 22:11:40
1047
原创 xmlpull的使用
写了一个txt格式的配置文件。感觉让别人修改起来不是很清晰,于是选择使用XML格式文件。 首先了解下XML基本的语法:xml是一种标记语言,跟HTML类似。其设计宗旨是传输数据而非显示数据。 1:XML的所有元素都必须关闭标签。 2:XML对大小写敏感。 3:XML的属性值必须加引号。 4:把字符 " 5:XML 的元素是可扩展的。 6:区分属性和元素。两者可以灵活转换。 7:XM
2012-02-08 17:14:55
3173
原创 锦标赛排序算法 java版
今天在做游戏的联赛系统,假如有N 人报名参加联赛,服务器记录下报名人数,并对这些人的战斗后的结果进行排序,决出前16强或者8强。 网上找了下锦标赛排序算法,内容真少。总结下: 1:建树:这里说的建树是建立一颗完全二叉树。当参加排序的数组不足2的N次幂,将其补足。直到满足建立一
2011-10-17 19:13:18
3869
原创 JNI和Android NDK的使用
一: 关于JNI: JNI即 Java native intereface,为Java应用程序提供调用本地方法的接口,JNI的首要目标在以库文件的形式调用本地方法,在WIndows下为DLL,在UNIX下为SO。 缺陷方面:本来java程序运行在JVM
2011-07-25 21:45:01
13084
原创 [转]RAII:资源获取即初始化
RAII:资源获取即初始化资源获取即初始化(RAII, Resource Acquisition Is Initialization)是指,当你获得一个资源的时候,不管这个资源是对象、内存、文件句柄或者其它什么,你都会在一个对象的构造函数中获得它,并且在该对象的析构函数中释放它。实现这种功能的类,我们就说它采用了"资源获取即初始化(RAII)"的方式。这样的类常常被称为封装类。可以依
2011-06-17 14:48:00
988
原创 Eclipse+MinGW+OpenGL配置
<br /> 昨天一直想用eclipse+MINGW跑OPENGL,弄了很久没弄上,今天早上终于弄好了,步骤如下:<br /> <br />1:下载eclipse for C++ IDE 在www.eclipse.org上,具体的不说了<br />2: 下载Mingw 我是在sourceforge上搜的<br />3:安装MingW 一步步安装就行,装完之后在path中添加环境变量。例如:C:/MinGW/bin;我的是放在了最前面。<br />4:在网上下一个GLUT库。然后用mingw-utils
2011-05-18 10:07:00
3151
UE4 Physical Water Surface 材质
2018-05-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人