YottaGin

[Python] 2分探索リストの中で最も近い値

2分探索 2分探索の練習です。 2分探索を使って、リストの中で目標に最も近い値を探します。例えば、というリストがあって目標が14だとすると、一番近い値は近い値は15になります。 def binary_search_find_closes...

ある10進数の数について、その数を2進数にしたときに含まれる「１」の数を数える方法を考えます。 Pythonのbin()という組み込み関数を使うと、10進数を2進数に変換できます。組み込み関数 bin(x) >>> bin(2) '0b10' >>>...

2分探索 Binary Search Pythonで2分探索を実装します。二分探索（にぶんたんさく、英: binary search、BS）やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。出典: フリー百科事典『ウィキペディア（Wikip...

問題応用情報技術者平成24年春期午前問18 スループットの説明として，適切なものはどれか。ジョブがシステムに投入されてからその結果が完全に得られるまでの経過時間のことであり，入出力の速度やオーバヘッド時間などに影響される。ジョブの稼働率のことであり，"ジ...

問題応用情報技術者平成23年特別午前問32 トランザクションの原子性(atomicity)の説明として，適切なものはどれか。データの物理的格納場所やアプリケーションプログラムの実行場所を意識することなくトランザクション処理が行える。トランザクションが...

問題応用情報技術者平成24年春期午前問56 レプリケーションが有効な対策となるものはどれか。悪意によるデータの改ざんを防ぐ。コンピュータウイルスによるデータの破壊を防ぐ。災害発生時にシステムが長時間停止するのを防ぐ。操作ミスによるデータの削除を防ぐ。...

問題応用情報技術者平成29年春期午前問28 "部品"表のメーカコード列に対し，B+木インデックスを作成した。これによって，検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカのデータ件数は十分に多く，"部品"表に存在するメーカコード列の値の種類は十...

問題応用情報技術者平成22年春期午前問32 "受注明細"表は，どのレベルまでの正規形の条件を満足しているか。ここで，受注番号と明細番号の組は主キーである。受注番号明細番号商品コード商品名数量0158671TV2000620型テレビ200158...

問題配列の中で、他の数字は全て2つずつある中で、唯一1つだけの数字を見つけなさい。例えば、という配列であれば、4が答えになります。解説 Single Number Problemという有名な問題で、ベストな解き方は、XORを使います。 Fin...

punctuationとは、記号文字列のことです。 str.translate() を使う方法と、正規表現を使う方法で行ってみます。 str.translate() を使うPunctuationの削除 str.translate()を使い、Punctuat...