- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅
1原创 京东2017春实习生编程题
1.通过考试小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他通过考试的概率吗？ 输入 输入第一行一个数n（1 输出 小明通过考试的概率，最后结果四舍五入，保留小数点后五位。 样例输入 4 50 50 50 50 样例输出 0.31250
2017-04-08 21:32:38
462
原创 网易2017春实习生编程题
1. 双核处理一种双核CPU的两个核能够同时处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间输入描述：输入包括两行：第一行为整数n(1 第二行为n个整数length[i
2017-04-08 21:30:31
429
原创 KMP算法
题目： 给定两个字符串 str 和 match，长度分别为 N 和 M ，实现一个算法，如果字符串str中含有子串match，则返回match在str中的开始位置，不含有返回-1举例： str = "acbc", match = "bc", 则返回2。 str = "acbc", match = "bcc", 则返回-1.
2017-03-26 10:39:15
177
原创 递归和动态规划（一）
换钱的方法数题目：给定数组arr， arr中所有的值都为正数且不重复。每个值代表一种面值货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。解题思路：解法一：暴力递归如果arr=｛5,10,25,1｝， aim=1000，过程如下：1. 用0张5元的货币，让[10, 25, 1]组成剩下的1000，最终方法数记为res12..用1张
2017-03-06 19:56:36
264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人