Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

2019/10/09 もくもく会 #187 #190

Open
ignisan opened this issue Oct 9, 2019 · 4 comments

Comments

@ignisan
Copy link
Contributor

commented Oct 9, 2019

No description provided.

@ignisan

This comment has been minimized.

Copy link
Contributor Author

commented Oct 9, 2019

ノイズ除去画像処理の続き...とても面倒くさい処理で手間かかってる

@maraigue

This comment has been minimized.

Copy link
Contributor

commented Oct 9, 2019

引き続き、「ランダムアクセスも挿入・削除も対数時間でできる探索木構造」の実装

  • eraseメソッドで「要素を削除したら、その次の要素を指すイテレータが返る」ということをテストケースを作って確認
  • あとはAPIをどんどん作っていく
@maraigue

This comment has been minimized.

Copy link
Contributor

commented Oct 9, 2019

  • eraseメソッドが正しく実装できていそうなことは確認できた
  • clearメソッドの高速なバージョンを作っていたが完成には至らなかった。来週以降。
    • 全要素を削除するのに、1個1個削除する(eraseを繰り返す)のではない方法を使いたかった。1個1個の削除だと、削除のたびに木の回転が発生するので。
@ignisan

This comment has been minimized.

Copy link
Contributor Author

commented Oct 10, 2019

うまく動かないのでPython版に立ち戻っている....

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
2 participants
You can’t perform that action at this time.