- 博客(2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数据结构：查找基础知识
查找 查找表是方便查找的数据结构 查找表中元素的每项信息称为字段 若字段能标识一个数据元素，则称为关键字或键，能唯一标识的称为主关键字，标识多个的为次关键字 顺序表查找 简单顺序查找 取 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
251
原创 数据结构：图的基础知识
图 图论基础 图的定义 图（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
2066
空空如也
Ubuntu20.04系统启动黑屏
2021-07-08
vscode头文件中cout报错
2021-05-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人