保研面试计划

CS
CS
Publish Date:   2024-06-28

编程算法

  • [x] 算法基础课
  • [ ] 算法提高课
    • [ ] 动态规划——从集合角度考虑DP问题
      • [ ] 1.1 数字三角形模型
      • [ ] 1.2 最长上升子序列模型
      • [ ] 1.3 背包模型
      • [ ] 1.4 状态机模型
      • [ ] 1.5 状态压缩DP
      • [ ] 1.6 区间DP
      • [ ] 1.7 树形DP
      • [ ] 1.8 数位DP
      • [ ] 1.9 单调队列优化的DP问题
      • [ ] 1.10 斜率优化的DP问题
    • [X] 搜索
      • [X] 2.1 BFS
      • [X] 2.1.1 Flood Fill
      • [x] 2.1.2 最短路模型
      • [x] 2.1.3 多源BFS
      • [x] 2.1.4 最小步数模型
      • [x] 2.1.5 双端队列广搜
      • [x] 2.1.6 双向广搜
      • [x] 2.1.7 A*
      • [x] 2.2 DFS
      • [x] 2.2.1 连通性模型
      • [x] 2.2.2 搜索顺序
      • [x] 2.2.3 剪枝与优化
      • [x] 2.2.4 迭代加深
      • [x] 2.2.5 双向DFS
      • [x] 2.2.6 IDA*
    • [X] 图论
      • [ ] 3.1.1 单源最短路的建图方式
      • [ ] 3.1.2 单源最短路的综合应用
      • [ ] 3.1.3 单源最短路的扩展应用
      • [ ] 3.2 floyd算法及其变形
      • [ ] 3.3.1 最小生成树的典型应用
      • [ ] 3.3.2 最小生成树的扩展应用
      • [ ] 3.4 SPFA求负环
      • [ ] 3.5 差分约束
      • [ ] 3.6 最近公共祖先
      • [ ] 3.7 有向图的强连通分量
      • [ ] 3.8 无向图的双连通分量
      • [ ] 3.9 二分图
      • [ ] 3.10 欧拉回路和欧拉路径
      • [ ] 3.11 拓扑排序
    • [] 高级数据结构
      • [x] 4.1 并查集
      • [x] 4.2 树状数组
      • [x] 4.3.1 线段树（一）
      • [x] 4.3.2 线段树（二）
      • [ ] 4.4 可持久化数据结构
      • [X] 4.5 平衡树——Treap
      • [X] 4.6 AC自动机
    • [x] 数学知识
      • [x] 5.1 筛质数
      • [x] 5.2 分解质因数
      • [x] 5.3 快速幂
      • [x] 5.4 约数个数
      • [x] 5.5 欧拉函数
      • [x] 5.6 同余
      • [x] 5.7 矩阵乘法
      • [x] 5.8 组合计数
      • [x] 5.9 高斯消元
      • [x] 5.10 容斥原理
      • [x] 5.11 概率与数学期望
      • [x] 5.12 博弈论
    • [x] 基础算法
      • [x] 6.1 位运算
      • [x] 6.2 递归
      • [x] 6.3 前缀和与差分
      • [x] 6.4 二分
      • [x] 6.5 排序
      • [x] 6.6 RMQ
  • [ ] 算法进阶课

专业课

  • [x] 操作系统
  • [x] 计算机组成原理
  • [x] 编译
  • [x] 计算机网络
  • [x] 算法设计与分析
  • [x] 离散数学 1（数理逻辑）
  • [x] 离散数学 2（图论）
  • [x] 离散数学 3（组合数学）
  • [ ] 面向对象程序设计与分析
  • [ ] 软件工程
  • [x] 计算机科学方法论
  • [ ] Python 程序设计
  • [x] C 语言程序设计
  • [x] 数据结构
  • [ ] Android 平台开发技术
  • [ ] 计算机视觉计算
  • [x] 8086 汇编程序设计
  • [x] 信号处理与信息推断
  • [ ] 实验室项目

英语

使用六级资料进行复习。

  • [x] 阅读
  • [X] 听力
  • [x] 写作（个人简介）
  • [x] 翻译（科技翻译）
  • [x] 口语

数学

  • [ ] 高数
    • [X] 第一讲
    • [X] 第二讲
    • [X] 第三讲
    • [X] 第四讲
    • [X] 第五讲
    • [X] 第六讲
    • [X] 第七讲
    • [X] 第八讲
    • [X] 第九讲
    • [X] 第十讲
    • [X] 第十一讲
    • [X] 第十二讲
    • [X] 第十三讲
    • [X] 第十四讲
    • [X] 第十五讲
    • [X] 第十六讲
    • [x] 第十七讲
    • [x] 第十八讲
  • [x] 线代
    • [x] 第一讲
    • [x] 第二讲
    • [x] 第三讲
    • [x] 第四讲
    • [x] 第五讲
    • [x] 第六讲
  • [x] 概率论
    • [x] 第一讲
    • [x] 第二讲
    • [x] 第三讲
    • [x] 第四讲
    • [x] 第五讲
    • [x] 第六讲

政治

  • [ ] 思想道德与法治
  • [ ] 中国近现代史纲要
  • [ ] 毛泽东思想和中国特色社会主义理论体系概论
  • [ ] 马克思主义基本原理概论
Author: Yixiang Zhang
Link: http://zxdfcv.github.io/2024/06/28/%E4%BF%9D%E7%A0%94%E9%9D%A2%E8%AF%95%E8%AE%A1%E5%88%92/
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint policy. If reproduced, please indicate source Yixiang Zhang !
CS
评论
  TOC