思路：题目的边权是由随机数给出的，所以最短路径上的边数不会很长，有多条不同走法的最短路的情况出现的概率也很低，所以可以先找出一条最短路，删掉一条边后，转化为 \(k - 1\) 的子问题继续求解，直到 \(k = 0\) ，记录最大值就好。。。。 #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-07-28 22:17:45
阅读次数：
90
DockerFIle Dockerfile介绍 Dockerfile 是用来构建 docker镜像的文件，命令的参数脚本 构建步骤： 1、编写一个dockerfile文件 2、docker build 构建成一个镜像 3、docker run 运行镜像 4、docker push 发布镜像（dock ...
分类：
其他好文 时间：
2020-07-28 17:29:52
阅读次数：
139
数组的响应式操作 //this.letters.push('123');//在末尾添加一个元素 //this.letters.pop();//从末尾删除一个元素//this.letters.unshift('111');//在开端添加一个元素//this.letters.shift();//从开端删 ...
分类：
编程语言 时间：
2020-07-28 17:24:12
阅读次数：
83
AcWing 792. 高精度减法 #include <bits/stdc++.h> using namespace std; bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!=B.size()) return A.size()>B.size ...
之前用github上传文件是进行拖拽，这次要上传大项目，不能偷懒啦！ 首先你得下载git，原版地址下载忒慢了点儿，推荐淘宝镜像 https://npm.taobao.org/mirrors/git-for-windows/ 最下面的就是最新版 进入安装，咱啥也不懂，啥也不问，next就完事儿了 在你 ...
分类：
Web程序 时间：
2020-07-28 14:26:00
阅读次数：
88
题目链接：https://www.luogu.com.cn/problem/P3178 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 ...
分类：
其他好文 时间：
2020-07-28 14:11:31
阅读次数：
58
adb 常用命令 adb 查看帮助文档 adb --help 启动adb服务 adb start-server 关闭adb服务 adb kill-server 获取设备号 adb devices 获取系统版本 adb shell getprop ro.build.version.release 查看 ...
分类：
数据库 时间：
2020-07-28 00:03:59
阅读次数：
97
1.使用git log命令来查看之前的提交信息，如下图可以找到每一次提交的唯一标识 2.使用git reset --hard + 提交唯一标识，来回退到之前的版本 3.使用git push origin + 分支名 --force命令来覆盖掉远端的版本信息，使远端的仓库也回退到相应的版本，需要加上参 ...
分类：
其他好文 时间：
2020-07-27 23:48:21
阅读次数：
84
我看到很多人再工作中经常使用redis 但一般都是使用redis的string的key-values类型，所以今天想写写这个随笔。 首先我们要了解到redis有五大类型: 1、string 类型 key-value的形式 ,此类型有一个问题在内存中最小数据为512byte[].所以为有一定的内存浪费 ...
分类：
其他好文 时间：
2020-07-27 17:48:39
阅读次数：
67
双端队列广搜 1. 算法分析 双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。由于dijkstra堆优化版本每次要把最小值从队头拿出，然后更新其他值后插入队列。而当边权只有0和1时，当处理的边权为0，那么更新完仍然为最小值，直接放入队头；为1则插入队尾。 ...
分类：
其他好文 时间：
2020-07-27 13:40:39
阅读次数：
68
