コンピュータサイエンス

アルゴリズム、データ構造、計算機科学に関する記事一覧

  • バイブコーディングと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構造について