成长记录表

机器学习

  1. EM算法

TODO

  1. SVM
  2. LDA
  3. 树模型
  4. 概率密度函数的参数与非参数估计方法

Image Caption

数据结构与算法

  1. 基础算法

    • 排序
    • 二分
    • 高精度
    • 前缀与差分
    • 双指针
    • 位运算
    • 离散化
    • 区间合并
  2. 数据结构

    • 链表
    • 队列
    • 单调栈
    • 单调队列
    • KMP
    • Trie
    • 并查集
    • 哈希
  3. 搜索与图论

    • DFS
    • BFS
    • 拓扑排序
    • 最短路算法
      • Dijsktra
      • Bellman-ford
      • spfa
      • Floyd
    • 最小生成树算法
      • Prim
      • Kruskal
    • 二分图
      • 染色法判定二分图
      • 匈牙利算法求最大匹配
  4. 数学知识

    • 质数
    • 约数
    • 欧拉函数
    • 快速幂
    • 扩展欧几里得
    • 中国剩余定理
    • 高斯消元
    • 组合数
    • 容斥原理
    • 博弈论
  5. 动态规划

    • 背包问题
      • 01背包
      • 完全背包
      • 多重背包
      • 分组背包
    • 线性DP
    • 区间DP
    • 计数类DP
    • 数位统计DP
    • 状态压缩DP
    • 树形DP
    • 记忆化搜索
  6. 贪心

    • 区间问题
      • 区间选点
      • 最大不相交区间数量
      • 区间分组
      • 区间覆盖
    • 哈弗曼树
    • 排序不等式
    • 绝对值不等式
    • 其他

TODO

  1. 算法提高课
  2. 算法导论

On

  1. Image Captioning
  2. OS
  3. 算法提高课

重大突破

  • leetcode 完成 400 题 (2020.05.21)
  • 剑指offer打卡 (2020.05.07)
  • 算法基础课结课 (2020.05.05)
  • LeetCode周赛 进前100啦,加油~ (2020.04.05)
  • 研究生第一学期GPA 3.95, 继续努力鸭!