蓝桥杯比赛
知识点
基本的C语言语法和编程规范,如变量、常量、运算符、表达式、数据类型、输入输出、分支结构、循环结构、数组、字符串等。
常用的算法思想和技巧,如枚举、递归、贪心、动态规划、搜索等。
常见的数学知识和问题,如素数、质因数分解、进制转换、排列组合等。
一些特殊的题型和情景,如回文串、汉诺塔等。
计算机算法:枚举、排序、搜索、计数、贪心、动态规划、图论、数论、字符串算法等。
数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树。参考22年蓝桥杯讲解网页:
1.输入输出
2.暴力枚举
3.数学
快速幂,矩阵快速幂
欧几里得
进制转换
大数四则运算
求取质数的几种方法
4.排序算法
快速排序
归并排序
插入排序
==5.递归==
深度搜索
- 一条路走到黑
- 到头后返回起点
- 在选择另一条路开始搜索
广度搜索
- 广度搜索是同时搜索所有路径,相当于一层一层地搜索,就好比波浪的扩展一样
记忆化搜索
- 记忆化搜索是一种通过记录已经遍历过的状态的信息,从而避免对同一状态重复遍历的搜索实现方式。它本质上还是动态规划,只是实现方式采用了深度优先搜索的形式。记忆化搜索适用于有重叠子问题的递归问题,可以节省时间和空间.
==6.数据结构==
可自定义结构体
栈
队列
图
==7.动态规划==
背包问题
最长公共子序列
前缀和
8.其他
并查集
哈希
二分法
位运算
malloc
对data = (int *)malloc(N * sizeof(int));
的解释
1 | malloc是C语言中的一个函数,它的作用是动态地分配内存空间。 |
1 | 好的,我来给你介绍一下这行代码的含义。 |
9.贪心
10.图论
最短路径
最小生成树
拓跋排序
- Title: 蓝桥杯比赛
- Author: Jexi Jiang
- Created at : 2023-03-09 20:53:14
- Updated at : 2024-01-15 12:21:53
- Link: https://milefer7.github.io/Jaxi-Jiang-Blog/2023/03/09/蓝桥杯比赛/
- License: This work is licensed under CC BY-NC-SA 4.0.
Comments