一、数据结构
1、什么是数据结构?
数据结构时计算机存储,组织数据的方式。数据结构是指相互之间存在一种或者多种特定关系的集合。
简单来说:内存中存数据的结构
2、常见的数据结构
线性表:数组,链表,栈,队列
散列表: hash,位图
树:二叉树,多路树,堆
图:有向图,无向图,带权图
二、算法
1、什么是算法
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
简单来说:一种解决特定问题的思路
2、常见的算法
排序:冒泡,快速,插入,归并,计数排序,选择排序,堆排序,桶排序
其他:LRU,LFU,hash算法,一致性hash
算法思维:递归,回溯,分治,贪心,动态规划