
算法
文章平均质量分 62
envykok
这个作者很懒,什么都没留下…
展开
-
什么时候用递归 (In process)
<br />情况一 <br /><br /> 不知道有新手听没听过别人拿剥糖块来形容递归,诸如一层层地剥好比一层层地进入递归。这种比喻可是误导了我,只想着剥了,其实剥完皮儿,取出糖块,再把皮儿一层层地穿上才算个完整的递归。 <br /> <br />情况二 <br /> <br />要是想获得某一目录下的所有文件和目录(包含所有子目录),那该怎么办呢?目录都是一层套一层的,我们不能预知某个目录的深度,只有获得了父节点,才有可能了解子节点,解决这个问题,只有递归这个概念了。原创 2010-06-27 23:19:00 · 388 阅读 · 0 评论 -
(c#)数据结构与算法分析 --递归
(c#)数据结构与算法分析 --递归 http://www.cnblogs.com/PocketZ/archive/2010/04/14/1711989.html递归 不知道有新手听没听过别人拿剥糖块来形容递归,诸如一层层地剥好比一层层地进入递归。这种比喻可是误导了我,只想着剥了,其实剥完皮儿,取出糖块,再把皮儿一层层地穿上才算个完整的递归。 递归就是自己调用自己的函数或方法了,一般情况,像我这样的新手刚接触递归的时候,迷就迷在了不明白递归的原理上,在 (c#)数据结构与算法分析转载 2010-06-15 01:18:00 · 199 阅读 · 0 评论 -
B-树
<br />http://blog.163.com/zhoumhan_0351/blog/static/39954227200910231032917/<br />http://blog.youkuaiyun.com/dongyansheng_max/archive/2009/04/17/4087733.aspx<br /> <br />查询算法:<br /> <br />B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于走右结点;<br /><br /> <br /> <br />note:转载 2010-09-05 15:43:00 · 212 阅读 · 0 评论 -
游戏中的4叉树
http://www.flash-home.com/jiaocheng/kf/1039.html为什么在游戏中我们要用4叉树代替一般的遍历查找呢?它的优越性主要在于能在大规模对象队列中快速的查找到你想要的内容,而他的消耗却跟对象数的数目没有太直接的关系;可能很多人会认为4叉树只适用于静态搜索,对于动态四叉树效率则要相对减慢,本人起初也是这样的想法,但经过验证发现,确实如果你每次都重新遍历树的话,那消耗绝对是要比遍历慢的,但是如果方法得当,像我上图的就是一个动态四叉树,叉用的方法是覆写x跟y的设置,在赋值转载 2010-09-05 16:09:00 · 181 阅读 · 0 评论 -
加密
<br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br /> <br /><br /> <br转载 2010-09-06 01:27:00 · 151 阅读 · 0 评论 -
四叉树索引
http://blog.chinaunix.net/u2/61062/showart_2085914.html四叉树索引就是递归地对地理空间进行四分,直到自行设定的终止条件(比如每个节点关联图元的个数不超过3个,超过3个,就再四分),最终形成一颗有层次的四叉树。图中有数字标识的矩形是每个图元的MBR,每个叶子节点存储了本区域所关联的图元标识列表和本区域地理范围,非叶子节点仅存储了区域的地理范围。note: from envykok通过东,南,西,北四个方向进行地理空间分割转载 2010-09-05 16:18:00 · 238 阅读 · 0 评论