基础算法题如何解答?

发布于 2022-09-03 14:49:38 字数 234 浏览 9 评论 0

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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

再见回来 2022-09-10 14:49:38

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文