如果不需要确定当前遍历到了哪一层,BFS模板如下。 while queue 不空: cur = queue.pop() for 节点 in cur的所有相邻节点: if 该节点有效且未访问过: queue.push(该节点) 如果要确定当前遍历到了哪一层,BFS模板如下。 这里增加了level表示当 ...
分类:
其他好文 时间:
2020-07-28 22:38:05
阅读次数:
77
grep text file 在文件中搜索文件 -i 忽略大小写 -n 显示所在行号 -v颠倒(所有不包含的) -r递归(此时file为目录名) grep -i text filename rgrep 等效 grep -r grep -E text file 使用正则表达式搜索 -E egrep 等 ...
分类:
系统相关 时间:
2020-07-28 13:52:47
阅读次数:
92
本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len,如果能在S里找到两处相同的子串滑窗,那么我们就可以对len的搜索往上调整;反之,我们就必须将len的搜索往下调。 于是本题转化为,如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类:
其他好文 时间:
2020-07-27 09:41:50
阅读次数:
90
package com.jeesite.modules.jiQiao.web;import java.util.function.Consumer;public class DemoConsumerTest01 { public static void main(String[] args) { / ...
分类:
编程语言 时间:
2020-07-26 19:40:41
阅读次数:
85
一、理解BFC 1.BFC(Box Formatting Context) Box是css布局的对象和基本单位,直观讲就是一个页面多个Box组成。 元素的类型和display属性决定了这个Box的类型;不同类型的Box,参与不同的Formatting Context(一个决定如何渲染文档的容器),因 ...
分类:
其他好文 时间:
2020-07-26 19:36:32
阅读次数:
70
在区间范围内统计奇数数目 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间(包括二者)奇数的数目。 示例 1: 输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数数字为 [3,5,7] 。 示例 2: 输入:low = 8, high = 1 ...
分类:
其他好文 时间:
2020-07-26 15:14:52
阅读次数:
62
RabbitMq保证消息可靠性之确认模式 前提 完成 SpringBoot 整合 RabbitMq 中的Topic通配符模式 一、更改Producer工程的application.yml文件 spring: rabbitmq: host: localhost port: 5672 virtual-h ...
分类:
其他好文 时间:
2020-07-26 01:04:06
阅读次数:
114
digitalWrite() 说明 将数字引脚写HIGH(高电平)或LOW(低电平) 如果该引脚通过pinMode()设置为输出模式(OUTPUT),您可以通过digitalWrite()语句将该引脚设置为HIGH(5伏特)或LOW(0伏特/GND)。 如果该引脚通过pinMode()设置为输入模式 ...
分类:
其他好文 时间:
2020-07-26 00:34:17
阅读次数:
52
1.主库 [oracle@xag1124a ~]$ sqlplus / as sysdba SQL> select protection_mode,protection_level,log_mode,open_mode,flashback_on from v$database; PROTECTION ...
分类:
数据库 时间:
2020-07-25 23:57:18
阅读次数:
177
一、总体介绍 使用一个 Dept 部门模块做一个微服务通用案例 Consumer消费者(Client)通过 REST 调用 Provider 提供者(Server)提供的服务。 一个父工程中创建多个 Module 子模块:MicroServiceCloud父工程(Project)下初次带着三个子模块 ...
分类:
编程语言 时间:
2020-07-24 21:11:42
阅读次数:
72