引言: 为了一个广度优先搜索的细节有必要水一整篇文章?有必要。 这个细节非常重要,以至于我在切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
一、可迭代对象基于islice方法实现切片操作 二、islice实现实例: print(list(islice(range(1, 10), 2, 7, 2))) 三、自定义切片方法实现实例: def my_islice(iterable, start, end, step=1): tmp = 0 f ...
分类:
其他好文 时间:
2021-06-02 19:40:35
阅读次数:
0
1.引入sortablejs文件 import Sortable from 'sortablejs' 2.代码 合理运用splice方法,删掉旧索引的对象,再以新索引把旧对象重新加回去 methods: { async getList() { this.listLoading = true cons ...
分类:
编程语言 时间:
2021-06-02 18:57:28
阅读次数:
0
可迭代对象实现__iter__方法,返回迭代器对象 迭代器对象实现__iter__方法,返回迭代器对象,实现__next__方法,进行迭代操作 自定义实现迭代器进行for循环实例: import requestsfrom collections import Iterable, Iterator# ...
分类:
其他好文 时间:
2021-06-02 18:30:00
阅读次数:
0
高阶函数 能够把函数当做参数传递的函数被称为高阶函数。 map函数 把传入的函数func作用到iterable中的每个元素中。 map(func, iterable) 参数: func:函数(内置函数,自定义函数) iterable:可迭代对象 返回值: 迭代器 示例: list1 = [1, 2, ...
分类:
编程语言 时间:
2021-06-02 15:38:34
阅读次数:
0
增强for循环 增强for循环是JDK1.5以后出来的一个高级for循环,专门用来遍历数组和集合的。他的内部原理其实是个Iterator迭代器,所以在遍历过程中,不能对集合中的元素进行增删操作。 格式: for(元素的数据类型 变量 : Collection集合 or 数组){ } 它用于遍历Col ...
分类:
其他好文 时间:
2021-06-02 13:28:20
阅读次数:
0
C++ STL容器 —— deque 用法详解 头文件:# include < deque >动态双向数组, 与vector的区别vector头部被封住了, 不能直接进行增删操作deque两端都可以进行增删操作具体表现在常用函数和 emplace 系列函数里面 构造函数 deque <int> dv ...
分类:
编程语言 时间:
2021-06-02 12:59:29
阅读次数:
0
一、设计模式常用的七大原则有:二十三中设计模式都脱离不开这些原则(规则) 1-单一职责原则(互不影响) 2-接口隔离原则 3-依赖倒转(倒置)原则(高层不依赖低层,高层为接口和抽象类,低层为实体类) 4-里氏替换原则 5-开闭原则 6-迪米特法则 7-合成复用原则 二、设计模式三大类: 1.创建型模 ...
分类:
其他好文 时间:
2021-06-02 11:46:05
阅读次数:
0