- 博客(5)
- 收藏
- 关注
原创 7-5 公路村村通分数 30 Prim算法+并查集
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。
2024-05-14 19:42:06 362 2
原创 是否二叉搜索树分数 25
其中BinTree函数IsBST须判断给定的T是否二叉搜索树,即满足如下定义的二叉树:定义:一个二叉搜索树是一棵二叉树,它可以为空。非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。如果T是二叉搜索树,则函数返回true,否则返回false。
2024-04-07 17:24:07 343
原创 基于C++语言实现链表的建立、插入、删除的详细解释
对于链表意义的理解:链表包含head(头节点)node(节点)由上一个节点包含下一个节点的地址从而实现连接。
2024-03-09 16:29:11 352
原创 差分算法的学习笔记
也是对于区间来加减的,如果我们直接去求,我们可能选择一个一个来调节,或者同将同大同小的一起调节,很难想到把他们一起处理。比如AcWing网站这道题目考了差分的高阶运用。这时候我们可以运用差分来解决这个问题。一般来说差分的函数是这样的。
2024-03-05 09:05:28 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人