试题 - OJ
文章平均质量分 90
神奕
这个作者很懒,什么都没留下…
展开
-
华为OJ2011-最长公共子串
一、题目描述描述:计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符区分大小写。输入:输入两个字符串输出:输出一个整数样例输入:asdfas werasdfaswer样例输出:6二、解题报告与最长公共子序列(参见 动态规划DP)一样,最长公共子串也可以使用动态规划解决,只不过思路不太一样。准确地说,是打表的方式不一样。举个例子:s1 = bab,s2 = c原创 2015-04-23 11:55:33 · 1506 阅读 · 0 评论 -
华为OJ2288-合唱队(最长递增子序列)
一、题目描述描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K) 。 你的任务是,已知所有N位同学原创 2015-04-24 13:04:01 · 5173 阅读 · 1 评论 -
华为OJ1964-求解立方根(牛顿迭代法)
一、题目描述描述:计算一个数字的立方根,不使用库函数。函数原型double getCubeRoot(double input)输入:待求解参数 double类型输出:输出参数的立方根,保留一位小数样例输入:216样例输出:6.0二、解题报告本题要求一个数的立方根的近似值,精确到小数点后的一位。这里使用 牛顿迭代法 求近似值。牛顿迭代法,又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphs原创 2015-04-24 16:42:22 · 6937 阅读 · 0 评论 -
华为OJ2051-最小的K个数(Top K问题)
一、题目描述描述:输入n个整数,输出其中最小的k个。输入:输入 n 和 k 输入一个整数数组输出:输出一个整数数组样例输入:5 21 3 5 7 2样例输出:1 2二、Top K问题对于 Top K 问题有很多种解法。解法一:排序相信很多人会首先想到这种方法,先把数组按升序/降序进行排序,然后输出 K 个最小/最大的数。常规的排序方法时间复杂度至少是Θ(nlog2n)Θ(nlog_2n)。原创 2015-04-25 20:08:45 · 2490 阅读 · 2 评论