摘要: Tip 为了演示更加清楚,本文中所有的动画都放慢了速度,因此GIF大小对比之前会有所增大,图片加载速度会变慢 在前面的章节中详细的讲解分析了十大经典排序算法,本文将进行一个大总结同时分析它们的时间复杂度与稳定性。 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。阅读全文
posted @ 2018-12-04 16:34 五分钟学算法 阅读(1529) 评论(12) 编辑
摘要: 散列表概念 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 更加详细的介绍请戳这: 1. 两阅读全文
posted @ 2019-03-15 15:56 五分钟学算法 阅读(291) 评论(2) 编辑
摘要: 前言 此文对我影响很大,分享出来给大家,愿大家早日成为大神。 1)不要完美主义! 我观察到的大多数同学犯得最最最最大的“错误”,就是在学习上“完美主义”。乃至后续很多其他的问题,在我看来都和这个问题是直接相关的。 举个最经典的例子,也是我经常举的例子,背英语单词(在这里我们先不聊背英语单词是不是好的阅读全文
posted @ 2019-03-13 10:58 五分钟学算法 阅读(505) 评论(2) 编辑
摘要: 周三是一周中最难以度过的一天,离上个周末过去了两天,离下个周末也还有两天。为了让各位更好地搬(mo)砖(yu),今天给大家推荐三款效(mo)率(yu)工(shen)具(qi)! 一、听歌插件 1 功能 发现音乐 (歌单 / 新歌 / 排行榜) 搜索 (单曲 / 歌手 / 专辑 / 歌单) 用户登录 阅读全文
posted @ 2019-03-06 14:08 五分钟学算法 阅读(119) 评论(1) 编辑
摘要: 题目一:有效的括号 问题描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 解题思路 这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。 这里我们使用栈。 遍历输入字符串 如果当前字符为左半边括号时,则将其压入栈中 如果遇到右阅读全文
posted @ 2019-03-05 09:08 五分钟学算法 阅读(404) 评论(2) 编辑
摘要: 打算写 图解剑指 offer 66 题 的系列文章,不知道大家有没有兴趣 😶 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题目分析 图 1阅读全文
posted @ 2019-02-26 14:41 五分钟学算法 阅读(418) 评论(1) 编辑
摘要: 猿来如此 指程序员通过调试终于找到 bug 所在。 功成猿满 指项目大获成功,老板开始觉得程序猿人数太多,工作不够饱和。 左右逢猿 指需求评审会时,前后左右都是程序猿,舌战群猿,以一敌多的场面。 花好约猿 指花儿开得正好,周末无比美妙,增长黑客却约程序猿一起去公司加班。 自猿其说 指程序猿有一套自己阅读全文
posted @ 2019-02-23 09:42 五分钟学算法 阅读(144) 评论(0) 编辑
摘要: 在面试环节中,面试官很喜欢问一些特别的题目,这些题目有着特殊的解法,如果回答的巧妙往往能在面试中加分。 在这些题目中,位操作(Bit Operation)就是极具魅力的一种。今天,吴师兄就来分享 LeetCode 上几道跟 Bit Operation 有关的题目。 题目一: 位 1 的个数 Leet阅读全文
posted @ 2019-02-21 09:17 五分钟学算法 阅读(599) 评论(5) 编辑
摘要: 今天是 0214 ,打乱一下数字就是 1024,程序员最喜欢的一个数字之一。 当然,除此之外,今天也是一年一度的 情人节。 这个日子肯定少不了表白。那程序员怎么去表白?当然是 写 代 码! 每到情人节,脑洞大开的程序员们就纷纷出动,想出了各种别出心裁的表白代码。虽然结局不一定美好,但这些也是一种撩妹阅读全文
posted @ 2019-02-14 11:23 五分钟学算法 阅读(877) 评论(2) 编辑
摘要: 在这个大数据时代,我们保存的数据量有时候往往是非常庞大的,存储它将会耗费非常多的内存,读取速度也相对减慢了。 因此常常需要对数据进行压缩编码存储,等到要用到这个数据的时候再解压缩就行,这样不仅可以节约大量的存储空间,而且节省了系统读取和反应的时间。 栅格数据压缩编码的方法有很多种,包括链式编码、行程阅读全文
posted @ 2019-02-13 08:52 五分钟学算法 阅读(493) 评论(1) 编辑
摘要: 问题 这个问题来自于 LeetCode 第 679 号问题。 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。 示例 1: 示例 2: 注意: 解析 在 24点 游戏中,总共有 ✖️ 4 ✖️ ✖️4 ✖️ ✖️ 4 = 9126 中情况,如果阅读全文
posted @ 2019-02-11 16:03 五分钟学算法 阅读(1820) 评论(5) 编辑