![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
文章平均质量分 68
aGuo
令 人 zhuo 急
展开
-
一些重要的算法(转载自coolshell)
下面是一些比较重要的算法,原文罗 列了32个,但我觉得有很多是数论里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解 一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自W转载 2011-10-05 11:51:26 · 390 阅读 · 0 评论 -
卡特兰数
最近在努力学习关于树的算法,其中一个题目是:给定三个不相同的数,其前序为1、2、3,其在二叉树中的中序遍历的顺序的种类有多少中?不就是中序遍历么,我相信明白中序遍历含义的同学一定不成问题。而我们也可以把这个问题看成是一个结点的进栈和出栈的过原创 2011-10-07 12:52:44 · 963 阅读 · 0 评论 -
算法导论附录B的一题,关于对称,传递,自反
在算法导论中看到一道题:如果关系R是对称、传递的,那么它也是自反的,对吗?(B.2-5)从等价的定义关系我们就知道,这个问题肯定是错误的,但是narcissus教授的推断似乎也是天衣无缝啊!下面是我看到的一种说法:---------------------------原创 2011-10-08 17:19:58 · 2605 阅读 · 0 评论