Skip to content

Latest commit

 

History

History
102 lines (81 loc) · 1.95 KB

File metadata and controls

102 lines (81 loc) · 1.95 KB

百日算法冲刺

课程介绍

周1-周5

  • 晚9:00,公布上1天问题的答案。
  • 晚9:05开始,讲一个知识点 10-15min; 精致的视频为主/PPT文章为辅
  • 晚9:20,留一道算法题作为作业,第2天讲解 3-5min 文字为主
  • 晚9:25-9:40,答疑+互动
  • 晚9:40,发放第2天的预习资料

周6上午10:00-12:00 @腾讯课堂

  • 恶补某类知识(比如数学)
  • 或者:直播写一个有意思的程序
  • 或者:探讨某个前端前沿问题

课程目录

第1章 算法与衡量

  • CPU如何执行程序?
  • 什么是时间复杂度?渐进记号BIG-O
  • 二分查找

第2章 算法分析

  • 插入排序
  • 分治策略和归并排序
  • 树状分析法
  • 函数递归表达式

第3章 排序

  • 冒泡排序和选择排序
  • 快速排序
  • 桶排序
  • 计数排序

第4章 基础数据结构

  • 链表
  • 队列
  • 堆排序
  • 优先级队列

第5章 散列

  • 散列函数
  • 分离链接法
  • 开放寻址法
  • 布隆过滤器

第6章 树

  • 树的基本概念
  • 树的遍历和查找
  • 二叉树和二叉树的性质
  • 平衡二叉树
  • 红黑树

第7章 回溯和搜索

  • 全排列问题
  • N皇后问题
  • KMP算法
  • 数独问题

第8章 最优化策略

  • 钢条切割问题
  • 0-1背包问题
  • LCS问题
  • 课程安排问题
  • 贪心+背包问题
  • 数据压缩和哈夫曼编码

第9章 图

  • 什么是图
  • 最小生成树
  • 单一源最短路径问题
  • 全部最短路径

第10章 基础数学知识补救 (周六的课)

  • 对数
  • 曲线
  • 数列
  • 概率和贝叶斯理论
  • 极限和导数
  • 积分

第11章 前端问题选讲 (周六的课)

  • 数组和计算
  • 深拷贝/深设置/深比较/深访问 -> immutable原理
  • 函数节流
  • 解析柯里化
  • 教你看懂Haskell的类型系统
  • ramda介绍
  • reactive programming - xstream
  • 实现dom-diff算法
  • 贝塞尔曲线动画和绘图
  • 用d3.js+SVG绘制树状图
  • 路由框架的实现