热搜关键词: 手机硬件物联网芯片封装C语言

pdf

挑战程序设计竞赛 2 算法和数据结构

  • 1星
  • 2022-09-14
  • 53.41MB
  • 需要1积分
  • 1次下载
  • favicon收藏
  • rep举报
  • free评论
标签: 算法

算法

本书分为准备篇、基础篇和应用篇三大部分,借助在线评测系统Aizu  Online  Judge以及大量例题,详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构,既可以作为挑战程序设计竞赛的参考书,也可以用来引导初学者系统学习算法和数据结构的基础知识。本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。

第1部分 [准备篇]攻克程序设计竞赛的学习方法  1

第1章 有效运用在线评测系统  3

1.1 攻克程序设计竞赛的学习方法  3

1.2 什么是在线评测  7

1.3 用户注册  9

1.4 浏览问题  10

1.5 解答问题  12

1.6 个人页面  18

1.7 如何运用本书  19

第2部分 [基础篇]为程序设计竞赛做准备的算法与数据结构  21

第2章 算法与复杂度  23

2.1 算法是什么  23

2.2 问题与算法示例  23

2.3 伪代码  25

2.4 算法的效率  26

2.5 入门问题  28

第3章 初等排序  33

3.1 挑战问题之前——排序  33

3.2 插入排序法  35

3.3 冒泡排序法  40

3.4 选择排序法  44

3.5 稳定排序  48

3.6 希尔排序法  52

第4章 数据结构  57

4.1 挑战问题之前——什么是数据结构  57

4.2 栈  59

4.3 队列  64

4.4 链表  70

4.5 标准库的数据结构  77

4.6 数据结构的应用——计算面积  86

第5章 搜索  89

5.1 挑战问题之前——搜索  89

5.2 线性搜索  91

5.3 二分搜索  94

5.4 散列法  98

5.5 借助标准库搜索  102

5.6 搜索的应用——计算最优解  106

第6章 递归和分治法  109

6.1 挑战问题之前——递归与分治  109

6.2 穷举搜索  111

6.3 科赫曲线  114

第7章 高等排序  119

7.1 归并排序  120

7.2 分割  125

7.3 快速排序  129

7.4 计数排序  133

7.5 利用标准库排序  137

7.6 逆序数  139

7.7 最小成本排序  143

第8章 树  147

8.1 挑战问题之前——树结构  148

8.2 有根树的表达  150

8.3 二叉树的表达  154

8.4 树的遍历  159

8.5 树遍历的应用——树的重建  163

第9章 二叉搜索树  167

9.1 挑战问题之前——二叉搜索树  168

9.2 二叉搜索树——插入  169

9.3 二叉搜索树——搜索  174

9.4 二叉搜索树——删除  177

9.5 通过标准库管理集合  182

第10章 堆  189

10.1 挑战问题之前——堆  190

10.2 完全二叉树  191

10.3 最大/最小堆  193

10.4 优先级队列  197

10.5 通过标准库实现优先级队列  201

第11章 动态规划法  203

11.1 挑战问题之前——动态规划法的概念  203

11.2 斐波那契数列  204

11.3 最长公共子序列  208

11.4 矩阵链乘法  211

第12章 图  217

12.1 挑战问题之前——图  218

12.2 图的表示  221

12.3 深度优先搜索  224

12.4 广度优先搜索  232

12.5 连通分量  237

第13章 加权图  241

13.1 挑战问题之前——加权图  242

13.2 最小生成树  244

13.3 单源最短路径  249

第3部分 [应用篇]程序设计竞赛的必备程序库  261

第14章 高等数据结构  263

14.1 互质的集合  264

14.2 范围搜索  269

14.3 其他问题  278

第15章 高等图算法  279

15.1 所有点对间最短路径  280

15.2 拓扑排序  284

15.3 关节点  290

15.4 树的直径  295

15.5 最小生成树  299

15.6 其他问题  303

第16章 计算几何学  305

16.1 几何对象的基本元素与表现  306

16.2 直线的正交/平行判定  312

16.3 投影  314

16.4 映象  316

16.5 距离  317

16.6 逆时针方向  321

16.7 判断线段相交  324

16.8 线段的交点  326

16.9 圆与直线的交点  328

16.10 圆与圆的交点  331

16.11 点的内包  333

16.12 凸包  335

16.13 线段相交问题  339

16.14 其他问题  343

第17章 动态规划法  345

17.1 硬币问题  346

17.2 背包问题  349

17.3 最长递增子序列  353

17.4 最大正方形  357

17.5 最大长方形  360

17.6 其他问题  364

第18章 数论  367

18.1 质数检验  368

18.2 最大公约数  372

18.3 幂乘  376

18.4 其他问题  378

第19章 启发式搜索  381

19.1 八皇后问题  382

19.2 九宫格拼图  386

19.3 十六格拼图  391

附录  399

通过本书可以获得的技能  400

挑战以往的程序设计竞赛真题!  402

参考文献  404

推荐帖子 最新更新时间:2022-09-26 05:21

变频器和混频器
一、什么是变频器   1.变频器(Variable-frequency Drive,VFD)是应用变频技术与微电子技术,通过改变电机工作电源频率方式来控制交流电动机的电力控制设备。变频器主要由整流(交流变直流)、滤波、逆变(直流变交流)、制动单元、驱动单元、检测单元微处理单元等组成。通过改变电源的频率来达到改变电源电压的目的,根据电机的实际需要来提供其所需要的电源电压,进而达到节能、调速的目的,
Jacktang 模拟与混合信号
为开关电源选择其适合的电感
   电感是开关电源中常用的元件,由于它的电流、电压相位不同,所以理论上损耗为零。电感常为储能元件,也常与电容一起用在输入滤波和输出滤波电路上, 用来平滑电流。电感也被称为扼流圈,特点是流过其上的电流有“很大的惯性”。换句话说,由于磁通连续特性,电感上的电流必须是连续的,否则将会产生很大的 电压尖峰。  电感为磁性元件,自然有磁饱和的问题。有的应用允许电感饱和,有的应用允许电感从一定电流值开始进入
fish001 模拟与混合信号
(转)verilog的同步复位与异步复位
同步复位sync异步复位async特点复位信号只有在时钟上升沿到来时才能有效。无论时钟沿是否到来,只要复位信号有效,就进行复位。Verilog描述always@(posedge CLK)always@(posedge CLK , negedge Rst_n)优点1)利于仿真器仿真。 2)因为只有在时钟有效电平到来时才有效,所以可以滤除高于时钟频率的毛刺。 3)可以使所设计的系统成为100
白丁 FPGA/CPLD
【评论有礼!】Sleepace RestOn 智能睡眠监测仪拆解
Sleepace RestOn 智能睡眠监测仪拆解 评论有礼活动开始啦~~~ 【活动时间】即日起――2018年6月23日 【活动说明】Step1. 参加评论有礼活动必须填写表单才能参与,否则评论将不予评奖>>点击填写表单;Step2. 由 TE精彩专题 页面进入的网友填写表单后可直接评论;Step3. 提交表单后在本帖观看拆解内容直接在下方进行跟帖回复即可。 【注意事项】1.参与评论的单条评
EEWORLD社区 以拆会友
电源中的开关AC-DC转换
简单说明一下开关方式的AC/DC转换。请参照右侧的基本电路,以及位于下方的波形。   在这里,以日本国内为例,输入电压设定为100VAC。此100VAC最初用桥式二极管加以整流。此为全波整流。100VAC直接整流,所以桥式二极管须为耐高电压规格才行。100VAC的峰值为140V左右。   再以电容器使其平滑。电容器的规格同样须为耐高电压。   以转换的原理来说,会在此时行进行AC
fish001 模拟与混合信号
外包 USB过滤模块 & 光纤单向传输模块 设计
1. USB过滤模块 一个小硬件模块,一端插在PC的usb口上,另一端可以直接插U盘。PC通过它可以读取/写U盘上的文件系统 1. 主要功能         - 防止其他类型的ubs设备接入,如蓝牙,键盘等,可设定         - 不许U盘程序和驱动自动运行,可设定         - 能读不同文件系统(fat ext raid)的文件,禁止U盘上除指定类型(text, cvs,ex
turbot 嵌入式系统

评论

登录/注册

意见反馈

求资源

回顶部
查找数据手册?

EEWorld Datasheet 技术支持

热门活动

相关视频

可能感兴趣器件

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
×