数据结构有哪些基本算法
答案:2 悬赏:20 手机版
解决时间 2021-12-25 16:49
- 提问者网友:遁入空寂
- 2021-12-25 02:54
数据结构有哪些基本算法
最佳答案
- 五星知识达人网友:狂恋
- 2021-12-25 04:14
所谓的基本算法应该是指:
一、排序算法
1、有简单排序(包括冒泡排序、插入排序、选择排序)
2、快速排序,很常见的
3、堆排序,
4、归并排序,最稳定的,即没有太差的情况
二、搜索算法
最基础的有二分搜索算法,最常见的搜索算法,前提是序列已经有序
还有深度优先和广度有限搜索;及使用剪枝,A*,hash表等方法对其进行优化。
三、当然,对于基本数据结构,栈,队列,树。都有一些基本的操作
例如,栈的pop,push,队列的取队头,如队;以及这些数据结构的具体实现,使用连续的存储空间(数组),还是使用链表,两种具体存储方法下操作方式的具体实现也不一样。
还有树的操作,如先序遍历,中序遍历,后续遍历。
当然,这些只是一些基本的针对数据结构的算法。
而基本算法的思想应该有:
1、回溯
2、递归
3、贪心
4、动态规划
5、分治
有些数据结构教材没有涉及基础算法,lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题,呵呵。算法真的要学起来那是挺费劲。
一、排序算法
1、有简单排序(包括冒泡排序、插入排序、选择排序)
2、快速排序,很常见的
3、堆排序,
4、归并排序,最稳定的,即没有太差的情况
二、搜索算法
最基础的有二分搜索算法,最常见的搜索算法,前提是序列已经有序
还有深度优先和广度有限搜索;及使用剪枝,A*,hash表等方法对其进行优化。
三、当然,对于基本数据结构,栈,队列,树。都有一些基本的操作
例如,栈的pop,push,队列的取队头,如队;以及这些数据结构的具体实现,使用连续的存储空间(数组),还是使用链表,两种具体存储方法下操作方式的具体实现也不一样。
还有树的操作,如先序遍历,中序遍历,后续遍历。
当然,这些只是一些基本的针对数据结构的算法。
而基本算法的思想应该有:
1、回溯
2、递归
3、贪心
4、动态规划
5、分治
有些数据结构教材没有涉及基础算法,lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题,呵呵。算法真的要学起来那是挺费劲。
全部回答
- 1楼网友:由着我着迷
- 2021-12-25 05:06
对的,就是这个意思
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯