蓝桥杯大赛软件类备赛指南

时间:2022-12-14 08:02:32

蓝桥杯官方备赛指南程序设计竞赛专题挑战教程2022.12月出版
网购:京东当当淘宝

《程序设计竞赛专题挑战教程》简介

    人民邮电出版社:金牌教练联手打造,蓝桥杯官方备赛指南重磅出炉!

    零基础如何准备蓝桥杯大赛?
    已经入门但是知识点不牢固如何突击蓝桥杯大赛?
    蓝桥杯大赛的必考知识点和常考知识点有哪些?
    想参加C/C++Python组竞赛,有用这两种语言编写的竞赛教材吗?

  2022年12月出版新书《程序设计竞赛专题挑战教程》,适合参加蓝桥杯C/C++组、Python组的参赛队员。这本书有以下特征:
  (1)覆盖了蓝桥杯大赛软件类绝大多数算法竞赛考点;
  (2)例题有蓝桥杯真题和一些经典题,都选自蓝桥杯大赛官网自带题库
  (3)例题代码用C/C++、Python两种语言编写,同时附带Java语言代码的电子资源;
  (4)代码经过精心整理,可作为模板使用;
  (5)文字明快、图解透彻,有较好的易读性;
  (6)作者罗勇军曾出版过《算法竞赛》、《算法竞赛入门到进阶》,有丰富经验。

  本书的读者:算法竞赛的初学者,或者是有一定基础的竞赛队员。
   他学过编程语言,C/C++、Java、Python这三种语言任何一个都行;具备基本的编码能力,不需要再问语法问题;可能编码仍然不太熟练;没学过什么算法,遇到较难的问题没有思路。他有以下目标:
  (1)深入学习算法知识,提高自己的计算思维能力。
  (2)做有难度的编码,提高编码能力。
  (3)参加蓝桥杯大赛并获奖。
  学完本书,可以帮助读者实现上述几个目标。

  本书是一本精心详解蓝桥杯大赛软件类所有相关内容的书籍,内容包括:蓝桥杯大赛软件类介绍、手算题和杂题、基础数据结构、基本算法、搜索、高级数据结构、动态规划、数学、字符串、图论

《程序设计竞赛专题挑战教程》目录

  第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.5 二叉树
        3.5.1 二叉树的定义
        3.5.2 二叉树的存储
        3.5.3 二叉树的遍历
  第4章 基本算法
    4.1 算法复杂度
        4.1.1 算法的概念
        4.1.2 计算资源
        4.1.3 选择解题方法
        4.1.4 算法复杂度概述
    4.2 排序… 73
        4.2.1 C++的 sort()函数
        4.2.2 Python 的 sort()和 sorted()函数
        4.2.3 Java 的 sort()函数
    4.3 排列和组合
        4.3.1 C++的全排列函数 next_permutation()
        4.3.2 Python 的排列函数 permutations()
        4.3.3 Python 的组合函数 combinations()
        4.3.4 手写排列和组合代码
    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 双向广搜
    5.6 剪枝
  第6章 高级数据结构
    6.1 并查集
        6.1.1 用并查集检查连通性
        6.1.2 并查集的基本操作
        6.1.3 路径压缩
    6.2 树状数组
        6.2.1 区间和问题
        6.2.2 树状数组的原理
        6.2.3 lowbit()
        6.2.4 树状数组的代码
        6.2.5 逆序对问题
    6.3 线段树
        6.3.1 线段树的概念
        6.3.2 区间查询
        6.3.3 区间查询例题
        6.3.4 区间修改和懒惰标记
  第7章 动态规划
    7.1 动态规划的概念
    7.2 动态规划基础
    7.3 线性 DP
    7.4 状态压缩 DP
        7.4.1 状态压缩 DP 的概念
        7.4.2 状态压缩 DP 的原理
        7.4.3 位运算
    7.5 树形 DP
    7.6 数位 DP
  第8章 数学
    8.1 模运算
    8.2 快速幂
    8.3 矩阵乘法
    8.4 矩阵快速幂
    8.5 GCD 和 LCM
        8.5.1 GCD 的定义和性质
        8.5.2 GCD 的编程实现
        8.5.3 LCM
    8.6 素数. 286
        8.6.1 素数的判断
        8.6.2 素数的筛选
        8.6.3 区间素数
        8.6.4 分解质因子
    8.7 组合数学
        8.7.1 基本计数
        8.7.2 鸽巢原理
        8.7.3 二项式定理和杨辉三角
    8.8 几何
        8.8.1 普通几何题
        8.8.2 点和向量
        8.8.3 点积和叉积
        8.8.4 点和线的关系
  第9章 字符串
    9.1 字符串函数
        9.1.1 C++的字符串函数
        9.1.2 Python 的字符串处理
        9.1.3 Java 的字符串函数
    9.2 简单字符串例题
    9.3 朴素模式匹配算法
    9.4 KMP 算法
  第10章 图论
    10.1 图的基本概念
    10.2 图的存储
    10.3 拓扑排序
    10.4 Floyd 算法
    10.5 Dijkstra 算法
    10.6 Bellman-Ford 算法
    10.7 SPFA
    10.8 最小生成树
        10.8.1 Prim 算法
        10.8.2 Kruskal 算法