![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xx77009833
这个作者很懒,什么都没留下…
展开
-
一些重要的算法
<br />酷壳: http://CoolShell.cn/<br />原文: http://coolshell.cn/?p=2583<br />下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的或是比较生僻的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wikipedia,因为维基百科描述的很专业了)<br />1.A*搜寻算法<br转载 2010-07-29 12:33:00 · 302 阅读 · 0 评论 -
红黑树
<br />本来说要学SBT,然而红黑树已经学会并记住了,就再巩固一下好了……<br /> <br />第一节 插入<br />插入的新节点都是红色。这样做有可能会破坏红黑性质中的根节点为黑色以及红色节点的子女都是黑色的规则。所以说,我们采用这样的循环框架,假定新插入的节点为x:<br />while (color[p[x]] == RED)<br />{<br /> ....<br />}<br />color[root[T]] = BLACK;<br />显然,如果其父节点为nil(也就是该节点为原创 2011-01-13 10:56:00 · 437 阅读 · 0 评论 -
python实现自顶向下,自底向上
常用的算法设计思想主要有动态规划、贪婪法、随机化算法、回溯法等等,这些思想有重叠的部分,当面对一个问题的时候,从这几个思路入手往往都能得到一个还不错的答案。本来想把动态规划单独拿出来写三篇文章呢,后来发现自己学疏才浅,实在是只能讲一些皮毛,更深入的东西尝试构思了几次,也没有什么进展,打算每种设计思想就写一篇吧。动态规划(Dynamic Programming)是一种非常有用的用来解决复杂问转载 2013-08-26 21:27:59 · 1788 阅读 · 0 评论