第10章 算法设计技术

作者: 橡树人 | 来源:发表于2020-03-14 07:10 被阅读0次

截止现在,我们一直在关心算法的有效实现。我们看到:当给出一个算法时,并不需要说明所需要的数据结构,由程序员来选择合适的数据结构使得运行时间尽可能地短。

在这一章里,我们将注意力从算法的实现转向算法的设计。截止目前,我们看到的算法都很直接和简单。第9章里有些算法很特别,需要额外地讨论来展示它们的正确性。

在这一章里,我们将重点讨论5种常用来解决问题的算法类型。对于许多问题来说,有可能不止一种算法会奏效。具体来说,对每种类型的算法,我们都会

  • 介绍通用的设计方法;
  • 列举若干个实例;
  • 尽可能地多讨论时间复杂度和空间复杂度;

相关文章

  • 第10章 算法设计技术

    截止现在,我们一直在关心算法的有效实现。我们看到:当给出一个算法时,并不需要说明所需要的数据结构,由程序员来选择合...

  • 算法设计与分析(第3版)

    《算法设计与分析(第3版)》系统地介绍了算法设计与分析的概念和方法,共4篇内容。第1篇介绍算法设计与分析的基本概念...

  • 算法设计技术 -- 扫描算法

    我本想写一篇内网在开发环境关于 solr 的一些问题的解决办法,鉴于坑比较多且牵涉较广。 另外也是因为 If it...

  • 递归算法设计

    递归是程序设计中一个很重要的课题。用递归技术设计的算法简单明了。递归算法的设计与分析是算法设计与分析的一大类。 首...

  • 【前端学习笔记】前端的知识体系

    理论知识: 设计模式、面向对象、算法、数据结构 设计模式 面向对象 算法 数据结构 技术标准: HTTP标准 HT...

  • 数据结构笔记(一)

    第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结...

  • 你知道如何画好一幅架构图么?

    点击关注codebox,置顶公众号 每天与你分享 IT编程开发 技术干货 架构方案技术思维导图 设计模式 算法题库...

  • Technical Red Book

    1.3 技术亮点 技术亮点 AI数据存储与计算,核心机器学习算法 - 面向100G + RoCE 设计的自研...

  • 技术博客总结

    1.FlyElephant -- 设计模式 & CSS & JS & 算法 2.唐巧的技术博客 -- 目录 3. ...

  • 并发策略——CAS

    CAS(Compare and swap)是设计并发算法时用到的一种技术。相比传统的锁和同步技术,资源竞争较少的情...

网友评论

    本文标题:第10章 算法设计技术

    本文链接:https://www.haomeiwen.com/subject/xvgpshtx.html