javascript - 基础算法题如何解答?
天蓬老师
天蓬老师 2017-04-11 12:43:59
[JavaScript讨论组]

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

天蓬老师
天蓬老师

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

全部回复(1)
PHP中文网

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

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号