算法
文章平均质量分 77
gongfupanda2
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换为后缀表达式(栈的使用)
http://hi.baidu.com/huifeng00/item/41830530b97f34fea984286a中缀表达式如1*2+(2-1), 其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达式。编译系统不考虑表达式的优先级别, 只是对表达式从左到右进行扫描, 当遇到运算符时, 就把其前面的两个操作数取出, 进行操作。为达到上述目的, 就转载 2012-11-01 18:22:15 · 954 阅读 · 0 评论 -
计算机科学中最重要的32个算法
http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投转载 2013-06-19 13:29:11 · 493 阅读 · 0 评论 -
将任一个数字进行拆解
题目 将任一个数字进行拆解,例如: 3 = 2+1 = 1+1+1 所以3有三種拆法 4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五種 5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1 共七种转载 2012-08-18 17:53:52 · 1150 阅读 · 0 评论 -
卡塔兰数
卡塔兰数 令h(0)=1,h(1)=1,catalan数满足递归式: h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2),这是n阶递推关系; 还可以化简为1阶递推关系: 如h(n)=(4n-2)/(n+1)*h(n-1)(n>1) h(0)=1 该递推关系的解为:h(n)=C(2n,转载 2012-09-07 00:18:15 · 2281 阅读 · 0 评论