zip

数据结构、算法与应用:C++语言描述(原书第2版)附源码.pdf

  • 1星
  • 日期: 2018-05-27
  • 大小: 89.17MB
  • 所需积分:2分
  • 下载次数:36
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: 算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。

全书共分三个部分。第一部分从第1章到第4章,旨在复习C++程序设计的概念以及程序性能的分析和测量方法。第二部分从第5章到第16章,研究数据结构,包括线性表的数组描述和链式描述,以及用这两种描述方法描述的数组和矩阵、栈、队列、字典、二叉树、优先级队列、竞赛树和图等数据结构。第三部分从第17章到第21章,研究常用算法,包括贪婪算法、分而治之算法、动态规划、回溯算法和分支定界算法。

本书内容广博、组织合理、论述清晰、循序渐进,每章包含丰富的习题,对程序性能的分析和测量系统且细致,不仅是数据结构和算法的经典教材,而且是计算机科学与工程领域的理想参考书。 

作译者

Sartai Sahni佛罗里达大学计算机与信息科学工程系杰出教授,欧洲科学院院士,美国电气和电子工程师协会(IEEE)、羹国计算机协会(ACM)、美国科学促进会(AAAS)和明尼苏达超级计算机研究所的成员,坎普尔印度理工学院(IIT)的杰出校友。Sahni博士获得1997年IEEE计算机分会的TaylorL Booth教育奖,2003年IEEE计算机分会的W.Wallace McDowel,奖和2003年ACM的Karl Karlstrom杰出教育家奖。他目前还担任ACM《Computing Surveys》期刊的总编辑,还是17个期刊编委会成员。他在坎普尔印度理工学院获得电子工程学士学位,在康奈尔大学获得计算机科学硕士和博士学位,发表过250多篇论文,编写了15本教科书,研究成果所涉及的领域包括有效算法的设计与分析、并行计算,互联网,自动化设计和医用算法。 

更多简介内容

推荐帖子

DM8148从DSP侧发送Frames流到A8侧程序配置
最近在调试DM8148,根据需求需要将摄像头获取的数据送入DSP进行图像处理后再送入A8进行其他处理(网络发送等),在调试的过程中一直遇到数据从DSP侧发送到A8时,程序只能成功执行几次,然后A8侧的FramesInLink就获取不到数据,仔细阅读官方的例程后,总算是调通了,现在把过程记录下来。 第一次写,有不当或者错误的地方欢迎指出。 将Frames或者Bits数据流从BIOS侧发送到Lin
fish001 DSP 与 ARM 处理器
TI:兼容多种无线通信协议的开发平台
      短距离无线产品的主要应用场景来自于方兴未艾的物联网应有。物联网的应用场景多种多样,各类短距离的无线标准在数据采集端设备均有用武之地,TI通过统一的SimpleLink开发平台可以支持低功耗蓝牙,zigbee/ 802.15.4,Thread,WIFI, 6lowPAN, Sigfox 等各种不同协议.开发者面对碎片化的物联网应有碰到的最大挑战是需要花费大量的研发资源在不同的芯片平台上开
Jacktang 无线连接
怎么理解Howland电路
这是一张运放搭建的电路,使用虚短和虚断的方法可以分析流过RL的电流和RL的阻值无关,只和V2/R3有关。 下图是由麻省理工学院Brad Howland发明的运放电流源电路。同样使用虚短和虚断的方法可以分析流过RL的电流和RL的阻值无关,只和V2/R5有关.   从分析的过程可以发现图A的原理比图B的原理简单多了。(通过Multsim模拟图A的电路使用非常的严格)。比较费解的是:图
bigbat 模拟电子
AltiumDesigner20画图不求人10 | 提高AD20启动速度的方法六取消加入产品改善计划 |...
本帖最后由 电子芯Main先生 于 2020-8-17 12:02 编辑 教程内容:AltiumDesigner20画图不求人系列,是电子芯原创的AltiumDesigner绘图技巧视频教程,每一个技巧只需要不到3分钟的时间就可以完成学习。前期经过AD19的画图不求人,帮助大家进行技巧学习。现在开始以AD20进行画图不求人的制作。 提问方式:在AD19教程制作中,没有加入芯粉的提问
电子芯Main先生 PCB设计
求助大神帮帮小白 外部中断与数码管显示(直接看中断触发的问题就好)
题目::驱动数码管动态显示,从右向左在 8 个数码管上逐位移动并循环显示数字 “2019”。以拨动开关或按键作为外部中断请求信号,执行中断服 务程序: (1)若第一次进入中断,则所有数码管均显示 1,同时发光二极管中右侧第一个灯保 持闪烁; (2)若第二次进入中断, 则所有数码管均显示 2,同时发光二极管中右侧前两个灯保
liwing666 51单片机
射频人必知必会——电磁波发现之旅
移动通信中信息的传输离不开电磁波,然而我们对电磁波的认知也仅仅两百年,我们今天一起来看一下电磁波的发现之旅。   No.1 什么是电磁波?   百度百科给的定义:电磁波是由同向且互相垂直的电场与磁场在空间中衍生发射的震荡粒子波,是以波动的形式传播的电磁场,具有波粒二象性。由同相振荡且互相垂直的电场与磁场在空间中以波的形式移动,其传播方向垂直于电场与磁场构成的平面。电磁波在真空中
btty038 RF/无线

评论

登录/注册

意见反馈

求资源

回顶部

datasheet推荐 换一换

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版 版权声明

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2020 EEWORLD.com.cn, Inc. All rights reserved
$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })