問題タブ [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 に答える
32 参照

javascript - このソートルーチンの何が問題になっていますか?

文字列の説明を持つ JavaScript オブジェクトの配列があります。大文字と小文字を削除し、HTML タグを削除してから、文字と数字以外のすべてを削除する単純化された並べ替えアルゴリズムを実装しようとしています。私は持っている:

現在、次の説明を含むソート順を一貫して生成しています。

私が予想しているのは、「Test: [ad]」が順番に表示され、次に「Testing: [al]」が順番に表示されることです。

この順序を自然に生成するコードを作成する方法がわかりません。作成順と一致しません(「Test: [ad]」と「Testing: [al]」の作成時刻・順番が重なっていると思いますが、順番に個別に作成されています)。

変更されていない説明を < または > のいずれかと比較するように関数を設定した場合、同様の結果が得られますが、同一ではありません。少なくとも「テスト」/「テスト」内では、変更されていない辞書式検索は、私が望む検索の結果と一致するはずです。私は自分のコードを少し検索しましたが、その配列の順序を明らかに改ざんしているものは他に見つかりませんでした。

何か間違っていると思いますか?

ありがとう、

0 投票する
2 に答える
1253 参照

c - 整数分割の辞書式順序を見つける

与えられた と の順列についてN、の番目の順列を辞書順にk見つける関数があります。また、順列 が与えられた場合、 のすべての順列の中から順列の辞書式インデックスを見つける関数があります。これを行うには、この回答で提案されている「階乗分解」を使用しました。kNpermN

の整数パーティションに対して同じことをしたいと思いますN。たとえばN=7、インデックス (左) とパーティション (右) の間を行き来できるようにしたい:

私はいくつかのことを試しました。私が思いついた最高のものは

これにより、次のようになります。

これはうまくいきませんが、正しい軌道に乗っているようです。これを思いついたのは、数字を下に移動する必要がある回数をカウントするためです ( 6,3,2goes toのように6,3,1,1)。ただし、物事を再結合する必要がある場合を説明する方法がわからないため、修正方法がわかりません( のよう6,3,1,16,2,2)。

0 投票する
1 に答える
2236 参照

sorting - リストのリストを辞書順でソートする方法は?

Haskell リストの要素を辞書順で並べ替えたいのですが、方法はありますか?

ソート前:

ソート後:

0 投票する
5 に答える
22932 参照

java - Java: 3 つの文字列、辞書順

初心者 Java プログラマーです。私は3つの文字列を互いに比較しようとしており、システムに2番目/中間の単語を辞書順で吐き出させています。

これはコンパイルされず、middleString が初期化されていないことがわかります。どんな助けでも大歓迎です。

0 投票する
3 に答える
1906 参照

java - Java - 辞書順で次の単語を見つける

私はここで非常に新しいので、フォーマットの間違いをお許しください。Java の割り当てがあります。この割り当てでは、文字列を辞書順に配置せずに、スキャナーから指定された単語よりも大きい辞書編集の最下位の単語を見つける必要があります。この例では、与えられた単語は「am」です。以下のコードを書きましたが、この質問の最後で説明する問題があります。

私の問題は次のとおりです。プロシージャをメインにするのではなく、計算を行うメソッドを作成する必要があります。また、スキャナーを一度使用する必要があり、同じ値で別のスキャナーを初期化することはできません。

このコードは問題なく動作しますが、これを単一の関数型ループ メソッドに変換するのが最も困難です。

PS。ばかげた var 名で申し訳ありません。