今天学习的人

今天学习的人

是未来之星
是国家「栋」梁
是自然界的丛林之王
是俗语里的下凡仙子
是粤语里的巴鸠撚闭
是成语里面的学富五车
是武侠小说里的人中龙
是都市小说里的城市之光
是吾日三省吾身的自律者
是相亲节目里面的心动嘉宾
是世间所有丑与恶的唾弃者
是世间所有美与好的创造者

目录

第一章 算法

• 前述 刷题经验 C++调试模版

• 数据结构

  • 链表 哨兵 多画 舍得变量 双指针 Medium
  • 二叉树 前序 中序 后序 层 树的恢复 dfs bfs Easy
  • 栈 & 单调栈 括号问题 单调栈 Medium
  • 堆 优先队列 大/小根堆 TopK 多路归并 中位数 插入O(logn) 查找O(1) 删除O(logn) Hard
  • 哈希表 本质为数组 核心为哈希函数 不存哈希值
  • 并查集 连通 连通分量 连通性判断 添加、连通、查找O(logn) Medium
  • 平衡树 & 搜索树「未完工」 AVL树 红黑树 查找、插入、删除 O(logn)
  • 字典树 前缀树 字符串/字符前缀是否存在 dfs Hard
  • 树状数组 & 线段树 维护区间信息 单点更新O(logn) 区间查询O(logn) Hard+

• 算法基础

  • 排序 选择O(n^2) 冒泡O(n^2) 插入O(n^2) 计数O(n) 桶O(n) 快速O(nlogn)「未完工」 归并O(nlogn)「未完工」 Hard
  • 二分法 玄学算法 不可套模版 二段性 寻找一个数 lower_bound upper_bound O(logn) 三分 Hard+
  • 双指针 快慢双指针 左右双指针 前后双指针 指向各自集合的双指针 Floyd判圈算法 时O(n) 空O(1) Medium
  • 滑动窗口 单调性 窗口数据结构 断环成链
  • 前缀和 相减 哈希表 二维前缀和 前缀和思想
  • 差分 两端操作 操作区间从O(k)降至O(1) 二维差分
  • 贪心「未完工」 证明难
  • 位运算 异或 奇偶 除2 求中值 平均数 交换值 加法 1个数

• 动态规划「未完工」

• 图论

  • 基本知识
  • 图的存储 邻接表 邻接矩阵 类边 一维数组
  • 图的种类 二分图
  • DFS 回溯 记忆化dfs
  • BFS 最短路径 双向bfs
  • 拓扑排序 有向无环图 学完a课才能学b课
  • 最短路径 Dijkstra、非负权、O(nlogn) Floyd、多源、O(n^3) Bellman-Ford、负环、O(n^2)
  • 欧拉图 一笔画完整个图

• 数学「未完工」 倍增 快速幂 求余

  • 余数相关性质 同余定理 加 减 乘 乘方

• 经典问题

  • 背包问题

第二章 技能

• C++

  • 基础知识 数据类型 条件 循环 运算符 函数 char string 数组 指针 shared_ptr 引用 struct namespace 头文件 链接库 异常 GCC
  • 面向对象「未完工」 类
  • 标准模版库 vector deque multimap multiset unordered_map unordered_set queue priority_queue algorithm
  • C语言内存 虚拟内存 内存对齐 内存分页 MMU 内存模型 内核模式 用户模式 栈 堆 动态内存分配 内存池 野指针 内存泄漏

• Golang

  • 基础知识 string slice map struct 指针 interface
  • Go语言并发 go chan WaitGroup 如何实现 sync.Mutex sync.RWMutex atomic 死锁
  • 进阶知识 常见GC算法 Go GC 观察GC 内存泄漏 GC调优
  • 实用函数 计时器

• Python str list set tuple dict defaultdict deque bisect heapq SortedList __lt__

• Markdown

• LaTeX

  • 数学符号 运算符 关系符 定界符 箭头 希腊字母 常用符号 重音符
  • 数学公式「未完工」

• Linux

  • filesystem overlayfs shared-subrees

• Software

  • 软件 & 工具 开发 创作 效率 文献
  • VS Code 快捷键 代码格式化 配置文件
  • Git「未完工」
  • Vim 快捷键 配置文件
  • Ceph & RBD ceph rbd
  • kubernetes「未完工」

第三章 八股文

• 计算机系统
• 计算机网络
• 数据库
• 面向对象 多态和多态性 设计模式

第四章 面试

• 优秀面经
• 面试记录

第五章 竞赛

得到一点感悟比得到答案更重要

TODO

• 状态压缩
• 单调栈 概念 题目
• 扫描线

Usage

Generate SUMMARY.md for gitbook:

book sm

Statement

「学习」唯有靠自己的积累和总结，其他所有的资料和题解都只是参考，包括此仓也仅用作自己的积累

感谢 大家点赞 Star🌟 my Repo 笔芯🤞

发布 于 Gitbook

侵删 全部自己为总结撰写，部分来源于 oi-wiki | leetcode | luogu | runoob | c-biancheng | geeksforgeeks