New!
2020-03-30 21:04:11
絵で見てわかるシステムパフォーマンスの仕組み
第1章 パフォーマンスの基礎的な考え方
第2章 パフォーマンス分析の基本
第3章 実システムのパフォーマンス分析
第4章 パフォーマンスチューニング
第5章 パフォーマンステスト
第6章 仮想化環境におけるパフォーマンス
第7章 クラウド環境におけるパフォーマンス
第1章 パフォーマンスの基礎的な考え方
N/A
第2章 パフォーマンス分析の基本
N/A
第3章 実システムのパフォーマンス分析p.92
Webサーバーのアクセスログ
アクセスログから負荷の集中がわかる
処理が届いているかどうかもわかる
アプリ/APサーバーのログ
アプリ
アク...
本
パフォーマンスチューニング
2020-02-01 16:02:47
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
クイックソート
データ列の中から適当なデータ（ピボット）を選択し、ピボットより小さいデータを前方、大きいデータを後方に移動させる。
分割されたデータをそれぞれソートする
分割統治法の一種
計算時間
最悪計算時間
O(n²)
最良計算時間、平均計算時間
O(n log n)
実装package main
import (
"fmt"
"math/rand"
)
func quickSort(n [...
プログラミング
アルゴリズム
データ構造
クイックソート
2020-02-01 16:02:11
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
マージソート
データ列が分割できなくなるまで（要素が1つ）再帰的に分割を行い、分割されたデータを複数回マージを繰り返していくことによってソートする
分割統治法に基づくソート
大きな問題を小さな問題に分割する
計算時間
最悪計算時間
O(n log n)
実装// cf. https://github.com/TheAlgorithms/Go/blob/master/sorts/merge_sort.go
packa...
プログラミング
アルゴリズム
データ構造
マージソート
2020-02-01 16:01:16
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
ヒープソート
要素の並べ替えを二分ヒープ木を用いて行うソート
ヒープの構築
ヒープから要素（根）を取り出す操作をヒープ木が空になるまで行う
計算時間
最悪計算時間、平均計算時間
O(n log n)
実装package main
import "fmt"
// Heap is a heap.
type Heap struct {
values []int
size int
max...
プログラミング
アルゴリズム
データ構造
ヒープソート
2020-02-01 16:00:17
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
挿入ソート
データ列の先頭から順番にソートしていく
ソート済みと未ソートでそれぞれ部分列に分けられる
1回目：0番目をソート済みとするので何もしない
2回目：0番目と1番目を比較して順序が逆なら入れ変える
3回目：0番目から1番目までのデータ列と比較、順序入れ替え
4回目：0番目から2番目までのデータ列と比較、順序入れ替え
以下、未ソート部分がなくなるまで繰り返す
計算時間
O(n²)
実装package main...
プログラミング
アルゴリズム
データ構造
挿入ソート
2020-02-01 15:59:35
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
選択ソート
データを昇順または降順に並べ変えるソートの一つ
１番目の要素と2番目以降の要素の中で最小の値を比較して、順序が逆なら入れ変えを行う、という操作をデータ列の最後の一つ手前まで繰り返す
計算時間
最良計算時間、平均計算時間
バブルソートと同じくО(n²)
実装package main
func selectionSort(n []int) []int {
for i := 0; i < len(...
プログラミング
アルゴリズム
データ構造
選択ソート
2020-02-01 15:58:14
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
バブルソート
データを昇順または降順に並べ変えるソートの一つ
全要素に対して、隣合う要素同士を比較し、順序が逆なら入れ替えを行う、という操作を要素数-1回繰り返す
計算時間
最悪計算時間、最良計算時間、平均計算時間
O(n²)
実装package main
import "fmt"
func bubbleSort(n []int) []int {
for i := 0; i < len(n)-1; i...
プログラミング
アルゴリズム
データ構造
バブルソート
2020-01-26 23:57:08
概要GolangでURLルーターを自作したので実装するまでの過程をメモしておく。
準備URLルーターを実装する際に行った下準備をまとめる。
データ構造とアルゴリズムURLをどのようにマッチングさせるか、というロジックについて検討する。
多くのライブラリでは、データ構造として木構造がよく扱われているので、どんな種類の木構造を採用するかを考えてみた。
文字列探索に特化した木の中で、時間的・メモリ的計算量がよりベストなものを選定しようとすると、基数木というのが良さそうに見えるので最初はそれを採用しようとしていたのだが、実装が難し過ぎて挫折をした。
もう少し身近でシンプルなものをということでトライ木を...
プログラミング
Golang
URLルーティング
2020-01-15 22:40:24
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
二分探索木
各ノードが多くとも2つまでのノードしか持たない二分木の一種で、左の子ノード ≤ 親 ≤ 右の子ノードという制約を持った構造の木
最も左にあるノードが最小ノードで、最も右にあるノードが最大ノードとなる
二分探索木に限った話ではないが、木構造の走査（traverse）方法についてかいておく
深さ優先探索（depth-first search）
前順（行きがけ順、前置順、preorder）
中順（通りがけ順、中置順、...
プログラミング
アルゴリズム
データ構造
二分探索木
2020-01-14 22:04:54
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
ヒープ
優先度付きキュー（priority queue）の一種
優先度付きキューは、集合（set）を扱うデータ型
集合に含まれる要素は優先度順に取り出される
集合を扱うデータ型の例：キュー、スタック
ヒープの種類
最小ヒープ（min heap）
根が常に最小となっているヒープ。親ノードは子ノードより常に小さい。
最大ヒープ（max heap）
根が常に最大の要素となっているヒープ。親ノードは子ノードより常に...
プログラミング
アルゴリズム
データ構造
ヒープ