欢迎光临澳大利亚新华书店网 [登录 | 免费注册]

    • 蓝桥杯算法入门(C\C++)/算法竞赛丛书
      • 作者:编者:罗勇军//杨建国|责编:王冰飞
      • 出版社:清华大学
      • ISBN:9787302673972
      • 出版日期:2024/10/01
      • 页数:279
    • 售价:39.6
  • 内容大纲

        本书是蓝桥杯大赛软件类入门教程,详细讲解了蓝桥杯大赛软件类入门阶段的核心知识点,也是大赛必考和常考的知识点,包括数据结构、基本算法、搜索、数学、动态规划、图论等。
        本书用大量的大赛真题作为例题,帮助读者巩固知识点的应用;代码简洁精要,可作为比赛模板;文字简洁明快,实现了较好的易读性。
        本书适合正在学编程语言或刚学过编程语言,算法和数据结构零基础的算法竞赛初学者,帮助读者学习必备的知识点、建立计算思维、提高建模能力和编码能力;本书也可用于其他算法竞赛(全国青少年信息学奥林匹克竞赛(NOI)、国际大学生程序设计竞赛(ICPC)、中国大学生程序设计竞赛(CCPC)、中国高校计算机大赛一团体程序设计天梯赛等)的入门学习。
  • 作者介绍

  • 目录

    第1章  蓝桥杯大赛软件类概述
      1.1  蓝桥杯软件赛的参赛规则
      1.2  蓝桥杯软件赛的题型介绍
      1.3  蓝桥杯软件赛的判题
      1.4  蓝桥杯软件赛的知识点
      1.5  备赛计划
    第2章  杂题和填空题
      2.1  杂题和编程能力
      2.2  输入与输出
      2.3  杂题例题
      2.4  填空题概述
      2.5  填空题例题
    第3章  数据结构基础
      3.1  数组与高精度
      3.2  STL概述
        3.2.1  String库
        3.2.2  迭代器
        3.2.3  容器概述
        3.2.4  vector
        3.2.5  算法函数概述
        3.2.6  set和map
      3.3  链表
        3.3.1  手写链表
        3.3.2  STL list
      3.4  队列
        3.4.1  手写队列
        3.4.2  STL queue
      3.5  优先队列
      3.6  栈
        3.6.1  手写栈
        3.6.2  STL stack
      3.7  二叉树
        3.7.1  二叉树的概念
        3.7.2  二叉树的存储和编码
        3.7.3  例题
      3.8  并查集
        3.8.1  并查集的基本操作
        3.8.2  路径压缩
        3.8.3  例题
      3.9  扩展学习
    第4章  排序和排列
      4.1  十大排序算法
        4.1.1  选择排序
        4.1.2  冒泡排序
        4.1.3  插入排序
        4.1.4  希尔排序
        4.1.5  计数排序
        4.1.6  桶排序
        4.1.7  基数排序
        4.1.8  归并排序

        4.1.9  快速排序
        4.1.10  堆排序
      4.2  排序函数
        4.2.1  STL的排序函数
        4.2.2  例题
      4.3  排列和组合
        4.3.1  手写全排列和组合
        4.3.2  全排列函数next_permutation()
        4.3.3  例题
    第5章  基本算法
      5.1  算法与算法复杂度
        5.1.1  算法的概念
        5.1.2  计算资源
        5.1.3  算法复杂度
      5.2  前缀和
        5.2.1  前缀和的概念
        5.2.2  例题
      5.3  差分
        5.3.1  一维差分
        5.3.2  二维差分
      5.4  二分
        5.4.1  二分法的经典应用
        5.4.2  例题
      5.5  贪心
        5.5.1  经典贪心问题
        5.5.2  例题
      5.6  扩展学习
    第6章  搜索
      6.1  DFS代码框架
      6.2  DFS常见应用
        6.2.1  DFS与排列组合
        6.2.2  DFS与连通性
      6.3  DFS剪枝
      6.4  DFS例题
      6.5  BFS基本代码
      6.6  BFS与最短路径
      6.7  BFS判重
      6.8  例题
      6.9  扩展学习
    第7章  数学
      7.1  模运算
      7.2  快速幂
      7.3  素数
        7.3.1  素数的判定
        7.3.2  素数筛
        7.3.3  质因数分解
      7.4  GCD和LCM
        7.4.1  GCD
        7.4.2  LCM
        7.4.3  例题

      7.5  扩展学习
    第8章  动态规划
      8.1  动态规划的概念
      8.2  动态规划的两种编码方法
      8.3  DP设计基础
      8.4  DP背包
        8.4.1  0/1背包
        8.4.2  完全背包
        8.4.3  分组背包
        8.4.4  背包相关问题
      8.5  DP例题
      8.6  扩展学习
    第9章  图论
      9.1  图的存储
      9.2  最短路径算法
        9.2.1  Floyd算法
        9.2.2  BellmanFord算法
        9.2.3  Dijkstra算法
      9.3  最小生成树
        9.3.1  Prim算法
        9.3.2  Kruskal算法
      9.4  扩展学习