MapReduce
プログラミングにConstraintsを与えて並列化・フォールトトレランスを実現するためのプログラミングモデル． Map map(String key, String value): for each word w in value: EmitIntermedi...
next_permutationの実装
方針 例を挙げる [1, 2, 3] => [1, 3, 2] [1, 2, 4, 3] => [1, 3, 2, 4] [1, 2, 3, 5, 6, 4, 3] => [1, 2, 3, 6, 3, 4, 5] アルゴリズムを一般化する lst[i] < lst[i+1]なるiを見つ...
トランスポート層
UDP User Datagram Protocol. 最小のオーバーヘッドでデータを転送することができる．データが欠損したり，重複したり，順序が変わったりするかもしれない．SNMPのようにコネクションの...
インターネット層
OSI参照モデルの第３層(ネットワーク層)に相当する． IP v4とv6 ipv4 バージョン8bit. 4. 生存時間（Time to Live、TTL） プロトコル（Protocol）. 上のものが何か...
ルータとブリッジ
ルータは第３層(IPレイヤ)で動く．ブリッジは第２層（データリンク層)で動く． ブリッジで結ばれたインターネットワークでは２地点間で一度に一つのパスしか存在してはいけない...
データリンク層
MAC副層とかLLC副層とかよくわからんぽ．
OSI参照モデル
7つの層 アプリケーション層ふがふが プレゼンテーション層ほげほげ セッション層ふがふが トランスポート層TCP ネットワーク層IP データリンク層MAC, frame 物...
HTTP Header
Request http://b.hatena.ne.jp/entrylist GET /entrylist HTTP/1.1 メソッドとどのファイルへのリクエストか．そしてHTTPのバージョン． Host: b.hatena.ne.jp ホストを指定． User-Agent: Mo...
Bounded Buffer
Synchronizedとnotifyを忘れずに。 public class IntBuffer { private int index; // size of the buffer private int[] buffer = new int[8]; public syncronized void add(int num) { while(index == buffer.length - 1) { try { ...
Big-endianとLittle-endian
Integerなどのデータ型はバイトの列として表される。Integerの場合、もっとも小さい桁のものがLeast-significant Byte(LSB)であり、最も大きな桁がMost-significant Byte(MSB)である。 メモリ上にこの...
