第十五回アルゴリズム勉強会

集会の自由 @oskimura

キューの一個しかあいてない状態がある事によって満杯と初期状態が区別できる #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

Toru Hisai @torus

#アルゴリズム勉強会 10.1-4 http://t.co/vYvc8EOL

拡大

集会の自由 @oskimura

http://t.co/vdy6ouZw Purely Functional Data Structures #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

集会の自由 @oskimura

↓5.4 Double-Ended Queues #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

Toru Hisai @torus

#アルゴリズム勉強会 10.1-5 http://t.co/ANYSSaIM

拡大

集会の自由 @oskimura

この問題ってCoqでやるにはいい問題のような気がする 10.1-6 2 つのスタックを用いてキューを実現する方法を示せ.キュー操作の実行時間を解析せよ. #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

Toru Hisai @torus

#アルゴリズム勉強会 10.1-6 http://t.co/QUJxv3pr

拡大

Toru Hisai @torus

#アルゴリズム勉強会 10.1-7 http://t.co/XjrDhhhi

拡大

Toru Hisai @torus

#アルゴリズム勉強会 10.1-7 改 http://t.co/WfWYJCGH

拡大

集会の自由 @oskimura

10.2-1　insertはヘッダ、deleteはO(n) #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

集会の自由 @oskimura

10.2-3 tailのレファレンスを用意する #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

集会の自由 @oskimura

1.サイズもって判定する #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

集会の自由 @oskimura

2.keyを自分としてして追加して、あとで外す。(自分しか見つからなかったらナシとする) #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

集会の自由 @oskimura

10.2-5 insertはO(1) deleteはO(n) searchはO(n) #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s

Toru Hisai @torus

#アルゴリズム勉強会 10.2-6 http://t.co/HtfDiRGP

拡大

集会の自由 @oskimura

http://t.co/ameTunqK 4月の調整さん #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/UKHVMC3s