算法的含义和数据的结构

算法的含义

算法包含:输入
输出
明确性
有限性
有效性

数据结构

  1. 我们要解决一个跟数据相关的问题
  2. 分析这个问题,想出对应的数据结构
  3. 分析数据结构,想出算法

数据结构和算法是互相依存、不可分开的
你学习完排序算法,就能了解常见的数据结构

大分类

  • 分治法:把一个问题分区成互相独立的多个部分分别求解的思路。这种求解思路带来的好处之一是便于进行并行计算。
  • 动态规划法:当问题的整体最优解就是由局部最优解组成的时候,经常采用的一种方法。
  • 贪婪算法:常见的近似求解思路。当问题的整体最优解不是(或无法证明是)由局部最优解组成,且对解的最优性没有要求的时候,可以采用的一种方法。
  • 线性规划法:见词条。
  • 简并法:把一个问题通过逻辑或数学推理,简化成与之等价或者近似的、相对简单的模型,进而求解的方法。

我们前端主要使用分治法——分而治之。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题...
    Java资讯库阅读 9,811评论 0 14
  • 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题...
    木叶秋声阅读 5,330评论 0 3
  • 好气哦,我的饭卡掉到厕所里了,要不了了 用楠楠的柜子还被全满提示!!! 愤怒,不开心 然后来到座位上反思啊 我至今...
    is_he阅读 151评论 0 0
  • 我的家乡有很多特色的美食,但我要说的这个美食它孕育着很多的习俗文化。 送灶为安徽合肥市以及芜湖、...
    宣超群阅读 668评论 0 1
  • 文/不再拖延拖延症候群 上海西南某高校因坐落于上海西南角的闵大荒而得名,英文名是:Shanghai Southwe...
    xiaoshan_chen阅读 1,884评论 2 6