算法和数据结构
倾城一笑stu
这个作者很懒,什么都没留下…
展开
-
通过考试(京东2017实习生真题)
题目描述:小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他通过考试的概率吗?输入输入第一行一个数n(1输出小明通过考试的概率,最后结果四舍五入,保留小数点后五位。样例输入450 50 50 50样例输原创 2017-04-08 18:32:37 · 770 阅读 · 0 评论 -
常用排序算法
一、冒泡排序 冒泡排序是最简单的排序算法。假设数组一共有n个元素,元素最大下标为n-1,冒泡排序的具体做法是:第一趟在序列(A[0]~A[n-1])中从前往后进行两个相邻元素的比较,若前者大,则交换,比较 n-1 次;第一趟排序结束,最大元素被交换到A[n-1]中,下一趟排序只需要在子序列(A[0]~A[n-2])中进行;依次类推,冒泡排序最多进行 n-1 趟。基本的冒泡排序可以利用原创 2017-04-05 21:26:44 · 369 阅读 · 0 评论 -
动态规划-----最长公共连续子串
牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串(可能包含空格),长度均小于等于50输出描述:输出为一个整数,表示最长公共连续子串的长度输入例子:abcdeabgde输出例子:2解题思路:这题其实是动态规划的变形经典题型,应用动态规划的思想,创建一个二原创 2017-04-09 18:33:21 · 19590 阅读 · 0 评论