2016-04-01から1ヶ月間の記事一覧

「データサイエンティスト養成読本 機械学習入門編」を読んだ

データサイエンティスト養成読本 機械学習入門編 (Software Design plus)作者: 比戸将平,馬場雪乃,里洋平,戸嶋龍哉,得居誠也,福島真太朗,加藤公一,関喜史,阿部厳,熊崎宏樹出版社/メーカー: 技術評論社発売日: 2015/09/10メディア: 大型本この商品を含むブロ…

よくわかるKMP

vector<int> Build(const string& s) { vector<int> fail(s.size() + 1); int j = -1; fail[0] = -1; for (int i = 0; i < s.size(); ++i) { while (j >= 0 && s[i] != s[j]) j = fail[j]; ++j; fail[i + 1] = j; } return fail; } void Match(const string& needle, c</int></int>…

よくわかる8クイーン

#include <iostream> #include <vector> #include <string> using namespace std; void PrintQueens(const vector<int>& queens) { for (const int& queen : queens) { string s(8, '-'); s[queen] = '*'; cout<<s<<endl; } cout<<endl; } bool IsQueenPlaceable(const vector<int>& queens, int y) { for (int cy : queens…</s<<endl;></int></string></vector></iostream>