Avatar notebook default
13篇文章 · 27680字 · 2人关注
  • Resize,w 360,h 240
    基础-13:两个单源最短路径算法

    1 概述 最短路径是图中的常见问题,最典型的应用是:当我们用百度地图或高德地图引导我们去某个地方时,它通常会给出一个相对最短的路径,当然,它也有...

  • Resize,w 360,h 240
    基础-12:15分钟理解KD树

    1. 概述 KD树是一种查询索引结构,广泛应用于数据库索引中。从概念的角度讲,它是一种高纬数据的快速查询结构,本文首先介绍1维数据的索引查询,然...

  • Resize,w 360,h 240
    基础-11:最小生成树(MST)

    概述 最小生成树(minimum spanning tree)是图计算中基本的问题,背后的问题非常直接,假设无向连通图G(V, E),且E中的每...

  • Resize,w 360,h 240
    基础-10:贪心算法

    概述 在前文中解释了动态规划的基本思想,动态规划通过将一个问题划分为规模更小的有限个子问题进行求解,一般用于求解最优问题,对于每个子问题都要遍历...

    0.1 2609 0 10
  • Resize,w 360,h 240
    基础-9:一文搞定动态规划

    1 概述 前面的课程中讲到了图的基本遍历算法和简单的应用,本来想接着往后面继续讲,后来有童鞋说讲讲动态规划吧,看书有些晕,再联想到图算法中也会用...

    0.1 1463 2 13
  • Resize,w 360,h 240
    基础-8:寻找强连通子图

    1 概述 所谓强连通子图(一般是有向图),就是在图中存在某个子图SG,对于SG中的任意两个节点u,v,存在u -> ... -> v的路径,也存...

  • Resize,w 360,h 240
    基础-7:拓扑排序

    在前面的课程中,讲述了图的两种基本表示方法:邻接表和邻接矩阵,以及两种基本的遍历:广度遍历和深度遍历。在此基础上,我们一起探讨图的第一个基本的应...

  • Resize,w 360,h 240
    基础-6:图的表示和遍历

    1 概述 图是数据结构中最复杂的形式,也是最烧脑的结构。无数的牛人乐此不疲地钻研,然而,时至今日,依然有很多问题等着童鞋们去解决。为什么图重要,...

  • 基础-5:人人都应该懂点的随机算法

    概述 随机算法是当前工业界和学术界都比较热的一个话题,从机器学习、数据挖掘到现在热得发烫的深度学习,无一没有随机算法的影子。随机算法起源于人类天...

文集作者