游戏算法
摘要：
四叉树算法 四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率，因此四叉树是GIS中常用的空... 阅读全文
posted @ 2014-04-13 20:27 kangbry 阅读(474) 评论(0) 推荐(0) 编辑
查找算法
摘要：
1. 顺序查找: 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。 算法如下: 1. 让关键字与队列中的数从第后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。2. 折半查找: 从表中间开始查找目标元素。如果找到一致元素，则查找成功。如果中间元素比目标元素小... 阅读全文
posted @ 2014-04-13 20:25 kangbry 阅读(438) 评论(0) 推荐(0) 编辑
守护进程
摘要：
守护进程: 也就是通常说的Daemon进程，是Linux中的后台服务进程。它是一个生存期较长的进程，通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件.它可以在Linux系统启动时从启动脚本/etc/rc.d中启动，可以由作业规划进程crond启动，还可以由用户终端（通常是shell... 阅读全文
posted @ 2014-04-13 20:23 kangbry 阅读(245) 评论(0) 推荐(0) 编辑
tcp 三次握手/四次挥手/状态变迁
摘要：
http://blog.chinaunix.net/uid-22312037-id-3575121.html1 序号: seq 序号 用来标识从TCP源端向目的端发送的字节流,发起方发送数据时对此进行标记2 确认序号: ack序号, 只有ack标志位为1时, 确认序列号才有效 ack = seq +... 阅读全文
posted @ 2014-04-13 20:22 kangbry 阅读(257) 评论(0) 推荐(0) 编辑
