Doria——tt
Doria——tt
全部文章
未归档
题解(4)
归档
标签
去牛客网
登录
/
注册
Doria——tt的博客
全部文章
/ 未归档
(共2篇)
图论 · Graph Theory
一. 图的概念 1.定义 某类具体事物(顶点)和这些事物之间的联系(边),由顶点(vertex)和边(edge)组成, 顶点的集合V,边的集合E,图记为G = (V,E) 2.分类 1、无向图 Def:边没有指定方向的图 2、有向图 Def:边具有指定方向的图 (...
C++
图
2022-07-25
1
828
哈希-hash
一. 概念 1.引例 有线性表(1,75,324,43,1353,90,46,… ) 目的:查找值为90的元素 常见做法: 1、通过一维数组进行遍历查找 (依次比较)( O(n) ) 2、如果关键...
C++
哈希表
2022-07-25
0
452