如果不需要确定当前遍历到了哪一层，BFS模板如下。 while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 如果要确定当前遍历到了哪一层，BFS模板如下。 这里增加了level表示当 ...
分类：
其他好文 时间：
2020-07-28 22:38:05
阅读次数：
77
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push ...
分类：
其他好文 时间：
2020-07-28 22:36:05
阅读次数：
71
思路：题目的边权是由随机数给出的，所以最短路径上的边数不会很长，有多条不同走法的最短路的情况出现的概率也很低，所以可以先找出一条最短路，删掉一条边后，转化为 \(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
键空间通知（Keyspace Notification）是一个从Redis 2.8.0版本开始可用的功能。 1、简介： 键空间通知基于订阅Pub/Sub（发布/订阅），当库中的key发生改变时，能够对你感兴趣的事件进行通知。 可能接收到的事件示例，如下所示： 所有影响到一个给定键的命令。 所有接收到 ...
分类：
其他好文 时间：
2020-07-28 13:58:08
阅读次数：
106
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
