架构师训练营第八周总结

关注

发布于: 2020 年 07 月 29 日

﻿
时间复杂度
空间复杂度
NP问题：P问题是多项式问题，N问题是
﻿
数组：查找快O(1)，插入、删除慢O(n)
链表：查找慢O(n)，插入、删除快O(1)
数组链表结合，实现快速查找和快速增删
Hash表，计算HashCode后对数组长度取模得到下标
Hash冲突处理：使用链表记录
线性表
栈：后进先出
线程调用栈，每个线程都有一个
队列：先进先出
树：
    二叉树
二叉排序树
平衡二叉树
旋转恢复平衡二叉树
红黑树
跳表
常用算法：
穷举算法
递归算法
贪心算法
改进贪心算法 迪杰斯特拉算法（最快路径）
动态规划
解决背包问题
遗传算法解决背包问题
﻿
网络与数据库基础知识
﻿
﻿
﻿