logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构与算法(图论系列)------邻接矩阵与邻接表详解

图图的定义图(Graph)G由两个集合V和G组成,记作G = (V,G)。其中V是各顶点(结点)的有穷非空集合,V中的任意两个顶点配对后作为集合E的元素,顶点偶对亦称为边。在有向图中,E中的元素形式为<x,y>,表示从顶点x到顶点y的一条有向边,有向边也称作弧,x为弧尾,y为弧头;在无向图中,E中的元素形式为(x,y),仅表示连接顶点x和顶点y的一条边,效果同(y,x)。在实际应用中,

#图论#数据结构#算法
判断vector中是否存在某元素的多种方法

工作中经常遇见的一个场景:判断某个元素是否在vector容器中。当然,会有很多种方法,由内置数据类型到自定义数据类型,下面简单总结一下。【1】内置数据类型代码胜过一切文档。如下示例代码:#include <iostream>#include <vector>#include <string>// 为了便于示例,声明全局容器std::vector<std::

#c++#容器
【基础知识】C语言条件编译

转载自:http://c.biancheng.net/view/449.html ,仅作学习记录~概述条件编译(conditional compiling)命令指定预处理器依据特定的条件来判断保留或删除某段源代码。 例如,可以使用条件编译让源代码适用于不同的目标系统,而不需要管理该源代码的各种不同版本。如下图:**条件编译区域以 #if、#ifdef 或 #ifndef 等命令作为开头,以 #en

到底了