社区
数据结构与算法
帖子详情
[微软面试题]老题目挖出来
黄舒颖 咸丫蛋
2010-03-28 02:33:27
平面上N个点,没两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。
这是一楼的拿分解法。
先把N个点按x排序。
斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。
复杂度Nlog(N)。
有问题啊?
期待牛人。
...全文
160
7
打赏
收藏
[微软面试题]老题目挖出来
平面上N个点,没两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。 这是一楼的拿分解法。 先把N个点按x排序。 斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。 复杂度Nlog(N)。 有问题啊? 期待牛人。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
绿色夹克衫
2010-03-29
打赏
举报
回复
应该没什么问题,就是这个结果。
黄舒颖 咸丫蛋
2010-03-28
打赏
举报
回复
嗯,突然想清楚了,是没有问题,呜呜
zyl072
2010-03-28
打赏
举报
回复
哦,对的。画了下,斜率最大的两个点,必然是X值相邻的两个点。
那就没错了
x642458
2010-03-28
打赏
举报
回复
算法没有错啊,你画图看下嘛
zyl072
2010-03-28
打赏
举报
回复
哦,不对不对,傻了,这个算法好像本身就不对。
我再好好想想
zyl072
2010-03-28
打赏
举报
回复
应该还要处理一下X相等的情况。
排序的时候,若X相等,则继续比较Y。
处理的时候,先合并一下X相等的所有点,同一个X只记录最小Y和最大Y 。(若只有一个点,则最小Y等于最大的Y)
然后始终用 x[i]的最小Y和 x[i+1]的最大Y进行运算
gnefuil
2010-03-28
打赏
举报
回复
好像没什么问题,怎么啦?
C++ 笔试题 google
微软
华为 索尼 中兴 大唐 各种C++笔试
题目
微软
亚洲技术中心的
面试题
MSRA Interview Written Exam(December 2003,Time:2.5 Hours) 百度笔试题 汉略曾考的测试
题目
16道C语言
面试题
例子 死循环(Infinite loops) 数据声明(Data declarations) 位操作...
[最新答案V0.4版]
微软
等数据结构+算法面试100题[第41-60题答案]
微软
等公司数据结构+算法面试100题之第41-60题答案 --- 答案V0.4版 My Blog:http://blog.csdn.net/v_JULY_v
微软
等100题系列,整理资源下载地址:
题目
系列: 1.[最新整理公布][汇总II]
微软
等数据结构+算法面试100...
新鲜出炉:
微软
等数据结构+算法面试100题第81-100题[V0.1版最后20题]
微软
等公司数据结构与算法
面试题
的背景 - **作者**: July,一位热衷于分享数据结构和算法知识的博主。 - **发布时间**: 2010年12月5日。 - **目的**: 分享
微软
及其他知名IT公司面试中常见的数据结构与算法
题目
,...
[第一部分]精选
微软
等公司数据结构+算法经典面试100题[1-40题]
根据提供的信息,我们可以总结出这份文档主要关注的是
微软
等公司的数据结构与算法
面试题
目,特别是前40题的内容。下面将根据文档中的标题、描述、标签以及部分内容来详细阐述几个典型的数据结构与算法
面试题
目的知识...
微软
最新10道算法岗
面试题
!
节前,我们星球组织了一场算法岗技术&面试讨论会,邀请了一些互联网大厂朋友、参加社招和校招...我特别整理了10道
微软
近期面经中代表性的算法
面试题
,你看看都会么?SAM轻量级变体有哪些?LoRA和adapter哪个效果好?
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章