Welcome to Rooeye's blog

 分类:编程练习

Linkedin面试题

Linkedin面试题
实现函数 void printFactors(int n),将一个正整数 n 分解为多个正整数的乘积,打印出所有可能的分解情况,但不包括重复分解的情况,比如已经打印输出 3*4 ,就不应该打印输出 4*3。测试用例如下: input:12 output: 1 * 12 ...

rooeye 3年前 (2016-02-20) 2432℃ 1评论 11喜欢

卡特兰数之究极挑战

卡特兰数之究极挑战
问题: 12个高矮不同的人,排成两排,每排6个人,每一排都从矮到高排列,且第二排都比对应的第一排的人要高,问共有多少种不同的排列方式?,如果一共有n(n为偶数)个人,一共有多少种排列方式? 解释: 这道题是一道隐藏很深的卡特兰数问题。 排列的形式如图所示,每排身高递增,...

rooeye 3年前 (2015-11-23) 1072℃ 1评论 3喜欢

有向无环图表示算术表达式

有向无环图表示算术表达式
今天一个童鞋问了俺一个问题,俺沉思良久,嗯,做个博客记录一下。 题目描述: 用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为几个? 分析: 1.  先画出算术表达式 (A+B)*((A+B)/A)的二叉树表示   2. (A+B)*((A...

rooeye 3年前 (2015-09-07) 1121℃ 0评论 1喜欢