Algorithm Hub & Randomizer

Cây & Đồ thị

Centroid Decomposition

ID: #105
Thời gian (Time) O(N log N)
Không gian (Space) O(N)

Mô tả nguyên lý

Phân rã trọng tâm cây để giải quyết các bài toán đếm đường đi khoảng cách hoặc cây phân cấp.

Cài đặt mẫu (Implementation)

// Tìm tâm trọng tâm (centroid) của cây, chia nhỏ cây thành các bài toán con độc lập qua đệ quy.

Toàn bộ danh mục Xem báo cáo

Billion-Scale Vector Quantization (IVF-PQ) #239
AI & Big Data Search
Product Quantization (PQ) #183
AI & Nén Vector
Expectiminimax Algorithm #163
AI & Trò chơi xác suất
HNSW (Hierarchical Navigable Small World) #172
AI & Vector Search
Hierarchical K-Means (IVF) #349
AI & Vector Search
PBKDF2 & Argon2 Password Hashing #215
Bảo mật dữ liệu
HMAC (Hash-based Message Authentication) #216
Bảo mật thông điệp
Boyer-Moore Algorithm #38
Chuỗi (String)
KMP Pattern Searching #36
Chuỗi (String)
Rabin-Karp String Matching #37
Chuỗi (String)
Suffix Array Construction #40
Chuỗi (String)
Z-Algorithm #39
Chuỗi (String)
Centroid Decomposition #105
Cây & Đồ thị
Heavy-Light Decomposition (HLD) #104
Cây & Đồ thị
Locality-Sensitive Hashing (LSH) #173
Cơ sở dữ liệu & AI
Locality Sensitive Hashing (LSH) #347
Cơ sở dữ liệu & AI Search
Spanner TrueTime API Protocol #292
Cơ sở dữ liệu phân tán
B-Tree Insertion & Search #78
Cấu trúc dữ liệu
Bloom Filter #75
Cấu trúc dữ liệu
Count-Min Sketch #76
Cấu trúc dữ liệu
DSU with Rollback #123
Cấu trúc dữ liệu
Skip List #77
Cấu trúc dữ liệu
Treap (Tree + Heap) #79
Cấu trúc dữ liệu
Cartesian Tree #124
Cấu trúc dữ liệu & Cây
Disjoint Set Union (DSU) #47
Cấu trúc dữ liệu (Graph/Tree)
AVL Tree Rotations #42
Cấu trúc dữ liệu (Tree)
Binary Heap Operations #44
Cấu trúc dữ liệu (Tree)
Binary Search Tree (BST) Insertion #41
Cấu trúc dữ liệu (Tree)
Fenwick Tree (Binary Indexed Tree) #46
Cấu trúc dữ liệu (Tree)
Red-Black Tree Insertion #43
Cấu trúc dữ liệu (Tree)
Segment Tree Range Query #45
Cấu trúc dữ liệu (Tree)
Trie (Prefix Tree) Search #48
Cấu trúc dữ liệu (Tree)
R-Tree Spatial Database #122
Cấu trúc dữ liệu cơ sở dữ liệu
K-D Tree (K-Dimensional Tree) #115
Cấu trúc dữ liệu không gian
Octree 3D Spatial Indexing #117
Cấu trúc dữ liệu không gian
Quadtree Spatial Indexing #116
Cấu trúc dữ liệu không gian
Implicit Treap #121
Cấu trúc dữ liệu nâng cao
Link-Cut Tree #112
Cấu trúc dữ liệu nâng cao
Persistent Segment Tree #111
Cấu trúc dữ liệu nâng cao
Splay Tree #113
Cấu trúc dữ liệu nâng cao
Wavelet Tree #114
Cấu trúc dữ liệu nâng cao
Van Emde Boas Tree #120
Cấu trúc dữ liệu số nguyên
Cuckoo Filter #181
Cấu trúc dữ liệu xác suất
Scalable Bloom Filter #189
Cấu trúc dữ liệu xác suất
Leftist Heap (Leftist Tree) #119
Cấu trúc dữ liệu đống
MapReduce Word Count #100
Dữ liệu lớn
Min-Hash LSH for Jaccard Similarity #237
Dữ liệu lớn & Khai phá dữ liệu
SimHash Document Fingerprinting #238
Dữ liệu lớn & Khai phá văn bản
Flajolet-Martin Algorithm #230
Dữ liệu lớn & Streaming
Misra-Gries Heavy Hitters #232
Dữ liệu lớn & Streaming
Top-K Stream Processing (Space-Saving) #234
Dữ liệu lớn & Streaming
T-Digest Percentile Estimation #231
Dữ liệu lớn & Thống kê
Count Sketch #235
Dữ liệu lớn & Xác suất
Count-Min Sketch Heavy Hitters #188
Dữ liệu lớn & Xác suất
Kalman Filter Pairs Trading Cointegration #437
Giao dịch định lượng
STP (Spanning Tree Protocol) #229
Giao thức chuyển mạch mạng
Quantum Teleportation Protocol #407
Giao thức lượng tử
Consistent Subnet Masking (CIDR Matching) #223
Giao thức mạng
TCP Cubic Congestion Control #225
Giao thức mạng
DNS Iterative Resolution Algorithm #228
Giao thức mạng & Phân giải
TCP BBR Congestion Control #220
Giao thức mạng (Networking)
BGP Path Vector Routing #222
Giao thức mạng biên
Distance Vector Routing (Bellman-Ford Network) #227
Giao thức định tuyến mạng
OSPF Link-State Routing (Dijkstra in Router) #221
Giao thức định tuyến mạng
SHA-3 (Keccak Sponge Construction) #212
Hàm băm mật mã
3D Convex Hull #158
Hình học không gian
Circle-Circle Intersection #161
Hình học tính toán
Closest Pair of Points (2D) #154
Hình học tính toán
Convex Hull - Graham Scan #63
Hình học tính toán
Convex Hull - Jarvis March #64
Hình học tính toán
Delaunay Triangulation #152
Hình học tính toán
Half-Plane Intersection #151
Hình học tính toán
Line Intersection Test #65
Hình học tính toán
Minkowski Sum of Polygons #156
Hình học tính toán
Pick Theorem Implementation #157
Hình học tính toán
Point in Convex Polygon Query #155
Hình học tính toán
Point in Polygon (Ray Casting) #66
Hình học tính toán
Polygon Triangulation (Ear Clipping) #160
Hình học tính toán
Rotating Calipers Algorithm #150
Hình học tính toán
Shoelace Formula #67
Hình học tính toán
Sweepline Segment Intersection #159
Hình học tính toán
Voronoi Diagram Construction #153
Hình học tính toán
Alpha Shapes 2D/3D Boundary Extraction #443
Hình học tính toán & Tô-pô
Order Book Matching Engine Priority Queue #441
Hệ thống giao dịch tài chính
Bully Algorithm for Leader Election #178
Hệ thống phân tán
Bully Election Algorithm #294
Hệ thống phân tán
Chandy-Lamport Snapshot Algorithm #177
Hệ thống phân tán
Chandy-Misra-Haas Deadlock Detection #293
Hệ thống phân tán
Consistent Hashing #97
Hệ thống phân tán
Distributed Lock with Redis Redlock #463
Hệ thống phân tán
Distributed Snapshot (Mattern Algorithm) #249
Hệ thống phân tán
HoneyBadgerBFT Asynchronous Consensus #454
Hệ thống phân tán
Lease-Based Synchronization Protocol #298
Hệ thống phân tán
Leased-Based Distributed Locking #246
Hệ thống phân tán
Multi-Paxos Protocol #186
Hệ thống phân tán
Paxos Consensus Algorithm #98
Hệ thống phân tán
Paxos Made Simple Algorithm #290
Hệ thống phân tán
Raft Consensus Algorithm #99
Hệ thống phân tán
Raft Joint Consensus Configuration Change #241
Hệ thống phân tán
Raft Log Compaction & Snapshotting #185
Hệ thống phân tán
Raft Membership Joint Consensus #291
Hệ thống phân tán
Three-Phase Commit Protocol (3PC) #175
Hệ thống phân tán
Two-Phase Commit Protocol (2PC) #174
Hệ thống phân tán
Vector Clock Causality Tracking #296
Hệ thống phân tán
Vector Clocks Causality Tracking #247
Hệ thống phân tán
Viewstamped Replication (VSR) #242
Hệ thống phân tán
Practical Byzantine Fault Tolerance (PBFT) #240
Hệ thống phân tán & Blockchain
Proof of Stake (PoS Slot Leader Election) #245
Hệ thống phân tán & Blockchain
Tendermint BFT State Machine Replication #455
Hệ thống phân tán & Blockchain
Merkle Tree Synchronization #179
Hệ thống phân tán & Bảo mật
Consistent Hashing with Vnodes #187
Hệ thống phân tán & Cache
Distributed Hash Ring Virtual Nodes #295
Hệ thống phân tán & Cache
Consistent Hashing Distributed Load Balancer #458
Hệ thống phân tán & Mạng
Gossip Dissemination Protocol #297
Hệ thống phân tán & Mạng
Gossip Protocol #176
Hệ thống phân tán & Mạng
CRDT Observed-Remove Set (OR-Set) #299
Hệ thống phân tán (Data Types)
CRDT Operation-based (CmRDT) #244
Hệ thống phân tán (Data Types)
CRDT State-based (CvRDT) #243
Hệ thống phân tán (Data Types)
Page Replacement - LRU-K Algorithm #255
Hệ điều hành & Bộ nhớ ảo
Page Replacement Second-Chance (Clock) #309
Hệ điều hành & Bộ nhớ ảo
Completely Fair Scheduler (CFS - Linux) #250
Hệ điều hành & Lập lịch
Linux CFS (Completely Fair Scheduler) #300
Hệ điều hành & Lập lịch
Multilevel Feedback Queue Scheduler #252
Hệ điều hành & Lập lịch
Slab Allocator Kernel Memory #306
Hệ điều hành & Quản lý Kernel
Buddy Memory Allocation #304
Hệ điều hành & Quản lý bộ nhớ
Buddy Memory Allocation Algorithm #254
Hệ điều hành & Quản lý bộ nhớ
ARC (Adaptive Replacement Cache) #253
Hệ điều hành & Quản lý bộ nhớ đệm
Slab Allocator Memory Management #257
Hệ điều hành & Quản lý kernel
Copy-on-Write (COW) Mechanism #259
Hệ điều hành & Quản lý tiến trình
Banker Algorithm Deadlock Avoidance #301
Hệ điều hành & Quản lý tài nguyên
Banker Deadlock Avoidance Algorithm #251
Hệ điều hành & Quản lý tài nguyên
Copy-on-Write (COW) Fork #308
Hệ điều hành & Tiến trình
RCU (Read-Copy Update Synchronization) #256
Hệ điều hành & Đồng bộ hóa
Priority Inheritance Protocol #258
Hệ điều hành thời gian thực
Gradient Descent #59
Học máy
K-Means Clustering #60
Học máy
K-Nearest Neighbors (KNN) #61
Học máy
Naive Bayes Classifier #62
Học máy
UMAP (Uniform Manifold Approximation) #205
Học máy & Giảm chiều dữ liệu
t-SNE (t-Distributed Stochastic Neighbor Embedding) #204
Học máy & Giảm chiều dữ liệu
Isolation Forest Anomaly Detection #343
Học máy & Phát hiện bất thường
DBSCAN Density-Based Clustering #341
Học máy & Phân cụm
OPTICS Density-Based Clustering #342
Học máy & Phân cụm
Principal Component Analysis (PCA) #203
Học máy & Thống kê
Adam Optimization Algorithm #358
Học máy & Tối ưu hóa
RMSprop Optimization Algorithm #359
Học máy & Tối ưu hóa
Stochastic Gradient Descent with Momentum #357
Học máy & Tối ưu hóa
Baum-Welch Algorithm #168
Học máy & Xác suất
Hidden Markov Model Forward-Backward #344
Học máy & Xác suất
Conditional Random Fields (CRF) #345
Học máy & Xử lý ngôn ngữ
Gradient Boosting Core (XGB/LGB) #202
Học máy (Machine Learning)
Random Forest Ensemble #201
Học máy (Machine Learning)
Support Vector Machines (SVM) #200
Học máy (Machine Learning)
Apriori Association Rule Algorithm #289
Khai phá dữ liệu (Data Mining)
Apriori Association Rule Mining #339
Khai phá dữ liệu (Data Mining)
FP-Growth Algorithm #340
Khai phá dữ liệu (Data Mining)
GARCH(1,1) Volatility Estimation #436
Kinh tế lượng tài chính
Leaky Bucket Rate Limiting #96
Kiến trúc hệ thống
Sliding Window Counter Rate Limiter #462
Kiến trúc hệ thống
Sliding Window Log Rate Limiter #461
Kiến trúc hệ thống
Token Bucket Rate Limiting #95
Kiến trúc hệ thống
Leaky Bucket Traffic Shaping #460
Kiến trúc hệ thống & Mạng
Token Bucket Rate Limiter Algorithm #459
Kiến trúc hệ thống & Mạng
Token Bucket Traffic Shaper #226
Kiến trúc mạng & QoS
Euler Totient Function Sieve #147
Lý thuyết số
Garner Algorithm #143
Lý thuyết số
Linear Diophantine Equation Solver #146
Lý thuyết số
Mobius Inversion & Sieve #145
Lý thuyết số
Pell Equation Solver #148
Lý thuyết số
Primitive Root Finding #139
Lý thuyết số
Quadratic Reciprocity & Legendre Symbol #140
Lý thuyết số
Tonelli-Shanks Algorithm #144
Lý thuyết số
Lenstra Elliptic Curve Factorization (ECM) #149
Lý thuyết số / Mật mã
Pollard p-1 Algorithm #137
Lý thuyết số / Mật mã
Baby-Step Giant-Step (BSGS) #135
Lý thuyết số nâng cao
Sprague-Grundy Theorem #162
Lý thuyết trò chơi
Weisfeiler-Lehman Graph Isomorphism Kernel #444
Lý thuyết đồ thị & AI
Reed-Solomon Erasure Coding #182
Lưu trữ & Mạng
Level Set Method Interface Propagation #479
Mô phỏng hình học & Đồ họa
Leapfrog Integration Algorithm #477
Mô phỏng vật lý
Verlet Integration for Molecular Dynamics #476
Mô phỏng vật lý & Hóa học
Impulse-Based Rigid Body Resolution #267
Mô phỏng vật lý game
Random Walk Simulation #171
Mô phỏng xác suất
Distributed Hash Table (DHT - Kademlia) #248
Mạng ngang hàng (P2P)
Dinic Algorithm #53
Mạng và Luồng
Dinic Algorithm Max Flow #375
Mạng và Luồng
Edmonds-Karp Algorithm #52
Mạng và Luồng
Edmonds-Karp Max Flow #374
Mạng và Luồng
Ford-Fulkerson (Max Flow) #51
Mạng và Luồng
Ford-Fulkerson Max Flow #373
Mạng và Luồng
Push-Relabel Max Flow Algorithm #376
Mạng và Luồng
Minimum Cost Maximum Flow (MCMF) #101
Mạng và Luồng nâng cao
Groth16 Pairing-Based ZK-SNARK #450
Mật mã & Zero-Knowledge
Equihash Memory-Hard Proof-of-Work #456
Mật mã & Đồng thuận
CRYSTALS-Dilithium Digital Signature #405
Mật mã hậu lượng tử (PQC)
CRYSTALS-Kyber Key Encapsulation #404
Mật mã hậu lượng tử (PQC)
Diffie-Hellman Key Exchange #92
Mật mã học
MD5 Message Digest #93
Mật mã học
RSA Encryption #91
Mật mã học
SHA-256 Hash Function #94
Mật mã học
Verifiable Random Function (VRF) #452
Mật mã học & Blockchain
Bulletproofs Range Proof Verification #449
Mật mã học & Zero-Knowledge
Zero-Knowledge Proof Core (Sigma Protocol) #213
Mật mã học bảo mật
Elliptic Curve Cryptography (ECC) #210
Mật mã học hiện đại
Diffie-Hellman Ephemeral (DHE) #214
Mật mã học mạng
BLS Signature Aggregation Protocol #451
Mật mã học phân tán
Shamir Secret Sharing Scheme #219
Mật mã học phân tán
Threshold Secret Sharing (Shamir Extension) #453
Mật mã học phân tán
AES Encryption Rounds Structure #211
Mật mã đối xứng
ChaCha20-Poly1305 Authenticated Encryption #217
Mật mã đối xứng
Paillier Cryptosystem (Homomorphic Encryption) #218
Mật mã đồng hình
Fully Homomorphic Encryption (FHE) Bootstrapping #457
Mật mã đồng hình hoàn toàn
Beam Search Decoding #208
NLP & Tìm kiếm chuỗi
Hindley-Milner Type Inference #426
Ngôn ngữ lập trình & Trình biên dịch
Fisher-Yates Shuffle #74
Ngẫu nhiên
Burrows-Wheeler Transform #85
Nén dữ liệu
Huffman Coding #86
Nén dữ liệu
Run-Length Encoding (RLE) #87
Nén dữ liệu
Andersen Pointer Analysis #431
Phân tích tĩnh mã nguồn
Arnoldi Iteration for Krylov Subspace #470
Phương pháp số
Euler Explicit & Implicit ODE Solvers #475
Phương pháp số
GMRES (Generalized Minimal Residual) #469
Phương pháp số
Gauss-Seidel Linear System Iteration #465
Phương pháp số
Jacobi Iterative Method for Linear Systems #466
Phương pháp số
Lanczos Iteration for Symmetric Matrices #471
Phương pháp số
Successive Over-Relaxation (SOR) #467
Phương pháp số
Conjugate Gradient Method (CG) #468
Phương pháp số & Tối ưu hóa
Runge-Kutta 4th Order (RK4) ODE Solver #474
Phương pháp số & Vật lý
Simplex Algorithm Core #275
Quy hoạch tuyến tính
Coin Change Problem #25
Quy hoạch động (DP)
Edit Distance (Levenshtein) #26
Quy hoạch động (DP)
Egg Dropping Problem #30
Quy hoạch động (DP)
Fibonacci (DP - Tabulation) #21
Quy hoạch động (DP)
Kadane Algorithm #29
Quy hoạch động (DP)
Knapsack Problem (0/1) #22
Quy hoạch động (DP)
Longest Common Subsequence (LCS) #23
Quy hoạch động (DP)
Longest Increasing Subsequence (LIS) #24
Quy hoạch động (DP)
Matrix Chain Multiplication #27
Quy hoạch động (DP)
Subset Sum Problem #28
Quy hoạch động (DP)
SOS DP (Sum Over Subsets) #129
Quy hoạch động bitmask
Profile DP (Broken Profile DP) #133
Quy hoạch động mặt nạ
Digit DP (Dynamic Programming on Digits) #128
Quy hoạch động số học
Tree DP (Dynamic Programming on Trees) #132
Quy hoạch động trên cây
Aliens Trick (WQS Binary Search) #131
Quy hoạch động tối ưu
Convex Hull Trick (CHT) #125
Quy hoạch động tối ưu
Divide and Conquer DP Optimization #127
Quy hoạch động tối ưu
Knuth Optimization for DP #126
Quy hoạch động tối ưu
Monotone Queue DP Optimization #134
Quy hoạch động tối ưu
Slope Trick #130
Quy hoạch động tối ưu
LFU Cache #81
Quản lý bộ nhớ
LRU Cache #80
Quản lý bộ nhớ
Cheney Copying Garbage Collector #427
Quản lý bộ nhớ (GC)
Generational GC Remembered Set Barrier #428
Quản lý bộ nhớ (GC)
RED (Random Early Detection) #224
Quản lý hàng đợi mạng
Historical Value at Risk (VaR) #435
Quản trị rủi ro tài chính
Occupancy Grid Mapping Update #419
Robotics & Bản đồ
Probabilistic Roadmap (PRM) Planning #416
Robotics & Lập kế hoạch đường đi
RRT* (Rapidly-exploring Random Tree Star) #415
Robotics & Lập kế hoạch đường đi
Iterative Closest Point (ICP) Registration #414
Robotics & Thị giác 3D
Graph-based SLAM (Pose Graph Optimization) #420
Robotics & Tối ưu hóa
Artificial Potential Field Navigation #418
Robotics & Điều khiển
Dynamic Window Approach (DWA) Navigation #417
Robotics & Điều khiển
Extended Kalman Filter (EKF) SLAM #412
Robotics & Định vị (SLAM)
FastSLAM (Particle Filter SLAM) #413
Robotics & Định vị (SLAM)
Protein Folding Monte Carlo Energy Min #392
Sinh học cấu trúc
Bubble Sort #3
Sắp xếp (Sorting)
Heap Sort #6
Sắp xếp (Sorting)
Insertion Sort #4
Sắp xếp (Sorting)
Merge Sort #2
Sắp xếp (Sorting)
Quick Sort #1
Sắp xếp (Sorting)
Selection Sort #5
Sắp xếp (Sorting)
Surface Code Quantum Error Correction #406
Sửa lỗi lượng tử
Chaitin-Briggs Register Allocation #422
Thiết kế trình biên dịch
Dominance Frontier Calculation #424
Thiết kế trình biên dịch
Static Single Assignment (SSA) Construction #423
Thiết kế trình biên dịch
QAOA (Quantum Approximate Optimization) #403
Thuật toán lượng tử lai
Variational Quantum Eigensolver (VQE) #402
Thuật toán lượng tử lai
Active Contour Model (Snakes) #198
Thị giác máy tính (CV)
Canny Edge Detection #190
Thị giác máy tính (CV)
Harris Corner Detector #196
Thị giác máy tính (CV)
Hough Transform (Line & Circle) #194
Thị giác máy tính (CV)
Lucas-Kanade Optical Flow #195
Thị giác máy tính (CV)
Otsu Thresholding #197
Thị giác máy tính (CV)
SIFT (Scale-Invariant Feature Transform) #191
Thị giác máy tính (CV)
Watershed Image Segmentation #193
Thị giác máy tính (CV)
Mean Shift Clustering & Segmentation #199
Thị giác máy tính / Học máy
RANSAC (Random Sample Consensus) #192
Thị giác máy tính / Toán học
AMLS (Adaptive Maximum Likelihood Sampling) #236
Thống kê & Streaming
Kruskal-Wallis Rank Sum Test #286
Thống kê phi tham số
Mann-Whitney U Test #287
Thống kê phi tham số
Wilcoxon Signed-Rank Test #288
Thống kê phi tham số
FM-Index Genomic Indexing #390
Tin sinh học & Chỉ mục
MaCH Genotype Imputation #395
Tin sinh học & Di truyền
MEME Motif Discovery Algorithm #396
Tin sinh học & Khai phá mẫu
De Bruijn Graph Assembly #391
Tin sinh học & Lắp ráp gen
Burrows-Wheeler Transform (BWT) #389
Tin sinh học & Nén dữ liệu
UPGMA Hierarchical Clustering #388
Tin sinh học & Phân cụm
Hidden Markov Model Gene Finding #386
Tin sinh học & Thống kê
Neighbor-Joining Phylogenetic Tree #387
Tin sinh học & Tiến hóa
BLAST Database Search Core #385
Tin sinh học & Tìm kiếm
Needleman-Wunsch Global Alignment #383
Tin sinh học (Bioinformatics)
Smith-Waterman Local Alignment #384
Tin sinh học (Bioinformatics)
Zuker RNA Secondary Structure Prediction #393
Tin sinh học RNA
Clustal-Style Multiple Sequence Alignment #394
Tin sinh học nâng cao
Genetic Algorithm Core Evolution #351
Tiến hóa & Tối ưu hóa
Extended Euclidean Algorithm #70
Toán học
Matrix Exponentiation #69
Toán học
Miller-Rabin Primality Test #71
Toán học
Pollard Rho Algorithm #72
Toán học
Fast marching method (FMM Distance Map) #478
Toán học & Xử lý ảnh
Number Theoretic Transform (NTT) #142
Toán học & Đa thức
Chinese Remainder Theorem #35
Toán học (Math)
Euclidean GCD #31
Toán học (Math)
Modular Exponentiation #33
Toán học (Math)
Prime Factorization #34
Toán học (Math)
Sieve of Eratosthenes #32
Toán học (Math)
Burnside Lemma & Polya Counting #164
Toán học tổ hợp
Lucas Theorem #138
Toán học tổ hợp
Inverted Index Construction #184
Truy vấn thông tin (Search Engine)
Inline Caching Method Dispatch #429
Trì hoãn & Tối ưu hóa VM
Monte Carlo Tree Search (MCTS) #165
Trí tuệ nhân tạo
Policy Gradient (REINFORCE Algorithm) #483
Trí tuệ nhân tạo & Deep RL
Proximal Policy Optimization (PPO) #484
Trí tuệ nhân tạo & Deep RL
Q-Learning Reinforcement Learning Core #481
Trí tuệ nhân tạo (AI)
SARSA (State-Action-Reward-State-Action) #482
Trí tuệ nhân tạo (AI)
Minimax with Alpha-Beta Pruning #58
Trò chơi & AI
Binomial Options Pricing Tree Model #433
Tài chính định lượng
Black-Litterman Asset Allocation #439
Tài chính định lượng
Black-Scholes Option Pricing Formula #432
Tài chính định lượng
Longstaff-Schwartz American Option Pricing #440
Tài chính định lượng
Markowitz Mean-Variance Portfolio Optimization #438
Tài chính định lượng
Monte Carlo Asset Price Path Simulation #434
Tài chính định lượng
A* Heuristic Search Algorithm #381
Tìm kiếm & AI
A* Search Algorithm #57
Tìm kiếm & AI
Binary Search #7
Tìm kiếm (Searching)
Exponential Search #11
Tìm kiếm (Searching)
Interpolation Search #10
Tìm kiếm (Searching)
Jump Search #9
Tìm kiếm (Searching)
Linear Search #8
Tìm kiếm (Searching)
Fast Multipole Method (FMM) #472
Tính toán khoa học
Barnes-Hut N-Body Simulation Algorithm #473
Tính toán khoa học & Vật lý
Persistent Homology Vietoris-Rips Filtration #442
Tô-pô tính toán (TDA)
Ant Colony Optimization #90
Tối ưu hóa
Genetic Algorithm #89
Tối ưu hóa
Simulated Annealing #88
Tối ưu hóa
Ant System (AS) for TSP #276
Tối ưu hóa bầy đàn
Artificial Bee Colony (ABC) #322
Tối ưu hóa bầy đàn
Artificial Bee Colony (ABC) Algorithm #272
Tối ưu hóa bầy đàn
Imperialist Competitive Algorithm #354
Tối ưu hóa bầy đàn
Particle Swarm Optimization (PSO) #271
Tối ưu hóa bầy đàn
Nelder-Mead Simplex Optimization #361
Tối ưu hóa không đạo hàm
Branch and Bound for TSP #110
Tối ưu hóa kết hợp
Memetic Algorithm Hybrid Optimization #352
Tối ưu hóa kết hợp
Simulated Annealing Metaheuristic #350
Tối ưu hóa kết hợp
Tabu Search Metaheuristic #320
Tối ưu hóa kết hợp
Tabu Search Optimization #270
Tối ưu hóa kết hợp
Differential Evolution (DE) #278
Tối ưu hóa liên tục
Loop Invariant Code Motion (LICM) #425
Tối ưu hóa mã nguồn
Harmony Search Algorithm #279
Tối ưu hóa mô phỏng
Levenberg-Marquardt Curve Fitting #360
Tối ưu hóa phi tuyến
Cuckoo Search Optimization #277
Tối ưu hóa sinh học
Firefly Optimization Algorithm #273
Tối ưu hóa sinh học
Teaching-Learning-Based Optimization #355
Tối ưu hóa sinh học
Scatter Search Optimization #353
Tối ưu hóa tiến hóa
Interior Point Method (Linear Programming) #274
Tối ưu hóa toán học
Escape Analysis for Object Allocation #430
Tối ưu hóa trình biên dịch
Gravitational Search Algorithm #356
Tối ưu hóa vật lý
Reservoir Sampling #73
Xác suất
Exponential Decay Reservoir Sampling #233
Xác suất & Dữ liệu lớn
HyperLogLog Cardinality Estimation #180
Xác suất & Dữ liệu lớn
Kelly Criterion Calculation #170
Xác suất & Tài chính
Markov Chain Monte Carlo (MCMC) #166
Xác suất thống kê
Metropolis-Hastings Algorithm #169
Xác suất thống kê
Aho-Corasick Algorithm #82
Xử lý chuỗi
Aho-Corasick Multi-Pattern Matching #448
Xử lý chuỗi
Manacher Algorithm #83
Xử lý chuỗi
Suffix Automaton #84
Xử lý chuỗi
DC3 Suffix Array Construction #397
Xử lý chuỗi & Tin sinh học
Suffix Automaton (Blumer Algorithm) #447
Xử lý chuỗi nâng cao
Ukkonen Algorithm (Suffix Tree) #118
Xử lý chuỗi nâng cao
BPE (Byte-Pair Encoding Tokenization) #209
Xử lý ngôn ngữ tự nhiên (NLP)
TF-IDF (Term Frequency-Inverse Document Frequency) #206
Xử lý ngôn ngữ tự nhiên (NLP)
Word2Vec (Skip-gram & CBOW) #207
Xử lý ngôn ngữ tự nhiên (NLP)
Fast Fourier Transform (FFT) #68
Xử lý tín hiệu
Viterbi Algorithm #167
Xử lý tín hiệu & AI
FastICA (Independent Component Analysis) #346
Xử lý tín hiệu & Thống kê
Fast Fourier Transform (Cooley-Tukey) #362
Xử lý tín hiệu & Toán học
Bernstein-Vazirani Quantum Algorithm #409
Điện toán lượng tử
Deutsch-Jozsa Quantum Algorithm #408
Điện toán lượng tử
Grover Quantum Database Search #399
Điện toán lượng tử
Quantum Amplitude Amplification #411
Điện toán lượng tử
Quantum Fourier Transform (QFT) #401
Điện toán lượng tử
Quantum Phase Estimation (QPE) #400
Điện toán lượng tử
Shor Integer Factorization Quantum Circuit #398
Điện toán lượng tử
Simon Period Finding Algorithm #410
Điện toán lượng tử
Fast Walsh-Hadamard Transform (FWHT) #136
Đại số & Biến đổi
Berlekamp-Massey Algorithm #141
Đại số tuyến tính
Cholesky Decomposition #368
Đại số tuyến tính
Coppersmith-Winograd Matrix Multiply #365
Đại số tuyến tính
Gauss-Jordan Elimination #370
Đại số tuyến tính
LU Matrix Decomposition #366
Đại số tuyến tính
Power Iteration Eigenvalue Solver #371
Đại số tuyến tính
QR Algorithm for Eigenvalues #372
Đại số tuyến tính
QR Matrix Decomposition #367
Đại số tuyến tính
Singular Value Decomposition (SVD) #369
Đại số tuyến tính
Strassen Matrix Multiplication #364
Đại số tuyến tính
Rayleigh-Ritz Matrix Eigenvalue Solver #464
Đại số tuyến tính số học
Backtracking - N-Queens #49
Đệ quy & Quay lui (Backtracking)
Sudoku Solver #50
Đệ quy & Quay lui (Backtracking)
Quaternion SLERP Interpolation #315
Đồ họa & Không gian 3D
Quaternion Spherical Linear Interpolation (SLERP) #265
Đồ họa & Không gian 3D
Perlin Noise Generation #268
Đồ họa & Tạo sinh thủ tục (Procedural Gen)
BVH (Bounding Volume Hierarchy) #311
Đồ họa & Vật lý game
GJK Collision Detection (Gilbert-Johnson-Keerthi) #266
Đồ họa & Vật lý game
GJK Collision Detection Algorithm #316
Đồ họa & Vật lý game
Catmull-Rom Spline Interpolation #263
Đồ họa & Đồ thị chuyển động
Marching Tetrahedra Isosurface Extraction #480
Đồ họa 3D & Xử lý khối
BVH (Bounding Volume Hierarchy) Construction #261
Đồ họa máy tính & Game Physics
Bezier Curve Subdivision (De Casteljau) #264
Đồ họa máy tính & Hình học
Marching Cubes Isosurface Extraction #262
Đồ họa máy tính 3D
Ray Marching (Sphere Tracing) #260
Đồ họa máy tính 3D
Ray Marching Signed Distance Fields #310
Đồ họa máy tính 3D
Shadow Mapping Algorithm #269
Đồ họa máy tính 3D
Bridge and Articulation Point Detection #380
Đồ thị
Bridge and Articulation Point Finding #56
Đồ thị
Kosaraju Strongly Connected Components #379
Đồ thị
Tarjan Strongly Connected Components #55
Đồ thị
Edmonds Blossom Algorithm (General Matching) #285
Đồ thị & Ghép cặp
Edmonds Blossom General Matching #335
Đồ thị & Ghép cặp
Hopcroft-Karp Bipartite Matching #377
Đồ thị & Ghép cặp
Welsh-Powell Graph Coloring #333
Đồ thị & Tô màu
Welsh-Powell Graph Coloring Greedy #283
Đồ thị & Tô màu
Max-Cut Local Search Algorithm #282
Đồ thị & Tối ưu hóa
Christofides Algorithm (Metric TSP Approx) #280
Đồ thị & Xấp xỉ NP-Hard
Christofides Algorithm (Metric TSP) #330
Đồ thị & Xấp xỉ NP-Hard
Vertex Cover 2-Approximation #281
Đồ thị & Xấp xỉ NP-Hard
PageRank Power Iteration #334
Đồ thị & Xếp hạng web
PageRank Power Iteration Calculation #284
Đồ thị & Xếp hạng web
Bellman-Ford Algorithm #13
Đồ thị (Graph)
Breadth-First Search (BFS) #15
Đồ thị (Graph)
Depth-First Search (DFS) #16
Đồ thị (Graph)
Dijkstra Algorithm #12
Đồ thị (Graph)
Floyd-Warshall Algorithm #14
Đồ thị (Graph)
Kosaraju Algorithm #20
Đồ thị (Graph)
Kruskal Algorithm #17
Đồ thị (Graph)
Prim Algorithm #18
Đồ thị (Graph)
Topological Sort #19
Đồ thị (Graph)
Hopcroft-Karp Algorithm #54
Đồ thị / Ghép cặp
2-Satisfiability (2-SAT) #103
Đồ thị / Logic
Dominator Tree (Lengauer-Tarjan) #107
Đồ thị / Trình biên dịch
Biconnected Components & Block-Cut Tree #106
Đồ thị nâng cao
Eulerian Path and Circuit #102
Đồ thị nâng cao
Gomory-Hu Cut Tree Construction #445
Đồ thị nâng cao
Stoer-Wagner Min Cut Algorithm #109
Đồ thị nâng cao
Yen Algorithm (K-Shortest Paths) #108
Đồ thị nâng cao
Planar Graph Hopcroft-Tarjan Embedding #446
Đồ thị phẳng
Unscented Kalman Filter (UKF) #421
Ước lượng trạng thái