- 博客(2)
- 问答 (2)
- 收藏
- 关注
原创 数据结构:查找基础知识
查找查找表是方便查找的数据结构查找表中元素的每项信息称为字段若字段能标识一个数据元素,则称为关键字或键,能唯一标识的称为主关键字,标识多个的为次关键字顺序表查找简单顺序查找取 A[0]A[0]A[0] 作为监视哨,从 $ n$ 搜索到 $ 0$二分查找适用于有序表mid,min,maxmid,min,maxmid,min,max 分别存储当前搜索区域中间、最小、最大的位置初始 min=0,max=n,min=max+min2min = 0,max=n,min=\frac{max
2021-07-06 13:45:36
99
原创 数据结构:图的基础知识
图图论基础图的定义图(Graph)G 是由 顶点集合V 和 边(弧)集合E 构成的,记作G=(V,E)G = (V,E)G=(V,E)顶点(vertex)、无向边(edge)、有向弧(arc)边的表示: (顶点1, 顶点2)弧的表示:<顶点1, 顶点2>图的基本概念无向图:每条边都是无向边有向图:每条边都是有向弧混合图:边、弧都有网络(带权图):边有权值子图邻接顶点的度、入度、出度常用公式:无向图:边数=∑顶
2021-07-06 10:22:04
1697
空空如也
Ubuntu20.04系统启动黑屏
2021-07-08
vscode头文件中cout报错
2021-05-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人