夕蛙のなく頃に

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

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春に…

OpenDataStructures第2章を自分用にまとめる(配列を使ったリスト)

なにこれ 最近、OpenDataStructuresを読んで、データ構造を勉強しています。 「みんなのデータ構造」という和訳された書籍もありますが、日本語のPDFが無料で読めるので、そちらを利用しています。 sites.google.com 今回は、第2章のListインターフェースを…

PostgreSQLで最頻値を求める

SQL

なにこれ ユーザー毎の最も行動する時間が知りたくなった。 すなわちユーザー毎の行動時間(hour)の最頻値を集計したい。 テストデータ column1: 2019-01-01〜2019-03-31までの時刻がバラバラなdatetime column2: ランダムな日本語文字1字(user_idに相当) SEL…

PostgreSQLで日次・週次・月次集計する

SQL

なにこれ PostgreSQLでのtimestamp型から日次(daily)・週次(weekly)・月次(monthly)で集計するための変換方法です。 日次・月次はto_char関数で'YYYY-MM-DD'や'YYYY-MM'を出力すればいいのですが、週次が少し面倒です。 今回の週次は、月曜日起点で集計する…