sky’s 雑記

主にAndroidとサーバーサイドの技術について記事を書きます

データ構造

確率的データ構造ブルームフィルタについて

Scalable Packet Classification on FPGA - IEEE Journals & Magazine 論文を読んでいて初見のデータ構造があったので記事にしておく、wikiのほうが確かだし詳しいので自分用のまとめです。 内容はルーターのようなネットワーク機器に実装されるパケットクラ…

ABC 161 D - Lunlun Number

atcoder.jp D問題というか緑レベルの問題にも慣れてきた感はあるんだけど、なかなか解ききるまでは至らずもう少し時間がかかりそう。 初手の方針 0から9までの数字で差の絶対値が1以下になるものをそれぞれvectorで定義する。 あとはK回に達するまで列挙して…