共5页: 上一页 1 2 3 4 5 下一页 
摘要: 前言 Wiki:在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)。增加和删除元素的操作则可能需要借由一次或多次树旋转,以实现树的重新平衡。AVL 树阅读全文
posted @ 2019-01-31 09:56 五分钟学算法 阅读(965) 评论(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 五分钟学算法 阅读(574) 评论(1) 编辑
摘要: 佩奇排名介绍 佩奇排名是根据页面之间的链接结构计算页面的值的一种算法。下面我们通过动画来理解进行计算的具体流程。 假设一个正方形表示一个 WEB 页面,一个箭头表示一个页面之间的链接。 此图表明下面 3 页包含指向上面 1 页的链接 在佩奇排名算法中,网页指向的链接越多,页面被确定为越重要。 因此,阅读全文
posted @ 2019-01-22 09:24 五分钟学算法 阅读(879) 评论(3) 编辑
摘要: 这是一道看完答案会觉得很简单,但做之前很难想到答案的题目!!! 不信? Let us go ! 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入阅读全文
posted @ 2019-01-16 09:59 五分钟学算法 阅读(1192) 评论(0) 编辑
摘要: 奇葩排序第二弹:) 从冒泡排序开始 先来看回顾一下冒泡排序的思想和原理。 冒泡排序的思想 冒泡排序的每一个元素都可以像小气泡一样,根据自身大小,一点一点向着数组的一侧移动。 冒泡排序算法的原理 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的阅读全文
posted @ 2019-01-11 08:50 五分钟学算法 阅读(482) 评论(0) 编辑
摘要: 散列表 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 散列函数 散列函数,顾名思义,它是一阅读全文
posted @ 2019-01-07 09:35 五分钟学算法 阅读(489) 评论(0) 编辑
摘要: Follow: MisterBooo · GitHub 如果文章代码不便阅读,可点击这里查看原文:) 在学习「数据结构和算法」的过程中,因为人习惯了平铺直叙的思维方式,所以「递归」与「动态规划」这种带循环概念(绕来绕去)的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理阅读全文
posted @ 2019-01-04 08:49 五分钟学算法 阅读(855) 评论(1) 编辑
摘要: GitHub Repo:Sort Article Follow: MisterBooo · GitHub 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程阅读全文
posted @ 2019-01-03 08:54 五分钟学算法 阅读(6192) 评论(33) 编辑
摘要: Trie树 Trie这个名字取自“retrieval”,检索,因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。 虽然发音与「Tree」一致,但为了将这种 字典树 与 普通二叉树 以示区别,程序员小吴一般读「Trie」尾部会重读一声,可以理解为读「TreeE」。 Trie 树,也叫“字典阅读全文
posted @ 2019-01-02 09:17 五分钟学算法 阅读(359) 评论(0) 编辑
摘要: 大家好,我是程序员小吴。12月初我在GitHub上上传了一个仓库,到现在为止获取了 6300 star,下面和大家聊聊关于项目启动的初衷、面临的一些困难和未来的计划。 「LeetcodeAnimation」的萌芽? 在刷Leetcode的过程中,遇到很多有意思和有难度的题目,有时候自己能做出来,有时阅读全文
posted @ 2018-12-29 10:12 五分钟学算法 阅读(1462) 评论(10) 编辑
共5页: 上一页 1 2 3 4 5 下一页