算法基础技术栈

排序

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

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

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

查找

二分查找

哈希表

查找数据结构

红黑树

AVL

B/B+树

哈希表

SlipList

贪心

分治

动态规划

核心思想

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

滚动数组优化空间

算法步骤

1、定义DP状态

2、分析状态转移方程

3、分析边界值

问题类型

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

有向图遍历

DFS深度优先搜索

CFS广度优先搜索

最短路径

Dijkstra算法

floyd-Warshall算法

A*算法

相关推荐
迈巴赫车主2 分钟前
求最大公约数-欧几里得算法(辗转相除法)
算法·最大公约数
lxl130715 分钟前
C++算法(15)BFS_FloodFill
算法·宽度优先
小王C语言18 分钟前
【基础IO】————简单设计一下libc库
前端·数据结构·算法
亦复何言??19 分钟前
BeyondMimic 论文解析
人工智能·算法·机器人
WolfGang00732123 分钟前
代码随想录算法训练营 Day20 | 回溯算法 part02
算法
YXXY31325 分钟前
前缀和算法
算法
客卿12326 分钟前
滑动窗口--模板
java·算法
_日拱一卒44 分钟前
LeetCode:滑动窗口的最大值
数据结构·算法·leetcode
codeの诱惑1 小时前
推荐算法(一):数学基础回顾——勾股定理与欧氏距离
算法·机器学习·推荐算法
落樱弥城1 小时前
Vulkan Compute 详解
算法·ai·图形学