読書Tweetまとめとかないと忘れそうなので、メモ。if左>右⇒ひっくり返す・クイックソート:基準決めて左右に振り分け。qsort・マージソート;再帰でブロックごとに分割し、隣接ブロックごとにソートして結合を繰り返す。stable_sort・コームソート;交換する距離(gap)を固定してバブルソート。ソート:ソート済み配列に新しく配列を足すとき、挿入箇所を探して挿入を繰り返す。スタック&キュースタック:後ろからとる、後ろに追加。かっこの対応の検索、かっこ付きの計算をとくキュー:頭からとる、後ろに追加。プリンタのジョブなど。環状のリングバッファにより配列長はムシできる。再帰呼び出しa,b,c,dの最大公約数gcd(a,gcd(b,gcd(c,d))))など。複数ポインタをもつリスト。rightが常に成り立つ。Pros:追加、サーチ、削除。map:keyとvalueをセットにするとサーチ楽。平衡木:木の長さがバランスよくなるように回転できるもの。ハッシュマップPros:追加、サーチ、削除。ハッシュ表長ハッシュ表長は素数がよい。衝突時には二分木などで対策。文字列検索KMP法:一致しないことを知ってる部分と一致することを知ってる部分をスキップBM法:キーの終わりから比較し、末尾が一致するとこまでスキップ。バックトラック法と幅優先探索バックトラック法:再帰使って試行錯誤。エイトクイーン問題など幅優先探索法:ターン制で再帰。7パズル、将棋の手とか。シェアするツイートフォローするtecheten関連記事Rustに入門する触ってみたいと思ってて触ってなかったRustを触るまでの経緯メモ。リアルタイム通知+cakePHPなサンプルwebサービス最近絡ませてもらっていたプロジェクトでやっていたことまとめ。コピペの固まりなので、先に参考サイト様方を紹介いたします。learningのもろもろ倍率5倍なcookpadのイベントに運良く参加できたのでまとめておく。暑くてめちゃめちゃ目が覚める。エアコンつけっぱなしだと眠りがなぜか浅く、スッキリしない。サンプルが無事動くに至るまでの記録を書いておきます。breakなやりかたscala初心者が始めてscalaにアタックした際の備忘録。情報がなかったので一応。clientでGKEのクラスタにデプロイするまたGKEネタです。kuberentesをプログラミング言語で操作するためのものです。コメントをキャンセルメールアドレスが公開されることはありません。*サイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。