算法基础技术栈

排序

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

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

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

查找

二分查找

哈希表

查找数据结构

红黑树

AVL

B/B+树

哈希表

SlipList

贪心

分治

动态规划

核心思想

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

滚动数组优化空间

算法步骤

1、定义DP状态

2、分析状态转移方程

3、分析边界值

问题类型

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

有向图遍历

DFS深度优先搜索

CFS广度优先搜索

最短路径

Dijkstra算法

floyd-Warshall算法

A*算法

相关推荐
Gigavision3 小时前
基于BUAA-MIHR数据集的噪声解耦对比学习算法
人工智能·python·深度学习·算法
鹿角片ljp3 小时前
LeetCode 64:最小路径和复盘|二维 DP 与 ACM 模式完整写法
java·数据结构·算法
彧azz4 小时前
算法设计与分析:贪心与动态规划
数据结构·学习·算法·贪心算法·动态规划
Beyond_System|系统之外5 小时前
【学编程】Python基础编程题100道(21-60)
开发语言·python·算法
景熙55235 小时前
15.Java 8 Stream 流入门到实战
java·开发语言·数据结构
漂流瓶jz7 小时前
UVA-1442 洞穴 题解答案代码 算法竞赛入门经典第二版
c++·算法·题解·aoapc·算法竞赛入门经典·uva
叠层归一研究院8 小时前
基于极限自指的叠层归一宇宙结构理论——无元外部封闭系统的内生区分模型
人工智能·经验分享·算法·agi
Selvaggia9 小时前
Diffusion Model 的基本原理与模型架构
算法
wabs66610 小时前
关于二叉树【力扣572.另一棵树的子树的思考】
数据结构·c++·算法·leetcode·二叉树
hanlin0310 小时前
刷题笔记:力扣第41题-缺失的第一个正数
笔记·算法·leetcode