算法基础技术栈

排序

工业常用:快速排序、归并排序

稳定类排序:冒泡排序、归并排序

不稳定排序:快速排序、选择排序、堆排序

查找

二分查找

哈希表

查找数据结构

红黑树

AVL

B/B+树

哈希表

SlipList

贪心

分治

动态规划

核心思想

以空间换时间、解决重叠子问题

滚动数组优化空间

算法步骤

1、定义DP状态

2、分析状态转移方程

3、分析边界值

问题类型

斐波拉契数列
背包
矩阵
最长公共子序列

有向图遍历

DFS深度优先搜索

CFS广度优先搜索

最短路径

Dijkstra算法

floyd-Warshall算法

A*算法

相关推荐
炽烈小老头14 小时前
【 每天学习一点算法 2026/01/04】打家劫舍
学习·算法
leiming614 小时前
c++ for_each算法
开发语言·c++·算法
吴声子夜歌14 小时前
数据结构与算法——排序
数据结构·算法·排序算法
_OP_CHEN14 小时前
【算法基础篇】(四十一)数论之约数问题终极攻略:从求单个约数到批量统计
c++·算法·蓝桥杯·数论·约数·算法竞赛·acm/icpc
sonadorje14 小时前
最小二乘 (Ordinary Least Squares, OLS) 线性回归
算法·机器学习·线性回归
Allen_LVyingbo14 小时前
医疗AI多智能体协同路径规划(Cooperative Multi-Agent Path Finding)技术综述(上)
人工智能·python·算法·知识图谱·健康医疗
yuanmenghao14 小时前
自动驾驶中间件iceoryx - 内存与 Chunk 管理(一)
c++·vscode·算法·链表·中间件·自动驾驶·柔性数组
橘颂TA14 小时前
【剑斩OFFER】算法的暴力美学——面试题 01.02 :判定是否互为字符串重排
c++·算法·leetcode·职场和发展·结构与算法
Tisfy14 小时前
LeetCode 1390.四因数:因数分解+缓存
算法·leetcode·缓存