编号104：二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路 递归实现：先找左子树的最大深度；再找 ...
分类：
其他好文 时间：
2021-04-05 12:45:42
阅读次数：
0
前提：我们有了镜像才可以创建容器 如，下载一个centos镜像来测试学习 docker pull centos 新建容器并启动 docker run 【可选参数】 image #参数说明 --name= “Name” 容器名字 tomcat01,tomcat02。用来区分不同的容器 -d 后台方式运 ...
分类：
其他好文 时间：
2021-04-05 12:42:27
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
一、kmeans聚类 import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import re pd.set_option('max_columns', 600) pd ...
分类：
其他好文 时间：
2021-04-05 12:19:16
阅读次数：
0
###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 $dp[i][j]$表示前$i$个点取$j$个区间的最大值 ...
分类：
其他好文 时间：
2021-04-01 13:34:02
阅读次数：
0
###### TCP的三次握手 ```python 第一次握手：建立连接时，客户端发送syn包到服务器，并进入syn_sent状态，等待服务器确认；syn:同步序列编号 第二次握手:服务器收到syn包，必须确认客户的syn,同时自己也发送一个syn包，即syn+ack包，此时服务器进入syn_rec ...
分类：
Web程序 时间：
2021-03-31 12:15:51
阅读次数：
0
Linux命令cat使用攻略 选项解析： -A, --show-all 等价于 -vET -b, --number-nonblank 对非空输出行（包括仅仅有空格的行）编号，空输出行，指的是该行没有任何内容，即连续2次敲击回车按钮。 -e 等价于 -vE -E, --show-ends 在每行结束处 ...
分类：
系统相关 时间：
2021-03-16 14:12:35
阅读次数：
0
求强连通/割点/桥 step1 将图深搜，形成深搜树，按遍历顺序标号->dfn[i] step2 将low[i]初始化为dfn[i] step3 回溯时low[i]=min(low[i],low[i的儿子]) 判断 DFN［］作为这个点搜索的次序编号（时间戳） LOW［］作为每个点在这颗树中的，子树 ...
分类：
编程语言 时间：
2021-03-16 11:48:55
阅读次数：
0
题解 CF1495F Squares 题目链接 题意简述 给定长度为 \(n\) 的三个数组 \(a,b,p\) ，其中 \(p\) 是一个排列，构建一张 \(n+1\) 个点（点编号 \(1\sim n+1\) ）的 DAG ，其中点 \(i(1\le i\le n)\) 向 \(i+1\) 连边 ...
分类：
其他好文 时间：
2021-03-15 11:05:10
阅读次数：
0
Oracle中ruwNum、rowId的区别： rownum,rowid都叫伪列。 但是，rownum是逻辑上的编号，且其值总是从1开始，每行的rounum不是固定的。而rowid是“物理”编号。若数据库文件没有移动，则每行的 rowid一般是固定不变的。 rownum是动态的，也就是必须先有查询到 ...
分类：
其他好文 时间：
2021-03-11 20:53:12
阅读次数：
0
