关于算法(记录笔记)

博客介绍了10个数据结构,如数组、链表等,以及10个算法,如递归、排序等。指出数据结构是数据存储结构,算法是操作数据的方法,且数据结构为算法服务。还说明了使用合适的数据结构和算法可提高计算效率,衡量它们需引入时间和空间复杂度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

10个数据结构(是一组数据的存储结构)
数组,链表,栈,队列,散列表,二叉树,堆,跳表,图,Trie树。
10个算法(是操作数据的一组方法。)
递归,排序,二分查找,搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,字符串匹配算法。
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

  • 什么是数据结构和算法?

数据结构是一组数据的存储结构。

算法就是操作数据的一组方法。

数据结构是为算法服务的,算法要作用在特定的数据结构之上。

  • 为什么需要数据结构和算法

来谈谈应用层面的原因 在计算机科学和互联网迅猛的发展下,需要计算的数据量越来越庞大。但是计算机的计算能力是有限的,这么大量的数据计算效率。其中最重要的一项,就是使用合适的数据结构和算法。选用合适的数据结构和算法,特别实在处理体量非常庞大的数据的时候,可以极大的提高计算效率。

  • 怎么样衡量数据结构和算法

需要引入一个衡量的标准(metric)--时间复杂度和空间复杂度。

学习数据结构和算法的基石,就是要学会“复杂度分析”。知道怎么去分析复杂度,才能作出正确的判断,在特定场景下选用合适的正确的算法,而不是盲目的死记烂背,机械操作。

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值