問題タブ [bitwise-xor]

出現回数が偶数の 1 つの数値を除いて、各数値の出現回数が奇数である配列が与えられます。偶数の出現数を見つけます。

例えば

出力は次のようになります。

制約事項は次のとおりです。

1. 数値が範囲外です。
2. その場で行います。
3. 必要な時間の計算量は O(N) です。
4. 配列には負の数が含まれる場合があります。
5. 配列はソートされていません。

上記の制約により、比較ベースのソート、カウントソート、BST、ハッシュ、ブルートフォースなど、私の考えはすべて失敗しました。

知りたいのですが、XORing はここで機能しますか? はいの場合、どのように？

xor検索に問題があります。バイナリ値で構成される配列があります。私のリストには10​​00個の異なるバイナリ値が含まれていますが、ダブルループがリスト内の要素を見つけるのにかかる時間を計りたいと思います。したがって、二重ループ検索の場合、ループ[（1）+（2）+（3）+ ... +（1000）]=500500回通過すると予想されます。[n（n + 1）/ 2]

次のコードでbitwise_xorを使用します

残念ながら、カウントを印刷すると、カウント=1,000,000になります

ifステートメントをに変更した場合

カウントは1000です

私もやろうとしました：

しかし、「TypeError：^：'str'および'str'のサポートされていないオペランドタイプ」が表示されます。

実用的な例は次のとおりです。1101110111010111011101101110110010111100101111001XOR1101110111010111011101101110110010111100101111001これで0が返され、内部ループが終了します。

コードの何が問題になっていますか？

2つの整数の値をXORスワップで交換しました。このために、次のコード行を使用しました。

その後、b正しい値（以前の値a）を取得しますが、aゼロになります。1行に書かないと、次のように正常に機能します。

私は何か間違ったことをしていますか、それともnetbeans /compiler / JREが何か間違ったことをしていますか？（netbeans 7.2.1を使用）

キーが不明な XNOR 暗号化ファイルを使用しています。https://github.com/hellman/xortoolで入手できる xortool を変更して、XNOR 暗号化で動作するようにします。

どうやら、'^' 演算子を使用する行は 2 行だけです。そこで、~ 演算子を使用して xnor に変更してみました。しかし、必要な出力を得ることができませんでした。どうすればこれを達成できますか?

編集:コードは、xortool.py の 248 行目でのみ「^」演算子を使用します。

そしてroutine.pyの75行目

そのため、両方の前に ~ 演算子を追加しました。

これらの操作を試しました：

(7 xor 5) と (7 - 5)

そして私は同じ答えを得ます。どの操作が速いか知りたいです。誰か私に説明できますか？

Androidでビットごとのxorを試しましたが、次のエラーが発生します：

これが私のコードです：

また、次の方法で temp1 と temp2 をインスタンス化しようとしました。

しかし、それでも同じエラー..

パリティビットを計算するこのアルゴリズムを完全には理解していません。誰か詳しく説明してくれませんか?

次のコードは、「Hacker's Delight」本からの抜粋です。

2 つの行列がa = [120.23, 255.23669877,...]ありb = [125.000083, 800.0101010,...]、[0, 999] に 2 つの数値があります。とに使いたいbitxorです。私はこのように使用することはできません:abbitxorround

小数部分 0.23 と 0.000083 、... 私にとって非常に重要です。その後、and を使用できるのではないかと考えましたa = a*10^k(b = b*10^k結果の範囲も [0, 999] にしたいためです。しかし、小数点以下の数値の最大長はわかりません。最大範囲をサポートしていますはMatlabの二重数? 2つの19桁の数字をサポートしていますか?より良い解決策はありますか?bitxorresult/10^kk = 16bitxor

2 つの数値の XOR と SUM が与えられます。数字を見つける方法は？たとえば、x = a+b、y = a^b; x、y が与えられた場合、a、b を取得する方法は? また、できない場合はその理由を教えてください。

(a+b)xor(c+b)を単純化することは可能ですか? 最終結果に対するbの寄与は? ブール代数と算術演算を混在させていることに注意してください。xorは対応するビットのビットごとの排他的または+ であり、 +は 8 ビットの標準的な加算であり、オーバーフローするとラップします。a、b、c は unsigned char です。