![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与面试
myd620
这个作者很懒,什么都没留下…
展开
-
catalan数应用
转载自 http://blog.csdn.net/wuzhekai1985 问题描述:卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。其递归式如下:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2,h(0) = h(1) = 1) 该递推关系的解为:h(n)转载 2012-08-30 19:48:58 · 434 阅读 · 0 评论 -
并查集
转自http://mindlee.net/2011/10/21/disjoint-sets/ 《算法导论》这一章讲的有点麻烦。首先,这一章标题是《用于不相交集合的数据结构》,内容看了半天才反应过来,这不就并查集吗,搞这么长个翻译。对于并查集的理解,非常好的一个例子:(借用自师兄PPT)这幅图中,每一个单独的小组合就是一个独立的集合,集合与集合之间不相交,比如虚竹所在逍遥派是一转载 2012-07-18 10:42:10 · 637 阅读 · 0 评论 -
百度笔试题
题目:有这样一种编码,如N=134,M=f(N)=143.其中N和M的位数一样,N,M可以均以0开头,N,M的各位数之和要相等,即1+3+4=1+4+3,且M是大于N中最小的一个,现在求这样的序列s,N为一个定值,其中S(0)=N,S(1)=fun(N),S(2)=fun(S(1)); #include "iostream"using namespace std;void fu原创 2012-08-26 20:19:50 · 563 阅读 · 0 评论