動的計画法

動的計画法 - Wikipedia

ナップサック問題(メモ化)

ポイント Goで構造体をkeyとするmap メモ化にするために引数を絞る グローバルなsliceはグローバルで定義してローカルで初期化しとけばいい gist.github.com プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディン…

POJ3253 Fence Repair

これで正しいのかがわからない(ソートが無駄感) gist.github.com ハフマン符号に使われているらしい

迷路のゴールへの歩数を数える

GolangでのQueueとしてのスライスの使い方 qiita.com を忘れがち(頭の中で知識がchannelとかに埋もれちゃう) gist.github.com 出力は各スポットの歩数が出て 0### 123# #345 54#6 #567

POJ2386 Lake Counting

poj.org gist.github.com

深さ優先 部分和

蟻本をGoで丁寧にやっていく月間 部分和が存在するかどうか を深さ優先探索で全探索 打ち切ってるから全探索ではないか

ユーグリッドの互除法

a = b * q + r としたときに gcd(a,b)=gcd(b,r) が成り立つので[証明略] 順繰りにrが0になるまで除算すると最大公約数が求まる

メモ Kubernates

BIツールのMetabaseを構築するのがゴール の記事⬇️ qiita.com

k8s触り始めた、というかHelm

(アウトプットする言うてぜんぜん書けてない) KubernetesはDocker for Macに標準で入ってた。というか設定GUIからチェックをつければ入る minikubeももともと入れてたのでどうなるのかと思ったら $ kubectl config get-contexts CURRENT NAME CLUSTER AUTH…

GensimのDoc2VecでQiitaのタグを可視化 <実践編>

(<理論編>はありません) Qiitaの記事にはタグがついていて、読者は記事についたタグを見て「何についての記事か」を把握することができるようになってます。書き手は必ず1つ以上タグをつけなければいけないようです。要はタグは記事の内容の特徴を表すもの…

chainerでCNN組んでラーメン画像分類 (やってみた)

動機 どこかのphp入門書の帯にラーメンの種類(味噌ラーメンとか塩ラーメンとか)を機械学習で(?)見分けるという売り文句書いていたので、それにインスパイアされ、初心者にはうってつけの題材だと思ったので、chainerのCNN(Convolutional Neural Network)手…