`
micheal19840929
  • 浏览: 161767 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论
文章列表

Test

    博客分类:
  • Test
Test
       最近在写一个手机游戏,其中涉及到一个跟踪弹的算法,成果如下: /*子弹到目标的向量分量*/ int vx=target.getPosition().x-this.position.x; int vy=target.getPosition().y-this.position.y; /*使用内积判断向量的夹角[0,180]*/ double dot=Util.do ...
import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * A星算法 * @author Micheal Hong * @email babala_234@163.com * @version 2010-9-26 下午03:14:42 * */ public class AStar { private List<Node> open; private List<Node> close; ...
卡马克卷轴算法的引入       上面的算法虽然在一定程度上解决了地图绘制的效率问题,但对于某些资源严重不足的手机,或者由于地图块比较小、循环次数过多的情况,仍然会造成画图时屏幕闪烁。因此,在这种情况下,仍然需要对上述算法做进一步的优化。        不论采用哪种优化算法,一个基本的思路就是尽量减少绘制的次数,从而减少对系统资源的消耗。卡马克卷轴算法就是这样算法的一个经典例子。单方向卷轴        对于横版游戏来说,如果角色向右侧移动,则地图向左侧滚动。由于角色每次移动若干个步长,因此地图中新画出的区域宽度也为若干个像素,那么如果让系统重绘所有屏幕区域,很明显,大部分区域都是和上一屏幕区域 ...
      将近五年的工作,最近一年也开始接触带新人和招聘工作。四年之前,我在设计工作做设计主管的时候,也带过新人。然而目前的心态和那时候是截然不同的。四年前,我面对新人,只能说:“你把这个做了”“做完了 ...
      很多人都问我,“我想做web设计,如何入手?”或“我要开发web应用程序,需要学哪些技术?”,当然,推荐他们一摞书籍或十几篇关于55条超越竞争对手115%的技巧文章是最简单的,但问题的实际情况是,如果你想开始做某件事,你并不需要先去学会什么新知识。对你来说,最重要的却是立即着手去做。       行动起来,着手去做。如果你想学web设计,那就去做个网站。如果你想成为企业家、在网上买你的产品,那就去做个电子商务应用程序。也许你现在还不具备这些开发技能,但何必为这些担心?也许你根本不知道你究竟缺少哪些技能呢。 从你能做的开始做      如果你想在web上做点什么,不要担心着需要去学 ...

Base64编码

Base64编码其实是将3个8位字节转换为4个6位字节,( 3*8 = 4*6 = 24 ) 这4个六位字节 其实仍然是8位,只不过高两位被设置为0. 当一个字节只有6位有效时,它的取值空间为0 到 2的6次方减1 即63,也就是说被转换的Base64编码的每一个编码的取值空间为(0~63) 。 事实上,0~63之间的ASCII码有许多不可见字符,所以应该再做一个映射,映射表为 ‘A‘ ~ ‘Z‘ ? ASCII(0 ~ 25) ‘a’ ~ ‘z‘ ? ASCII(26 ~ 51) ‘0’ ~ ‘9‘ ? ASCII(52 ~ 61) ‘+‘ ? ASCII(62) ‘/‘ ? ASCII(63 ...
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:                                           KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O( ...
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA也是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。   RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价,即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。   RSA的缺点主要有: (一) 产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。 (二) 分组长度太大,为保证安全性,n 至少也要 600 bits以上,使运算代价很高, ...
“游戏分两种,一种是生活中玩的,另一种是生活在其中的”这是DOOM启世录的第一句话。   “约翰。罗梅洛,王牌程序员”罗梅洛的第一个称号,虽然是他自封的,但绝不过誉。当然,在他遇上卡马克后他也会变得谦虚起来 ...
本文为作者原创翻译并且加入了一些自己的思路和观点,转载请注明。 作者:rellikt@gmail.com首发链接:http://blog.csdn.net/rellikt/archive/2010/08/28/5846647.aspx原文链接:http://gafferongames.wordpress.com/networking-for-game-programmers/virtual-connection-over ...
本文为作者原创翻译并且加入了一些自己的思路和观点,转载请注明。 作者:rellikt@gmail.com首发链接:http://blog.csdn.net/rellikt/archive/2010/08/23/5833233.aspx原文链接:http://gafferongames.com/networking-for-game-programmers/sending-and-receiving-packets/简介 大家好,今天我们就来说说网络游戏程序员须知的第二篇:收包与发包。 上一篇中我们比较了UDP和TCP两种协议,最后的结论是我们必须使用更方便订制的UDP协议来做游戏的网络传输协议 ...
这篇教程让我们就从最基本的网络数据收发开始谈起吧。其实这部分才是网络程序员应该做的最基础最简单的部分,但是这部分如果想要做好相对来说还是很有技巧和困难的。而且如果这部分你没做好,在多人对战类游戏中它带 ...
一 原理区别     一般在浏览器中输入网址访问资源都是通过GET方式;在FORM提交中,可以通过Method指定提交方式为GET或者POST,默认为GET提交 Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE URL全称是资源描述符,我们可以这样认为:一个URL地址,它用于描述一个网络上的资源,而HTTP中的GET,POST,PUT,DELETE就对应着对这个资源的查 ,改 ,增 ,删 4个操作。到这里,大家应该有个大概的了解了,GET一般用于获取/查询 资源信息,而POST一般用于更新 资源信息(个人认为这是GET和POST的本 ...
    前几天和一些以前的同事聊起搜狗输入法之父马占凯的一些事(详见百度百科http://baike.baidu.com/view/1383812.htm),当时也是把这个网页发给他们看,结果有一个同事来了一句:"太能吹了,紫光最少的时候只有三五个人,这 ...
Global site tag (gtag.js) - Google Analytics