Swap しても Functions のアプリキーを変えたくない時の Key Vault を使った構成方法
本記事は、Microsoft Azure Tech Advent Calendar 2023 の 12/03 の投稿です。 はじめに Azure Functions をよりセキュアに使いたいとい...
8
3
Comment0
31 search resultsShowing 1~20 results
Stocked
You need to log-in
意外と開いたことがなかった（かもしれない）App Service/Functions の `問題の診断と解決`
本記事は、Microsoft Azure Tech Advent Calendar 2022 の 12/13 の投稿です。 はじめに 昨今の DX の流れから、多くのお客様がアプリをサクッと開発...
11
1
Comment0
最短経路問題
最短経路問題 グラフの二頂点間を結ぶ道のうち，辺の重重みの総和が最小になるものを求める問題 出発点と終点の取り方によって分類できる 出発点を一つ$S$に固定して，$S$から他の全ての頂点への最短...
1
2
Comment0
グラフの探索と迷路
グラフの探索 グラフの各頂点や辺を二回以上調べることなく，しかも必ず一回は調べる手順 単純に考えれば，全部の頂点を番号順に調べればいい けど，それはグラフの構造をガン無視しているので，グラフの構...
2
1
Comment0
カウントソート・ビンソート
カウントソート 出現頻度を数えることでソート 整列対象の列に登場する値が$0$から$m-1$の整数に限定されている状況を想定すると，その列にそれぞれの値がどの程度登場するかを数えることでソートで...
2
0
Comment0
マージソート
マージソート 「マージ」を操作として含む整列アルゴリズムのこと $O(n \log n)$の計算量 最悪の場合でも同じオーダーなので計算量の観点から安全と言えるが，整列させたい列と同程度のメモリ...
1
1
Comment0
優先順位つき待ち行列
優先順位付き待ち行列 お尻から入れて頭から出す お尻から要素が入ってくるけれど，頭から出てくるときには特定の優先順位に従って要素が出てくる（入れた順番によって出てくる順番が決まるわけではない） ...
2
0
Comment0
ヒープソート
ヒープソート いかなるデータに対しても$O(n\log n)$の計算量 平均の計算量ではクイックソートの方が優れている 基本的な考え方は「選択ソート」つまり，「ある範囲内での最(大|小)値を見つ...
2
2
Comment0
クイックソート
クイックソート 平均して$O(n\log n)$なソートアルゴリズム が，しかし最悪の場合で$O(n^2)$になりうるという欠点もある 考え方は**「困難は分割しろ」** ある値$v$を適当に選...
1
1
Comment0
シェルソート
挿入ソートを「大雑把にやる」ことを繰り返すことで全体を整列させていくのがシェルソート 「widthごとに挿入ソートをする」を繰り返す 「シェル」は人名 func ShellSort(target...
0
0
Comment0
挿入ソート
「最小値を決める」ことを繰り返してソートするのではなくて，**「この値が入るべき場所はどこなのかを決める」**ことを繰り返してソートする ほとんどデータが整列済みの時に使える トランプを順番に並...
0
0
Comment0
選択ソート
最小値を決めるために，その時点での最小値のインデックスを保持しておくことでスワップの回数を減らす func SelectionSort(target []int) []int { for i :...
0
0
Comment0
バカソート
最小値を探すことを繰り返すことでソートしていく バカだから時間かかる package main import ( "log" "math/rand" "time" ) func DumbSort...
1
0
Comment0
一時変数なしで値の交換
x = x + y y = x - y x = x - y
0
0
Comment1
トライ木
トライ木 ハッシュテーブルで探索しようとした時の発想に似ている． 比較に基づいて位置を探索していくと最も効率よくて$O(\log n)$ だが，値そのものが位置に直接関係しているように，要するに...
1
1
Comment0
ハッシュ法
ハッシュ法 Keyの比較によってRecordの位置を探索していくという考え方の最たる例が二分探索で，比較のみによる探索では$O(\log n)$を達成できるがそれ以上は望めない そこで発想を逆転...
0
1
Comment0
二分木をいい感じに印字する奴
package main import ( "errors" "fmt" "log" ) type Node struct { Value string Data string Left *No...
0
0
Comment0
二分探索木
二分探索木 二分探索を木構造でやる 配列を用いた二分探索だと，探索は$O(\log_2 n)$で実行できるが，データの挿入・削除は配列の性質から，$O(n)$かかってしまう （左右にバランスのと...
3
0
Comment0
平衡木
平衡木 二分探索木での探索は平均$O(\log n)$，最悪$O(n)$ 木の左右のバランスが取れていれば効率的に探索ができるけど，偏りがあると（もはやそれは配列とおんなじなので）効率が悪い 「...
1
2
Comment0
二分探索
二分探索 「指数的爆発」を逆手に取った探索方法 探索範囲を探索していくごとに半分にしていく つまり，1回多く調べれば，2倍の探索範囲から探し出せるようにすることで，大量のデータから効率よく探し当...
1
0
Comment0
31 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles