shojindays-1.md

20190702今日の精進

蟻本再び読み始めた

• p25 くじ引きHard
• $$N^2 logN$$の解法を理解した(未実装)
• binary_searchの実装 https://github.com/tMasaaa/ant-book-rust/blob/master/library/binary_search/main.rs

Rustのmod, trait, implが分からない

抽象的なので書いてから文献読んでまた書き直したい

• mod: namespaceのようなもの？名前空間っぽい
• trait: selfの中身になるもの？これは型
• impl: traitに対し関数が定義されているとき、そのtraitをVecなど他の型に広げる。
• fn: implの中で使う。型に対して関数を定義

使う時は

vig::S::binary_search  

のようになる。

疑問とか改善したいこと

• 名前衝突回避のためにmod vigしているがもっといい方法はあるだろうか？
• as xxxが多すぎるけどこれを減らせないだろうか？
• もっと抽象的な実装にできないだろうか？(u64に対するものになってしまっている)

次

• とりあえず、くじびきHardを実装する。ページ進める。
• メモ: Rustで二分探索を使う問題を解く