ICode9

精准搜索请尝试: 精确搜索
  • 力扣 110. 平衡二叉树 [基础+优化]2022-08-31 14:30:08

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

  • 数字电路8212022-08-22 12:02:27

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

  • NC201613 Jelly2022-07-16 16:31:47

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

  • 【树】力扣110:平衡二叉树2022-07-13 21:33:58

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

  • CF1106F Lunar New Year and a Recursive Sequence2022-07-04 11:33:16

    。。。。  几个比较重要的数论知识           一位大佬的博客  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拓扑,子集排列和搜索2022-07-01 23:31:09

    拓扑排序指找入度为零的点,删去此点的边,不断重复最后得到点的访问顺序 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 的使用2022-06-27 14:04:22

      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 最小割2022-06-20 18:32:35

    题目 建图很妙,不会。 考虑每一对要求合法的巫师(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 Skating2022-06-19 08:00:14

    并查集: 思路:把所有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] 数字组合2022-06-18 13:33:17

    点击查看代码 #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】找出是哪个用户安装了SQLServer2022-06-12 12:31:36

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

  • 110 并查集2022-05-28 09:33:48

    视频链接: // 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 String2022-05-15 11:00:10

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

  • 动态规划:有依赖的背包 树形DP+分组背包2022-05-01 21:33:55

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

  • 背包九讲(7)2022-04-21 10:01:21

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

  • 【三月】第三次课上练习2022-04-09 09:35:22

    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

  • 洛谷最大长方形2022-03-30 21:33:15

    题目链接: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学业有成项目小结2022-03-26 09:04:31

    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

  • 蓝桥杯跳跃问题2022-03-01 21:33:37

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

  • 九、JS中的运算符2022-02-28 17:03:08

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

  • 2022.2.272022-02-28 14:35:39

      #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布尔索引(指定条件下的索引)2022-02-27 18:30:02

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

  • Moonraker2022-02-26 11:35:06

    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. 平衡二叉树2022-02-22 23:00:20

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

  • [51node : 3216] [位运算] 授勋2022-02-19 09:34:34

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有