摘要: Tip 为了演示更加清楚,本文中所有的动画都放慢了速度,因此GIF大小对比之前会有所增大,图片加载速度会变慢 在前面的章节中详细的讲解分析了十大经典排序算法,本文将进行一个大总结同时分析它们的时间复杂度与稳定性。 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。阅读全文
posted @ 2018-12-04 16:34 五分钟学算法 阅读(1339) 评论(12) 编辑
摘要: 在面试环节中,面试官很喜欢问一些特别的题目,这些题目有着特殊的解法,如果回答的巧妙往往能在面试中加分。 在这些题目中,位操作(Bit Operation)就是极具魅力的一种。今天,吴师兄就来分享 LeetCode 上几道跟 Bit Operation 有关的题目。 题目一: 位 1 的个数 Leet阅读全文
posted @ 2019-02-21 09:17 五分钟学算法 阅读(516) 评论(5) 编辑
摘要: 今天是 0214 ,打乱一下数字就是 1024,777真钱老虎机员最喜欢的一个数字之一。 当然,除此之外,今天也是一年一度的 情人节。 这个日子肯定少不了表白。那777真钱老虎机员怎么去表白?当然是 写 代 码! 每到情人节,脑洞大开的777真钱老虎机员们就纷纷出动,想出了各种别出心裁的表白代码。虽然结局不一定美好,但这些也是一种撩妹阅读全文
posted @ 2019-02-14 11:23 五分钟学算法 阅读(850) 评论(2) 编辑
摘要: 在这个大数据时代,我们保存的数据量有时候往往是非常庞大的,存储它将会耗费非常多的内存,读取速度也相对减慢了。 因此常常需要对数据进行压缩编码存储,等到要用到这个数据的时候再解压缩就行,这样不仅可以节约大量的存储空间,而且节省了系统读取和反应的时间。 栅格数据压缩编码的方法有很多种,包括链式编码、行程阅读全文
posted @ 2019-02-13 08:52 五分钟学算法 阅读(414) 评论(1) 编辑
摘要: 问题 这个问题来自于 LeetCode 第 679 号问题。 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。 示例 1: 示例 2: 注意: 解析 在 24点 游戏中,总共有 ✖️ 4 ✖️ ✖️4 ✖️ ✖️ 4 = 9126 中情况,如果阅读全文
posted @ 2019-02-11 16:03 五分钟学算法 阅读(1710) 评论(5) 编辑
摘要: 详解什么是平衡二叉树(AVL)(修订补充版) 前言 Wiki:在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(logn)。增加和删除元素的操作则可能需要借由阅读全文
posted @ 2019-02-02 11:15 五分钟学算法 阅读(287) 评论(0) 编辑
摘要: 前言 Wiki:在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)。增加和删除元素的操作则可能需要借由一次或多次树旋转,以实现树的重新平衡。AVL 树阅读全文
posted @ 2019-01-31 09:56 五分钟学算法 阅读(253) 评论(0) 编辑
摘要: 国外 IT 教育学院 Educative.io 创始人 Fahim ul Haq 写过一篇过万赞的文章《The top data structures you should know for your next coding interview》,总结了777真钱老虎机员面试中需要掌握的 8 种数据结构知识。 阅读全文
posted @ 2019-01-25 08:54 五分钟学算法 阅读(384) 评论(1) 编辑
摘要: 佩奇排名介绍 佩奇排名是根据页面之间的链接结构计算页面的值的一种算法。下面我们通过动画来理解进行计算的具体流程。 假设一个正方形表示一个 WEB 页面,一个箭头表示一个页面之间的链接。 此图表明下面 3 页包含指向上面 1 页的链接 在佩奇排名算法中,网页指向的链接越多,页面被确定为越重要。 因此,阅读全文
posted @ 2019-01-22 09:24 五分钟学算法 阅读(699) 评论(3) 编辑
摘要: 这是一道看完答案会觉得很简单,但做之前很难想到答案的题目!!! 不信? Let us go ! 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入阅读全文
posted @ 2019-01-16 09:59 五分钟学算法 阅读(1016) 评论(0) 编辑
摘要: 奇葩排序第二弹:) 从冒泡排序开始 先来看回顾一下冒泡排序的思想和原理。 冒泡排序的思想 冒泡排序的每一个元素都可以像小气泡一样,根据自身大小,一点一点向着数组的一侧移动。 冒泡排序算法的原理 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的阅读全文
posted @ 2019-01-11 08:50 五分钟学算法 阅读(409) 评论(0) 编辑
博聚网