问题标签 [lexicographic-ordering]

面试关于代码战斗的哈希图问题，需要帮助优化我的蛮力解决方案。这是问题所在：

给定一个字符串 str 和指示字符串中哪些索引可以交换的对数组，返回执行允许的交换所产生的字典上最大的字符串。您可以多次交换索引。

例子

通过交换给定的索引，您可以获得字符串：“cbda”、“cbad”、“dbac”、“dbca”。此列表中按字典顺序排列的最大字符串是“dbca”。

我目前的解决方案

通过不断添加所有可能性，直到没有新的解决方案的蛮力。这对我来说太慢了swapLexOrder('dznsxamwoj',[[1,2],[3,4],[6,5],[8,10]])，无法在我的机器上完成。任何优化提示？一个更容易通过的测试用例是swapLexOrder('abdc,[[1,4],[3,4]])= dbca

Octave中是否有一种简洁的方法可以使用字典顺序（字典顺序）比较两个向量？

即我想通过第一个元素比较两个向量a，如果它们不同则返回结果；b否则比较第二个元素，依此类推..

例如，如果a = [0 1 5], b = [0 2 1], 我想要

某些运算符/函数<?返回 true。

如果我只是这样做a < b，这将返回一个逻辑值向量。

我目前正在阅读有关std::next_permutation函数的信息，并遇到了“字典顺序”一词。在特定的时间，我对这个术语没有任何经验，所以谷歌搜索了这个，只发现这种类型的订单有点神秘的定义，包括 wiki 文章（至少对我来说是这样）。

那么有人可以帮助我理解这一点吗？对您来说，这个术语的“好”定义是什么？

关于wiki 文章- 他们声称字典顺序也称为字母顺序，但当我继续阅读时，我了解到它们并不相同。因此，正在进行的比较让我有点困惑。

这不一定是特定于 PHP 的，尽管我使用的是 PHP。我想我正在寻找一个创造性的解决方案。

假设我在 textarea 中有一个由额外的新行分隔的术语列表，例如：

我想对这些术语进行排序（）并在页面提交后显示它们，以便结果如下所示：

不喜欢

（前面有两个空行）

有人对这如何可能有任何建议吗？

对不起，我应该更清楚。textarea 中的列表由用户输入，因此它可能包含也可能不包含额外的换行符。

我发现以下代码用零填充 IP 地址，以使其在字典上具有可比性。该代码可以正常工作，但我需要它作为 SQL 中的标量函数。你可以在代码中转换它来创建一个同样的标量函数吗？我们目前使用 SQL Server 2008 R2。

你能解释一下这段代码是如何工作的吗？我了解 CHARINDEX、STUFF 和 REPLICATE 的作用，但我不了解 CASE 步骤如何修改 IP 地址 @a 的步骤。ist 是标量值还是表？

我需要帮助对数据框中的非数值和数值进行排序R。我有一个包含 195 行和列的数据框，其名称如下：

Country.name, Country.code, Birth.rate, Internet.users, and Income.Group

我的任务是创建一个新的数据框，其中包含原始数据框的前 30 行，按收入组升序排列，互联网用户按降序排列。

收入组有以下几类：

high income, upper middle income,lower middle income和low income

Internet.users是数字。

请帮忙！

我在 Velocity 模板中有两个字符串变量。我想做一个字典比较。我试过这个：

因此，如果$string1包含 string"dog"并且$string2包含 string "cat"，那么$largest最终将包含 string "dog"。

上面的代码生成此消息：

如何进行我想要的比较？

给定一个包含以下内容的文件：

我想得到：

如果我们根据字典顺序比较行，这是文件中最小的行。

实现此目的的一种方法是先对行进行排序，然后返回第一行：

然而，这具有 O( n log n ) 的复杂性，因为sortmin 操作应该只在 O( n ) 中可行，其中n是行数。

任何人都知道执行此操作的更智能和/或更有效的方法吗？

如何告诉 matplotlib在绘制 matplotlib.lines.Line2D 时不对作为输入给出的 xdata 进行排序？

我想创建作为字符串创建的自定义 xticks，例如：

我得到按顺序绘制的 x 值['1','10','2']，即它们按字典顺序排序。我怎样才能让它们按原始顺序绘制？

谢谢您的帮助！

我必须创建一个程序，它需要 3 个字符串并按字典顺序对它们进行排序。我发现为此你必须使用该compareTo()方法，问题是当我尝试执行 if 语句时，我发现它们是 int 而不是字符串，我什至不知道如何显示哪一个是最小的有很多不同的选择。使用该方法是否有更简单的方法（不允许使用数组或任何东西）？