lexicographic-ordering

2熱

1答えて

次の文字列を辞書順に取得したいアルゴリズムを生成したい。私はそれは ['a','b'....'z'] である長さ26のリストを生成したいとしは今、私は長さ260のリストを生成したいと、それは、アルゴリズムのこのタイプ ['a0','a1','a2'...'a9','b1'....'z0'....'z9'] きています最大限界。しかし、私はそのようなタイプの制限を望まない。それは10000

2熱

2答えて

インタビューprep：最適化swapLexOrder

インタビューのハッシュマップの質問は、戦いには、私のブルートフォースソリューションを最適化するのに役立つ必要があります。文字列strと、文字列内のどのインデックスをスワップできるかを示すペアの配列を指定すると、許可されたスワップを実行した結果の辞書編集的に最大の文字列を返します。インデックスを何度も交換することができます。 "CBDA"、 "CBAD"、 "DBAC"、 "DBCA"：指定したイ

0熱

4答えて

（任意の）POD C++構造体に辞書順を適用する方法は？

私はいくつかのPODを持っていますstruct foo; struct foo { int x; unsigned y; }とします。私はstruct fooの辞書編集の順序を使って、そのフィールドの順番を比較できるようにしたい。それは私がどんなreflection voodooと私の構造体定義を飾らせずに、いくつかの一般的な方法でこれを行うことができ、私は事業者<、==、>、などの全てがstru

0熱

1答えて

スワップLexOrder Union Find

私はインタビューの練習問題をしています。文字列strとその文字列内のどのインデックスをスワップできるかを示すペアの配列が与えられている場合、辞書順に最大の文字列を返します許可されたスワップを行う。インデックスを何度も交換することができます。例 STR = "ABDC" とペア=ために[1,4]、[3,4]、出力は swapLexOrder（STR、ペア）= "DBCA" でなければなりません。

0熱

2答えて

整数nを指定すると、辞書順に1 - nを返します。

例： For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. 以下の解決法が実際にはうまく機能します。私は少し苦労してそれを見つけました、そして、私はそれが実際に働いているか理解できません。純粋な魔法のようだ。我々は再帰呼び出しを行うと、どのように世界でstart引数は、まだ10 public static ArrayList