随笔分类 - 数据结构与算法
摘要：Association Rule 一：项集和规则 1.1 认识名词: Association Rule : 关联规则 Frequent Itemsets : 频繁项集 Sequential Patterns: 模式序列 我们在网上购物的时候,经常会遇到这样的推送, 比如买了A书的人, 同时购买了B书
阅读全文
摘要：最短路径问题 本文将解析如何使用 Dijkstra 算法求解最短路径问题 如下图: 就像上图, 每一个点可以理解成一个岔路口, 线段就是路径, 线段上的值为长度, 如何找到从 v0到各个岔路口的最小值, 也就是最短路径问题 如何使用代码表示出上图呢? 最短路径问题 和 深度广度搜索一样, 都是建立在
阅读全文
摘要：[TOC] 邻接表 邻接表的深度优先搜索 假如我们有如下 无向图 如果我们想对其进行深度优先遍历的话, 其实情况不止一种, 比如 0 1 2 5 7 6 4 3 下面介绍使用 临接表 法对其进行遍历, 一般邻接表长下面这样: 思路: 参照上下两图我们可以发现, 邻接表中的左半部分是一个链表数组, 0
阅读全文
摘要：Why 红黑树 为什么大家都这么推崇红黑树呢? 这就是数据结构的魅力!!! 下面我简述一下常用数据结构的优缺点 数组 大家对数组很熟悉, 都知道对数组来说,它底层的存储空间是连续的,因此如果我们根据index去获取元素,速度是相当快, 但是对于数组来说有时候查询也不见得就一定块, 比如我们查询数组中
阅读全文
摘要：在说B树之前最好先看看2-3树, 2-3树是B树的一种特例, 什么B树, B树就是2-3树, 2-3-4 树 , 2-3-4-5... 树的统称, 而B+树又是B树的一种变形 性质: 什么是二节点, 三节点...? 像上图那样,可以有两个子节点的节点叫做二节点, 可以有三个子节点的节点叫做三节点,
阅读全文
摘要：why 树 顺序存储 顺序存储的特点是各个存储单位在逻辑和物理内存上都是相邻的，典型的就是代表就是数组,物理地址相邻因此我们可以通过下标很快的检索出一个元素。 我们想往数组中添加一个元素最快的方式就是往它的尾部添加。如果往头部添加元素的话效率就很低，因为需要将从第一个元素开始依次往后移动一位，这样就
阅读全文
摘要：什么是算法的稳定性? 简单的说就是一组数经过某个排序算法后仍然能保持他们在排序之前的相对次序就说这个排序方法是稳定的, 比如说,a1,a2,a3,a4四个数, 其中a2=a3,如果经过排序算法后的结果是 a1,a3,a2,a4我们就说这个算法是非稳定的,如果还是原来的顺序a1,a2,a3,a4,我们
阅读全文
