
数据结构/算法
farrellcn
这个作者很懒,什么都没留下…
展开
-
达夫设备(Duff's Device)的详细说明
前几天在网上看见了一段代码,叫做“Duff's Device”,后经验证它曾出现在Bjarne的TC++PL里面: void send( int * to, int * from, int count) // Duff设施,有帮助的注释被有意转载 2011-05-23 11:21:00 · 1065 阅读 · 0 评论 -
暴雪的哈希算法
暴雪公司有个经典的字符串的hash公式 先提一个简单的问题,假如有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但也只能如此了。转载 2014-04-10 18:14:25 · 1103 阅读 · 0 评论 -
卡马克卷轴算法研究
卡马克卷轴算法研究 中文摘要对于J2ME框架下的手机游戏程序的开发,其地图滚动的重绘有多种算法,由于手机性能的限制和开发周期等其他非技术条件,需要根据情况灵活选择所需的技术。但在及其苛刻条件下,如系统CPU资源不足,地图块尺寸较小等,会造成屏幕闪耀,帧数过低等情况,严重影响到游戏转载 2014-06-09 13:44:36 · 9992 阅读 · 2 评论