logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
请教一道题
avatar
请教一道题# JobHunting - 待字闺中
m*k
1 楼
题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
下面这个帖子里给出了一个解法:
http://blog.csdn.net/wcyoot/article/details/6435904
有人可以解释一下这个解法怎么能match到这道题上吗？
avatar
f*e
2 楼
http://courses.engr.illinois.edu/cs473/sp2010/notes/05-nutsbolt

母。

【在 m***k 的大作中提到】
: 题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
: 螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
: 下面这个帖子里给出了一个解法:
: http://blog.csdn.net/wcyoot/article/details/6435904
: 有人可以解释一下这个解法怎么能match到这道题上吗？
avatar
C*U
3 楼
用quick sort的思想

母。

【在 m***k 的大作中提到】
: 题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
: 螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
: 下面这个帖子里给出了一个解法:
: http://blog.csdn.net/wcyoot/article/details/6435904
: 有人可以解释一下这个解法怎么能match到这道题上吗？
avatar
c*5
4 楼
How to use quicksort? Thanks.

【在 C***U 的大作中提到】
: 用quick sort的思想
:
: 母。
avatar
C*U
5 楼
随便拿一个螺栓，把螺帽分两拨。在这个过程中你找到对应的螺帽。用这个螺帽把螺栓
也分两拨。递归两边继续这样。

【在 c******5 的大作中提到】
: How to use quicksort? Thanks.
avatar
i*h
6 楼
怎么个分两拨法？
螺栓螺帽间比较能返回相对大小么？

【在 C***U 的大作中提到】
: 随便拿一个螺栓，把螺帽分两拨。在这个过程中你找到对应的螺帽。用这个螺帽把螺栓
: 也分两拨。递归两边继续这样。
avatar
y*e
7 楼
很简单吧。。给螺母创建一个hashset（or hashmap取决于是否有相同螺母)，然后遍历
螺栓对每个在hashset里找下就好了。。
avatar
C*U
8 楼
他的螺母螺栓有数字告诉你大小么?

【在 y****e 的大作中提到】
: 很简单吧。。给螺母创建一个hashset（or hashmap取决于是否有相同螺母)，然后遍历
: 螺栓对每个在hashset里找下就好了。。
相关阅读
[Job Opening]Java Developer in Charlotte, NC两周前on-site的，求bless!一道比较特别的排序题。求思路求解答。。那个24 game given 4 number用=[合集] 经历了自从找工作以来最爽的一次面试ZNGA 今天发布财报后股票跌去40%请问用OPT可以找实习的职位吗？请教一下接不接这个offer？offer选择从口头offer到正式offer最快需要几天？我推迟面试可以么？HR完全不让negotiate工资,如何下一步?有在GE Global Research 工作的大侠吗[合集] 请教大家读书半年没身份怎么办？ (转载)这样回复onsite thanks letter，是不是希望就不大了？郁闷，面试难在要赢所有的其他候选人job openning[合集] 请大家帮我分析一下要不要转行【求教】面试fail掉，问题如何最佳回答？今天突然想写这个：位运算题目总结
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。