热搜关键词: 信号与系统无刷电机ADSTCP/IP

pdf

数据结构与算法图解

  • 1星
  • 日期: 2022-01-09
  • 大小: 9.82MB
  • 所需积分:1分
  • 下载次数:0
  • favicon收藏
  • rep举报
  • free评论
标签: 算法

算法

数据结构

数据结构

本书是数据结构与算法的入门指南,不局限于某种特定语言,略过复杂的数学公式,用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念,培养读者编程逻辑。主要内容包括:为什么要了解数据结构与算法,大O表示法及其代码优化利用,栈、队列等的合理使用,等等。

第1章 数据结构为何重要  1

1.1 基础数据结构:数组  1

1.1.1 读取  3

1.1.2 查找  5

1.1.3 插入  7

1.1.4 删除  8

1.2 集合:一条规则决定性能  10

1.3 总结  12

第2章 算法为何重要  13

2.1 有序数组  13

2.2 查找有序数组  15

2.3 二分查找  16

2.4 二分查找与线性查找  19

2.5 总结  20

第3章 大O记法  21

3.1 大O:数步数  21

3.2 常数时间与线性时间  22

3.3 同一算法,不同场景  24

3.4 第三种算法  24

3.5 对数  25

3.6 解释O(log  N)  26

3.7 实例  27

3.8 总结  28

第4章 运用大O来给代码提速  29

4.1 冒泡排序  29

4.2 冒泡排序实战  30

4.3 冒泡排序的实现  33

4.4 冒泡排序的效率  35

4.5 二次问题  36

4.6 线性解决  38

4.7 总结  39

第5章 用或不用大O来优化代码  40

5.1 选择排序  40

5.2 选择排序实战  41

5.3 选择排序的实现  45

5.4 选择排序的效率  46

5.5 忽略常数  47

5.6 大O的作用  47

5.7 一个实例  48

5.8 总结  49

第6章 乐观地调优  50

6.1 插入排序  50

6.2 插入排序实战  51

6.3 插入排序的实现  55

6.4 插入排序的效率  56

6.5 平均情况  58

6.6 一个实例  60

6.7 总结  61

第7章 查找迅速的散列表  62

7.1 探索散列表  62

7.2 用散列函数来做散列  63

7.3 一个好玩又赚钱的同义词典  64

7.4 处理冲突  65

7.5 找到平衡  68

7.6 一个实例  69

7.7 总结  72

第8章 用栈和队列来构造灵巧的代码  73

8.1 栈  73

8.2 栈实战  75

8.3 队列  79

8.4 队列实战  80

8.5 总结  81

第9章 递归  82

9.1 用递归代替循环  82

9.2 基准情形  83

9.3 阅读递归代码  84

9.4 计算机眼中的递归  86

9.5 递归实战  87

9.6 总结  89

第10章 飞快的递归算法  90

10.1 分区  90

10.2 快速排序  94

10.3 快速排序的效率  98

10.4 最坏情况  101

10.5 快速选择  103

10.6 总结  105

第11章 基于结点的数据结构  106

11.1 链表  106

11.2 实现一个链表  107

11.3 读取  108

11.4 查找  109

11.5 插入  110

11.6 删除  112

11.7 链表实战  114

11.8 双向链表  115

11.9 总结  118

第12章 让一切操作都更快的二叉树  119

12.1 二叉树  119

12.2 查找  121

12.3 插入  124

12.4 删除  126

12.5 二叉树实战  132

12.6 总结  133

第13章 连接万物的图  134

13.1 图  134

13.2 广度优先搜索  136

13.3 图数据库  144

13.4 加权图  146

13.5 Dijkstra算法  148

13.6 总结  154

第14章 对付空间限制  155

14.1 描述空间复杂度的大O记法  155

14.2 时间和空间之间的权衡  157

14.3 写在最后的话  158

推荐帖子 最新更新时间:2022-01-20 03:34

我到底该不该学习单片机?
单片机学习对许多没有实际接触学习过单片机的人仍是一件困难的事。该不该学习单片机?单片机学习难不难?如何开始单片机学习?我们不妨作一些探讨。 笔者曾经碰到过两位某大学的应届毕业生,工厂需要他们开发一套设备,用于检测次品闪存的好坏(这些次品裸片是以公斤为单位从国外闪存厂家购买的),好在哪里坏在哪里,再用硬件的方法把好的部分在地址上重新连成一片,然后再要具备擦除、读写功能,以用这些芯片为其它专业
zhangyan123 51单片机
TMS320C54x结构概述
C54x由中央处理器CPU、存储器和片内外设组成,采用哈佛结构,有独立的程序空间、数据空间和I/O空间。图3是'C54x的内部硬件框图。   对所有的'C54x器件来说,图中下半部所示的中央处理单元(CPU)是通用的。   总线结构        C54x 包括8 条16 比特宽度的总线,其中:   一条程序总线(PB)   三条数据总线(CB
Jacktang 微控制器 MCU
SensorTile物联网开发套件(1)——概述
       有幸得到一套SensorTile物联网开发套件,狂拽酷炫吊炸天的性能真是让我兴奋至极,经过一段时间的学习摸索,初步了解其开发流程,这里将这款神器介绍给大家,并分享开发经验与源代码,共同学习进步,希望大家持续关注。       在物联网大潮下,ST推出的STEVAL-STLKT01V1(SensorTile的全部套件)就是一款高度集成的开发套件,具有丰富的功能,可以缩短设计周期,加速开
lb8820265 MEMS传感器
使用电容器的噪声对策
     噪声分很多种,性质也是多种多样的。所以,噪声对策(即降低噪声的方法)也多种多样。在这里主要谈开关电源相关的噪声,因此,请理解为DC电压中电压电平较低、频率较高的噪声。另外,除电容外,还有齐纳二极管和噪声/浪涌/ESD抑制器等降噪部件。不同的噪声性质,所需要的降噪部件也各不相同。如果是DC/DC转换器,多数会根据其电路和电压电平,用LCR来降低噪声。       使用电容器降低噪声的
qwqwqw2088 模拟与混合信号
MXCHIP+(2)Using DAC to generate audio
本帖最后由 mars4zhu 于 2015-1-4 09:29 编辑 MXCHIP+(2)Using DAC to generate audio 文档编号RD-0101-A0关键字MX1081, STM32F20x, STM32Cube, STM32 HAL Driver摘要本文档记录了使用STM32Cube的图形化配置工具STM32CubeMX来建立MX1081的MCU――
mars4zhu RF/无线
【AT-START-F403A测评】3. 试用 USB Composite_Device
本帖最后由 mig29 于 2020-11-6 20:47 编辑 本篇主要是做为备忘笔记:确认雅特力的 USB Composite_Device 这个 Demo好用,程序结构不错。 1. 程序: ..\Project\AT_START_F403A\Examples\USB_Device\Composite_Device 2. 功能:插入板子底部的 USB 口,安装驱动程序后,能多出一个
mig29 国产芯片交流

评论

登录/注册

意见反馈

求资源

回顶部

活动回顾

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

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

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2022 EEWORLD.com.cn, Inc. All rights reserved
×