logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【知识点】图与图论入门

本文简要介绍了图论的基本概念,包括图的定义、分类(无向图、有向图、简单图等)及表示方法(邻接矩阵与邻接表)。此外,介绍了图的遍历算法(DFS 和 BFS)及其实现,提供了判断连通性的方法,并通过实例题目展示了实际应用。最后列举了常见的图论算法如 Dijkstra、Floyd-Warshall 等,适用于路径优化和图结构分析。

文章图片
#图论#c++#数据结构 +3
数学期望在算法中的应用

数学期望在算法中的应用 数学期望是概率论和统计学中的一个核心概念,主要用于描述所有数据的平均值或者是中心趋势。在计算机算法竞赛中,期望算法属于一个中高等难度的算法,在程序设计中发挥着至关重要的作用。在近些年的 CSP/ USACO 等国际知名算法竞赛中,期望和期望动态规划等算法常常被作为考试题目。因此,本文将详细讲述数学期望在算

#c++#数据结构与算法#算法
到底了