1 背景 在具体的项目中,经常会碰到稍微复杂一点的算法,很多问题都涉及到资源分配,如何将m个自然数尽可能平均分成n...[作者空间]
1 概述 最短路径是图中的常见问题,最典型的应用是:当我们用百度地图或高德地图引导我们去某个地方时,它通常会给出一...[作者空间]
1. 概述 KD树是一种查询索引结构,广泛应用于数据库索引中。从概念的角度讲,它是一种高纬数据的快速查询结构,本文...[作者空间]
概述 最小生成树(minimum spanning tree)是图计算中基本的问题,背后的问题非常直接,假设无向连...[作者空间]
概述 在前文中解释了动态规划的基本思想,动态规划通过将一个问题划分为规模更小的有限个子问题进行求解,一般用于求解最...[作者空间]
1 概述# 简单的说,图由表示数据元素的集合V和表示数据之间关系的集合E组成,记为G=
1 概述 前面的课程中讲到了图的基本遍历算法和简单的应用,本来想接着往后面继续讲,后来有童鞋说讲讲动态规划吧,看书...[作者空间]
概述# 二叉树是一种特殊的树型结构,它由结点的有限集合构成。 二叉树是由唯一的起始结点引出的结点集合。这个起始节点...[作者空间]
1 概述 所谓强连通子图(一般是有向图),就是在图中存在某个子图SG,对于SG中的任意两个节点u,v,存在u ->...[作者空间]
在前面的课程中,讲述了图的两种基本表示方法:邻接表和邻接矩阵,以及两种基本的遍历:广度遍历和深度遍历。在此基础上,...[作者空间]
1 概述 图是数据结构中最复杂的形式,也是最烧脑的结构。无数的牛人乐此不疲地钻研,然而,时至今日,依然有很多问题等...[作者空间]
概述 随机算法是当前工业界和学术界都比较热的一个话题,从机器学习、数据挖掘到现在热得发烫的深度学习,无一没有随机算...[作者空间]
栈与队列 栈 栈是一种限定仅在一端进行插入和删除的 线性表 ,无论是往栈中插入元素还是删除栈中的元素,或者读取栈中...[作者空间]
By FastHorse March 5, 2017 顺序表定义 按顺序方式存储的线性表称为...[作者空间]
概述 前文中讲解了递归的运行机制,并讲解了简单的递归情况。从程序设计的角度来将,递归其实是现代程序设计不可或缺的一...[作者空间]
1 概述 循环与递归是算法中最常见的控制过程的方法,循环自不必说,只要学过计算机语言,必然都会讲这种控制结构;而对...[作者空间]
1 概述 前一讲提到了二叉搜索树,从直觉的角度看,貌似较好地解决了快速搜索的问题,其实不然。如果给定一个关键字序列...[作者空间]
1 概述 二叉搜索树,顾名思义,其主要目的用于搜索,它是二叉树结构中最基本的一种数据结构,是后续理解B树、B+树、...[作者空间]
由于简书不支持数学公式,请移步:零基础入门深度学习(7) - 递归神经网络。为了保证最佳阅读效果,请尽量在电脑上阅...[作者空间]
由于简书不支持数学公式,请移步:零基础入门深度学习(6) - 长短时记忆网络(LSTM)。为了保证最佳阅读效果,请...[作者空间]