- 博客(19)
- 收藏
- 关注
原创 Acwing 853. 有边数限制的最短路 -- bellman-ford算法
bellman -- ford算法可以计算最多经过k条边的最短距离,可处理负权边。1.把距离更新为无穷,dist[1]为0.3.每次循环用cpy数组拷贝dist。
2024-02-28 20:00:23 414 1
原创 Acwing 1025. 开餐馆
1.做这道题的时候一开始的时候一直搞不清楚为什么要让f[i]初始化为p[i],用样例模拟后发现是避免出现无法进入循环的情况。使用这个点可以用f[k](与i点距离超过指定要求的所有点)加上p[i](第i点利润)来表示。1.状态表示:用f[i]表示在使用不超过第i个地点的情况下的最小利润的集合。2.状态划分:可以将这个集合划分为使用这个点和不使用这个点。2.应该先分别计算出两种情况再取最大值。不使用这个点可以用f[i-1]表示。
2024-02-19 18:51:07 365 1
原创 C++面向对象
Person前记得加const;前置递增返回引用,后置递增返回值public:this->a--;}//后置this->a--;}//前置int a;int b;cout<<a.a;cout<<"前置递增"<<--a;cout<<"后置递增"<<a--;cout<<a;person b;a.a=20;b.a=10;test1(a,b);test2(a);return 0;
2023-11-25 11:04:09 397
原创 Git初步(远程仓库)
常用远程仓库 github,码云,gitlab(企业常用)码云 https://gitee.com。如果公钥已存在,则自动覆盖。
2023-10-15 23:35:23 34
原创 Git初步(本地仓库)
git是分布式版本控制工具,实现了去中心化。每个人电脑都有版本库,没有中央服务器,不是必须联网。下载地址: https://git-scm.com/download。版本库放在中央服务器,必须联网才能工作,中央服务器损坏就完蛋了。工作区做修改用add进暂存区,暂存区用commit进本地仓库。1.未跟踪(从无到有创建文件,告诉git需要托管)右键出现GIT GUI/GIT BASH。git commit(暂存区到本地仓库)git add (工作区到暂存区)2.右键打开gitbash。用于输出git提交日志。
2023-10-09 23:51:29 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人