架构师训练营第八周总结

用户头像
王鑫龙
关注
发布于: 2020 年 07 月 29 日



时间复杂度

空间复杂度

NP问题:P问题是多项式问题,N问题是



数组:查找快O(1),插入、删除慢O(n)

链表:查找慢O(n),插入、删除快O(1)

数组链表结合,实现快速查找和快速增删

Hash表,计算HashCode后对数组长度取模得到下标

Hash冲突处理:使用链表记录

线性表

栈:后进先出

线程调用栈,每个线程都有一个

队列:先进先出

树:

二叉树

二叉排序树

平衡二叉树

旋转恢复平衡二叉树

红黑树

跳表

常用算法:

穷举算法

递归算法

贪心算法

改进贪心算法 迪杰斯特拉算法(最快路径)

动态规划

解决背包问题

遗传算法解决背包问题



网络与数据库基础知识







发布于: 2020 年 07 月 29 日 阅读数: 5
用户头像

王鑫龙

关注

还未添加个人签名 2018.02.04 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第八周总结