程序员经验分享-hwhale

对部分排序列表进行排序的最佳方法是什么？

2023-11-22

可能最好用一个小例子来说明。
鉴于关系

A < B < C
A < P < Q

正确的输出是

ABCPQ or APQBC or APBCQ ... etc.

换句话说，只要给定的关系成立，任何顺序都是有效的。

我对最容易实现的解决方案最感兴趣，但速度和时间上的最佳 O(n) 也很有趣。


这就是所谓的拓扑排序.

标准算法是输出一个最小元素，然后将其删除并重复直到完成。

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

Algorithm

languageagnostic

Sorting

topologicalsort

partialordering

对部分排序列表进行排序的最佳方法是什么？ 的相关文章

  • 如何确定字符串的最小公约数？

    我在面试时被问到以下问题 并被它难住了 我遇到的部分问题是要下定决心要解决什么问题 起初我并不认为这个问题在内部是一致的 但后来我意识到它要求你解决两个不同的问题 第一个任务是弄清楚一个字符串是否包含另一个字符串的倍数 但第二个任务是在两个

  • java中的Anagram算法

    我想做字谜算法但是 这段代码不起作用 我的错在哪里 例如 des 和 sed 是字谜 但输出不是字谜 同时我必须使用字符串方法 不是数组 public static boolean isAnagram String s1 String s2

  • 在大文件中查找重复项

    我有一个非常大的文件 大约有 1500 万个条目 文件中的每一行都包含一个字符串 称为键 我需要使用 java 查找文件中的重复条目 我尝试使用哈希图并检测重复的条目 显然 这种方法向我抛出了 java lang OutOfMemoryEr

  • Python Pandas 按列对多索引进行排序，但保留树结构

    使用 pandas 0 20 3 我尝试按列 D 对数据帧的 n 个多级进行排序 其中的值 降序 以便维护组的层次结构 输入示例 D A B C Gran1 Par1 Child1 3 Child2 7 Child3 2 Par2 Chil

  • 埃拉托斯特尼筛法是生成 1 到 N 素数的最佳算法吗？

    我在一次采访中被问到这个问题 我使用埃拉托色尼筛子概念和数组实现了一种算法 有没有更好的方法来解决这个问题 对于不知道筛子的人 请点击以下链接 http en wikipedia org wiki Sieve of Eratosthenes

  • 为什么使用 no-op 来填补 paxos 事件之间的空白是合法的？

    我正在学习Paxos算法 http research microsoft com en us um people lamport pubs paxos simple pdf http research microsoft com en us

  • 如何发布/销售/推广半商业/开源项目？ [关闭]

    Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 我已经开发了一个 PHP 框架 总共花了大约 3 周的时间 但它已经准备好发布了 如果我选择这样做的话 在目前的经济形势下 我不能仅仅接受

  • 下一个和上一个文档

    我正在制作一个图片库 每个图像都有一个 id 当我查看图像时 我想要接下来的 3 个图像和之前的 3 个图像 我怎样才能在 mongodb 查询中得到这个 我认为我可以使用 sort by id 因为这是不可排序的 也许使用mapReduc

  • 如何对数字进行排序？ [复制]

    这个问题在这里已经有答案了 下面是代码 Is the sortNumber对数字进行排序的函数 a 和 b 是什么意思以及为什么存在 为什么sortNumber in n sort sortNumber 没有指定任何参数a and b Ja

  • 递归：n项级数之和

    需要递归函数 系列是 1 2 3 3 4 5 4 5 6 7 递归求 n 的级数之和 我无法想到应该在函数中传递哪些参数 我的方法 我认为我应该传递 n 要相乘的项数 但我无法想到的是我应该如何在同一个函数中 和 以及我的 return 语

  • 查找数组中 2 个缺失数字的最快方法

    这个问题的存在只是出于纯粹的好奇心 不是作业 找到在数组 1 n 中找到两个缺失数字的最快方法 因此 在相关帖子中 查找数字数组中缺失数字的最快方法 https stackoverflow com questions 2113795 qui

  • 插入排序 - 如何接受输入并打印排序后的数组

    我试图做一个插入排序程序 它接受任何数据类型 Int Double String 然后打印排序后的数组 我知道我的代码可以工作 但我无法找出真正的问题 import java util public class MyInsertionSor

  • 创建将 n 个用户放入 k 个组的所有可能方法

    给定 n 个用户 u 1 u 2 u n 和 k 个组 g 1 g 2 g k 创建所有组的所有可能组合 基本上 最后每个组合都是一个Map 其中第一个Integer是用户ID 第二个Integer是组ID 例如 u 1 g 1 u 2 g

  • 获取Windows下新线程/删除线程的通知

    创建 DLL 时 您可以在 DllMain 函数 DLL THREAD ATTACH DLL THREAD DETACH 中获取有关新线程 退出线程的通知 有没有办法在 非托管 可执行文件中从 Windows 获取这些或等效通知 是的 在您

  • 寻找 5 字节 PRNG 的种子

    这是一个古老的想法 但从那时起我就无法找到一些相当好的方法来解决它提出的问题 所以我 发明 了 见下文 一个非常紧凑的 在我看来 性能相当好的 PRNG 但我无法找出算法来为其在大位深度上构建合适的种子值 我当前的解决方案只是暴力破解 它的

  • 使用 TreeMap 和 Comparator 按值对 HashMap 进行排序

    我使用以下代码创建哈希图 然后使用树形图和比较器对哈希图中的值进行排序 然而 输出结果却出乎意料 所以任何关于我做错了什么的想法都会有帮助 Code public static void main String args System ou

  • 单词预测算法

    我确信有一篇关于此问题的帖子 但我找不到提出这个确切问题的帖子 考虑以下 我们有字典可供使用 我们收到了许多单词段落 我希望能够根据此输入预测句子中的下一个单词 假设我们有几个句子 例如 你好 我的名字是汤姆 他的名字是杰瑞 他去了没有水的

  • 地形/山地算法未按预期工作

    我想使用一个非常基本的原理创建一个上面有山的地形 如以下高度图所示 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 2 1 0 0 0

  • 正则表达式等价

    有没有办法找出两个任意正则表达式是否等价 对我来说看起来很复杂的问题 但可能有一些 DFA 简化机制之类的 要测试等价性 您可以计算的表达式并进行比较

  • Unix 排序实用程序：使用十六进制字节值作为分隔符

    我想知道是否可以使用十六进制值作为 Unix 的分隔符sort公用事业 基本上我想做一些类似的事情 sort t x00

随机推荐

  • 设置错误值与删除属性

    我正在读一些关于布尔属性的内容here 这表示对于布尔属性 在这个特定的示例中 loop的属性

  • 从 XmlDocument XPath 查询获取特定数量的结果

    我正在查询 Twitter RSS 源并将结果提供到转发器中进行显示 我只想获取 XPath 查询的前 5 个结果 有没有办法在 XPath 语法中做到这一点 或者我是否必须循环生成结果XmlNodeList取出前5个 XmlDocumen

  • .NET Core 2.0 Cookie 事件 OnRedirectToLogin

    如何将中间件应用于 Cookie 选项中的 OnRedirectToLogin 事件 以便我可以使用依赖项注入 或者如何从 RedirectContext 检索 actionContext 我尝试过搜索文档或示例 但很难找到 而且我还没有看

  • JavaBean 比较

    有谁知道一个免费的开源库 实用程序类 它允许您比较一个 Java bean 的两个实例并返回在这两个实例中值不同的属性列表 数组 请发布一个小样本 Cheers Tomas Bean比较器Apache commons 就是您正在寻找的 Up

  • Azure Function - 此平台不支持 System.Data.SqlClient

    我正在运行以下内容insert将我的 azure 函数中的代码写入 azure sql server 2014 数据库 private static void Command SqlConnection sqlConnection stri

  • 带有 select2 z-index 的引导模式

    我正在尝试将内容从不同的 html 页面加载到弹出窗口 然后在其上应用 select2 一切正常 但 select2 的 z index 不正确 如果我将其修改为比引导对话框更大的值 这是我正在做的事情的一个片段 select2 dropd

  • IAP - 如果内容下载失败或收据无效，如何取消购买交易？

    我正在尝试用 IAP 来解决一些问题 在文档中 我看到只有在为用户成功下载购买的内容后 我才需要调用完成交易 您的应用程序应仅在成功处理交易并解锁用户购买的功能后调用 finishTransaction 我有这样的情况 用户购买内容 购买完

  • 如何在 Azure Dev Ops 中编辑视图和编辑发布管道的 YAML 文件？

    我已通过修改管道 YAML 文件在 Azure Dev Ops 上成功构建了代码 但我无法成功将该项目部署到我的 IIS 服务器 创建部署的唯一方法是使用其令人不快的 UI 我读到 通过打开多管道预览功能 您可以查看和编辑 YAML 文件

  • 核心数据不支持带有 ALL 和 IN 的谓词

    我有一个这样的请求 NSPredicate predicate NSPredicate predicateWithFormat ANY attributes attribute attributeId IN attributeIds 这将返

  • 无法通过 IP 和命名实例远程连接到 SQL 2012

    首先 我已经知道 Windows 防火墙正在阻止我的连接 我只是不知道该怎么办 当我完全关闭 WF 时 我的远程连接可以正常工作 我已经有一条规则允许端口 1433 传入请求 这似乎是正确的端口 但我不确定 现在了解更多详细信息 我的远程专

  • Firemonkey Mobile 中的 Bidi 从右到左语言

    如何使用 FireMonkey 在 Android 或 iOS 中以从右到左的语言 例如波斯语或阿拉伯语 显示任何字符串 我使用 Embarcadero Rad Studio XE6 Delphi 当我放置 TLabel 或 TEdit 并

  • 如何在 Java 字符串的正则表达式中使用开始和结束标记？

    为什么以下内容没有为我在 Android 中更改文本 String content test n test ntest content content replaceAll

  • 使用 lm() 进行线性回归 - 对结果感到惊讶

    我对已有的数据进行了线性回归 使用lm功能 一切正常 没有错误消息 但我对结果感到惊讶 我的印象是 R 错过 了一组点 即截距和斜率不是最佳拟合 例如 我指的是坐标 x 15 25 y 0 20 处的点组 我的问题 是否有一个函数可以比较

  • Twig / PHP - 使用替换或正则表达式格式化字符串

    如何在 Twig 中格式化字符串 如下所示 例如 img 05myphoto Car jpg 我需要删除数字前缀和 我主要用它来根据文件名输出图像的标题 期望的输出 Myphoto Car 到目前为止 我已经从文档中尝试过 img repl

  • 需要帮助解决 python 中的二阶非线性 ODE

    我真的不知道从哪里开始解决这个问题 因为我对此没有太多经验 但需要使用计算机来解决该项目的这一部分 我有一个二阶常微分方程 m 1220 k 35600 g 17 5 a 450000 b 介于 1000 到 10000 之间 增量为 50

  • 如何使用 JavaScript 在新选项卡中打开链接

    我正在开发一个网站 我必须从后端打开一个网址 我现在用的是c 我的问题是我想在新选项卡而不是新窗口中打开链接 我的代码在这里 string url ppHref ToString string newScript ClientScript

  • 如何在流星上创建自动增量字段？

    我需要一个自动增量字段 但不是用于主 ID 它只是为了向客户支持应用程序的用户提供一个易于记住的案例编号 我发现这篇文章解释了如何在 mongodb 上创建自动增量字段http docs mongodb org manual tutoria

  • void** 是 ANSI-C 中可接受的类型吗？

    我见过一个函数 其原型是 int myfunc void ppt 该函数在 C 文件中调用为 a myfunc mystruct var1 其中 mystruct 是我们拥有的结构之一的 typedef 这在MSVC6 0中没有任何编译错误

  • 如何将选定的列从具有不同列的 df 附加到 pandas 数据框

    我希望能够将 df1 df2 df3 附加到一个 df All 中 但由于每个数据帧都有不同的列 我怎样才能在 for 循环中做到这一点 我还有其他必须在 for 循环中做的事情 import pandas as pd import num

  • 对部分排序列表进行排序的最佳方法是什么？

    可能最好用一个小例子来说明 鉴于关系 A lt B lt C A lt P lt Q 正确的输出是 ABCPQ or APQBC or APBCQ etc 换句话说 只要给定的关系成立 任何顺序都是有效的 我对最容易实现的解决方案最感兴趣

热门标签