搜索树判断 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则 ...
分类：
其他好文 时间：
2021-06-08 22:23:49
阅读次数：
0
正常现象。一个是图像/视频采集，一个是metadata采集 执行：v4l2-ctl --device=/dev/video* 就应该能看到一个是Video Capture，一个是Metadata Capture。 相关代码 https://git.kernel.org/pub/scm/linux/k ...
分类：
系统相关 时间：
2021-06-02 20:52:03
阅读次数：
0
1.引入sortablejs文件 import Sortable from 'sortablejs' 2.代码 合理运用splice方法，删掉旧索引的对象，再以新索引把旧对象重新加回去 methods: { async getList() { this.listLoading = true cons ...
分类：
编程语言 时间：
2021-06-02 18:57:28
阅读次数：
0
JAVA 暴力（BFS）： public final int[] findBall(int[][] grid) { int len = grid[0].length; int[] balls = new int[len]; for (int i = 0; i < balls.length; i++) ...
分类：
其他好文 时间：
2021-06-02 18:14:01
阅读次数：
0
考虑每个点它能到达的点的集合，可以发现是个 \(V\) 字形的图案，因为每个点第一步只有 \(2\) 种选择。 然后暴力就是用单调栈求出每个点的两条出边后 \(bfs\) 一遍即可。 设 \(C...D\) 段最高的高度为 \(mx\)，若 \(B...C-1\) 有比它高的则无解。 \(A...B ...
C++ STL容器 —— deque 用法详解 头文件：# include < deque >动态双向数组, 与vector的区别vector头部被封住了, 不能直接进行增删操作deque两端都可以进行增删操作具体表现在常用函数和 emplace 系列函数里面 构造函数 deque <int> dv ...
分类：
编程语言 时间：
2021-06-02 12:59:29
阅读次数：
0
简介 使用BFS算法 不知道莫名超时了 code class Solution { public: struct point{ int i; int j; point(int i_, int j_){ i = i_; j = j_; } }; void bfs(int i, int j, vecto ...
分类：
其他好文 时间：
2021-05-25 18:29:12
阅读次数：
0
BFS: #1.设置队列 from queue import Queue q = Queue() #2.设置closed表 closed = set()/[] #3.开始循环 while not q.empty(): #取出 a = q.get() #判断 if a not in cloesd : ...
分类：
编程语言 时间：
2021-05-25 18:19:31
阅读次数：
0
sort函数##### sort是c++STL标准库中提到的基于快速排序的排序函数，在做题的时候使用sort函数很方便，使用sort要使用#include<algorithm>#### 快速排序具有不稳定性 不稳定性是指，对于指定区域内相等的元素，sort函数可能无法保证数据的元素不发生相对位置不发 ...
分类：
其他好文 时间：
2021-05-24 16:00:18
阅读次数：
0
日志管理 在 /var/log lastlog 命令查看用户最后一次登录情况 案例 cat secure 查看登录的安全信息 时间 主机名 事件或服务或程序 事件信息描述 日志管理服务 rsyslogd ps -aux | grep rsyslogd | -v grep (-v反向匹配，) syst ...
分类：
系统相关 时间：
2021-05-24 13:40:41
阅读次数：
0
