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