53ningen

データ構造： 二分木(binary tree)

配列・線形リスト・スタック・キューなどと異なり，非線形なデータ構造のひとつ．木構造のうち，ノードが０個，１個，２個のいずれかの子を持っているものを二分木という．あるノードが３つ以上子を持っている場合，それは二分木とは呼ばない．

二分木はコンパイラや，集合（Set）の操作をO(log n)で行う二分探索木（BST），ハフマン符号化（データ圧縮に用いられる）などに応用されている．

二分木の分類

厳密二分木(strict binary tree)

各ノードが２つの子を持つか，子を持たないかのいずれかになっている木

53ningen

群の定義からぬるぬる始めて，いつかモナドにたどりつく（予定）

• スライド：群〜モノイド

群(Group)とは

群の定義

集合G とその上の二項演算 * が，次の性質を持つとき
(G, *) を群とよぶ．

1. 結合法則: 任意の g, h, k ∈ G に対して g * (h * k) = (g * h) * k
2. 単位元の存在: g * e = e * g = g なる e ∈ G が存在する

53ningen

Mosquitto の導入

参考：http://tomowatanabe.hatenablog.com/entry/2014/04/21/095650

Mosquittoはデフォルトで1883ポートを使用するので，必要に応じてポートを開放する．

on CentOS6

Mosquittoのインストール

cd /etc/yum.repos.d/

53ningen

Simple Values

• Constant => let
• Variant => val

example of let and val

let a = 3
a = 5       // => Compile Error

val b = 4

53ningen

ClojureScriptの導入

Leiningenの導入

wget https://raw.githubusercontent.com/technomancy/leiningen/stable/bin/lein
sudo chmod 755 lein
mv lein /usr/local/bin
lein

53ningen

MQTT Meetup Tokyo

MQTTの機能概要 〜新仕様の紹介も少し〜

ツキノワ 若山 (@r_rudi)さん

MQTTとは？

• M2M(machine-to-machine)の接続に使うプロトコル

53ningen

0. Introduction

すごいHaskell本を読み進める記録．

Haskellとは何か

• 純粋関数型プログラミング言語
  • 副作用を持たない．関数に出来ることは，何か計算をしてその結果を返すことだけ．
  • これにより関数は同じ引数である限り，必ず同じ値を返す参照透過性を持つ．
• 遅延評価
• 関数の結果が与えられた引数にだけ依存しているのでいつ計算するか気にする必要がなくなる．したがってHaskellではギリギリまで計算を引き延ばす．

53ningen

2014 秋アニメ

数値はどれだけブヒれるかの個人的指標

title	1	2	3	4	5	6	7	8	9	10	11	12	13
ご注文はうさぎですか？	10+	10	10	10+	10	10	10	10	10	10	10+	10+
ひだまりスケッチ	10	10	10
Fate/stay night UBW	7
天体のメソッド	8	8+	8	8	8+	9	8	8	9

53ningen

Functional Programming in Java

53ningen

Java逆引き関数型プログラミング入門

Javaを書いていると単純な処理はずなのにやたらめったら，長いコードになることがある気がするので， Java8で導入されたFunctionalでイカれたメンバーを紹介するぜ！

• コレクションの要素が条件を満たすか調べたい！
• コレクションの各要素を足し合わせたりしたい！
• コレクションの各要素を出力したい！