javascript - 基础算法题如何解答?
天蓬老师
天蓬老师 2017-04-11 12:43:59
0
1
740

1、如何以最快时间找到与给定点最近的点算法
2、写个 aabbbccaabddeffcc 化为abcdef
3、0(1)时间求栈中最大元素的算法
4、什么是贪婪算法
5、背包容量150,7个物品,每个物品重量价值不同,要求装入包中物品价值最大。
6、n个人预约网球场,时间不同,求最少需要多少个网球场。
7、亿级数据里查找相同的字符以及出现次数
8、设计一种算法求出算法复杂度
9、两个字符串的最大公共子串

天蓬老师
天蓬老师

欢迎选择我的课程,让我们一起见证您的进步~~

reply all(1)
Ty80

1 觉得可以用广搜
2 就是一个普通的字符串处理 没难度
5 应该就是个背包 不过题目描述不清楚 所以不清楚到底是什么样的背包(比如 每个物品的体积啥的)
9 不太确定 应该是个dp?? 或者kmp应该也可以 这个题目hdoj上应该出现过 你可以百度下

Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template