摘要: Tip 为了演示更加清楚,本文中所有的动画都放慢了速度,因此GIF大小对比之前会有所增大,图片加载速度会变慢 在前面的章节中详细的讲解分析了十大经典排序算法,本文将进行一个大总结同时分析它们的时间复杂度与稳定性。 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。阅读全文
posted @ 2018-12-04 16:34 五分钟学算法 阅读(1763) 评论(12) 编辑
摘要: 假设有三男(分别是 A ,B ,C )和三女(分别是 x,y ,z ),他(她)们对异性的心仪程度如对话框所示。 比如对于男 A 来说,心仪对象排名为 x 排第一,y 排第二,z 排第三。 今天是特殊节日,你化身为丘比特,来设计一个算法分配对象。 立即接受算法 下面以男生主动追求对象为例来讲解 立即阅读全文
posted @ 2019-05-20 09:06 五分钟学算法 阅读(70) 评论(0) 编辑
摘要: 今天分享一道很简单的算法题。 题目来源于 LeetCode 上第 268 号问题:缺失数字。题目难度为 Easy,目前通过率为 50.2% 。 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 说明: 你的算法应该具有线性时阅读全文
posted @ 2019-05-17 11:11 五分钟学算法 阅读(43) 评论(0) 编辑
摘要: 前言科普:什么是滑动窗口算法 滑动问题包含一个滑动窗口,它是一个运行在一个大数组上的子列表,该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ],一个大小为 3 的 滑动窗口 在其上滑动,则有: 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动,同时 动态地 记录一些阅读全文
posted @ 2019-04-22 09:28 五分钟学算法 阅读(285) 评论(0) 编辑
摘要: 昨晚被一则新闻刷屏:北京时间 4 月 10 日今晚 9 点,人类首张黑洞照片正式发布。 看到这张图片,小吴心里是极为震撼的:爱因斯坦太太太太太牛逼了!!! 同时,看新闻的时候小吴还注意到里面有个细节,给黑洞”拍照“的事件视界望远镜从 2017 年就开始为黑洞拍照了,但直到 2019 年才公布。 心里阅读全文
posted @ 2019-04-11 14:30 五分钟学算法 阅读(819) 评论(1) 编辑
摘要: 题目来源于 LeetCode 第 23 号问题:合并 K 个排序链表。 该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目:难度为 Hard ,通过率在链表 Hard 级别目前最低。 题目描述 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入 阅读全文
posted @ 2019-04-09 09:38 五分钟学算法 阅读(451) 评论(0) 编辑
摘要: 散列表概念 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 更加详细的介绍请戳这: 1. 两阅读全文
posted @ 2019-03-15 15:56 五分钟学算法 阅读(444) 评论(2) 编辑
摘要: 前言 此文对我影响很大,分享出来给大家,愿大家早日成为大神。 1)不要完美主义! 我观察到的大多数同学犯得最最最最大的“错误”,就是在学习上“完美主义”。乃至后续很多其他的问题,在我看来都和这个问题是直接相关的。 举个最经典的例子,也是我经常举的例子,背英语单词(在这里我们先不聊背英语单词是不是好的阅读全文
posted @ 2019-03-13 10:58 五分钟学算法 阅读(612) 评论(3) 编辑
摘要: 周三是一周中最难以度过的一天,离上个周末过去了两天,离下个周末也还有两天。为了让各位更好地搬(mo)砖(yu),今天给大家推荐三款效(mo)率(yu)工(shen)具(qi)! 一、听歌插件 1 功能 发现音乐 (歌单 / 新歌 / 排行榜) 搜索 (单曲 / 歌手 / 专辑 / 歌单) 用户登录 阅读全文
posted @ 2019-03-06 14:08 五分钟学算法 阅读(552) 评论(1) 编辑
摘要: 题目一:有效的括号 问题描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 解题思路 这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。 这里我们使用栈。 遍历输入字符串 如果当前字符为左半边括号时,则将其压入栈中 如果遇到右阅读全文
posted @ 2019-03-05 09:08 五分钟学算法 阅读(453) 评论(2) 编辑
摘要: 打算写 图解剑指 offer 66 题 的系列文章,不知道大家有没有兴趣 😶 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题目分析 图 1阅读全文
posted @ 2019-02-26 14:41 五分钟学算法 阅读(470) 评论(1) 编辑