最新炼数成金大数据算法导论10期视频教程(栈，队列，链表，哈希函数和哈希表红黑树)附讲义完整版 15周

fanyingnedu · 发表于 2017-5-17 20:38:04

课程简介:
程序=算法+数据结构，算法是程序员，数据分析师等岗位的基本功，但有很多程序员和半路出家的数据分析师却没受过严格的算法训练，因此他们不能设计和开发出逻辑复杂的高效率应用系统，使到自己的职业前途受到限制。另外，在面试软件工程师，算法设计师，数据分析师，大数据程序员等岗位的时候，面试官常会问一下算法的问题，没有算法修养的人往往哑口无言，场面尴尬，比如

海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪域之鹰）：
算法思想：分而治之+Hash
1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理；
2.可以考虑采用“分而治之”的思想，按照IP地址的Hash(IP)%1024值，把海量IP日志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址；
3.对于每一个小文件，可以构建一个IP为key，出现次数为value的Hash map，同时记录当前出现次数最多的那个IP地址；
4.可以得到1024个小文件中的出现次数最多的IP，再依据常规的排序算法得到总体上出现次数最多的IP；

本课程以经典的《算法导论》一书作为蓝本，结合google，facebook，腾讯，阿里等企业的面试题，以及ACM大赛的真题进行讲解
每次课由以下几部分组成
1 算法精讲
2 此项算法的应用场景和案例
3 相关编程讲解（基于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）