Hatena Blog Tags
はてなブログ トップ
Binary-search
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

Binary-search

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
競技プログラミング日記•2年前

第三回 アルゴリズム実技検定 J問題

PAST003J LISに近い問題． 実験してみると，子供 \(i \in N\) が食べた最大の寿司を \(v_{i}\) とおくと， \(v\) は常に降順． よって，誰が食べるのかは binary search で求まる． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n, m; cin >> n >> m; vll a(m); rep(i,m) { cin >> a[i]; a[i] *= -1; } vll v(n,INFL); rep(i,m){ auto…

#第三回 アルゴリズム実技検定#PAST#Binary-search

ネットで話題

もっと見る
148ブックマークBinary search with modern processorsspeakerdeck.com
107ブックマーク404 Blog Not Found:アルゴリズム百選 - 二分探索(binary search)dankogai.livedoor.blog
33ブックマークStatic search trees: 40x faster than binary search1 Introduction1.1 Problem statement1.2 Motivation1.3 Recommended reading1.4 Binary search and Eytzinger layout1.5 Hugepages1.6 A note on benchmarking1.7 Cache lines1.8 S-trees and B-trees2 Optimizing find2.1 Linear2.2 Auto-vectorization2.3 Trailing zeros2.4 Popcount2.5 Manual SIMD3 Optimizing the...curiouscoding.nl
24ブックマークBeautiful Branchless Binary Searchprobablydance.com
16ブックマークRuby/Bsearch: a binary search library for RubyRuby/Bsearch is a binary search library for Ruby. It can search the FIRST or LAST occurrence in an array with a condition given by a block. The latest version of Ruby/Bsearch is available at <URL:/ruby-bsearch/> . Example % irb -r ./bsearch.rb >> %w(a b c c c d e f).bsearch_first {|x| x <=> "c"} ...0xcc.net
7ブックマークCache-friendly binary searchbannalia.blogspot.com
6ブックマークHow We Beat C++ STL Binary Searchacademy.realm.io
5ブックマークA Formal Verification of Rust's Binary Search ImplementationThis post is about my ongoing master’s thesis under Jeremy Avigad at Carnegie Mellon University, in which I’m trying to tackle formal verification of Rust programs in the interactive theorem prover Lean, and a first result of the project: a complete verification of the Rust stdlib’s binary search...kha.github.io
5ブックマークBinary search - Wikipediaen.wikipedia.org

関連ブログ