- 博客(31)
- 收藏
- 关注
RSS订阅原创 LCP 34-二叉树染色
题目大意是在一个二叉树上选择若干个结点，选择的结点当中联通的结点个数不能大于k，使得被选择的结点的总和最大化。那么继续往下遍历的时候，左右两个子节点的状态其实和父节点是一样的，就是都有k的。注意这里的最大余量是可用余量，具体是否能达到余量主要由动态规划转移结果决定。可以通过一个循环来体现，往下遍历的时候，如果左子节点的最大余量是。那么往下遍历的时候，如何体现左右两边最大可连通的结点数量小于等于。，这里余量表示的是可以分配给自己的子节点的可联通选择数量。对于每一个结点，都存在着两种状态，选择和不选择。
2023-05-03 21:40:09
122
1
原创 LeetCode周赛284-第四题：dijkstra（golang+cpp）
周赛284压轴题，巧妙的单源最短路问题，适合刚学完最短路的同学巩固一下。
2022-03-13 17:34:34
1188
原创 git push超时小妙招-fatal: unable to access, Failed to connect to github.com port 443: Timed out
git push操作超时小妙招本方法适用于，github网络链接不稳定，不是不能push，而是要多push几次才能成功的人。这样可以节约自己的精力，把时间用在写别的代码上。首先在项目根目录的上级目录新建一个txt文件打开新建的txt文件，并输入如下代码，把 project_name ，改成自己的项目目录名cd ./[project_name]:pushgit pushgoto push保存文件，修改文件名为push.bat双击push.bat，就会弹出一个cmd窗
2022-02-14 18:21:49
3913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人