Theta Sketch で和/積/差集合のカーディナリティを省メモリに推定する

モンテカルロ木探索 (MCTS) でどうぶつしょうぎのゲームAIを作る

分散KVS etcdの CAP/PACELC 定理における立ち位置と合意アルゴリズムRaft

Read container/heap package in Go

平衡二分探索木 AVL木 を Go で実装して高さが最小限に保たれることを確認する

Hadoop YARN でリソースの割り当てを行う Scheduler と Dominant Resource Fairness (DRF)

最大フロー問題と最小カット問題とFord-Fulkersonのアルゴリズム

Segment TreeとBineary Indexed Tree (BIT)で部分和を求める

Union-Find木で無向グラフに閉路があるかを判定する

ラビン-カープアルゴリズムをC++で実装する

Adaptive Replacement Cache (ARC) とは

偽陽性を許容して空間効率良くキーの存在を確認するBloom filterとCuckoo filter

剰余を取った値の四則演算

個数制限がある場合の重複組合せの総数を動的計画法で求める

ベルマンフォード法とダイクストラ法とワーシャルフロイド法で最短経路問題を解く

貪欲法(Greedy algorithm)で問題を解く

動的計画法(DP)で計算結果を再利用して計算量を減らす

単調性のある式の解を二分法で数値的に求める