問題タブ [lexicographic]

Gradle で依存関係を宣言するとき、依存関係をアルファベット順に保つのが好きですが、正しい順序がどうなるかわからない状況に遭遇しました。ウィキペディアには、「スペースを含む文字列、修飾文字 (分音記号を含むものなど)、および句読点などの文字以外の文字を処理するためのさまざまな規則も存在します」と記載されていますが、これらの規則が何であるかについては言及されていません。

具体的には、以下の依存関係をどの順序でリストする必要があるかわかりません。

句読点の辞書編集順序を処理するための文書化された規則はありますか? どこで見つけることができますか?

調べてみましたが、本名がわからないのでわかりませんでした。たとえば、アルファベットが最初に来て、次に数字の次に記号が来るなど、非辞書式の順序を持​​つことは可能ですか?

私はJavaのcompareToステートメントでそれが辞書式であることを知っているので、辞書式以外の順序はありますか?

次のタスクを達成するためのより効率的なアルゴリズムを見つけられる人はいますか?:

0 から 7 までの整数の任意の順列について、順列を辞書式に記述するインデックスを返します (1 ではなく 0 からインデックス付けされます)。

例えば、

• 配列 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% がこの関数で費やされており、いいえ、事前に計算された値のテーブルは必要ありません。

それらを除いて、どんな提案も大歓迎です。

指定された入力文字列から辞書編集的に最大の文字列を見つける必要があります。したがって、入力が

o/p は

私が試したコードは....

しかし、このコードは最大の数字のみを確認し、その隣にある数字は確認しないため、i/p では失敗します。

o/p は である必要がありますwlerblowhoが、o/p を として取得しwhowlerbloます。
正しい出力を得るために、最大の文字の前にある各要素を追跡するにはどうすればよいですか?

テーブルにはデジタル値が含まれており、各セルにはそれぞれ独自の がありhrefます。

次のようなhrefsを適用する場合:

セル リダイレクト ウィンドウをクリックするたびに、「ctrl + クリック」で新しいタブを開くことができません。

TDのようなものを追加すると'<a href="http://google.com"> 123123 </a>'、デジタル値を並べ替えると、辞書順になります。

長さ 4 の文字列を 4 桁の数字にマップするアルゴリズムが必要です。問題は、辞書順を維持する必要があることです。S <= T、F(S) <= F(T) の場合は、衝突がない必要はありません。唯一の追加の制約は、全射であることです。すべての数値は、何らかの文字列によってマップされる必要があります。