首页
时间胶囊
壁纸
留言
统计
友链
Search
1
linux大作业(DHCP部署)
179 阅读
2
图
88 阅读
3
Python中os.mkdir()与os.makedirs()的区别及用法
82 阅读
4
英语插本笔记
70 阅读
5
C语言笔记
70 阅读
默认分类
网站搭建
学习笔记
Python
Django
opencv
机器学习
英语插本
数据结构插本笔记
物联网学习
mricropython
登录
Search
yao
累计撰写
25
篇文章
累计收到
15
条评论
首页
栏目
默认分类
网站搭建
学习笔记
Python
Django
opencv
机器学习
英语插本
数据结构插本笔记
物联网学习
mricropython
页面
时间胶囊
壁纸
留言
统计
友链
搜索到
3
篇与
的结果
2024-02-18
C语言笔记
函数说明gets(字符数组):从终端输入一个字符串到字符数组。scanf():从终端输入多个值给变量。如scanf("%s %s",a,b)时间复杂度排序$O(1) < O(\log n) < O(n) < O(n \log n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)$散列表的考虑因素散列表的长度关键字的数量关键字的分布情况计算散列函数所需的时间记录的查找频率广义表 : L = ((a,b,c),d)深度: 表展开后所含括号的层数,2长度: 表中所含的数据元素个数,2进制间的转换二进制转十进制:树树的度:树内个结点都度的最大值。
2024年02月18日
70 阅读
0 评论
4 点赞
2024-01-16
图
定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(VE),其中,G 表示一个图,V 是图G中顶点的集合,E是图G中边的集合。无向图 无向边:若顶点到之间的边没有方向,则称这条边为无向边 (Edge),用无序偶对 (viv) 来表示。如果图中任意两个顶点之间的边都是无向边,则称该图为无向图(Undirected graphs)。图7-2-2就是一个无向图,由于是无方向的,连接顶点A与D的边,可以表示成无序对 (A,D),也可以写成(D,A)。{callout color="#f0ad4e"}在无向图中,如果任意两个顶点之间都存在边,则称该图为无向完全图。含有 n个顶点的无向完全图有$n*(n-1)/2 $条边。{/callout}有向图 有向边:若从顶点 到v的边有方向,则称这条边为有向边,也称为弧(Arc)。用有序偶来表示,称为弧尾(Tail),称为弧头(Head)。如果图中任意两个顶点之间的边都是有向边,则称该图为有向图 (Directed graphs)。图 7-2-3就是一个有向图。连接顶点A到D的有向边就是弧,A 是尾,D 是弧头,<A,D>表示弧注意不能写成<D,A>。{callout color="#f0ad4e"}在有向图中,如果任意两个顶点之间都存在方向互为相反的两条弧,则称该图为有向完全图。含有n个顶点的有向完全图有$n*(n-1) $条边。{/callout}{alert type="error"}无向边用小括号“()”表示,而有向边则是用尖括号“<>””表示。{/alert}总结 图按照有无方向分为无向图和有向图。无向图由顶点和边构成,有向图由顶点和弧构成。弧有弧尾和弧头之分。 图按照边或弧的多少分稀疏图和稠密图。如果任意两个顶点之间都存在边叫完全图,有向的叫有向完全图。若无重复的边或顶点到自身的边则叫简单图。 图中顶点之间有邻接点、依附的概念。无向图顶点的边数叫做度,有向图顶点分为入度和出度。 图上的边或弧上带权则称为网。 图中顶点间存在路径,两顶点存在路径则说明是连通的,如果路径最终回到起始点则称为环,当中不重复叫简单路径。若任意两顶点都是连通的,则图就是连通图有向则称强连通图。图中有子图,若子图极大连通则就是连通分量,有向的则称强连通分量。 无向图中连通且 n 个顶点 n-1 条边叫生成树。有向图中一顶点入度为0其余顶点入度为1的叫有向树。一个有向图由若干棵有向树构成生成森林图的存储结构邻接矩阵网(带有权重的图)邻接表十字链表邻接多重表边集数组图的遍历深度优先遍历广度优先遍历{callout color="#f0ad4e"}入队列是出队列的结点的连接节点除去已经出队列的节点{/callout}最小生成树普里姆(prim)算法克鲁斯卡尔(kruskal)算法最短路径迪杰斯特拉(dijkstra)算法弗洛伊德(Floyd)算法拓扑排序
2024年01月16日
88 阅读
1 评论
1 点赞
2024-01-15
数据结构笔记
树二叉书满二叉树,完全二叉树森林多个树组成的哈夫曼树 一般地,设需要编码的字符集为{ du,dz,…,dn },各个字符在电文中出现的次数或频率集合为{wi,wz,…,wn},以di,dz,…,dn作为叶子结点,以wi,w2,…,wn作为相应叶子结点的权值来构造一棵赫夫曼树。规定赫夫曼树的左分支代表0,右分支代表1,则从根结点到叶子结点所经过的路径分支组成的0和1的序列便为该结点对应字符的编码,这就是赫夫曼编码。图
2024年01月15日
25 阅读
0 评论
1 点赞