コンピュータサイエンス
アルゴリズム、データ構造、計算機科学に関する記事一覧
- バイブコーディングとADR
タグ adr, vibe-coding, AI, 設計, ドキュメント
バイブコーディング(vibe coding)においてADRが重要になる理由と運用について
- Two Pizza Team
タグ management, organization, amazon
Amazonが提唱するピザ2枚で食べられる規模のチーム設計の考え方
- コンウェイの法則
タグ コンウェイの法則, 組織論, ソフトウェア開発, SDD
コンウェイの法則
- Spec Driven Development SDD
タグ spec driven development, SDD
仕様を中心に据えて AI エージェント開発を進める SDD の要点
- strong opinions, loosely held
タグ 哲学, データサイエンス, 意思決定
strong opinions, loosely held
- シェルピンスキーの三角形
タグ アルゴリズム, カオス
シェルピンスキーの三角形
- メダリオンアーキテクチャ
タグ datalake, メダリオンアーキテクチャ
データレイクにおけるメダリオンアーキテクチャの整理
- llm as a judge
タグ llm as a judge
llm as a judgeについて
- timezone aware
タグ timezone aware, timezone
timezone awareについて
- データレイクの有用性の説明
タグ datalake, 説明
データレイクの有用性の説明
- AWSとGCPでstreaming対応datalake
/
タグ AWS, GCP, datalake, クラウドデザインパターン
AWSとGCPでstreaming対応datalakeについて
- BPE(Byte Pair Encoding)
/
タグ algorithm, data structure, BPE
BPE(Byte Pair Encoding)について
- ER図
/
タグ ER図, データベース
ER図について
- REST APIのベストプラクティス
/
タグ REST API, プラクティス
REST APIのベストプラクティスについて
- プレイジャリズムチェッカー
/
タグ プレイジャリズム
プレイジャリズムチェッカーについて
- IOWN
/
タグ IOWN, 通信
IOWNについて
- json5
/
タグ json5, json
json5について
- 否定的先読みアサーション
/
タグ regex, 否定的先読みアサーション
否定的先読みアサーションについて
- eMMC
/
タグ eMMC, embedded
eMMCについて
- OpenAPI
タグ OpenAPI
OpenAPIについて
- UUID7
タグ UUID, UUID7
UUID7について
- TURN/STUNサーバ
タグ TURN, STUN, NAT, coturn
TURN/STUNサーバについて
- QUIC
タグ tcp, udp, quic, http3, http2, http1.1, http1.0, http
QUICについて
- robots.txt
タグ robots.txt, SEO, 検索エンジン
robots.txtについて
- SIMD AVX
タグ intel, amd, AVX, SIMD
CPUのAVXについて
- PM vs PdM
タグ PM, project management, PdM, product management
PMとPdMについて
- h-index
タグ h-index
h-indexについて
- パスキー(WebAuthn)
タグ パスキー, WebAuthn, セキュリティ
パスキー(WebAuthn)について
- 平面充填問題
タグ 数学, 平面充填問題
平面充填問題について
- アジャイル開発
タグ プロジェクトマネジメント, アジャイル開発
アジャイル開発について
- プロダクト開発
タグ プロジェクトマネジメント, プロダクト開発
プロダクト開発について
- POC(proof of concept)
タグ プロジェクトマネジメント, POC, proof of concept
POC(proof of concept)について
- flatten
タグ アルゴリズム
flattenについて
- オイラー路(Hierholzer’s Algorithm)
タグ アルゴリズム, グラフ, オイラー路, 一筆書き
オイラー路(Hierholzer’s Algorithm)について
- ゼロ知識証明
タグ セキュリティ, ゼロ知識証明
ゼロ知識証明の概要
- ガウス素数
タグ アルゴリズム, 数学, ガウス素数
ガウス素数について
- 素数が無限個ある照明
タグ アルゴリズム, 数学, サイダック, 背理法
素数が無限個ある照明について
- 文字列のbit表現
タグ アルゴリズム, bit, 文字列
文字列のbit表現について
- 枝刈り(minimum height tree)
タグ アルゴリズム, 枝刈り, minimum height tree, MHT, トポロジカルソート
枝刈り(minimum height tree)について
- 2Dのsegment-tree
タグ アルゴリズム, segment-tree, 2D
2Dのsegment-treeについて
- 2Dのunion-find
タグ アルゴリズム, union-find, 2D
2Dのunion-findについて
- 二分探索-グラフ
タグ アルゴリズム, 二分探索, グラフ
グラフの二分探索について
- 複数の点への最短距離
タグ アルゴリズム, 距離, L1, L2, マンハッタン距離
複数の点への最短距離について
- 雄牛と雌牛
タグ アルゴリズム, ゲーム, bulls and cows
雄牛と雌牛(bulls and cows)について
- ニム
タグ ゲーム, ニム, 石取りゲーム
ニム
- すべてのノードから参照されるノードの検出
タグ グラフ, ノード
すべてのノードから参照されるノードの検出
- MVP(Minimum viable product)
タグ プロジェクトマネジメント, MVP, minimu viable product, 実用最小限の製品
MVP(Minimum viable product)について
- 素因数分解
タグ algorithm, data structure, データ構造
素因数分解について
- inorderとpreorderとpostorder
タグ algorithm, data structure, データ構造, bst, binary search tree, 二分木, 二分探索木
inorderとpreorderとpostorderについて
- コードのバグ対応・調査
タグ クラウド, インシデント, 対応, バグ, 事故
コードのバグ対応・調査方法
- sliding window
タグ アルゴリズム, sliding window
sliding windowする際の高速な計算
- メモ化再帰
タグ メモ化再帰, reccursion, dp
メモ化再帰の使い方
- GCP運用事故ケース
タグ クラウド, インシデント, 対応
GCP運用事故ケースまとめ
- 参考になる勉強法
タグ 数学, 競技プログラミング, まとめ
参考になる勉強法まとめ
- バーゼル問題
タグ 数学, バーゼル問題
バーゼル問題について
- フーリエ級数展開
タグ 数学, フーリエ級数展開
フーリエ級数展開について
- ミラーラビンの素数判定法
タグ 数学, ミラーラビンの素数判定法, 素数, prime, フェルマーの小定理
ミラーラビンの素数判定法について
- 数学記号一覧
タグ 数学
数学記号一覧まとめ
- 楕円曲線暗号
タグ 数学, 楕円曲線暗号, 離散対数問題, ECDSA, ECDH
楕円曲線暗号について
- GPL汚染
/
タグ GPL汚染, ライセンス問題, Gnu Public License
GPL汚染について
- 離散対数問題
タグ 数学, ElGamal暗号, 離散対数問題
離散対数問題について
- トライ木-ワイルドカード
タグ algorithm, data structure, データ構造, trie, トライ木
トライ木-ワイルドカードついて
- 閉ループの検出
/
タグ algorithm, dfs, depth-first search, 閉ループ
閉ループの検出について
- dfs-トポロジカルソート
タグ algorithm, dfs, depth-first search, トポロジカルソート
dfs-トポロジカルソートについて
- 法
タグ 法, 数学
法とは
- Boyer-Moore多数決アルゴリズム
タグ boyter-moore majority vote, 最頻値, 多数決, 投票アルゴリズム
Boyer-Moore多数決アルゴリズムについて
- ポーランド記法
タグ ポーランド記法, 逆ポーランド記法, 中置記法
ポーランド記法について
- 冪乗-繰り返し二乗法
タグ アルゴリズム, 冪乗, べき乗
冪乗-繰り返し二乗法の計算
- 乗算-筆算のシミュレーション
タグ 乗算, アルゴリズム, 筆算
乗算-筆算のシミュレーションの方法
- 循環的複雑度
タグ 循環的複雑度, CCN
循環的複雑度(CCN)の定義と測定
- 行列の回転
タグ 行列, アルゴリズム
行列の回転の方法
- 数字の回文
タグ アルゴリズム
数字の回文について
- リングバッファ
/
タグ algorithm, data structure, データ構造, ring buffer
リングバッファ(ring buffer)について
- クラウドのダイアグラム
タグ クラウド, アーキテクチャ, ダイアグラム, diagram
クラウドのダイアグラムについて
- エグレス
タグ クラウド, ネットワーク
エグレス(料金)について
- ライセンス関連
タグ MIT, apache 2.0, GLP v2, ライセンス, license
ライセンス関連の情報
- マスター定理
/
タグ algorithm, master theorem, マスター定理
マスター定理について
- アレイデータ(two pointers)
/
タグ algorithm, data structure, データ構造, array
アレイデータ(two pointers)について
- アレイデータ構造
/
タグ algorithm, data structure, データ構造, array
array data structure(アレイデータ構造)について
- queue structure
/
タグ キュー, algorithm, data structure, データ構造, queue
queue structure(キュー構造)について
- posix pathのパース
/
タグ algorithm, data structure, データ構造, stack
stackを用いたposix pathのパース
- stack structure
/
タグ algorithm, data structure, データ構造, stack
stack structure(スタック構造)について
- heap
/
タグ algorithm, data structure, データ構造, heap
heapについて
- グラフ理論
/
タグ ネットワーク, 最短路問題, グラフ理論
グラフ理論について
- bfsをDPの替わりとして使う
/
タグ algorithm, bfs, breadth-first search, dp
bfsをDPの替わりとして使う
- bfsでspiral matrix
/
タグ algorithm, bfs, breadth-first search, dp
bfsでspiral matrixを行う
- bfs(breadth-first search)
/
タグ algorithm, bfs, breadth-first search
bfs(breadth-first search)について
- prime
/
タグ algorithm, math, integer, prime, エラトステネスの篩
素因数分解,素数列挙について
- パリティ
/
タグ algorithm, パリティ, parity, Python
パリティについて
- continuous evaluation
/
タグ 継続評価, continuous evaluation
継続評価(continuous evaluation)について
- sdlc
/
タグ system development life cycle, システム開発ライフサイクル
システム開発ライフサイクル(system development life cycle)について
- Knapsack Problem
/
タグ algorithm, knapsack problem, ナップサック問題, dynamic programming
Knapsack Problem(ナップサック問題)の解き方について
- SREについて
/
タグ development, management
SRE(service reliability engineering)について
- 組み合わせ
/
タグ アルゴリズム, 組み合わせ, combination, choose
組み合わせ(combination, choose)の様々な実装方法
- 順列組み合わせ
/
タグ algorithm, math, 順列組み合わせ, permutaion, integer
順列組み合わせ(permutaion)について
- kind
/
タグ kind, kubernetes, k8s, kubectl
kindについて
- kubernetes
/
タグ runtime, cloud, kubernetes, k8s, kubectl
kubernetesについて
- minikube
/
タグ minikube, kubernetes, k8s, kubectl
minikubeについて
- 木の直径
/
タグ algorithm, graph, dp
木の直径について
- bit演算(range and)
/
タグ bit operation, bit演算, range and
bit演算(range and)について
- bit演算 select fist flag
/
タグ bit operation, bit演算
bit演算 select first flagについて
- bit演算
/
タグ bit operation, bit演算
bit演算について
- travelling salesman
/
タグ algorithm, dynamic programming, travelling salesman
巡回セールスマン問題について
- dijkstra
/
タグ algorithm, network, dijkstra, ダイクストラ法
ダイクストラ法について
- N進数変換-excelの列表現
/
タグ algorithm, math, integer, excel
excelの列表現を再現する
- N進数変換
/
タグ algorithm, math, integer
decimal to any base(10進数を任意のN進数に変換)について
- bit dp
/
タグ algorithm, math, bit dp
bit dpについて
- digit dp charactor(binary)
/
タグ algorithm, math, dp, digit-dp, binary, charactor
桁DP(binary or 文字列)について
- digit dp
/
タグ algorithm, math, dp, digit-dp
桁DPについて
- 耳dp
/
タグ algorithm, math, dp, 耳dp
耳dpについて
- 区間dp
/
タグ algorithm, dp, Python
区間dpについて
- 木dp
/
タグ algorithm, graph, dp
木dpについて
- 計算量とランダウ表記
/
タグ algorithm, 計算量, ランダウ表記
計算量とランダウ表記について
- LinkedList(連結リスト)
/
タグ algorithm, data structure, データ構造, LinkedList
LinkedList(連結リスト)について
- fibonacci, pisano period
/
タグ algorithm, fibonacci, pisano period, Python
フィボナッチ数列とピサーノ期間について
- カウントソート
/
タグ sort, algorithm, count sort
カウントソートについて
- クイックソート
/
タグ sort, algorithm, quick sort, merge sort
クイックソートについて
- ソート
/
タグ sort, algorithm, quick sort, merge sort
ソートアルゴリズムについて
- ヒープソート
/
タグ sort, algorithm, heap sort
ヒープソートについて
- 二分木(bst)をdfsで探索
/
タグ algorithm, data structure, データ構造, bst, binary tree, 二分木
二分木(bst)をdfsで探索する
- binary treeについて
/
タグ algorithm, data structure, データ構造, bst, binary tree, 二分木
binary tree(二分木)について
- B木
/
タグ algorithm, data structure, データ構造, B木, b-tree
B木ついて
- トライ木
/
タグ algorithm, data structure, データ構造, trie, トライ木
トライ木ついて
- 平衡二分木
タグ algorithm, set, cpp, 平衡二分探索木, 平衡二分木
平衡二分木について
- 二分探索
/
タグ 二分探索, binary search, algorithm
二分探索(binary search)について
- kruskal
/
タグ algorithm, kruskal
クラスカル法(kruskal)について
- バックトラック法-combination-sum
/
タグ algorithm, dfs, バックトラック法
バックトラック法-combination-sum
- 括弧のパターン生成
/
タグ algorithm, dfs, バックトラック法
括弧のパターン生成について
- バックトラック法
/
タグ algorithm, dfs, バックトラック法
バックトラック法について
- ゲーム
/
タグ algorithm, ゲーム
ゲームについて
- グラフdp
タグ algorithm, graph, dp
グラフdpについて
- divisor listing
/
タグ algorithm, math, integer, divisor
約数列挙について
- xor
タグ algorithm, xor, bit
xorの性質
- cumsum
/
タグ algorithm, dynamic programming, cumsum, 累積和
累積和について
- ラングレス圧縮
タグ algorithm, ラングレス圧縮
ラングレス圧縮について
- 数学
/
タグ algorithm, math
競技プログラミングの数学関連について
- dinic法
タグ algorithm, math, max-flow, dinic
最大流問題(ダイニック法)について
- primal dual法
タグ algorithm, math, primal dual
最最小費用流問題(primal dual法)について
- grundy
/
タグ algorithm, dp, grundy数, mex
grundy数について
- 橋検出
タグ algorithm, 橋検出, グラフ
橋検出について
- extended euclidean algorithm
/
タグ algorithm, math, integer
拡張ユークリッド互除法について
- 転倒数・反転数
/
タグ algorithm, math, 転倒数, 反転数
転倒数・反転数について
- warshall-floyd
/
タグ algorithm, network, graph, warshall-floyd, floyd-warshall, ワーシャル-フロイド法
ワーシャル-フロイド法について
- bellman-ford algorithm
/
タグ algorithm, minimum, graph
ベルマンフォード法について
- LCA(lowest common ancestor, 最小共通祖先)
タグ algorithm, lca, lowest common ancestor, 最小共通祖先, グラフ
LCA(lowest common ancestor, 最小共通祖先)について
- 二次元の累積和
/
タグ algorithm, dynamic programming, cumsum, 累積和
二次元の累積和について
- dfs 繰り返しなし
/
タグ algorithm, dfs, depth-first search
dfs 繰り返しなしについて
- dfs(depth-first search)
/
タグ algorithm, dfs, depth-first search
dfs(depth-first search)について
- 期待値の独立性
/
タグ algorithm, 期待値の独立性
期待値の独立性について
- 後ろから考える
タグ algorithm, 後ろから考える
後ろから考える典型について
- ベクトルの回転
タグ algorithm, ベクトルの回転
ベクトルの回転について
- 巨人の肩の上
/
タグ algorithm, 巨人の肩の上
偉人たちの方法について
- greedy
/
タグ greedy, algorithm
greedyアルゴリズムについて
- modint
/
タグ algorithm, integer, mod
modintについて
- 周期性
タグ algorithm, 周期性
周期性について
- 掃き出し法
タグ algorithm, 掃き出し法
掃き出し法について
- 半分全列挙
タグ algorithm, 半分全列挙
半分全列挙について
- prim's algorithm
/
タグ algorithm, network, graph, prim
プリム法について
- lis
/
タグ algorithm, math, integer, dp, lis, longest increasing sequence
最長増加部分列(longest increasing sequence)について
- しゃくとり法
/
タグ algorithm, math, two ponters
しゃくとり法(two pointers)について
- shifting
タグ algorithm, shift, mod
mod shiftについて
- Longest common subsequence problem
/
タグ lcs, longest common subsequence, algorithm, dynamic programming
Longest common subsequence problem(最長共通部分列問題)について
- lcm
/
タグ algorithm, lcm, Python
最小公倍数(lcm)について
- continuous integer
/
タグ algorithm, math, integer
連続する整数
- 45 degree trick
/
タグ algorithm, math
マンハッタン距離の45°回転について
- 中国余剰定理(crt)
タグ algorithm, crt, Python
中国余剰定理(crt)について
- 強連結成分分解
タグ algorithm, scc, 強連結成分分解, Python
強連結成分分解(scc)について
- gcd
/
タグ algorithm, gcd, greatest common divisor, Python, 最大公約数
最大公約数(greatest common divisor)について
- segment tree
/
タグ algorithm, data structure, segment tree
segment tree(セグメント木)について
- ローリングハッシュ
タグ algorithm, math, rolling hash
ローリングハッシュについて
- bipartile matching
タグ algorithm, math, integer, bipartile matching
二部マッチング問題(bipartile matching)について
- factorial, permutation, combination
/
タグ algorithm, math, integer, combination, permutaion, factorial
factorial, permutaion, combinationについて
- oeis
タグ algorithm, math, oeis, integer
oeis(online encycropedia of integer sequences)について
- pigeonhole principle
タグ algorithm, math, 鳩の巣原理, pigeonhole principle
pigeonhole principle(鳩の巣原理)について
- dp-サブアレイの最大値
タグ algorithm, dp, カダンのアルゴリズム
dp-サブアレイの最大値(カダンのアルゴリズム)について
- dp-パスカルの三角形
タグ algorithm, dp, パスカルの三角形
dp-パスカルの三角形について
- dp-一致する文字列の数
タグ algorithm, dp
dp-一致する文字列の数について
- dp-最大到達距離
タグ algorithm, dp
dp-最大到達距離について
- dp-ヒストグラムの最大の面積
タグ algorithm, dp
dp-ヒストグラムの最大の面積について
- ford fulkerson
/
タグ algorithm, graph, ford-fulkerson
フォードファルカーソンアルゴリズムについて
- geometry
/
タグ algorithm, geometry
幾何学について
- coordinate compression
タグ algorithm, binary-search
座標圧縮について
- interval scheduling
タグ algorithm, greedy, interval scheduling, 区間スケジューリング
区間スケジューリングについて
- meet in the middle
タグ algorithm, dynamic programming, brute force, meet in the middle
半分全列挙について
- splay treeについて
タグ algorithm, data structure, データ構造, splay tree
splay treeについて
- Psuedopolynomial
/
タグ algorithm, psuedopolynomial
Psuedopolynomial(疑多項式)について
- edit distance
タグ edit distancce, 編集距離, レーベンシュタイン距離, algorithm, dynamic programming
edit distance(編集距離)について
- struct
タグ struct, Python
Cの構造体データの相互変換
- ベルマン方程式
タグ bellman quation, ベルマン方程式, アルゴリズム
ベルマン方程式について
- 列挙型
タグ enum, 列挙型
列挙型について
- subprocessについて
タグ subprocess
subprocessについて
- 二分探索(ギザギザの場合)
タグ 二分探索, binary search, algorithm
二分探索(ギザギザの場合)について
- snowflake
タグ Twitter, アルゴリズムとデータ構造
snowflake構造について