問題タブ [variable-length]

Javolution APIを使用してC構造体から可変長文字列を読み取る方法は?

たとえば、以下のコードは、固定サイズの String- public final UTF8String data= new UTF8String(100); を取得するために使用されます。

可変長文字列を読み取る例を教えてください。

名前がリストのプレフィックスのいずれかで始まるかどうかを調べてから、次のように削除する必要があります。

上記は、長さが 2 のリスト プレフィックスに対してのみ機能します。可変長プレフィックスにも同じ機能が必要です。

それはどのように効率的に行われますか (コードが少なく、パフォーマンスが良い)?

各プレフィックスを繰り返し処理し、プレフィックスname.startswith(prefix)の長さに応じて最終的に名前をスライスすることを確認する for ループは機能しますが、コードが多く、おそらく非効率的であり、「非 Pythonic」です。

誰もが良い解決策を持っていますか?

RPGLEで文字の長さと型変数を直接返す簡単な方法はありますか? ここで話している長さは、D-spec で指定されている長さではありません。文字列内の実際の意味のある文字数について話しています。文字型変数が 50 文字の長さと定義されていて、「Hello world!」という値が割り当てられているとします。必要な長さは「H」から「!」までの 12 です。先頭と末尾の空白は無視されます。これを行う簡単な方法はありますか？

データ ストリームには 2 つのパケットがあります。それぞれのヘッダーには、別のヘッダーが見つかるか EOF に到達するまで、長さが不明なバイナリ データが続きます。データは次のとおりです。 HDR12HDR345 HDRはヘッダー マーカー 12で、345はバイナリ データです。

そして、ここに私の現在の間違った文法があります:

最初のヘッダー トークンは認識されますが、データ トークンが長すぎて、次のヘッダーとデータを消費します。

解決策を3日間探した後、「バイナリデータ」と「不明な長さ」の両方の側面に一致するものは見つかりませんでした。しかし、これは解析の一般的なシナリオであるに違いないと思います。ANTLRは一見したように簡単ではありません:(

助けや提案をありがとう。

しばらく前に、以下のように定義される可変長引数リスト (Java) を使用するメソッドをいじっていました。

これはばかげたプログラムですが、未定義の量の整数を取り込んで配列を作成するので、以下のすべてが同じメソッドで呼び出されます

今私がやろうとしているのは、同じ効果を持つが整数の代わりに配列を使用するメソッドを作成することです。配列を2次元配列に入れることでこれができるのではないかと考えていましたが、追加される配列のサイズが異なる可能性があるため、これが可能かどうかは100％わかりません。（多分、この理由でさえそれは不可能ですか？）。しかし、私が知る限り、配列の配列を作成する唯一の方法は 2 次元配列です。

私は試しました（これは私がこれを実際に使用するものではないことに注意してください。これを実験してこれを行う方法を確認しただけです）

これはコンパイルされませんでした。

誰でも提案できますか？

興味のある方へ。私がやりたいのは、X個の配列を取り、その実行に基づいて、すべての配列を追加するようにforループを実行するメソッドを作成することです

。

私のタプルは次のようになります(生成された値の特定のセットに対して)

今、私が見つける必要があるのは、このタプル/リスト内の最長のタプルの長さです。いつでも for ループを使用して、すべてのサブタプルを反復処理して実行できます。しかし、同じ機能があらかじめ定義されているかどうかを尋ねたいと思います。

現在の使用状況

これは私が今のところ使用するものです

私は次の（簡略化された）HTML構造を持っています：

およびCSS：

スパン要素を入力要素の中央に配置したい。エッジの配置ルールのため、.PromptContainerのサイズを変更できないことに注意してください（.Prompt要素は入力要素の任意のエッジに配置できます）。span要素内のテキストの長さは可変であり、入力要素の幅より長くなる場合があります。私の場合（そのような要素が多数ある）効果がないため、javascriptを使用してこのタスクを実行することはできません。

編集： 私が持っているものと私が達成したいものを視覚化した画像はここにあります：

編集2： この質問の目的を説明しましょう。私たちは、さらに古いテクノロジー（Windowsアプリケーションとして機能）で作成された巨大な古いアプリケーション用の新しいWebベースのランタイムを作成しています。このアプリケーションのソースコードから新しい環境（ASP.NET）へのコンバーターを作成しました。この古いアプリケーションのすべてのコントロールは絶対に配置されているため、同じ方法で実行します。コントロール（入力タグのテーブルなど）には、その位置とサイズ、およびそれに関連付けられたプロンプトテキストがあります。プロンプトテキストはコントロールに対して比較的配置されているため、翻訳中の絶対位置はわかりません。フォント設定、テキスト、コントロールからのオフセット、およびプロンプトがアタッチされているコントロールの端に依存することに注意してください。

プロンプトを正しい場所に配置するCSSルールを作成しようとしています。ほとんどすべての構成を解決しましたが、センタリングに大きな問題があります。

絶対位置のため、ゼロ以外のサイズで.PromptContainerを使用することはできません-.Prompt自体ではなく、コントロールの位置のみを知っています。より大きな.PromptCointainerは、コントロール全体を下に移動します。

さらに、コントロールの幅より長いプロンプトテキストは、コントロールのサイズを変更してはなりません。

次のコードでは、配列 'x' の目的の長さをスキャンする前に可変長配列 'int array1[x]' を宣言すると、実行中に ' セグメンテーション エラー (コア ダンプ)' が発生します。(コンパイルにはエラーがありません)。コンパイル中にオプション -std=c99 を使用して、厳密に ANSI C99 標準を使用しました。

私の質問は、すべての宣言を一緒にクラブできないのはなぜですか?

可変長（10〜20文字）の英数字+特殊文字（ASCII）文字列を一方向にハッシュする必要があります。出力は可変長である必要がありますが、最大25文字の長さで、英数字であり、大文字と小文字は区別されません。

また、衝突を発生させたくないので、衝突を発生させるには、衝突のないもの、または少なくとも（まだ？）証明されていないものが必要です。

相互投稿:簡潔なデータ構造アルゴリズムの概要が必要

私はSuccinct Data Structuresについて知っていたので、その分野の最新の開発の概要を知りたいと思っています。

私はグーグルで検索し、頭の上からのリクエストでグーグルの結果の一番上に表示される多くの記事を読みました. ここで何か重要なことを見逃したのではないかと今でも思っています。

私が特に興味を持っているトピックは次のとおりです。

1. 親、左/右の子、サブツリー内の要素数を取得する効率的な操作によるバイナリ ツリーの簡潔なエンコード。

   ここでの主な質問は次のとおりです。私が知っているすべてのアプローチは、ツリーノードが息の順序で列挙されていることを前提としています (この分野のパイオニア作品のように、Jacobson、G. J (1988)。 Succinct static data structure ) 。私の仕事に適しているようです。深さ優先レイアウトで指定された巨大なバイナリ ツリーを処理し、深さ優先ノード インデックスは他のノード プロパティのキーであるため、ツリー レイアウトを変更するとコストがかかり、それを最小限に抑えたいと考えています。したがって、BFツリーレイアウト以外の作品への参照を取得することに関心があります。

2. 外部メモリ内の大きな可変長項目配列。配列は不変です。アイテムを追加/削除/編集する必要はありません。唯一の要件は、O(1) 要素のアクセス時間と、可能な限り低いオーバーヘッドであり、単純なオフセットとサイズのアプローチよりも優れています。これは、私のタスクの典型的なデータについて収集した統計です。

   アイテムの典型的な数 - 数億から数千ミリまで。

   項目の約 30% の長さは 1ビット以下です。

   40% ～ 60% の項目の長さが 8 ビット未満です。

   長さが 32 ～ 255 ビットのアイテムは数パーセントのみです (255 ビットが限界です)。

   アイテムの長さの平均は ~4 ビット +/- 1 ビットです。

   アイテムの長さの他の分布は理論的には可能ですが、実際に興味深いケースはすべて、上記に近い統計を持っています。

複雑な記事へのリンク、あいまいなチュートリアル、多かれ少なかれ文書化された C/C++ ライブラリ、- 同様のタスクで役に立ったもの、または知識に基づいた推測でそのように見えるものはすべて、そのようなものすべてに感謝します。

更新:質問1に追加するのを忘れました:私が扱っているバイナリツリーは不変です。それらを変更する必要はありません。必要なのは、常にノードから子または親に移動するさまざまな方法でそれらをトラバースすることだけです。そのため、そのような操作の平均コストは O(1) でした。

また、典型的なツリーには数百万のノードがあり、RAM に完全に格納するべきではありません。

更新 2誰かが興味を持っている場合にのみ。https://cstheory.stackexchange.com/a/11265/9276にいくつかの良いリンクがあります。