数据结构和算法关系:
数据结构是动态的,为算法服务;
算法要作用在特定的数据结构上。
重点
复杂度剖析
10个数据结构:
1、数组
2、链表
3、栈
4、队列
5、散列表
6、二叉树
7、堆
8、跳表
9、图
10、trie树(字典树)
10个算法:
1、递归
2、排序
3、二分查找
4、搜寻
5、哈希算法
6、贪婪算法
7、分治算法
8、回溯算法
9、动静布局
10、字符串匹配算法
数据结构是动态的,为算法服务;
算法要作用在特定的数据结构上。
复杂度剖析
1、数组
2、链表
3、栈
4、队列
5、散列表
6、二叉树
7、堆
8、跳表
9、图
10、trie树(字典树)
1、递归
2、排序
3、二分查找
4、搜寻
5、哈希算法
6、贪婪算法
7、分治算法
8、回溯算法
9、动静布局
10、字符串匹配算法
发表回复