算法题Nuts and Bolts（螺母螺钉）快速排序详细讲解（含流程图）

最新推荐文章于 2024-08-01 15:05:06 发布
最新推荐文章于 2024-08-01 15:05:06 发布
阅读量1.9k 收藏 6
点赞数
文章标签： java 算法 快速排序 nuts and bolts
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TylerDu/article/details/107921218
版权

1. 思路

首先选择螺丝中的一个元素作为pivot，用螺丝把螺母分区，每次分区得到三个结果，
A1，完全匹配的一对
A2，比螺丝小的螺母
A3，比螺丝大的螺母
将1中的螺母取出，用它对螺丝进行分区，可以得到
B1. 比螺母小的螺丝
B2. 比螺母大的螺丝
A2跟B1一一对应，A3跟B2一一对应，对(A2,B1)和(A3,B2)分别执行上述的算法，直至完全匹配。

未完待续
在这里插入图片描述

TylerDu
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《算法》第二章——Nuts and bolts（螺丝和螺帽）
projectoflion123的专栏
11-25 6555
思路： 标准的快排啊， 用螺母把螺丝分区，每次分区得到三个结果， A1，完全匹配的一对 A2，比螺母小的螺丝 A3，比螺母大的螺丝 将1中的螺丝取出，用它对螺母分区，可以得到 B1. 比螺丝小的螺母 B2. 比螺丝大的螺母 A2跟B1一一对应，A3跟B2一一对应，对(A2,B1)和(A3,B2)分别执行上述的算法，直至完全匹配。 代码： /*假设螺钉和螺帽大小没有一
普林斯顿大学算法课：Nuts and bolts
aha_sogood的博客
03-08 1430
题目 思路 ： 从bolts中取出一个bolt 去 partition nuts 得到匹配的一对nut和bolt，nut在nuts中的索引为q，在nuts中，q左半部分为均为小于nuts[p]的N1, 右半部分为N2. 拿nuts[q] partition bolts 得到bolt在bolts中的索引也为q，同上q左半部分为均小于bolts[q]的B1，右半部分为B2. 同1和2的递归...
快速排序之螺钉螺母匹配
weixin_38647056的博客
10-05 955
螺钉和螺母排序问题：现给定一堆螺钉和螺母（螺母和螺钉一对一唯一配对，即不存在相同大小的螺钉或螺母），现需要对螺母和螺钉按尺寸的大小排序。但是要求是不能直接根据螺钉或螺母尺寸大小进行排序，仅能通过给定的一个match函数比较大小（match()方法比较螺母和螺钉的尺寸大小，0表示两者匹配，1表示螺母尺寸大于螺钉尺寸，-1表示螺母尺寸小于螺钉尺寸）。 给定的螺钉螺母类： class Nuts_Screws { class Nuts { private int id;//螺母标号 private i
Matching Nuts and Bolts 螺母螺帽的匹配
jiyanfeng1的专栏
01-15 4790
问题：给你一堆螺母和螺帽，每个螺母都有一个相对应的螺帽，但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系，但是你无法比较螺母和螺母的大小关系，你也无法比较螺帽和螺帽的大小关系。设计一个算法，找出螺母和螺帽的对应关系。 思路：一个简单的方法就是，对每一个螺母，用线性搜索的方法找出对应的螺帽，复杂度是O(n^2)。 下面给出一个类似于快速排序的算法，平均复杂度是O(n Log(n)
算法题-螺丝与螺母匹配 - Python
Growth Diary
08-23 1112
螺丝与螺母匹配。
【Lintcode】399. Nuts & Bolts Problem
数学、算法爱好者的博客
09-16 506
题目地址： https://www.lintcode.com/problem/nuts-bolts-problem/description 给定两个字符串数组，第一个数组代表各个螺母（nuts）的名字，第二个数组代表各个螺丝（bolts）的名字。再给一个比较器，但是只能比较螺母和螺丝的大小，螺母之间或者螺丝之间都是不能比较的。要求对两个数组重新排序，使得对应位置的螺母和螺丝是匹配的。 思路是快速排序。开一个函数void quickSort(String[] nuts, String[] bolts, NBC
Coursera Algorithms week3 快速排序 练习测验: Nuts and bolts
weixin_30604651的博客
07-25 260
题目原文： Nuts and bolts. A disorganized carpenter has a mixed pile of n nuts and n bolts. The goal is to find the corresponding pairs of nuts and bolts. Each nut fits exactly one bolt and each bolt fits...
Nuts and Bolts
yangzijiangac的博客
12-09 303
一道二分图板题： 传送门 AC代码： #include<cstdio> #include<cstring> using namespace std; #define maxn 1005 int Map[maxn][maxn]; int vis[maxn]; int match[maxn]; int Ma[maxn][maxn]; int k,n,m; int dfs_fin...
算法爱好者——算法题：Nuts 和 Bolts 问题 ？ 待解决
wjheha的博客
01-08 923
给定一组 n 个不同大小的 nuts 和 n 个不同大小的 bolts。nuts 和 bolts 一一匹配。 不允许将 nut 之间互相比较，也不允许将 bolt 之间互相比较。也就是说，只许将 nut 与 bolt 进行比较， 或将 bolt 与 nut 进行比较。请写一个函数比较 nut 与 bolt 的大小。 提示： 1、结果完全取决于比较函数，而不是字符串本身。 2、因为你必须使用比
nuts-and-bolts-of-websocket:WebSocket 的螺母和螺栓
05-29
WebSocket 的螺母和螺栓 WebSocket 简介 WebSocket 介绍幻灯片 使用检查 WebSocket 兼容性 Chrome 开发者工具、控制台 ws = new WebSocket("ws://echo.websocket.org"); ws.send("hello world"); 在网络选项卡中，...
Advanced wxPython Nuts and Bolts
09-07
wxPython is a GUI toolkit for Python, built upon the wxWidgets C++ toolkit....– Cross platform: Windows, Linux, Unix, OS X. – Uses native widgets/controls, plus many platform independent ...
04973 ISO hex bolts, screws and nuts specification.pdf
08-20
04973 ISO hex bolts, screws and nuts specification.pdf
What’s the Internet: “nuts and bolts” view
09-04
### 互联网的基础结构：“螺丝与螺母”的视角 #### 一、互联网的“螺丝与螺母”视角 互联网，作为当今社会最重要的通信基础设施之一，其本质可以被理解为由数百万甚至上亿个相连的计算设备组成的巨大网络。这些...
Swift.Programming.Nuts.and.Bolts.B01604F20C
10-26
Swift Programming Nuts and Bolts provides a clear and concise overview of the programming language, describes its key features and APIs, and presents recommendations for developing programs using ...
使用hutool工具判断字符串是否全部是字母(包括大小写)，java判断字符串是否全部是字母(包括大小写)
qq_43700885的博客
07-29 576
1.导入hutool的maven依赖。2.复制一下代码执行。
社区养老服务小程序的设计
Karen198的博客
07-31 483
管理员账户功能包括：系统首页，个人中心，用户管理，服务人员管理，服务产品管理，服务预约管理，服务状态管理，服务退订管理，活动管理，视频管理。主要技术：Java,Spring,mybatis,mysql,jquery,html。服务器：SpringBoot自带 apache tomcat。微信端账号功能包括：系统首页，服务产品，活动，视频，我的。JDK版本：Java JDK1.8。数据库可视化工具： navicat。数据库版本： mysql5.7。开发工具：IDEA(推荐)开发系统：Windows。
深入理解Java注解
最新发布
weixin_55745942的博客
08-01 512
Java注解是用来描述程序元素（如类、方法、变量等）的一种机制。它们可以提供关于程序的补充信息，帮助编译器、框架或其他工具更好地理解和处理代码。注解通常以符号开头，后跟注解名称和可能的参数。要创建自定义注解，需要使用@interface关键字定义一个接口，并在接口中声明注解的属性。这个注解名为，可以被用来标记方法。它有一个名为value的属性，具有默认值"default"。
JavaSE面向对象进阶
qq_45348840的博客
07-30 450
需求：在实际开发中，经常会遇到一些数组使用的工具类;请按照如下要求编写一个数组的工具类：ArrayUtil提供一个工具类方法printArr,用于返回整数数组的内容。返回的字符串格式如：[10,20,50,34,100 ]（只考虑整数数组，且只考虑一维数组)提供这样一个工具方法getAerage,用于返回平均分。（只考虑浮点型数组，且只考虑一维数组)定义一个测试类TestDemo,调用该工具类的工具方法，并返回结果。// 私有化构造方法// 定义静态方法，方便调用。i++) {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值