2024CSP初赛自主备考大纲

这是一个蒟蒻J组的自主复习提纲

前15选择题部分

1. 计算机基础知识

   • 进制转换
   • 数据存储单位
   • 图片所占内存计算
   • 基本逻辑运算
   • 时间复杂度计算

2. 数据结构

   • 二叉树

     • 高度计算
     • 叶子节点计算
     • 前后缀表达式转换
     • *重心

   • 图
     知识梳理

     1. 图的概念
        • *欧拉图
        • *二分图
        • *哈密顿图
     2. 图论算法
        • 图的遍历
          1.DFS
          2.BFS
        • 最短路算法
          1.Floyd
          2. Dijkstra
        • 最小生成树
          1. Prim
          2. Krusal

   • 栈

     • 出栈合法性判断
     • 容量最小问题

   • 队列

   • 哈夫曼树

     • 哈夫曼编码

   • 哈希表

     • 哈希冲突解决

   • 堆

     • 堆排序

   • 链表

     • 循环链表操作

3. 算法

   • 排序算法
     
     这里图片显示不出的问题还未解决
     • 时间复杂度
     • 实现逻辑
     • 稳定性分析
   • 图论算法（同上）

4. 组合等其他问题

   • 插板法解决组合问题
   • 字串统计
   • 概率问题

程序阅读与完善

1. 基本运算
   csdn运算详解
   • 逻辑运算
     • 异或
     • 与
     • 或
     • 反
   • 位运算
   • 运算优先级
2. 基本算法
   • 贪心
   • 动态规划
   • 二分
   • 搜索
   • 前缀和
   • 字符串
   • 排序算法
   • 质数算法
     • 埃筛法
     • 欧拉筛

各位理性复习
反例在这里一个好玩的视频