問題タブ [radix]

Radix Pointに関するウィキペディアの記事を考えると、10.1 に相当する 2 進数または 17.17 に相当する 16 進数をどのように計算しますか? 前者の場合、10 分の 1 に相当する 2 進数は何ですか? 後者の場合、17/100 の 16 進数表現は?

私は、これら 2 つの例の解決策よりもアルゴリズムを探しています。

3つの操作をサポートする非常に単純なTrieをJavaで実装しようとしています。insertメソッド、hasメソッド（つまり、トライ内の特定の単語）、および文字列形式でトライを返すtoStringメソッドが必要です。挿入は適切に機能していると思いますが、hasとtoStringは難しいことがわかっています。これが私がこれまでに持っているものです。

トライクラス。

そしてノードクラス

したがって、基本的に、Trieを作成する場合、TrieNodeは26の子を持つルートとして作成されます。挿入が試行されると、そのルートノードで挿入が呼び出され、正しい位置に新しいノードが再帰的に作成され、単語が完了するまで続行されます。メソッドは正しく機能していると思います。

何らかの理由で括弧の外にreturnステートメントが必要なため、私のhas関数は非常に壊れています。else句に含めることができないか、コンパイラが文句を言います。それ以外は、少し調整すればうまくいくと思いますが、一生理解できません。

toStringは私が取り組もうとした獣ですが、何も投げないので、問題が解決するまでそのままにしておきます。動作するようになれば、それをtoString関数に再フォーマットする方法を見つけることができるかもしれません。

int val = word.charAt（0）-64;の目的 入力する各文字列はすべて大文字でなければならないため（後でこれを確実にするために文字列フォーマット関数を作成します）、最初の文字のint値-64が配列内の位置になります。つまり、配列インデックス0はAであるため、A = 64、A-64 =0です。B=65、B-64=1などです。

75(base8) = 61(base10) は知っていますが、この式を簡単に見つけることができません。基数 8 から基数 10 に変換するにはどうすればよいですか?

Pythonを使用すると、特定のベースの文字列から整数を簡単に作成できます。

逆のことを実行したい：整数からの文字列の作成int2base(num, base)、つまり、次のような関数が必要です。

関数名/引数の順序は重要ではありません。

受け入れる任意の数とxベース。bint()

これは簡単に記述できる関数です。実際、この質問で説明するよりも簡単です。しかし、何かが足りない気がします。

bin関数、、octについては知っていhexますが、いくつかの理由で使用できません。

• これらの関数は、（2.2）との互換性が必要な古いバージョンのPythonでは使用できません。

• 異なる拠点に対して同じように呼び出すことができる一般的なソリューションが必要です

• 2、8、16以外の拠点を許可したい

関連している

• int（string、base）のPythonエレガントな逆関数
• Pythonで再帰を使用するbase-xシステムへの整数
• Pythonでのベース62変換
• Pythonで整数を最短のURLセーフ文字列に変換するにはどうすればよいですか？

私は、メソッド、、を使用して、および迅速な検索（プレフィックス検索を含む）のために単語の大きな辞書を格納する手段として、addWord()PatriciaTrieを実装しようとしています。私は概念を読みましたが、それらは実装を明確にしていません。Trie、特にノードを実装する方法を（JavaまたはPythonコードで）知りたい（または再帰的に実装する必要がある）。26個の子ノードの配列をnull/Noneに設定して実装した人を見ました。より良い戦略（文字をビットとして扱うなど）はありますか？それをどのように実装しますか？isWord()isPrefix()

ソートアルゴリズムに関する試験に向けて勉強中です。友人が LSD 基数ソートに関するこのコードを教えてくれましたが、なぜ彼が 96、97、64 という数字を使用しているのか理解できません。LSD 基数ソートについていくつか読んだことがありますが、その仕組みがわかりませんでした。

私のプログラムが 1 台のマシンで正しく動作していなかったので、バグを探し始めたところ、そのマシンで snprintf が . ではなくコンマ (,) を使用していることを発見しました。(ドット) 他のコンピューターの 99% (少なくとも私の経験では)。

これは標準化されるべきではないのですか？

基数が . (ドット) であるため、コンマでは正しく機能しません。

私の質問は、ドットを基数文字として強制する簡単な方法はありますか? コンマを手動で検索してドットに置き換えることができることはわかっていますが、確かにもっとクリーンな方法があります。

アラート ステートメント alert(parseInt("0x00C02700010004E9",16));は、正しい値 54086076498707689 ではなく、54086076498707690 を誤って表示します。最後の 2 桁に注意してください!!

誰かが私が間違っていることに光を当てることができますか?

ギガバイト相当のファイルがあるとします。

0xdeadbeefを3,735,928,559に変換するのと同じ方法で、それを10進数に変換します。

数値が2で割り切れるベースは、数ビットごとに操作して数値（base64の場合は6）を出力できるため、これを簡単に行うことができます。

これを小数で行う方法はありますか？

編集：ファイルは1つの長い数字を表します。それが繰り返されるという事実は、55,055,055,055という数字と何ら変わりはありません。

EDIT2：ファイルのサイズは既知です。では、どうしますか？