标签: 算法

2 篇文章

thumbnail
【数据结构】异或双链表–拥有单链表的空间,效率如双链表
在此之前,先从入门的方面来讲一讲。 在最开始学编程的时候,我们交换两个变量,有两种方法 //方法一 c=a a=b b=c //方法二 a=a+b b=a-b a=a-b 从第二种方法我们可以看出,我们可以通过两个数的相加,然后特别取出某个数 那么想一想?我们能否通过两个地址相加,取出一个地址呢?(这个在这里给大家引一个方向) 到了后面,接触了位运…
thumbnail
【图论】图论基础(搜索、最短路、并查集、最小生成树、拓扑排序)
提示代码仅提供引发思路作用,部分地方代码可能又不足之处,也希望有大佬能够补充 图 基本概念 图论(Graph Theory)是离散数学的一个分支,是一门研究图(Graph)的学问。 图是用来对对象之间的成对关系建模的数学结构,由"节点"或"顶点"(Vertex)以及连接这些顶点的"边"(Edge)组成。 值得注意的是,图的顶点集合不能为空,但边的集…