ぷろぐらみんぐのめも

• トップページ

ジャンル別

Java仕様

• Queue(LinkedList)
• PriorityQueue
• ２次元ArrayList
• ラッパークラス
• 浅いコピー
• mod
• Comparable
• 文字列数字の比較について
• assert
• Arrays.sort,Collections.sort
• 配列の中身の表示

OCaml

• 評価順序

数論

• 最大公約数，最小公倍数
• 素数とか
• 階乗

順列組み合わせ

• 完全順列
• 二項係数nCr
• 文字列のすべての順列を求める
• 括弧の付け方
• 硬貨の払い方
• ブーリアン式への括弧の付け方
• トランプのシャッフル

ビット関連

• ビット操作
• ブーリアン式への括弧の付け方

速さは強さ

• 速い入出力
• ArrayListと配列

入出力

• 速い入出力
• nextLine

図形

• ベクトルの右曲がり左曲がり
• 直線の交点の判定など
• ARC029 長方形の回転と挿入

行列

• 二次元配列(行列)の90度右回転
• ソートされた行列の探索
• 行列の最大部分和

配列

• しゃくとり法の心意気
• 配列の連続区間和の最大
• ペアの最長増加部分列
• i番目に小さい数

文字列

• 文字列の反転
• アナグラムになっている文字列の整理
• 部分文字列の判定
  • CF269 MUH and Cube Walls
  • KMPアルゴリズム

小数点

• 小数点以下n桁の表示
• 小数点の等号判定など

グラフ

• LCA(最小共通祖先)
• CF270 木となる隣接行列
  • 木の全点間距離
• ARC029 よく考えたら最小全域木

随時更新処理

• 中央値を取り出せるデータ構造
• 常に要素の順位が分かるデータ構造
• 部分文字列の判定
• 0526 グラフ中途更新ワーシャルフロイト
• ABC014 閉路
• HacherRank Lambda-Calculi9 E 伸びるビル

木のクエリ

アンチパターン

Eclipse

• 変数名等変更→Alt+Shift+R
• EOF→Ctrl+Z
• 変更すべき設定
• テンプレートの書き方
• ScalaIDE4.0RC2でのテンプレート注意
• assert

Scala

• フォルダ構成
• 入出力

未理解

• 回文が嫌い(CF265)
• CF474 Pillars

---

出典別

外部サイトリンク

ありぼん

初級編

UnionFind

• Find them, Catch them POJ1703

gcd

• ax+by=1の解

上級編

4-1

• ランダムウォーク
• ガウスジョルダンの消去法

4-2

• 必勝法のあるゲーム
• コインのゲーム1
• Euclid's Game
• Nim

AtCoder

• ABC014 閉路
• ARC029 長方形の回転と挿入
• ARC029 よく考えたら最小全域木

AOJ

• 0526 グラフ中途更新ワーシャルフロイト
• 0208 忌み数

CodeForces

• "Editorial"+"問題番号"でググるとよい
• ２種類の数字で表される数(CF150)
• 必要面積の確保(CF266)
• CF269 MUH and Cube Walls
• CF270 木となる隣接行列

CodeInterview(本)

• ビット操作
• 中央値を取り出せるデータ構造
• 素因数が3,5,7のみの整数のk番目の値
• 文字列のすべての順列を求める
• 括弧の付け方
• 硬貨の払い方
• ブーリアン式への括弧の付け方
• アナグラムになっている文字列の整理
• ソートされた行列の探索
• ペアの最長増加部分列
• 常に要素の順位が分かるデータ構造
• 階乗
• トランプのシャッフル
• i番目に小さい数
• 部分文字列の判定
• 行列の最大部分和
• 配列の連続区間和の最大

アルゴリズムパズル(本)

動的計画法

• 山下りの最大和

枝刈り探索

• 魔方陣

ソート

• ポーランドの国旗

閉路

• ハミルトン閉路とオイラー閉路

HackerRank

FunctionalProgramming

• 右結合演算子のみの数式のパーサー