0x3f3f3fとは何ですか?
ACMでよく使われる無限大定数 - 0x3f3f3f
最近、問題をやったり、解答を読んだりしていると、大御所の解答レポートによくこのような行があることに気づきました。↓ ↓↓↓
const int inf = 0x3f3f3f3f;
それから探ってみると、0x3f3f3fの10進数は1061109567で、10^9レベルであり、一般にデータは10^9より小さいので、データが無限大にならずに無限大として使えるのですね。
一般的なDFSまたはDPは、いくつかの存在しないケースの真ん中に問題の最小値を見つけるために、私は通常、メソッドを使用すると、最小値に行くときにこのケース(私はそれがプロの練習であるかどうかわからない)、私は通常このquotを取るように、非常に大きな値&quotです、あなたが答えを選択しますされていない場合例えば、BFSが1万層の木を最短で切断する場合は、10005年の値を取る。
マクロでは考える時間を短縮するために0x3f3f3fを定義しているので、一般的には無限大の数として使うことができる。
誰かのブログから段落を引用する。
<ブロッククオート0x3f3f3fは有用な値で、次の2つの条件を満たす最大の整数です。
1. 整数の2倍は、intが表現できる最大の正の整数である0x7f7f7fを超えない。
2. 整数の8ビット毎(バイト毎)が同じであること。
配列 a を初期化するために memset(a, val, sizeof a) をよく使います。この文は配列 a の各バイトを値 val (0x00~0xFF) で埋めるので、memset は "8 ビットごとに同一の int しか割り当てられません"。
配列を正の無限大に初期化する必要がある場合、加算オーバーフローや面倒な判定を避けるために、代わりにmemset(a, 0x3f, sizeof(a)) を使って0x3f3f3fの値を代入することが多いようです。
こちらもご覧ください。 https://blog.csdn.net/jiange_zh/article/details/50198097
関連
-
コンパイラーエラー 期待されるunqualified-id
-
ld: アーキテクチャ x86_64 用のシンボルが見つからないエラーの解決
-
IndexError: シングルポジションインデクサがアウトオブバウンズで解決済み
-
エラーの解決方法 ValueError: 入力にNaN、infinity、またはdtype('float64')に対して大きすぎる値が含まれています。
-
NVM使用後、npm:command not foundエラーが発生する。
-
gulp build exception タスク関数を指定する必要があります。
-
MACでngrokを使用し、イントラネットの浸透を実施する。
-
ImportError: Imageという名前のモジュールはありません IOError: decoder zip not available
-
SSH が表示される ホスト xxx の認証が確立できない。
-
CAS SSO シングルサインオン - CASサーバー 5.3ビルド
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
ミッシングリンク ライブラリ エラー: ld: アーキテクチャ x86_64 のシンボルが見つかりません。
-
エラー概要】IndexError: シングルポジションインデクサーはアウトオブバウンズです。
-
Macでのg++コンパイル時の「Undefined symbols for architecture x86_64:」エラーの解決方法
-
nullのプロパティ'length'を読み取れないエラーの解決法
-
Huawei P8ロック解除問題:デバイスの解決待ち(プロテスト成功)
-
git everything up-to-date ワークアラウンド
-
Eclipsesの起動時:javaは起動したがexit code=1を返す -- 解決と解析
-
npm install で npm ERR! cb() never called!
-
Android studio:URIが登録されていない場合の対処法
-
Atomプロキシの設定