1. A+B 问题

描述

输入A、B，输出 A+B。

说明：在描述这里，会给出试题的意思，以及所要求的目标。

你好，我是悦创。

我们先来看看今天要学习的内容：

• 列表、集合、元组、字典
• 链表

1. 你真的了解这四个数据类型吗？

你好，我是悦创。

理解 big-Θ

首先，你可以把 big-Θ 记号看作一种“夹逼”。意思是说，对于一个算法的时间复杂度，我们知道它不会快得超过一个界限（即下界），但也不会慢得超过另一个界限（即上界）。

用生活中的例子来说，想象你在烹饪。如果我们说炒一个菜需要Θ(10 分钟)，那意味着这道菜最快需要 10 分钟，最慢也是 10 分钟。但是，如果我们说做一个完整的晚餐是 O( 1 小时)，这意味着无论你怎么做，你最多只会用 1 小时。

例子：证明 ($3n^2 + 4n + 5$) 是 $(\Theta(n^2)$ )

你好，我是悦创。

还记得 2011 年 CSDN 的“脱库”事件吗？当时，CSDN 网站被黑客攻击，超过 600 万用户的注册邮箱和密码明文被泄露，很多网友对 CSDN 明文保存用户密码行为产生了不满。如果你是 CSDN 的一名工程师，你会如何存储用户密码这么重要的数据吗？仅仅 MD5 加密一下存储就够了吗？ 要想搞清楚这个问题，就要先弄明白哈希算法。

你好，我是悦创。

推荐注册返佣金的这个功能我想你应该不陌生吧？现在很多 App 都有这个功能。这个功能中，用户 A 推荐用户 B 来注册，用户 B 又推荐了用户 C 来注册。我们可以说，用户 C 的“最终推荐人”为用户 A，用户 B 的“最终推荐人”也为用户 A，而用户 A 没有“最终推荐人”。

欢迎关注我公众号：AI悦创，有更多更好玩的等你发现！

公众号：AI悦创【二维码】

你好，我是悦创。

浏览器的前进、后退功能，我想你肯定很熟悉吧？

当你依次访问完一串页面 a-b-c 之后，点击浏览器的后退按钮，就可以查看之前浏览过的页面 b 和 a。当你后退到页面 a，点击前进按钮，就可以重新查看页面 b 和 c。但是，如果你后退到页面 b 后，点击了新的页面 d，那就无法再通过前进、后退功能查看页面 c 了。

欢迎关注我公众号：AI悦创，有更多更好玩的等你发现！

公众号：AI悦创【二维码】

欢迎关注我公众号：AI悦创，有更多更好玩的等你发现！

公众号：AI悦创【二维码】

你好，我是悦创。

提到数组，我想你肯定不陌生，甚至还会自信地说，它很简单啊。

是的，在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我估计很多人都并没有理解这个基础数据结构的精髓。

欢迎关注我公众号：AI悦创，有更多更好玩的等你发现！

公众号：AI悦创【二维码】

你好，我是悦创。

我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。

你好，我是悦创。

你是否曾跟我一样，因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多人在第一次接触这门课时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者对这门课望而却步。

你好，我是悦创。

你是不是觉得数据结构和算法，跟操作系统、计算机网络一样，是脱离实际工作的知识？可能除了面试，这辈子也用不着？

尽管计算机相关专业的同学在大学都学过这门课程，甚至很多培训机构也会培训这方面的知识，但是据我了解，很多程序员对数据结构和算法依旧一窍不通。还有一些人也只听说过数组、链表、快排这些最最基本的数据结构和算法，稍微复杂一点的就完全没概念。

你好，我是悦创，计算机专业。现在回想起来，本科毕业的时候，我的编程水平其实是很差的。直到工作的时候，一个前辈给了我一本《算法导论》，说你可以看看，对你的编程会很有帮助。

学习算法和数据结构到底有没有用？

• 数据结构 + 算法 = 程序

算法与数据结构体系课程

• 算法与数据结构是所有计算机专业的同学必修课
• 全面介绍经典算法与数据结构的底层实现

课程内容

排序算法

1. 插入
2. 冒泡
3. 选择
4. 希尔
5. 快速
6. 归并
7. 堆排序
8. 计数排序
9. 桶排序
10. 基数排序

查找算法

1. 线性查找
2. 二分查找

注意事项

语言使用的是 Java；

欢迎关注我公众号：AI悦创，有更多更好玩的等你发现！

公众号：AI悦创【二维码】