学生の備忘録なブログ

日々のことを忘れないためのブログです。一日一成果物も目標。技術系はQiitaにあげるように変更しました。

アルゴリズム

今日あったいいこと

ライフハック 芸人のオードリー若林さんもやっているとらしい、今日あったをいいことを3つ書くということをやる。 先日読んだ、「データの見えざる手」にも書かれていた。あれでは週一回でも幸福度と能率が上がったらしい。 今日あったいいこと 就職先から…

二分探索 (木じゃなくて)

線形探索と二分探索 探索問題において、"普通"の探し方が先頭から末尾まで一つずつ見ていくのが、線形探索 ソート済みの未探索の要素の真ん中を調べ、その値で探索済み未探索を分ける。これを繰り返すのが二分探索 atcoderでTLE pythonで競技プログラミング…

NP困難問題

NP困難問題とは よく聞くけど,よくわからないやつ,NPとか,今回理解することができたので,ここにまとめます. 用語について 大雑把に言うと, Pとは一般的な解法で解けること. P,NP 例えば, 2次方程式は『解の公式』の解は求められる. 一般的な解法が…

決定木を作る

集合知プログラミング www.oreilly.co.jp これを図書館から借りて,決定木のサンプルコードを実行し,画像を出力した. サンプルコード http://examples.oreilly.com/9780596529321/ 決定木とは https://ja.wikipedia.org/wiki/%E6%B1%BA%E5%AE%9A%E6%9C%A8 …