玩转Scala数据结构和算法

课程介绍

算法是程序的灵魂，为什么有些程序可以在海量数据计算时，依然保持高速计算,大家可能会说: 程序使用了内存计算框架(比如Spark)和缓存技术(比如Redis等),那再深入的思考一下，这些计算框架和缓存技术又是怎样被技术高手设计出来的呢? 拿实际工作经历来说, 在Unix下开发服务器程序，功能是要支持上千万人同时在线， 在上线前，做内测，一切OK,可上线后，服务器就支撑不住了, 公司的CTO对代码进行优化，再次上线，坚如磐石。那一瞬间,你就能感受到程序是有灵魂的，就是算法。如果你不想永远都是代码工人,那就花时间来研究下数据结构和算法吧.
本课程是使用Scala语言来讲解数据结构和算法，内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、表达式的转换与求值、递归与回溯、迷宫问题、冒泡排序、选择排序、插入排序、快速排序、归并排序、排序速度分析、二分查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、其它二叉树介绍(AVL 线索二叉树 赫夫曼树)。通过学习，学员能掌握主流数据结构的实现机制,开阔编程思路，提高优化程序的能力。