算法和数据结构简介
硬计算类算法:
- 精确求解
- 大厂算法和数据结构笔试、面试题、acm比赛或者和acm形式类似的比赛,考虑的都是硬计算类算法
- 但是某些问题使用硬计算类的算法,可能会让计算的复杂度较高
软计算类算法:
- 更注重逼近解决问题,而不是精确求解,计算时间控。当一个计算量很大时你不可能去算出结果,这个是后就算出当前的最优解。
- 比如:模糊逻辑、神经网络、进化计算、概率理论、支持向量机、群体智能
注意:
硬计算类算法
是所有程序员岗位都会考,任何写代码的工作都会用到的。
- 但是算法工程师除了掌握
硬计算类的算法
之外,还需要掌握软计算类的算法
。
- 这个两个名词都不是计算机科学或者算法中的标准术语
连续结构:
- 连续结构可以理解为:
在内存空间中逻辑上是连续的一整块空间的结构
,但实际上可能会有分页等情况
- 数组为什么
通过下标查询(寻址)
的时间差不多,就是因为是连续结构,数组每个格子都是固定长度的,只有根据磁头算出偏移量
,就能根据对应的偏移量
就能快速寻址了
int
类型,32位比特连续靠着一起组成的空间,long
类型,64位比特连续靠着一起组成的空间,任何简单类型都是连续结构
跳转结构:
- 内存中一个小空间由
数值和下一个小空间的内存地址
组成,这些小空间随机的分布在内存中不同区域,通过指针相互关联,形成跳转结构,链表就是跳转结构。
注意:
- 任何数据结构都一定是这两个结构拼出来的!没有例外!
原文地址:https://blog.csdn.net/luck_lsj/article/details/139511269
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。
本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:https://www.suanlizi.com/kf/1798925363670290432.html
如若内容造成侵权/违法违规/事实不符,请联系《酸梨子》网邮箱:1419361763@qq.com进行投诉反馈,一经查实,立即删除!