算法文章
ericchn007
爱编程,爱C++,爱Lua,爱codING. What a U doing? coding webgame server with CRAZY SCALA, I'm seriouse SCALA.
展开
-
百度“水果开会”问题探讨
摘 要:现在,搜索技术被广泛的应用于我们的生活,而对于搜索技术来说速度是至关重要的,这里将百度“水果开会”问题作为讨论的对象,探讨一下散列在搜索、查找中的运用。“水果开会”问题的一般解法的时间复杂度为O(n2),本文讨论使用散列的方法有O(n)的时间复杂度下解决这类问题。关键字:散列,双向链表,STL 现在,在互联网上的信息正民惊人的速度增长,搜索技术为我们在这们大的空间中找到有用信息原创 2007-07-17 06:41:00 · 1607 阅读 · 1 评论 -
范式Huffman编码的设计与实现
范式Huffman编码的设计与实现摘要:传统的 Huffman 编码需要构建 Huffman 树方可生成,但也由于树的数据结构特点,生成编码的效率不高、结构较复杂、而且在的有点程序设计语言中树也不容易实现。本文介绍不依赖于树的范式 Huffman 编码的设计与实现。使用数组求到Huffman 码的长度,再使用范式Huffman编码的原理生成前缀码。关键字:范式Huffman编码原创 2008-03-16 11:39:00 · 6899 阅读 · 6 评论 -
游戏中的跨场景寻路
年前写过一个跨场景寻路的程序。我们的游戏用鼠标点那种,不是像WOW那种前后左右。在同一场景中使用A*寻路,策划现在的需求是这样呢的,在任务中NPC,杀怪等需要自动寻路能走到其他场景中的NPC或者怪物或者是其他任何东西。 首先看看,我们现在能做的: A.同一场景能自动走到 x,y B.当场景发生切换的时候我们可以收到切换消息。原创 2010-05-23 23:56:00 · 4128 阅读 · 2 评论 -
个税计算器python
话说那天老大说:“我们XX公司成立了”,然后悲催的是要上税了!!!那要扣多少钱钱呢?更悲催俺是一个码农,所以,你懂的class SalaryTax: def __init__(self, base, steps): self.base = base self.steps = steps self.stepTopSalary = []原创 2012-04-19 10:41:07 · 1799 阅读 · 0 评论