Skip to content

Instantly share code, notes, and snippets.

@uta8a
Created July 5, 2019 18:32
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save uta8a/7173e1595cb140039c28bd7ae1fe7f5d to your computer and use it in GitHub Desktop.
Save uta8a/7173e1595cb140039c28bd7ae1fe7f5d to your computer and use it in GitHub Desktop.

20190705 今日の精進

広義今日が多いな

yukicoder

217:A

  • 共通範囲をとればよい。切り上げに注意。
  • ライブラリ整備した。二分探索は配列に対し行うことが多いが、start..endがでかいと配列をとってしまうとMLEする。素直にlow, highに対し素朴に二分探索を行えばよい。このとき、 closureの参照を渡すとうまく行った。 lowとhighを指定する実装
  • クロージャを引数に取るが参考になった。
f: &Fn(T) -> V // T, Vは型  

のようにすると、f がクロージャの参照としていける

Fnは、キャプチャした変数をmoveせず、書き換えもしない全てのクロージャが実装している (ref. https://qiita.com/shortheron/items/c1735dc4c7c78b0b55e9)

なるほど。これはクロージャを扱うためのTraitらしい

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment