算法学习笔记——算法和数据结构简介

算法和数据结构简介

硬计算类算法:

  • 精确求解
  • 大厂算法和数据结构笔试、面试题、acm比赛或者和acm形式类似的比赛,考虑的都是硬计算类算法
  • 但是某些问题使用硬计算类的算法,可能会让计算的复杂度较高

软计算类算法:

  • 更注重逼近解决问题,而不是精确求解,计算时间控。当一个计算量很大时你不可能去算出结果,这个是后就算出当前的最优解。
  • 比如:模糊逻辑、神经网络、进化计算、概率理论、支持向量机、群体智能

注意:

  • 硬计算类算法是所有程序员岗位都会考,任何写代码的工作都会用到的。
  • 但是算法工程师除了掌握硬计算类的算法之外,还需要掌握软计算类的算法
  • 这个两个名词都不是计算机科学或者算法中的标准术语

连续结构:

  • 连续结构可以理解为:在内存空间中逻辑上是连续的一整块空间的结构,但实际上可能会有分页等情况
  • 数组为什么通过下标查询(寻址) 的时间差不多,就是因为是连续结构,数组每个格子都是固定长度的,只有根据磁头算出偏移量,就能根据对应的偏移量就能快速寻址了
  • int 类型,32位比特连续靠着一起组成的空间,long 类型,64位比特连续靠着一起组成的空间,任何简单类型都是连续结构

跳转结构:

  • 内存中一个小空间由数值和下一个小空间的内存地址组成,这些小空间随机的分布在内存中不同区域,通过指针相互关联,形成跳转结构,链表就是跳转结构。

注意:

  • 任何数据结构都一定是这两个结构拼出来的!没有例外!

相关推荐

  1. 算法学习笔记——算法数据结构简介

    2024-06-07 11:50:04       10 阅读
  2. 算法数据结构简介

    2024-06-07 11:50:04       13 阅读
  3. 数据结构算法笔记

    2024-06-07 11:50:04       31 阅读
  4. 算法数据结构学习

    2024-06-07 11:50:04       11 阅读
  5. 数据结构算法

    2024-06-07 11:50:04       18 阅读
  6. 数据结构算法

    2024-06-07 11:50:04       16 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-07 11:50:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-07 11:50:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-07 11:50:04       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-07 11:50:04       20 阅读

热门阅读

  1. 解释Servlet过滤器的作用和用法

    2024-06-07 11:50:04       8 阅读
  2. 【WPF编程宝典】第7讲:样式和触发器

    2024-06-07 11:50:04       9 阅读
  3. k8s AIOps

    k8s AIOps

    2024-06-07 11:50:04      10 阅读
  4. 面试 Redis 八股文十问十答第三期

    2024-06-07 11:50:04       8 阅读
  5. 探索Web前端三大主流框架:React,Angular和Vue.js

    2024-06-07 11:50:04       9 阅读
  6. MongoDB 分布式 概述

    2024-06-07 11:50:04       8 阅读
  7. CSS中的长度单位详解

    2024-06-07 11:50:04       8 阅读