永发信息网

数据结构有哪些基本算法

答案:2  悬赏:20  手机版
解决时间 2021-12-25 16:49
数据结构有哪些基本算法
最佳答案
所谓的基本算法应该是指:
一、排序算法
1、有简单排序(包括冒泡排序、插入排序、选择排序)
2、快速排序,很常见的
3、堆排序,
4、归并排序,最稳定的,即没有太差的情况
二、搜索算法
最基础的有二分搜索算法,最常见的搜索算法,前提是序列已经有序
还有深度优先和广度有限搜索;及使用剪枝,A*,hash表等方法对其进行优化。
三、当然,对于基本数据结构,栈,队列,树。都有一些基本的操作
例如,栈的pop,push,队列的取队头,如队;以及这些数据结构的具体实现,使用连续的存储空间(数组),还是使用链表,两种具体存储方法下操作方式的具体实现也不一样。
还有树的操作,如先序遍历,中序遍历,后续遍历。
当然,这些只是一些基本的针对数据结构的算法。
而基本算法的思想应该有:
1、回溯
2、递归
3、贪心
4、动态规划
5、分治
有些数据结构教材没有涉及基础算法,lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题,呵呵。算法真的要学起来那是挺费劲。
全部回答
对的,就是这个意思
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
广州哪个车站有汽车可以到广西防城港口
30岁的男人,跟孩子一样。怎么就那么不把自己
单选题马克·吐温是举世皆知的美国著名作家,
日语:“同样地”副词怎么说?
计算360÷45时,最简便的方法是A.360÷9÷5B.
月的韩语怎么写
将0℃的冰块放在0℃的房间里,冰会不会熔化,为
长安微型车油门怎么总是冻死
梦见别人白头
材料一:美国是当今世界上文化产业最发达的国
3DHGAME解压密码
单选题用吡罗红和甲基绿染色剂2滴对洋葱鳞片
青砖青瓦产生的铺地效果怎样
联想打印机怎么调深浅
如何破解DSM加密文档
推荐资讯
西陵区宜昌中国太平洋保险(集团)股份有限公司
片石村委会办公位置在哪啊?好找么?
系统如何还原
口算.88+12=81÷9=7+34=99一19=8×7=400+600
德州职业中专在哪里?是公办职业技术学校吗?
古代诗歌鉴赏主要有哪些语言风格
网络游戏采用p2p模式和使用c/s模式各有何利弊
现在去昆明丽江玩,要带哪些东西? 40分
请问这是被签收了吗?浙江省杭州市富阳市公司
《作文上的红双圈》主要内容
快手上的快币怎么转给别人
渣渣的英文怎么写
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?