题目:传送门 方法一、递归 中序遍历:先遍历左子树,在遍历根节点,最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN ...
分类:
其他好文 时间:
2020-07-26 15:32:51
阅读次数:
67
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。 示例 2: ...
分类:
其他好文 时间:
2020-07-26 15:32:39
阅读次数:
76
很清新的DS题,话说我好久没写过DS了…… 首先我们考虑把一对路灯$x,y$间的答案看做点对$(x,y)$,那么显然有一个性质,若$l,r$联通,则$u,v(l\le u<v\le r)$也联通 换句话说就是$(x,y)\(为**最长的连续的1子序列**的两个端点,那么每次它会对矩形\)(x,x), ...
""" 初始化链表 """ import time class Node: def __init__(self,value): self.value = value self.next = None class SingleLinkList: def __init__(self): self.hea ...
分类:
编程语言 时间:
2020-07-26 02:07:53
阅读次数:
141
service调用的三种工作模式,1.1之后的新版基本都用ipvs 1)userspace : v1.1- 2) iptables:v1.10- 3) ipvs: 1.11+ 如果没安装ipvs会降级到iptables模式 service类型: ExternalName ClusterIP Node ...
分类:
Web程序 时间:
2020-07-26 02:02:09
阅读次数:
109
$M$的重力作为$AB$,$OM$的拉力作为$AC$,$MN$的拉力作为$BC$ 根据$α$不变,可以得出$∠BCA$不发生变化 $∠ABC$不断减小,从$180°-α$到$α-90°$,$∠CAB$不断增大,从$0°$到$90°$ 根据正弦定理 \(\frac{BC}{sin∠CAB}=\frac ...
分类:
其他好文 时间:
2020-07-26 01:06:42
阅读次数:
90
【Vue组件文件打包:Vue-Loader】 复制之前上一个项目 然后在我们的src目录中创建App.vue文件 这个文件就是Vue的模块文件 【建议下载IDEA的Vue.js插件】 Vue的模块分为template、script、style 其实就是代表html + javascript + cs ...
分类:
Web程序 时间:
2020-07-26 00:57:22
阅读次数:
68
A Leisurely Journey 大厨最近接受了来自某个著名的烹饪学校的教职。这份工作还没有正式开始,所以大厨打算利用剩下的时间好好地度个假。有$N$座城市(编号$1 ~ N$),由$M$条道路相连。对每个合法的$i$,第$i$座城市内有$L_i$个旅游景点。大厨现在在城市$1$,他将会在城市 ...
分类:
其他好文 时间:
2020-07-26 00:52:15
阅读次数:
70
以下内容为学习记录,可以参考 MDN 原文。 环境 node v12.18.1 npm 6.14.5 vscode 1.46 Microsoft Edge 83 概念 基本类型(基本数值、基本数据类型)是一种既非对象也无方法的数据。 在 JavaScript 中,共有7种基本类型: string n ...
分类:
编程语言 时间:
2020-07-26 00:50:19
阅读次数:
80
vue-cli 安装教程(转) vue-cli这个构建工具大大降低了webpack的使用难度,支持热更新,有webpack-dev-server的支持,相当于启动了一个请求服务器,给你搭建了一个测试环境,只关注开发就OK。 1.安装vue-cli ①使用npm(需要安装node环境)全局安装webp ...
分类:
其他好文 时间:
2020-07-26 00:46:56
阅读次数:
75