考虑一个分治的做法:按行分治,将所有区间分为两类——经过分割线的、在左/右区间内部,后者显然可以递归下取,考虑前者 先求出出该行上每一列向上和向下的最大长度,记作$up_{i}$和$down_{i}$,然后枚举左端点$l$,找到最小的右端点$r$满足$r-l+1\le min_{i=l}^{r}up ...
分类:
其他好文 时间:
2020-12-17 12:32:27
阅读次数:
2
目录Res BlockResNet18Out of memory # Resnet.py #!/usr/bin/env python # -*- coding:utf-8 -*- import tensorflow as tf from tensorflow import keras from te ...
分类:
Web程序 时间:
2020-12-17 12:26:46
阅读次数:
5
最近发现HashSet很好用,之前没有接触过,现在也并没有专门取学习,大概记录一下自己的使用。 #情况1. 添加字符串的时候,需要去重 HashSet<string> hsFileType = new HashSet<string>(); hsFileType.Add(Converts.ToStr( ...
分类:
其他好文 时间:
2020-12-17 12:00:17
阅读次数:
2
本地maven setting.xml 文件内容如下: <?xml version="1.0" encoding="UTF-8"?> <!-- Licensed to the Apache Software Foundation (ASF) under one or more contributor ...
623. 在二叉树中增加一行 思路 采用广度优先遍历的方式,同时在遍历的时候记录当前深度,如果深度与d相等,那么就改变当前层次树的结构,遍历完了之后直接return root即可。 需要注意的点是,如果深度为1,则可以直接创立一个新的节点,并把root赋值给树的left节点即可。(这是一个隐藏的坑, ...
分类:
其他好文 时间:
2020-12-16 12:47:50
阅读次数:
3
CountDownLatch 倒计时门闩 /** * CountDownLatch不能被重用, 如果需要重新计数, 可以考虑CyclicBarrier * all wait for onw, 如多个运动员等待裁判员鸣枪, 比赛开始 * one wait for all, 如等待所有运动员到达终点, ...
分类:
编程语言 时间:
2020-12-16 12:28:42
阅读次数:
4
建一棵trie树,考虑一个串,相当于限制了其子树内部+其到根的链 如果将所有点补全,那么这个问题可以看作每一个极浅(子树内没有其他满足条件)的到根路径以及子树内部没有其他结束点的子树的子问题 对于多个子问题博弈,很明显去求sg,由于是一颗满二叉树,因此只与深度$l$(指该子树深度,与全局的$L$无关 ...
分类:
其他好文 时间:
2020-12-16 11:58:02
阅读次数:
2
1、监听 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http- ...
分类:
其他好文 时间:
2020-12-16 11:44:31
阅读次数:
4
React 使用 styled-components 设置全局样式时,使用如下代码,但是报错Attempted import error: 'injectGlobal' is not exported from 'styled-components 只需要将injectGlobal 改为 Creat ...
分类:
其他好文 时间:
2020-12-15 11:51:57
阅读次数:
1
编制实现进程的管道通信的程序 使用系统调用pipe()建立一条管道线,两个子进程分别向管道写一句话: Child process 1 is sending a message! Child process 2 is sending a message! 而父进程则从管道中读出来自于两个子进程的信息, ...
分类:
系统相关 时间:
2020-12-14 13:39:36
阅读次数:
4