算法数据结构(一)-B树
介绍 B树的目的为了硬盘快速读取数据（降低IO操作次树）而设计的一种平衡的多路查找树。目前大多数据库及文件索引，都是使用B树或变形来存储实现。 目录 为什么B树效率高 B树存储 B树缺点 为什么B树效率高 在大规模数据存储操作中，由于无法一次性加载到内存里。所以避 ...
原文：算法数据结构 | 图论基础算法——拓扑排序
今天是算法和数据结构专题的第 篇文章，我们来聊聊拓扑排序的问题。 拓扑排序是图论当中一个非常简单也非常常用的算法，它有很多的功能。它可以用来检测有向图当中是否存在环，也可以用来解决存在依赖的调度问题。下面我们就来看看这个算法的庐山真面目吧。 算法场景 拓扑排序是英文音译，它的英文原文是Topological Sorting，是一个比较抽象的概念，没有很信达雅的翻译。它指的是一个DAG Direc ...
2020-08-27 12:09 0 531 推荐指数：
相关推荐
算法与数据结构(七) AOV网的拓扑排序(Swift版)
今天博客的内容依然与图有关，今天博客的主题是关于拓扑排序的。拓扑排序是基于AOV网的，关于AOV网的概念，我想引用下方这句话来介绍： AOV网：在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有 ...
算法与数据结构基础 - 排序(Sort)
排序基础 排序方法分两大类，一类是比较排序，快速排序(Quick Sort)、归并排序(Merge Sort)、插入排序(Insertion Sort)、选择排序(Selection Sort)、希尔排序(Shell Sort)、堆排序(Heap Sort)等属于比较排序方法，比较排序方法 ...
数据结构与算法之排序
排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 归并排序（Merge Sort） 快速排序（Quick Sort） 堆排序（Heap Sort） 计数排序（Counting Sort） 桶排序（Bucket Sort) 拓扑 ...
数据结构与算法（周测7-拓扑排序和AOV网络）
判断题 1.AOE图的关键路径就是最长的路径 T F 2.AOE图的权值最大的边（活动）一定是关键活动。 T F ...
数据结构及算法基础--归并排序（Merge Sort）
在《algorithm》中，作者单独讲mergesort作为一个小节，可以看出它的重要程度。 首先来看一下归并排序的运用场景是怎样的：将两个已排序列进行排列。 主要的思想便是：比较a[i]和b[j]的大小，若a[i]≤b[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别 ...
数据结构与算法基础
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度 ...
数据结构与算法基础
一.算法 算法的基本概念（笼统）： 解答某一类问题的任意一种特殊的方法。 一组又穷的规则，它规定了解决某一特定类型的问题的一系列运算。简而言之，就是解决问题的方法的步骤，是解题方案准确为完整的描述。 根据算法编写出相应的计算机语言的程序，让计算机去执行完成它，就可以提高 ...