Hey,Joker

迪杰斯特拉(Dijkstra)算法基本介绍 应用场景 最短路径问题 现在有7个村庄(A,B,C,D,E,F,G)，有6个邮差，从G点出发，需要把邮件分别送到A,B,C,D,E,F这6个村庄。 ...

克鲁斯卡尔(Kruskal)算法基本介绍 应用场景 公交站问题 某城市新增7个站点(A,B,C,D,E,F,G)，现在需要修路把7个站点连通。 各个站点的距离用边线表示(权)，例如A-B距离1 ...

贪心算法基本介绍 应用场景 集合覆盖问题 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号。 广播台 覆盖地区 K1 “ ...

普利姆算法(Prim)和MST介绍 应用场景 修路问题 乡村有7个村庄(A,B,C,D,E,F,G)，现在需要修路把7个村庄连通。 各个村庄的举例用边线表示(权)，比如A-B距离5公里。 问： ...

动态规划算法基本介绍 应用场景 背包问题：有一个背包，容量为4磅，现有如下物品 物品 重量 价格 吉他(G) 1 1500 音响(S) 4 3000 电脑(L) 3 2000 ...

二分查找算法(非递归) 基本介绍 我们之前学过二分查找算法，是使用递归的方式，这里主要讲二分查找算法的非递归方式； 二分查找法只适用于从有序的数列中进行查找(比如数组和字母)，将数列排序后再进行查找 ...

图的基本介绍和存储形式 为什么要学图 我们之前学习的线性表和树都存在一定局限性； 线性表局限于一个直接前驱和一个后继的关系； 树也只能有一个直接前驱，也就是父节点； 当我们需要表示多对多关系时，就需 ...

多叉树原理图解 二叉树问题分析 二叉树的操作效率较高，但是也会存在问题； 二叉树需要加载到内存，如果二叉树节点较少，基本没有什么问题，如果二叉树节点很多，那就可能存在如下问题： 问题1：在构建二叉 ...

平衡二叉树(AVL树)介绍 案例分析 平衡二叉树可能存在的问题 给你一个数列{1,2,3,4,5,6}，要求创建一棵二叉排序树(BST)，并分析问题所在。 存在的问题： 左子树全部为空，从形式 ...

二叉排序树(BST)介绍 二叉排序树例子 需求 给你一个数列{7,3,10,12,5,1,9}，要求能够高效的完成对数据的查询和添加。 解决方案分析 使用数组 数组未排序，优点：直接再数组 ...