网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 程序设计竞赛专题挑战教程
分类
作者
出版社 人民邮电出版社
下载
简介
内容推荐
本书面向蓝桥杯全国软件和信息技术专业人才大赛的软件类赛项(以下简称蓝桥杯软件类大赛),从数据结构和算法的维度帮助广大读者训练编程思维和计算思维,掌握编程方法和解题技巧。
本书共10章,第1章主要介绍了蓝桥杯软件类大赛的基本情况,归类汇总了其涉及的知识点(包括算法知识点),详细介绍了其在线评测系统以说明评分情况。第2~10章则由浅入深、由易到难地介绍了各类知识点,包括手算题和杂题、基础数据结构、基本算法、搜索、高级数据结构、动态规划、数学、字符串、图论等,对于每一类知识点都简明扼要地进行说明,并以真题作为例题进行细致讲解,以更好地帮助读者实现学用结合的学习效果。需要特别说明的是,本书例题的代码部分,分别由C++、Python、Java三种语言来实现(书中仅提供以C++、Python语言编写的代码,以Java语言编写的代码可从本书的配套数字资源中获取)。
本书不仅适合作为蓝桥杯软件类大赛参赛者的备赛用书,还适用于备赛其他编程或算法类大赛(如全国青少年信息学奥林匹克竞赛NOI、国际大学生程序设计竞赛ICPC、中国大学生程序设计竞赛CCPC、中国高校计算机大赛?团体程序设计天梯赛GPLT等)。此外,本书还可作为本科生和研究生的相关算法课程的教材或参考资料。
目录
第1章 蓝桥杯软件类大赛介绍
1.1 蓝桥杯软件类大赛的竞赛规则
1.2 竞赛题示例
1.3 算法知识点总览
1.4 历年真题知识点统计
1.5 蓝桥杯软件类大赛的评测系统
小结
第2章 手算题和杂题
2.1 手算题攻略
2.1.1 巧用编辑器
2.1.2 眼看手数
2.1.3 巧用Excel
2.1.4 巧用Python
2.2 杂题
小结
第3章 基础数据结构
3.1 数组
3.2 链表
3.2.1 C++链表实现
3.2.2 Python链表实现
3.3 队列
3.3.1 C++普通队列
3.3.2 Python普通队列
3.3.3 C++优先队列
3.3.4 Python优先队列
3.4 栈
3.4.1 C++栈的实现
3.4.2 Python栈的实现
3.4.3 例题
3.5 二叉树
3.5.1 二叉树的定义
3.5.2 二叉树的存储
3.5.3 二叉树的遍历
3.5.4 例题
小结
第4章 基本算法
4.1 算法复杂度
4.1.1 算法的概念
4.1.2 计算资源
4.1.3 选择解题方法
4.1.4 算法复杂度概述
4.2 排序
4.2.1 C++的sort()函数
4.2.2 Python的sort()和sorted()函数
4.2.3 Java的sort()函数
4.2.4 例题
4.3 排列和组合
4.3.1 C++的全排列函数next_permutation()
4.3.2 Python的排列函数permutations()
4.3.3 Python的组合函数combinations()
4.3.4 手写排列和组合代码
4.3.5 例题
4.4 尺取法
4.4.1 尺取法的概念
4.4.2 反向扫描
4.4.3 同向扫描
4.5 二分法
4.5.1 二分法的概念
4.5.2 整数二分
4.5.3 整数二分例题
4.5.4 实数二分
4.6 倍增法和ST算法
4.6.1 用暴力法解决区间问题
4.6.2 ST算法
4.6.3 ST算法的模板代码
4.7 前缀和
4.8 贪心算法
小结
第5章 搜索
5.1 DFS基础
5.1.1 递归和记忆化搜索
5.1.2 DFS的代码框架
5.1.3 DFS的所有路径
5.1.4 DFS与排列组合
5.1.5 DFS应用详解
5.1.6 DFS真题
5.2 BFS基础
5.2.1 BFS的原理
5.2.2 BFS与最短路径
5.3 连通性判断
5.3.1 DFS连通性判断
5.3.2 BFS连通性判断
5.3.3 连通性例题
5.4 BFS与判重
5.5 双向广
导语
蓝桥杯官方备赛指南!算法编程程序设计软件开发竞赛指导书,覆盖算法竞赛考点,提供在线测评系统,并附赠例题源代码及PPT课件,实现精准备赛、有效刷题!
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/1/31 8:32:19