![Avatar notebook default](https://cdn2.jianshu.io/assets/default_avatar/avatar-notebook-default-640f7dde88592bdf6417d8ce1902636e.png)
这遍文章主要介绍一些常见的排序算法,排序在我们开发中用到的几率可能不多,但是还是有必要知道的。 排序的分类内排序:是在排序整个过程中,待排序的所...
之前我说过一些查找的算法,而本文中,也将继续讲述一下关于散列表的查找的一些方法的介绍。 首先了解一下散列技术: 散列技术是记录的存储位置和它的关...
平衡二叉树(Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search ...
在我们开发中经常需要查找内容,那么我们如何利用更好的算法去实现查找的内容。下面就介绍几种常用的查找算法。 第一种,顺序查找 顺序查找可能是我们开...
拓扑排序和关键路径的求值都是对图的应用,严格来说其实是对有向图应用。 我们先来描述一下拓扑排序,拓扑排序就是根据路径的先后顺序,求出路径。这个路...
之前我们说过图的存储、图的遍历和图的最短路径,并用代码和不同的方法去实现;这次我们同样采用两种方法去实现图的最短路径求解。 首先明白一点:求图的...
在之前我们介绍了图的存储,图的广度,深度遍历,在本篇文档中,我们介绍一下图的最小生成树。 关于介绍图的最小生成树之前,我们需要先了解一下连通图的...
在之前我们描述了图的存储,今天我们来说一下图的遍历的操作 对图的遍历操作,我会用邻接矩阵和邻接表两种方式分别操作图的广度优先遍历和图的深度优先遍...
定义:图形结构是一种比树形结构更复杂的非线性结构。在树形结构中,结点间具有分支层次关系,每一层上的结点只能和上一层中的至多一个结点相关,但可能和...
文集作者