算法基础技术栈

排序

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

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

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

查找

二分查找

哈希表

查找数据结构

红黑树

AVL

B/B+树

哈希表

SlipList

贪心

分治

动态规划

核心思想

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

滚动数组优化空间

算法步骤

1、定义DP状态

2、分析状态转移方程

3、分析边界值

问题类型

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

有向图遍历

DFS深度优先搜索

CFS广度优先搜索

最短路径

Dijkstra算法

floyd-Warshall算法

A*算法

相关推荐
逻辑驱动的ken7 分钟前
Java高频面试考点场景题09
java·开发语言·数据库·算法·oracle·哈希算法·散列表
帅小伙―苏22 分钟前
力扣42接雨水
前端·算法·leetcode
AI科技星37 分钟前
精细结构常数α的几何本源:从第一性原理的求导证明、量纲分析与全域验证
算法·机器学习·数学建模·数据挖掘·量子计算
6Hzlia43 分钟前
【Hot 100 刷题计划】 LeetCode 287. 寻找重复数 | C++ 数组判环 (快慢指针终极解法)
c++·算法·leetcode
MegaDataFlowers43 分钟前
26.删除有序数组中的重复项
算法
码完就睡2 小时前
数据结构——栈和队列的相互模拟
数据结构
iiiiyu2 小时前
常用API(SimpleDateFormat类 & Calendar类 & JDK8日期 时间 日期时间 & JDK8日期(时区) )
java·大数据·开发语言·数据结构·编程语言
故事和你912 小时前
洛谷-数据结构1-4-图的基本应用2
开发语言·数据结构·算法·深度优先·动态规划·图论
吴可可1232 小时前
C#合并首尾相连多段线实战
算法·c#
KMDxiaozuanfeng3 小时前
卡梅德生物技术快报|SPR 技术应用|基于 SPR 亲和力的中药活性成分筛选系统实现与数据分析
科技·算法·面试·考试