- 博客(4)
- 收藏
- 关注
原创 散列表(哈希表)
散列表(哈希表):是一种数据结构。可以根据数据元素的关键字计算出它在散列表中的存储地址。散列函数(哈希函数):Addr=H(key) 建立了“关键字”->“存储地址”的映射关系。
2024-11-07 20:10:40
1254
原创 最小生成树
最小生成树也叫最小代价树,对于一个 带权连通无向图 G=(V,E),生成树不同,每棵树的权(即树中所有边上的权值之和)也可能不同。设R为G的所有生成树的集合,若T为R中 边的权值之和最小 的生成树,则T称为G的最小生成树(Minimum-Spanning-Tree,MST)
2024-11-05 11:13:11
1419
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人