110

首页 > TAG信息列表 > 110

力扣 110. 平衡二叉树 [基础+优化]

110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2：输入：root = [1,2,2,3,3,null,null,4,4

数字电路821

任何一个逻辑问题，只用一个与非门就能完成。设计一个电路，只需用一种类型的电路就能实现。就算是3输入与非门，多变量相与还是等于它本身可以发现只用　　与非门　　就能实现与，或，非三种基本运算。或门也类似　　或与分配率代数的

NC201613 Jelly

题目链接题目题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个 $n \times n \times n$ 的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。 Nancy不想吃坏肚子，于是她想尽可能少的

【树】力扣110：平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例1：输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例2：输入：root = [] 输出：true 这道题是【力扣104. 二叉树的最大深

CF1106F Lunar New Year and a Recursive Sequence

。。。。几个比较重要的数论知识一位大佬的博客 yyb的bsgs 对于m的原根g，满足$g^i (mod\ p)(0<=i<=p-2)$与$1$到$p-1$一一对应发现$k$项之后的$f$都是$f_k$的幂次幂次的加法用矩阵快速幂得到x 即$f_k^{x}=m(mod\ 998244353)$ 998244353的原根为3 将柿

7.1拓扑，子集排列和搜索

拓扑排序指找入度为零的点，删去此点的边，不断重复最后得到点的访问顺序 1 int first[N]; 2 int deeg[N];//表示入度 3 void add(int u,int v){ 4 edge[++cnt].to=v; 5 deeg[v]++; 6 edge[cnt].next=first[u]; 7 first[u]=cnt; 8 } 9 void tuopu(){ 10

.net 之邮件发送帮助类 MailKit 的使用

1. nuget 安装 MailKit 的引用源码： https://github.com/jstedfast/MimeKit 2.MailKitHelper 的具体代码如下， public class MailKitHelper { /// <summary> ///发送邮件 /// </summary> /// <param name="toAddressList"&g

[题解] Atcoder ARC 142 E Pairing Wizards 最小割

题目建图很妙，不会。考虑每一对要求合法的巫师(x,y)，他们两个的$a$必须都大于$min(b_x,b_y)$。所以在输入的时候，如果$a_x$或者$a_y$小于$min(b_x,b_y)$，可以先把$a_x$和$a_y$提升到$min(b_x,b_y)$(以后的a数组都指做过这步操作的)。接下来如果\(max(a_x,a_y)\geq

217A - Ice Skating

并查集：思路：把所有x或y相同的点合并成一个集合，所需要加的点数就是连通块数量-1。 #include <iostream> using namespace std; const int N = 110; int n; int x[N],y[N],p[N]; int find (int x) { if (p[x] != x) p[x] = find (p[x]); return p[x]; } int main () { cin >> n;

[AcWing 278] 数字组合

点击查看代码 #include<iostream> using namespace std; const int N = 110, M = 10010; int n, m; int a[N]; int f[M]; int main() { cin >> n >> m; for (int i = 1; i <= n; i ++) cin >> a[i]; f[0] = 1; for (int i = 1; i <= n; i ++)

【SQLServer】找出是哪个用户安装了SQLServer

进入安装目录： C:\Profram Files\Microsoft SQL Server\110\Setup Bootstrap\Log\<Installation Date> 可以看到打开文件，查找LogonUser

110 并查集

视频链接： // Luogu P3367 【模板】并查集 ///////路径压缩 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100010; int n,m,x,y,z; int fa[N]; int find(int x){ if(fa[x]==x) return x; return fa[x]=find(fa[

CF EDU 110 C - Unstable String

C - Unstable String DP 状态表示：$f[i][0/1]$ 为以第 $i$ 个字符且这个字符为 $0/1$ 结尾的子串的个数状态转移见代码因为统计的是有多少子串是稳定的，不是统计有多少稳定的字符串，所以一个位置上只能取 $0/1$ 中最长的所以答案为 $\sum max(f[i][0],f[i][1])$ #includ

动态规划：有依赖的背包树形DP+分组背包

有依赖的背包题目：10. 有依赖的背包问题 - AcWing题库思路：　　　　先构建DP二维数组，DP[I][J] 代表以i为起点装体积为J的物品能获得的最大价值。我们先从根开始搜索，设价值数组为W[] 体积数组为 V[] ，搜索到的结点为U，对于U这个结点来说，我们先初始化，DP[U][i],

背包九讲(7)

背包九讲(7) 有依赖的背包问题有 N 个物品和一个容量是 V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是 ii，体积是 vi，

【三月】第三次课上练习

P1101 #include<stdio.h> #include<string.h> char a[110][110]; int b[110][110]; char c[7]={'y','i','z','h','o','n','g'}; int n; int dx[]={0,0,1,-1,1,1,-1,-1}; int dy[]={-1,1

洛谷最大长方形

题目链接：https://www.luogu.com.cn/problem/P1387 有趣的dp思维题，可以一试；题目思路： dp三步走，设状态，转移方程，dp结果设dp[i][j]为以i，j为左下点的正方形的最长边长；第二步转移方程： dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1; 为什么要这样写，请看图片图片转自大佬

2022/3/25学业有成项目小结

EV:上午:7.40起床，7.55学习软件测试，9.10分休息，10.30学习软件测试，12.10休息　　下午：13.50上课,5.25下课　　晚上：休息当日完成进度：20% 按照计划EV：195.1+13.2=208.3 今日消费共110 AC=157.5+110=267.5 pv=396

蓝桥杯跳跃问题

题目链接：https://www.lanqiao.cn/problems/553/learning/ 题目比较清晰，这里提供两种思路供于参考；；先说第一种思路，dfs暴搜爆搜就不用多说了，直接开搜需要注意的是，按照题目要求只能一个方位最大只能走九个方位，然后按照题目的要求设计就行了这个是演算时候的草稿，随便看看就行了详

九、JS中的运算符

1、运算符两侧的操作数的数据类型一定是一样的，如果不一样，会发生隐式类型转化 2、NaN与任何数据计算都是NaN，在关系运算符中任何数据和NaN进行比较，结果都是false 1、运算符从功能上分类： 1、算数运算符：+ - * / % 优先级：* / % 高于+ -，如果优先级一样，则从左到右计算（左结合性）

2022.2.27

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;char map[110][110];bool map1[110][110]={0};typedef struct node{ int x; int y; int tim;};int n;int mov1[4]={1,-1,0,0};i

python pandas loc布尔索引(指定条件下的索引)

pandas loc的指定条件索引（布尔索引） pandas中的loc不仅仅可以用于直接的标签的索引，也可以用于指定条件的索引。文章目录 1.准备数据2.单条件筛选3.多条件筛选 1.准备数据首先准备一组数据： import pandas as pd df = pd.DataFrame({ 'AAA': [120, 101, 106, 117, 1

Moonraker

Moonraker 目录Moonraker1 信息收集1.1 端口扫描1.2 后台目录扫描1.3 目录分析1.3.1 /services/1.3.2 /svc-inq/salesmoon-gui.php1.3.3 moonraker.html2 利用收集的信息2.1 尝试登录CouchDB2.2 收集数据库中的信息2.2.1 /HR-Confidential/offer-letters.html3 CouchDB垂直权限绕

leetcode 110. 平衡二叉树

难度：简单频次：61 题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。解题思路：算深度+递归注意这里算深度的递归函数，其实跟104 二叉树的最大深度的拆分树的递归版本一行

[51node : 3216] [位运算] 授勋

3216 授勋 51nod 题目$Link$ 题目解析因为任意一个正整数都可以用 $2$ 的幂次方表示，所以这道题有解。所以把这个数转化为二进制时，每一位的 "$1$" 对应的的就是一个二的 $n$ 次幂。例： $6$(10) -> $110$(2) $6 = 2^1 + 2^2$ $110$ 对应的是 $2$ 的 $1$ 和 \(