本课程以经典的《算法导论》一书作为蓝本,结合google,facebook,腾讯,阿里等企业的面试题,以及ACM大赛的真题进行讲解每次课由以下几部分组成:1、算法精讲;2、此项算法的应用场景和案例;3、相关编程讲解(基于C/C++和Java,一般情况下会同时使用这两类编程语言进行例题讲解,学员只要会其中一种即可)。课程目的是消除瓶颈,从此面试再无心虚,工作再无心理障碍。
需要弥补算法知识的程序员,架构师,设计师,分析师等,要求懂C/C++或Java编程。
第1课 算法概论,程序=算法+数据结构,时间不允许的算法无任何意义,分而治之,贪心算法,大数据的挑战
第2课 从排序说起,估计算法复杂度
第3课 基本数据结构及应用,栈,队列,链表,哈希函数和哈希表
第4课 二叉树,B树,红黑树等各种树结构及其应用
第5课 面试题与ACM题选讲(1)
第6课 面试题与ACM题选讲(2)
第7课 矩阵计算问题,超巨型矩阵与稀疏矩阵的存储和计算
第8课 现实世界的信息安全原来是数论算法决定的,RSA算法
第9课 字符串匹配问题,海量字符串处理。BLAST算法与基因匹配
第10课 面试题与ACM题选讲(3)
第11课 面试题与ACM题选讲(4)
第12课 图算法及其在交换机,路由器等网络设备中的应用,最小生成树,最短路算法
第13课 运筹学算法简介,线性规划,动态规划,较大流算法
第14课 NP完备问题,千古难题NP=P?近似算法
第15课 面试题与ACM题选讲(5)