【Udemy中英字幕】Algorithms Data Structures in Java #2 (+INTERVIEW QUESTIONS)
最近更新 2022年08月18日
资源编号 43779

【Udemy中英字幕】Algorithms Data Structures in Java #2 (+INTERVIEW QUESTIONS)

2022-08-18 IT与软件 0 984
郑重承诺丨视频 中英文字幕 配套课件
增值服务:免费提供代找课服务:
¥ 42.9 金币
VIP折扣
    折扣详情
  • 体验会员

    免费

  • 包月会员

    免费

  • 包年会员

    免费

  • 永久会员

    免费

开通VIP尊享优惠特权
立即下载 升级会员
微信扫码咨询 微信扫码咨询
进入TA的商铺 联系官方客服
信息属性
详情介绍

Java中的算法数据结构#2(+面试问题)

尝试数据结构、三元搜索树、数据压缩、子字符串搜索和排序算法

讲师:Holczer Balazs

双语IT资源独家Udemy付费课程独家中英文字幕配套资料齐全!

不到1/10的价格,即可享受同样的高品质课程,且可以完全拥有,随时随地都可以任意观看和分享。

你将会学到的

  • 掌握算法和数据结构的基础知识
  • 开发最适合个人需求的自己的算法
  • 检测非最优代码片段
  • 了解数据压缩
  • 了解排序算法
  • 了解尝试和三元搜索树
  • 了解字符串和 StringBuilders

要求

  • 核心Java
  • 网络连接

说明

本课程是关于数据结构和算法的。我们将在Java中实现这些问题,但我尽量做到通用:因此算法的核心可以在 C++ 或 Python 中使用。完成该课程大约需要12 小时。我强烈建议你自己多次输入这些数据结构,以便更好地掌握它。

第 1 节 – 尝试

  • 什么是前缀树(尝试
  • 基本操作:插入、排序和自动完成
  • 最长公共前缀问题
  • 网络中的前缀树应用(IP 路由)

第 2 节 – 三元搜索树

  • 尝试有什么问题?
  • 什么是三元搜索树
  • 基本操作:插入和检索
  • Try 的应用(IP 路由和 Boggle 游戏)

第 3 节 – 子串搜索算法

  • 子串搜索 算法
  • 蛮力子串搜索
  • Z 子串搜索算法
  • Rabin-Karp 算法和散列
  • Knuth-Morris-Pratt (KMP) 子串搜索算法

第 4 节 – 字符串

  • Java编程中的字符串
  • 什么是字符串常量池?
  • 前缀和后缀
  • 最长公共前缀问题
  • 最长重复子串问题
  • 后缀尝试和后缀数组

第 5 节 – 排序算法

  • 基本排序算法
  • 冒泡排序和选择排序
  • 插入排序和壳排序
  • 快速排序和归并排序
  • 基于比较和非基于比较的方法
  • 字符串排序算法
  • 桶排序和基数排序

第 6 节 – 数据压缩算法

  • 什么是数据压缩
  • 游程编码
  • 霍夫曼编码
  • LZW压缩解压

第 7 节 – 算法分析

  • 如何衡量算法的运行时间
  • 使用大O (ordo)、大Ω (omega) 和大θ (theta) 符号进行运行时间分析
  • 复杂度等级
  • 多项式 (P) 和非确定性多项式 (NP) 算法
  • O(1)、O(logN)、O(N) 和其他几个运行时间复杂度

首先,我们将讨论前缀树:例如,现代搜索引擎经常使用这些数据结构。当你进行谷歌搜索时,由于底层的 trie 数据结构,有一个自动完成功能。它也有利于排序:哈希表不支持排序操作,但另一方面,尝试支持。 

子串搜索是计算机科学的另一个重要领域。你将了解 Z 算法,我们将讨论蛮力方法以及 Rabin-Karp 方法。

下一章是关于排序的。如何对整数、双精度、字符串或自定义对象的数组进行排序?我们可以使用冒泡排序、插入排序、归并排序或快速排序来做到这一点。你将学到很多关于这些重要算法的理论和具体实现的知识。 

最后的讲座是关于数据压缩:游程编码、霍夫曼编码和 LZW 压缩。

感谢你加入课程,让我们开始吧!

此课程面向哪些人:

  • 本课程面向具有定量背景(数学、计算机科学)的大学生,但任何具有核心 Java 知识的人都可以很好地掌握课程内容
请注意:
如果你有能力,请务必支持课程的原创作者,这是他们应得的报酬!
本站收取的费用,仅用来维持网站正常运行的必要支出,从本站下载任何内容,说明你已经知晓并同意此条款。

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务