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

  [复制链接]
查看: 4552|回复: 168
  • TA的每日心情
    无聊
    2018-2-12 15:26
  • 签到天数: 56 天

    连续签到: 1 天

    [LV.5]常住居民I

    2

    好友

    376

    主题

    8

    精华

    管理员

    Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20

    积分
    3709
    经验
    19
    学豆
    68889

    活跃会员腰缠万贯老司机论坛元老灌水之王分享达人至尊VIP荣耀VIP最佳新人

    发表于 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;
    QQ截图20170517203734.png

    QQ截图20170517203813.png


    本课程以经典的《算法导论》一书作为蓝本,结合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)
    QQ截图20170517203903.png
    课程大小
    QQ截图20170517203640.png





    下载地址
    回复可查看课程下载地址&提取码
    游客,如果您要查看本帖隐藏内容请回复

    学豆不足请充值:充值  开通VIP全站课程免学豆下载:开通VIP  QQ:2659147209

    哎...今天够累的,签到来了1...
    回复

    使用道具 举报

  • TA的每日心情
    奋斗
    2020-5-4 20:32
  • 签到天数: 289 天

    连续签到: 1 天

    [LV.8]以坛为家I

    0

    好友

    1

    主题

    0

    精华

    至尊VIP

    Rank: 10Rank: 10Rank: 10

    积分
    17662
    经验
    16747
    学豆
    2290

    至尊VIP

    发表于 2017-5-17 21:32:10 | 显示全部楼层
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    2020-8-3 17:17
  • 签到天数: 77 天

    连续签到: 1 天

    [LV.6]常住居民II

    0

    好友

    3

    主题

    0

    精华

    荣耀VIP

    Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15

    积分
    1796
    经验
    1319
    学豆
    25

    荣耀VIP至尊VIP

    发表于 2017-5-18 09:02:52 | 显示全部楼层
    第9课 字符串匹配问题,海量字符串处理。BLAST算法与基因匹配
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    2019-12-20 09:11
  • 签到天数: 16 天

    连续签到: 2 天

    [LV.4]偶尔看看III

    0

    好友

    0

    主题

    0

    精华

    至尊VIP

    Rank: 10Rank: 10Rank: 10

    积分
    445
    经验
    226
    学豆
    30

    至尊VIP

    发表于 2017-5-18 09:16:41 | 显示全部楼层
    最新炼数成金大数据算法导论10期视频教程(栈,队列,链表,哈
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    2020-2-10 22:35
  • 签到天数: 214 天

    连续签到: 2 天

    [LV.7]常住居民III

    0

    好友

    4

    主题

    0

    精华

    荣耀VIP

    Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15

    积分
    5705
    经验
    5071
    学豆
    30

    荣耀VIP

    发表于 2017-5-18 11:37:45 | 显示全部楼层
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    慵懒
    2018-5-19 13:27
  • 签到天数: 1 天

    连续签到: 1 天

    [LV.1]初来乍到

    0

    好友

    1

    主题

    0

    精华

    至尊VIP

    Rank: 10Rank: 10Rank: 10

    积分
    110
    经验
    12
    学豆
    0

    至尊VIP

    发表于 2017-5-18 17:06:17 | 显示全部楼层
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    2020-8-12 14:30
  • 签到天数: 88 天

    连续签到: 1 天

    [LV.6]常住居民II

    0

    好友

    4

    主题

    0

    精华

    荣耀VIP

    Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15

    积分
    1883
    经验
    1566
    学豆
    430

    至尊VIP

    发表于 2017-5-19 10:22:28 | 显示全部楼层
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2020-8-17 22:38
  • 签到天数: 39 天

    连续签到: 1 天

    [LV.5]常住居民I

    0

    好友

    1

    主题

    0

    精华

    至尊VIP

    Rank: 10Rank: 10Rank: 10

    积分
    1024
    经验
    777
    学豆
    292

    至尊VIP

    发表于 2017-5-19 23:48:07 | 显示全部楼层
    回复 支持 反对

    使用道具 举报

  • TA的每日心情

    2020-2-9 19:37
  • 签到天数: 6 天

    连续签到: 1 天

    [LV.2]偶尔看看I

    0

    好友

    0

    主题

    0

    精华

    至尊VIP

    Rank: 10Rank: 10Rank: 10

    积分
    150
    经验
    86
    学豆
    150

    至尊VIP

    发表于 2017-5-20 20:48:10 | 显示全部楼层
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    好友

    0

    主题

    0

    精华

    至尊VIP

    Rank: 10Rank: 10Rank: 10

    积分
    50
    经验
    0
    学豆
    5

    至尊VIP

    发表于 2017-5-22 12:56:03 手机频道 | 显示全部楼层
    回复 支持 反对

    使用道具 举报

    快捷回复:
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    关闭

    站长推荐上一条 /3 下一条

    快速回复 返回顶部 返回列表