夕蛙のなく頃に

データアナリストとして学んだことや趣味で勉強し始めたIoTをアウトプットする

技術書典7に行ってきた

行ってきた 初めて技術書典に行きました。いろいろな技術が集まるギークな場所って感じがして楽しかったです!! techbookfest.org 事前に15〜20ほどのサークルをチェックしていました。 私の場合、機械学習やGo言語・電子工作あたりの興味が強かったので、…

AtCoder頑張るぞ宣言

アルゴリズム勉強の実践の場 データ構造やアルゴリズムを基礎から勉強し始めました。 nowokay.hatenablog.com ↑のブログを参考に↓のように取り組んできました。 OpenDataStructures自分用まとめ一覧 - 夕蛙のなく頃に 『数学ガール/乱択アルゴリズム』を読ん…

OpenDataStructures自分用まとめ一覧

リンク OpenDataStructures第2章を自分用にまとめる(配列を使ったリスト) - 夕蛙のなく頃に OpenDataStructures第3章を自分用にまとめる(連結リスト) - 夕蛙のなく頃に OpenDataStructures第4章を自分用にまとめる(スキップリスト) - 夕蛙のなく頃に OpenDat…

OpenDataStructures第11章を自分用にまとめる(ソート)

なにこれ 前回の続き blog.frogdusk.com 今回扱うのはソートです。 代表的なソートとして、マージソートとクイックソートをまとめます。 マージソート クイックソート マージソート 「配列を半分に分割、分割された配列毎にソートして、合わせるときに先頭の…

『数学ガール/乱択アルゴリズム』を読んだ

読もうと思ったきっかけ 以下のブログで、「基礎」の次の「読み物」として挙げられていました。 nowokay.hatenablog.com 基礎として『OpenDataStructures』を勉強したので、流れに従って読んでみようと思った次第です。 数学ガール/乱択アルゴリズム (数学ガ…

OpenDataStructures第10章を自分用にまとめる(ヒープ)

なにこれ 前回の続き blog.frogdusk.com 今回は話がガラッと変わって、優先度付きキューの実装の話です。 特殊な二分木であるヒープを使います。 ヒープとは「雑多に積まれたもの」という意味があり、今までの「高度に構造化されて積み上げられたもの」であ…

OpenDataStructures第9章を自分用にまとめる(赤黒木)

なにこれ 前回の続き blog.frogdusk.com 本の中で特に重要だと言われている項目のみまとめるため、6章から9章に飛んでいます。 BinarySearchTreeの問題点は、要素の追加の仕方によって木の構造がアンバランスになることです。(例えば[1,2,3,4,5]のように追…