算法
文章平均质量分 82
鼠标CS
这个作者很懒,什么都没留下…
展开
-
网易2017春实习生编程题
1. 双核处理一种双核CPU的两个核能够同时处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间输入描述:输入包括两行:第一行为整数n(1 第二行为n个整数length[i原创 2017-04-08 21:30:31 · 469 阅读 · 0 评论 -
京东2017春实习生编程题
1.通过考试小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他通过考试的概率吗? 输入 输入第一行一个数n(1 输出 小明通过考试的概率,最后结果四舍五入,保留小数点后五位。 样例输入 4 50 50 50 50 样例输出 0.31250原创 2017-04-08 21:32:38 · 514 阅读 · 0 评论 -
递归和动态规划(一)
换钱的方法数题目:给定数组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 · 309 阅读 · 0 评论 -
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 · 191 阅读 · 0 评论 -
剑指offer
剑指offer经典算法66题原创 2017-07-02 09:46:08 · 912 阅读 · 0 评论