本文分类：news发布日期：2024/11/23 17:04:11
相关文章
Codeforces Round 926 (Div. 2) D题 Sasha and a Walk in the City（树形dp）
题目链接
Codeforces Round 926 (Div. 2) D题 Sasha and a Walk in the City
思路
题意为计算不存在三点在一条线上的点集的数量。
考虑使用dp。
定义 d p [ i ] [ j ] dp[i][j] dp[i][j]表示以 i i i为根的子树内，从根节点到叶子节点最多经过 j j j个选取点。…
建站知识
2024/11/23 16:58:38
java集合进阶篇-《Collection集合》
个人主页→VON 收录专栏→java从入门到起飞 目录 一、前言
二、Collection集合简要概述
Collection的主要实现
Collection的方法
迭代器（Iterator）
三、单列集合顶层接口Collection
CollectionDemo01
CollectionDemo02
CollectionDemo03
Collec…
建站知识
2024/11/3 16:26:16
初学Qt之环境安装与 hello word
环境：
Qt Creator 4.11.0 (Community)
Qt 5.14.0
目录
1.Qt环境配置
1.1 下载Qt 5.14.0
1.2 注册Qt账号
1.3 安装Qt
1.4 配置环境变量
2.创建项目
2.1 创建一个项目
2.2 初始代码解析
2.3 可视化GUI
编辑 2.4 hello word
2.4.1 可视化hello word …
建站知识
2024/11/16 4:29:09
ros2 action相关
ros2 action相关
总体代码参考： 一定要先看这里的示例，后续是对这个示例的说明补充 重点关注execute中，思考action的客户端与服务端联动过程中需要的是，任务执行的一些状态信息交互，就能明补execute为什么这样写了
代…
建站知识
2024/11/18 13:56:53
LeetCode 每周算法 9（动态规划）
LeetCode 每周算法 9（动态规划）
动态规划算法： class Solution {
public: // 定义函数，输入n表示楼梯的总级数，输出爬到楼梯顶部的不同方式的数量 int climbStairs(int n) { // 如果楼梯只有一级，那么…
建站知识
2024/11/23 16:52:12
迪杰斯特拉算法的理解
图片转载自：最短路径算法-迪杰斯特拉(Dijkstra)算法 - 程序小哥爱读书的文章 - 知乎 https://zhuanlan.zhihu.com/p/346558578 迪杰斯特拉，一个广度优先算法，采用了贪心策略。 第一步，选取顶点D，更新和D相连的节点C&a…
建站知识
2024/11/23 16:48:51
卡码网KamaCoder 96. 城市间货物运输 III
题目来源：96. 城市间货物运输 III C题解1（来源代码随想录）：bellman_ford
对所有边松弛一次，相当于计算 起点到达 与起点一条边相连的节点 的最短距离。本题是最多经过 k 个城市， 那么是 k 1条边相连的节点…
建站知识
2024/11/23 16:31:35
