radix

2熱

3答えて

浮動小数点データはどのようにしてソートされますか？例えば、12.4,45.13などとすると、最初に小数点の右辺か小数点の左辺を最初に読みますか？そして、小数点の右辺を読んだ場合、その数値をどのように扱いますか？まず最初に一番最初に読んだのですか？

2熱

1答えて

FFTを使用して、非常に大きな整数をある基数/基数から別の基数に変換するにはどうすればよいですか？

nの数字を1つの基数/基数で符号化し、それを別の任意の基底に変換する既知のアルゴリズムはありますか？（ベース7からベース19まで）nは実際には10000を超えるのように大きくなる可能性があるので、O（n ）よりも優れたものを探しています。 Iは、桁数であるN O（NログN）の理論的な複雑さと、高速フーリエ変換を使用して、2つの大きな整数（FFT）を掛けることができ、いくつかのアルゴリズムを見て

1熱

2答えて

はそれが

はで、あなたは deadbeefdeadbeefdeadbeefdeadbeefdeadbeefdeadbeef の価値ギガバイトを含むファイルをお持ちで、小数点のためにそれを変換したいと表示されるように、すべてのデータを待たずに16進数と出力小数でストリームをストリーミングすることが可能です0xdeadbeefと同じ方法で3,735,928,559になります。数が2で割り切れるベースは、数

0熱

1答えて

2の補数の2進数の基数ソート

基数ソートの実装について質問があります。バイナリでの16ビットの2の補数の場合、Radix Sortはどのように動作しますか？私は実装がどのように構築されるかについて完全にはわかりません（2の補数変換を行うのが苦労している可能性があります...）。誰か説明やチュートリアルはありますか？ありがとうございました！