蓝桥杯

• 报名：10.8-12.13

• 比赛时间：省赛25/4月  国赛25/6月

• 软件赛  C/C++ 语言Java Python

• 比赛形式：算法题

• 准备：

1. 数据结构

• 字符串 Java字符串（超超超详细）_int indexof(char ch)-优快云博客                                                                                                                                                                                              - 直接赋值： String str = "Hello"; ，这是最常见的方式，字符串存储在字符串常量池中。
  - 使用 new 关键字： String str2 = new String("World"); ，这种方式会创建一个新的字符串对象，即使字符串内容相同，使用 new 也会开辟新的内存空间。
  - 获取长度： int length = str.length(); ，这个方法返回字符串中字符的个数。
  - 连接字符串：可以使用 + 运算符，如 String result = str + " " + str2; ，也可以用 concat 方法，如 str.concat(str2) 。
  - 提取子串： String sub = str.substring(0, 3); ，它会返回从索引0开始（包含）到索引3（不包含）的子字符串。
  - 比较字符串：可以用 equals 方法，如 str.equals(str2) 返回 true 或 false ，比较内容是否相同； == 比较的是两个字符串对象的引用是否相同。
• 数组Java数组的定义与使用_java数组怎么定义-优快云博客                                     
• 节点/链表Java链表详解--通俗易懂(超详细,含源码)-优快云博客                                                  
• 队列/栈
• 树：二叉树

     2.算法：排序   查找

• 字符串：遍历字符串  字符串的拼接  字符之间的交换位置  字符串与字符串的比较   字符串中查找子集  最长的不重复子串KMP
• 数组：①一维数组：遍历  查找  排序  交换  求和  背包算法：2  3 4 5 9 16 20背包溶剂是117个单位                                                                                                                                                       ②二维数组：动态规划  求导                                                                                                       ③：链表：遍历  查找  排序 交换   翻转   二分查找  链表改写：队列   栈                                   ④栈：计算式求答案（1+2）/2*5+(1-4)                                                                                       ⑤树：实现排序树  搜索树  深度优先遍历  广度优先遍历

      3.代码基础知识

• 数据类型/变量 不同变量之间的转换  强制转化  大小兼容【Java学习】数据类型与变量_java入门 - 变量与数据类型-优快云博客                                      
• 字符与数字的转换ASCII码表    “0”=48大小写字母转换、数字与字符转换及ASCII码表_把大写字母和数字字符转换-优快云博客
• 运算符：算术  赋值  比较  逻辑运算  位运算  三元运算【Java基础】Java的运算符_java二目运算符-优快云博客
• 逻辑语句：条件判断  循环语句  逻辑控制府break  continue return  JAVA—— 逻辑 结构_java的逻辑的三种形式是什么、-优快云博客                                    
• 输入输出语句
• 函数/方法结构：返回值  参数定义与使用  地址  指针

       4.数据结构的集合框架

• 每门语言自带的工程型数据结构：功能完善
• 工具类 可以很快的视线 排序 查找 合并等功能
• 数据结构+熟悉常用的数据结构工具类