算法-数据结构
lurenceGu
c/c++ 游戏服务器开发
展开
-
关于字符串模糊匹配
一种比KMP和BM更高效的匹配算法(如果想看原英文介绍,看下面分割线后的网址) 适用于:模式串较短的情况,最坏时间复杂性为O(N*M),不过一般没这么坏 Sunday算法其实思想跟BM算法很相似,只不过Sunday算法是从前往后匹配,在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。如果该字符没有在匹配串中出现则直接跳过,即移动步长= 匹配串长度+ 1;否则,同BM算法一样其移动步转载 2012-03-08 00:28:20 · 17827 阅读 · 1 评论 -
人工智能
1.感知系统(当前所能收集的信息) FPS: 玩家在哪里?,在看哪里? 周围的几何情况如何? 彼此使用的武器? RTS: 地图每个分区的力量平衡如何? 每种资源拥有多少? 单位有哪些类型? 在技术树中的地位如何? 游戏世界的几何情况如何? 2.记忆(当前的人工智能情况) 存放人工智能状态 3.分析原创 2012-03-30 15:28:57 · 793 阅读 · 0 评论 -
使用Direct3D渲染2D图素
> > 使用Direct3D渲染2D图素 2001-09-22 中国游戏开发者.CN 图片及源代码请登陆下面网站: 合作翻译: 中国游戏开发者.CN – mays http://mays.6to23.com 游戏制作天地 – wonyee(rocks_lee) http://wonyee.top263.net/index转载 2012-04-28 01:09:09 · 5593 阅读 · 0 评论 -
浅谈过载保护
雪球:对于时延敏感的服务,当外部请求超过系统处理能力,如果系统没有做相应保护,可能导致历史累计的超时请求达到一定规模,像雪球一样形成恶性循环。由于系统处理的每个请求都因为超时而无效,系统对外呈现的服务能力为0,且这种情况下不能自动恢复。 作者bison,腾讯后台开发技术总监。 过载保护,看似简单,但是要做好并不容易。这里用两个曾经经历的反面案例,给出过载保护的直观展现,并附上一点感想。转载 2012-05-14 16:10:55 · 2585 阅读 · 0 评论