算法的分类

128 阅读1分钟

一. 顺序存储和链式存储

线性表

基础是学习数组、队列、栈的增删改查,经典问题如下:

  1. 双指针&三指针: todo

链表

单链表、双向链表、双向循环链表,PHP通过对象实现元素和指针

树&二分查找

动态规划

动态规划总结来说就是一句话:求动态方程

背包问题

0/1背包

常见问题:1

// 求目标和

完全背包

图论

有向图

无向图