程序员经验分享-hwhale

C语言中如何计算两个集合之间的差异？

2024-02-18

我有两个数组，A 和 B，其中 |A|=8 和 |B|=4。我想计算设置差A-B。我该如何继续？请注意，这两个集合中都没有重复的元素。

编辑：非常感谢大家提供了无数优雅的解决方案。由于我正处于项目的原型设计阶段，因此现在我实现了 Brian 和 Owen 告诉的最简单的解决方案。但我确实很欣赏你们其他人在这里建议的数据结构的巧妙使用，尽管我不是计算机科学家而是工程师并且从未将数据结构作为课程学习过。看来我是时候真正开始阅读 CLRS 了，我已经拖延了很长一段时间了:) 再次感谢！


对数组 A 和 B 进行排序
结果将在 C 中
让 a - A 的第一个元素
设 b - B 的第一个元素
then:
1) while a 2) while a > b: b = B 的下一个元素
3) 如果 a = b：a = A 的下一个元素，b = B 的下一个元素
4) 如果 b 结束：将 A 的其余部分插入到 C 中并停止
5）如果a结束：停止

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

c

Algorithm

set

C语言中如何计算两个集合之间的差异？ 的相关文章

  • 当其源是 https uri 时如何使 wpf MediaElement 播放

    在 wpf 独立应用程序 exe 中 我在主窗口中包含了 MediaElement

  • OpenGL缓冲区更新[重复]

    这个问题在这里已经有答案了 目前我正在编写一个模拟水的程序 以下是我所做的步骤 创建水面 平面 创建VAO 创建顶点缓冲区对象 在其中存储法线和顶点 将指针绑定到此 VBO 创建索引缓冲区对象 然后我使用 glDrawElements 渲染

  • 如何查明 .exe 是否正在 C++ 中运行？

    给定进程名称 例如 程序 exe C 标准库没有这样的支持 您需要一个操作系统 API 来执行此操作 如果这是 Windows 那么您将使用 CreateToolhelp32Snapshot 然后使用 Process32First 和 Pr

  • 从时间列表中查找最接近的时间

    所以 这是场景 我有一个带有创建时间的文件 我想从该文件的创建时间最接近或相等的时间列表中选择一个时间 完成此操作的最佳方法是什么 var closestTime listOfTimes OrderBy t gt Math Abs t fi

  • 如何调试在发布版本中优化的变量

    我用的是VS2010 我的调试版本工作正常 但我的发布版本不断崩溃 因此 在发布版本模式下 我右键单击该项目 选择 调试 然后选择 启动新实例 此时我看到我声明的一个数组 int ma 4 1 2 8 4 永远不会被初始化 关于可能发生的事

  • C 类型命名约定，_t 或 ALLCAPS

    我一直想知道是否有任何命名约定 例如何时对类型使用全部大写以及何时追加 t 什么时候不使用任何东西 我知道当时 K R 发布了各种有关如何使用 C 的文档 但我找不到任何相关内容 在 C 标准库类型中 t看起来漂亮占主导地位 time t

  • 提升mapped_file_source、对齐方式和页面大小

    我正在尝试在性能很重要的上下文中解析一些大小高达几百兆字节的文本文件 因此我使用 boostmapped file source 解析器期望源以空字节终止 因此我想检查文件大小是否是页面大小的精确倍数 如果是 则使用较慢的非内存映射方法 我

  • 如何增加ofstream的缓冲区大小

    我想增加 C 程序的缓冲区大小 以便它不会过于频繁地写入 默认缓冲区是 8192 字节 我尝试使用 pubsetbuf 将其增加到 200K 原始代码 ofstream fq fastq1 cstr ios out fastq1 is a

  • 在 C 语言中替换宏内的宏

    我正在尝试使代码部分可重用 我下面的评论片段没有达到我想要的效果 define NAME ABC define LOG SIZE NAME LEN 我想LOG SIZE决心ABC LEN 我尝试过使用 但没能让它发挥作用 LOG SIZE在

  • 如何在 EF Core 2.1 中定义外键关系

    我的 DAL 使用 EF Core 2 1 这就是我的模型的样子 一名用户只能拥有一种角色 Role entity kind of master public class Role public int RoleId get set pub

  • C 与 C++ 中的 JNI 调用不同？

    所以我有以下使用 Java 本机接口的 C 代码 但是我想将其转换为 C 但不知道如何转换 include

  • C++ 模板可以提供 N 个给定类的公共父类吗？

    我正在寻找一个 C 模板 它可以找到一组给定类的共同父级 例如 class Animal class Mammal public Animal class Fish public Animal class Cat public Mammal

  • 使用 Unity 在 C# 中发送 http 请求

    如何使用 Unity 在 C 中发送 HTTP GET 和 POST 请求 我想要的是 在post请求中发送json数据 我使用Unity序列化器 所以不需要 新的 我只想在发布数据中传递一个字符串并且能够 将 ContentType 设置

  • 不使用放置 new 返回的指针时的 C++ 严格别名

    这可能会导致未定义的行为吗 uint8 t storage 4 We assume storage is properly aligned here int32 t intPtr new void storage int32 t 4 I k

  • 使用 boost 异步发送和接收自定义数据包？

    我正在尝试使用 boost 异步发送和接收自定义数据包 根据我当前的实现 我有一些问题 tcpclient cpp include tcpclient h include

  • 初始化列表在 VC10 中不起作用

    我在 VC 2010 中编写了这个程序 class class1 public class1 initializer list

  • MSVC编译器下使用最大成员初始化联合

    我正在尝试初始化一个LARGE INTEGER在 C 库中为 0 确切地说是 C 03 以前 初始化是 static LARGE INTEGER freq 0 在 MinGW 下它产生了一个警告 缺少成员 LARGE INTEGER Hig

  • Unity，c++ 本机插件字节数组不匹配

    在我的 C 本机插件中 我有一个调用 vector

  • Emacs C++，打开相应的头文件

    我是 emacs 新手 我想知道 是否有在头文件 源文件和相应的源文件 头文件之间切换的快捷方式 是否有像通用 emacs 参考卡那样的参考卡 Thanks There s ff find other file 您可以使用以下方法将其绑定到

  • 如何在c中断言两个类型相等？

    在 C 中如何断言两种类型相等 在 C 中 我会使用 std is same 但搜索 StackOverflow 和其他地方似乎只能给出 C 和 C 的结果 在C中没有办法做到这一点吗 请注意 这不是询问变量是否具有某种类型 而是询问两个类

随机推荐

  • 使子进程超时

    我意识到这可能是重复的使用带有超时的模块 子进程 https stackoverflow com questions 1191374 subprocess with timeout 如果是的话 我很抱歉 只是想澄清一些事情 我正在创建一个子

  • 如何在其他条件下在 pandas 中创建滚动窗口

    我有一个包含 2 列的数据框 df pd DataFrame np random randint 0 100 size 100 2 columns list AB A B 0 11 10 1 61 30 2 24 54 3 47 52 4

  • 重新打开 LibGdx Android APP 无法正确绘制屏幕

    I have created an android App using the LibGdx framework Whenever I flash it to my android device it works perfectly But

  • 如何在 Javascript 中将波斯 (Jalali) 日期转换为其他 18 个日历日期，无需外部库或复杂的天文方程

    TL DR 要求是能够采用波斯 Jalali 日期 也称为波斯阳历回历 例如Esfand 19 1400 i e 12 19 1400 并将其转换为其他日历 公历 伊斯兰历 中国历 希伯来历等 无需使用外部库或复杂的天文方程 并且不使用新日

  • 特征选择和预测

    from sklearn feature selection import RFECV from sklearn metrics import accuracy score from sklearn model selection impo

  • 为什么 MinGW 没有出现在 Eclipse/Indigo CDT 工具链列表中？

    我正在尝试在 Windows 7 桌面上运行的 Eclipse Indigo 上设置 C C 开发环境 我已将 MinGW 安装到我的 C 盘按照 eclipse org 上的说明 http help eclipse org indigo

  • 从十六进制格式获取原始密钥

    这是用于 AES 加密的密钥的十六进制格式 00010203050607080A0B0C0D0F101112 我可以从中生成原始 SecretKey 格式或字节数组吗 如果是这样怎么办 您可以使用 Apache Commons Codec

  • 如何在 BaseAdapter 中使用 getFilter() 过滤 ListView

    在我的应用程序中 我创建了一个自定义列表视图 我想实现一个过滤器 以便可以根据 EditText 中输入的文本过滤列表 我使用 BaseAdapter 作为单独的类 并在我的主活动中调用该类 我还在我的主要活动中实现了 addTextCha

  • RecognizerIntent.ACTION_RECOGNIZE_SPEECH 在新的 Android 设备中不起作用

    以下是我的语音识别代码 对于最新的设备和平板电脑 它显示 识别器不存在 请帮助我如何修复它 public void startMyVoice Intent intent new Intent RecognizerIntent ACTION

  • 无法连接到服务器：PostgreSQL -Heroku

    我在 Heroku 中部署了一个 Django 应用程序 最初 它运行在SQLite3数据库 后来我升级到PostgreSQL 应用程序与本地设置完美配合 但是当我将文件推送到服务器时 它的行为不符合预期 当我登录 django admin

  • 使用PreparedStatement时出现com.mysql.jdbc.exceptions.MySQLSyntaxErrorException

    我正在尝试执行一个查询 该查询返回一个学生 其姓名和姓氏连接起来等于搜索键参数 为此 我在我的班级中执行此操作 管理与我的数据库相关的任何内容Student class 执行查询时 我收到以下错误 com mysql jdbc except

  • 如何在经典 ASP 中延迟响应

    我有一个运行 Classic ASP 的站点 在登录页面上我想延迟对失败登录尝试的响应 大约 10 秒 以帮助防止对帐户的暴力攻击 快速的谷歌搜索显示了一些使用 SQL 服务器查询的黑客攻击 这些攻击看起来很厉害 在经典的asp中有没有好的

  • 周数和年份组合

    过去有人问过有关 Excel 中的周数和年份的几个问题 但是 我有一个特定问题 但找不到答案 我正在尝试以 YYWW 格式获取年份和周数的组合 例如 1752 或 1801 基于日期列 如下所示 Date Year Week 01 01 2

  • BroadcastReceiver 无法访问互联网

    我的广播接收器遇到问题 我设置了早上 6 点的闹钟 它必须触发我的广播接收器 它只需要从互联网下载一些数据并进行处理 例如 如果我将闹钟设置为下午 3 点 效果就很好 但问题是早上6点 由于没有网络连接 下载失败 我在尝试下载之前执行部分唤

  • 如何在一台 Apache 服务器上同时运行 Django 和 PHP？

    我目前可以在我的 Apache 服务器上通过 mod wsgi 运行 Django 或 PHP 我的 Django 项目运行于 http localhost http localhost源位于 C django proj 我的 PHP 项目

  • 将SQL Server varchar max存储在SSIS字符串中[重复]

    这个问题在这里已经有答案了 我在做什么 获取单行结果集execute sql task 东部时间 通过oledb connection OLE 我想设置 ssis 变量 strName 行的第一列值 varchar max strName

  • 在C#中如何在同一线程中运行异步方法

    是否可以在与调用者相同的线程中异步定义和调用方法 假设我只有一个核心 并且我不希望 100 个线程产生线程管理开销 Edit我问的原因是 NodeJS 的做事模型 一个线程上的所有事情都不会阻塞任何事情 这被证明是非常有效的 这让我想知道在

  • 相对路径不适用于 docker-compose.yml 中的命名卷

    我需要使命名卷使用其所在文件夹的相对路径docker compose命令被执行 这是 docker compose yml 中的卷定义 volumes esdata1 driver local driver opts type none d

  • 用户身份验证之前的安全休息服务

    我有一个提供多种休息服务的 Web 应用程序 泽西岛 大多数端点都受到 BASIC 身份验证的保护 此外 我使用 SSL 进行传输 并为每次调用请求 POST 客户端 消费者是 Android 应用程序 到目前为止 一切都很好 唯一容易受到

  • C语言中如何计算两个集合之间的差异？

    我有两个数组 A 和 B 其中 A 8 和 B 4 我想计算设置差A B 我该如何继续 请注意 这两个集合中都没有重复的元素 编辑 非常感谢大家提供了无数优雅的解决方案 由于我正处于项目的原型设计阶段 因此现在我实现了 Brian 和 Ow

热门标签