引言： 为了一个广度优先搜索的细节有必要水一整篇文章？有必要。 这个细节非常重要，以至于我在切Leetcode某一题的时候，明明和答案的高效率通过的代码相差无几，逻辑毫无错误，STL使用相同，但仍然有几个测试点卡不过去。 题目来源：200.岛屿数量 我原来的代码： 1 class Solution ...
分类：
其他好文 时间：
2021-06-08 23:41:52
阅读次数：
0
搜索树判断 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则 ...
分类：
其他好文 时间：
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
C++ STL容器 —— deque 用法详解 头文件：# include < deque >动态双向数组, 与vector的区别vector头部被封住了, 不能直接进行增删操作deque两端都可以进行增删操作具体表现在常用函数和 emplace 系列函数里面 构造函数 deque <int> dv ...
分类：
编程语言 时间：
2021-06-02 12:59:29
阅读次数：
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
优先队列用法详解 简介 运用c++STL，优先队列的实现：priority_queue 使用方法与其他STL类似（如vector,stack,queue 优点1：自动排序，时间复杂度log级别 优点2：已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// ...
分类：
其他好文 时间：
2021-05-24 11:54:02
阅读次数：
0
SpeechContest.cpp 1 #include<iostream> 2 #include<cstdlib> 3 using namespace std; 4 #include "speechManager.h" 5 #include<map> 6 #include "speaker.h" ...
分类：
其他好文 时间：
2021-05-24 10:20:22
阅读次数：
0
原型，原型链，继承 1.原型 原型的概念源于构造函数，我们js在es6之前没有具体类的概念，我们通过构造函数来实现类，在创建构造函数的同时，我们没有显式的创建一个对象，而是在实例这个构造函数时，创建了一个对象实例，让这个实例继承了构造函数上的属性和方法。 我们首先看一个简单的构造函数 this is ...
分类：
其他好文 时间：
2021-05-24 07:40:33
阅读次数：
0
