夕蛙のなく頃に

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

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

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

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

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

OpenDataStructures第6章を自分用にまとめる(二分木)

なにこれ BinaryTree 深さ優先探索 幅優先探索 BinarySearchTree なにこれ 前回の続き。 blog.frogdusk.com 二分木を扱います。今までデータ構造としてリストと違う概念として捉えていましたが、 ポインタという概念を使った連結リストを勉強した後だと、実…

OpenDataStructures第5章を自分用にまとめる(ハッシュテーブル)

なにこれ ChainedHashTable 乗算ハッシュ法 LinearHashTable なにこれ 前回の続き blog.frogdusk.com ハッシュテーブルを用いてUSetインターフェースを実装します。 USetインターフェースは順序付けられていない値の集合です。 Setインターフェースで重要な…

OpenDataStructures第4章を自分用にまとめる(スキップリスト)

なにこれ SSetインターフェース スキップリスト 高さを決めるランダム性 SkiplistSSet SkiplistList なにこれ 前回の続き。 blog.frogdusk.com 今回はスキップリストを用いて、SSetインターフェースとListインターフェースを実装します。 SSetインターフェー…

OpenDataStructures第3章を自分用にまとめる(連結リスト)

なにこれ 前回の続き。 blog.frogdusk.com 第2章に引き続きListインターフェースを実装するが、配列ではなく、ポインタを使用します。 SLList: 単方向連結リスト DLList: 双方向連結リスト SEList: 空間効率の良い連結リスト 配列ではなく、ポインタを使う長…

DBスペシャリスト合格したので、勉強手順を紹介する

SQL

目次 目次 DBスペシャリストに合格した 勉強方法 書籍を読む 午前Ⅱの過去問を解く 午後Ⅰの過去問を解く 午後Ⅱの過去問を解く 勉強時系列 DBスペシャリストに合格した 応用情報技術者試験の次のレベルで高度試験のうちの1つ、DBスペシャリスト試験を2019春に…