创新工场笔试题目
摘要：
1.输入一个整型无序数组，用堆排序的方法是数组有序
2.求一个正整数的开方，要求不能使用库函数sqrt，结果精度在0.01即可
3.给定一个矩阵int matrixA[m][n]，每行没列都是增序的，实现一个算法寻找矩阵中的某个元素element 阅读全文
posted @ 2013-09-23 17:00 大卫david 阅读(2567) 评论(12) 推荐(3) 编辑
动态规划---子序列的个数
摘要：
使用动态规划算法的一道题目，题目详情： 子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1=p1p2.....pm=n。例如：4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a，有些子序列可能是相同的，这里只算做1个，要求输出a的不同子序列的数量。 阅读全文
posted @ 2013-09-23 10:06 大卫david 阅读(4473) 评论(3) 推荐(3) 编辑
