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