问题标签 [lexicographic]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
448 浏览

php - PHP:最后用英文对多语言字符串进行排序

我正在建立一个不是英文的网站,但某些数据可能包含英文。当我对列表进行排序时,例如:

英文字符串总是排在第一位(因为拉丁字母在 Unicode 中的序数最低),即使我的网站主要面向非英语使用者。

我想要一个排序函数,以与标准 PHP 排序相同的方式按字典顺序对字符串进行排序,但始终将英文字符串放在所有非英文字符串之后。有任何想法吗?

0 投票
1 回答
1347 浏览

string - 包含标点的字符串的字典顺序

在 Gradle 中声明依赖项时,我喜欢按字母顺序保持依赖项,但是当我不确定正确的顺序是什么时,我遇到了一种情况。维基百科指出“处理包含空格、修饰字母(例如带有变音符号的字母)和非字母字符(例如标点符号)的字符串也存在各种约定”,但是没有提及这些约定可能是什么。

具体来说,我不确定我应该在下面列出依赖项的顺序。

是否有处理标点符号的字典顺序的书面惯例,我在哪里可以找到它?

0 投票
2 回答
58 浏览

java - 是否可以有非字典顺序

我搜索了它,但我找不到任何东西,因为我不知道它的实际名称。是否有可能有一个非字典顺序,例如字母在数字之前然后是符号?

我知道在 java compareTo 语句中它是按字典顺序排列的,所以有没有按字典顺序排列的顺序?

0 投票
4 回答
613 浏览

c++ - 计算词典索引的最有效方法

任何人都可以找到任何可能更有效的算法来完成以下任务吗?:

对于整数 0 到 7 的任何给定排列,返回按字典顺序描述排列的索引(索引从 0,而不是 1)。

例如,

  • 数组 0 1 2 3 4 5 6 7 应返回索引 0。
  • 数组 0 1 2 3 4 5 7 6 应返回索引 1。
  • 数组 0 1 2 3 4 6 5 7 应返回索引 2。
  • 数组 1 0 2 3 4 5 6 7 应该返回 5039 的索引(即 7!-1 或factorial(7)-1)。
  • 数组 7 6 5 4 3 2 1 0 应返回索引 40319(即 8!-1)。这是最大可能的返回值。

我当前的代码如下所示:

我想知道是否有任何方法可以通过删除该内部循环来减少操作数量,或者我是否可以以任何方式减少条件分支(除了展开 - 我当前的代码实际上是上述代码的展开版本),或者如果有任何聪明的按位黑客或肮脏的 C 技巧可以提供帮助。

我已经尝试更换

我也试过

这两种替换实际上都导致了更差的性能。

在任何人说之前 - 是的,这是一个巨大的性能瓶颈:目前大约 61% 的程序运行时间都花在了这个函数上,不,我不想有一个预先计算值的表。

除此之外,欢迎提出任何建议。

0 投票
1 回答
1713 浏览

java - 字符串Java的字典排序

我正在尝试编写一个程序,该程序从用户那里接收一个“单词”并打印出它在所有排列中的词典排名。我有获取排名和计算阶乘的功能(出于复杂性原因,需要迭代),但我需要一个主要方法来测试程序并使其可运行。这是我到目前为止所拥有的:

编辑:我正在尝试将这个正确执行上述操作的C 程序转换为 Java。我遇到的麻烦主要是增加和更新计数功能得到错误:
The type of expression must be an array type but i resolved to int/String.

}

0 投票
2 回答
82 浏览

c++ - 有效计算字典顺序中特定元素的索引

我有四个要素:

我可以n elements按字典顺序排列 的所有排列,因此对于n=2

我如何在不依靠计数的情况下计算特定元素的此排序中的索引?

当我枚举我的元素0=A 1=B 2=C 3=D并有一个字符串时string,我可以计算这样的索引n=2

如何找到任何字符串的索引和n > 2?我只是真的需要它n=2,3,4,5,但感觉应该有一个我没有看到的通用解决方案?

0 投票
7 回答
2293 浏览

c++ - 查找字符串中字典顺序最大的旋转

我需要从给定的输入字符串中找到词典上最大的字符串。所以如果输入是

o/p 应该是

我试过的代码是....

但是这段代码只检查最大的数字,而不是它旁边的数字,因此 i/p 失败

o/p 应该是wlerblowho,但我得到 o/p 为whowlerblo.
我如何跟踪最大字符之前的每个元素以获得正确的输出?

0 投票
2 回答
2031 浏览

javascript - 如何在 jQuery 中使用“ctrl+click”打开新选项卡而不是重定向当前选项卡?

表格包含数字值,每个单元格都有自己的href.

如果我像这样应用href:

每次单击单元格重定向窗口,我都无法通过“ctrl + 单击”打开新选项卡。

如果我要添加TD类似的内容'<a href="http://google.com"> 123123 </a>',那么对数字值进行排序就会中断,按字典顺序排列。

0 投票
1 回答
721 浏览

algorithm - 在维护字典顺序时将字符串转换为 int 的算法

我需要一种算法,它将长度为四的字符串映射到四位数字。问题是它必须保持字典顺序。它不需要没有冲突,只是如果 S <= T,F(S) <= F(T)。唯一的附加约束是它应该是满射的:所有数字都必须由某个字符串映射到。

0 投票
2 回答
703 浏览

java - JAVA:按字典顺序比较两个字符串

我正在上一所 IT 学校,我们刚开始学习 JAVA,我们必须做一个项目,模拟简单的“消息”在具有 IP 地址的节点网络中传递。

就这个问题而言,整个项目并不重要。

我们有一个 IPAddress 类,它的一个方法是比较三个 IP 地址对象并判断第一个是否在另外两个的“范围内”。

例如,让我们在系统中有一个节点,将其命名为 N1(有一个完整的节点类,但这并不重要),并有一个包含“Hello”消息的包(也是它自己的类)。

该软件包的 IP 地址为 127.0.0.1

系统想要将它传递给 N1,它有一个 IP 地址(不相关)和一个 IP 地址范围(显示它处理的 IP 范围)

127.0.0.0(下限)和 127.0.0.255(上限)

IPAddress 类的 InsideRange 方法接收两个 IP 作为参数,以通过以下方式将其与第三个进行比较:

在这种情况下,127.0.0.1 位于 127.0.0.0 和 127.0.0.255 内,因此它返回 true。

但是我没有制作上面的代码,我请朋友帮助我。原因是我的版本不能正常工作(它有时会为超出下限或上限的 IP 返回 true):

我的问题是,为什么我的不工作?和:

这部分做什么以及为什么需要 for 循环

如果我只是去,为什么它不起作用:

(toString() 方法不调用字符串上使用的原始 java toString 方法,而是 IPadddress 有一个覆盖的 toString() 方法,我将在此处粘贴:)