锐客网

  1. 首页 > 睿知 > it技术 > >

蓝桥杯|40天如何备战2022Java蓝桥杯国赛

算法java蓝桥杯


文章目录

  • 学习方法
    • 1.费曼学习法
    • 2. 刷题
      • （1）力扣
      • （2） 牛客网
      • （3）AcWing
      • （4）洛谷
  • 主要学习内容
    • 1.算法
      • 暴力
      • DFS+BFS
      • 动态规划DP
      • 贪心
    • 2.数据结构和集合
      • STL和集合的使用
      • 数据结构
    • 4. 时间复杂度和空间复杂度
    • 5.大数计算
    • 6. 数学技巧

学习方法 1.费曼学习法 费曼学习法可以分为三个步骤
  1. 学习（B站大学）
  2. 学习后总结（csdn）
  3. 教别人（把你所学的能表达出来再去教别）
2. 刷题 【蓝桥杯|40天如何备战2022Java蓝桥杯国赛】刷题是最关键的，怎么刷题去哪刷题？怎么针对性的刷题题？
（1）力扣
力扣有专门的算法专题，从易到难
蓝桥杯|40天如何备战2022Java蓝桥杯国赛
文章图片

蓝桥杯|40天如何备战2022Java蓝桥杯国赛
文章图片

（2） 牛客网
牛客竞赛网的小白月赛或者是高校赛是个不错的选择
蓝桥杯|40天如何备战2022Java蓝桥杯国赛
文章图片

（3）AcWing
B站大雪菜
蓝桥杯|40天如何备战2022Java蓝桥杯国赛
文章图片

（4）洛谷
洛谷的题单有针对性的刷题
蓝桥杯|40天如何备战2022Java蓝桥杯国赛
文章图片

蓝桥杯|40天如何备战2022Java蓝桥杯国赛
文章图片

主要学习内容 1.算法 DFS+BFS，动态规划和贪心是蓝桥杯一定要准备的算法
暴力
暴力不用多讲，巧妙暴力骗分
DFS+BFS
深度优先搜索DFS
典型题目
全排列
N皇后
广度优先搜索BFS
典型题目
走迷宫
动态规划DP
典型题目
背包问题
路径数
贪心
典型题目
买卖股票的最佳时机
2.数据结构和集合 STL和集合的使用
Java则需熟悉最基本的集合使用，也可以帮助我们解决不少问题
  • Map
  • Set
    博客链接 Map&Set
  • Stack
  • Queue
  • List
  • PriorityQueue
    博客链接 优先级队列
数据结构
  • 线性表（顺序表+链表）
  • 栈
  • 队列
  • 树（二叉树+二插搜索树+平衡二叉树）
    博客连接 二叉树
  • 优先级队列（堆）
    博客链接 优先级队列
  • 图（有向图和无向图）
4. 时间复杂度和空间复杂度 一个算法好不好主要是看它的时间复杂度，空间是不要太过于关心的，用空间换取时间也是经常做的，下面博客有详细介绍
时间复杂度和空间复杂度
5.大数计算 刷题是常遇到 long 都存不下的数，就可以用到BigInteger
Java提供了BigInteger大数提供了基本的运算方法
6. 数学技巧
  • 位运算
  • 博弈论
  • 数论
  • 组合学

    推荐阅读


    上一篇：蓝桥杯|【蓝桥杯】第十二届蓝桥杯C++B 组真题

    下一篇：什么是哈希表