算法leetcode day 30

1、计算二叉树中所有结点个数 int CntNode(BiTree T){ int k=0; if(T){ k++; k+=CntNode(T->lchild); k+=CntNode(T->rchild); } return k; } 2、计算二叉树中所有叶子节点的个数 int LeafNode( ......

题目难度上去了，我这种打法真的要认真思考一下了 首先，我的码力不算很强，注意力不算非常集中，很容易因为一些原因去想别的题目 这导致我比赛码题时spend的时间较多 第二，我对题目套路的思路不是很好，有时候看到一道题，要想一段时间才能够反应出来这道题的思路，但有些人一眼就能看出大概 第三，比赛策略弱， ......

停课训练的第一天，还有六天NOIP 抓紧训练 记录下今晚小小的思考，有部分偏于思维漏洞 用栈模拟一类题，就是一串数中删掉中间一部分数，然后若要将两边重新连上，之前要么花大时间重新赋值，要么用链表导致失去直接用数组\(O(1)\)访问的功能，现在发现还可以用栈，若没有在线修改，那么可以从左往右顺序加入 ......

本次的出题人是OP 小总结下 T1就算切不了，也能拿很高的部分分，赛时就应该认真思考完每一部分的分看看能不能拿 毕竟这里不是改题，赛时认真思考拿不到的分，认了，较劲也没什么用 也不能因此而放掉这一道题，应该去看看有没有什么部分分能拿 这样就算切不了题，分数也不会太难看 这次T2很能说明赛时拿分的问题 ......

所有学习内容来自：狂神说java 一、数组 二、数组的声明创建 public class Demo01 { //变量的类型 变量的名字 = 变量的值 public static void main(String[] args) { int[] nums;//定义 1.声明一个数组 int nums2 ......

一、用go语言，假设我们希望查找一个长度为 n 的链表，其中每一个元素都包含一个关键字k并具有散列值h(k)。每一个关键字都是长字符串。那么在表中查找具有给定关键字的元素时，如何利用各元素的散列值呢? 文心一言： 在Go语言中，你可以通过使用一个哈希表来存储关键字的散列值，并在查找具有给定关键字的元 ......

平方根是什么？ 给定一个x，我想算x^(1/2)，就是在算平方根 在计算机里最常见的算法是牛顿迭代法 牛顿迭代法 平方根倒数是什么？ 给定一个x，我想算x^-(1/2)，就是在算平方根的倒数 平时我们是如何计算的？ 如果在纸上写，就是一步一步的算，先算平方根(一般就是查表法)，再求倒数； 但是大部分 ......

......

元组 (Tuple) 是一个有序、不可变的数据类型，与列表很相似，但元组中的元素不允许被修改，因此元组也被称作只读列表 元组使用小括号() ，元素之间使用逗号 ， 分隔，元组中的元素可以是字符串、数字、列表、元组等其他数据类型。 1、创建元祖 使用（）创建 tuple = (1, 2, 3, 4, ......

包含图像颜色异常、监控视角异常、图像虚焦模糊、监控镜头脏污、视频图像遮挡、视频图像花屏等视频质量诊断算法；以及设备在线状态、视频开流、录像完整性等检测能力。 ......

所有学习内容来自：狂神说java Java方法详解 一、方法 java方法是语句的集合，它们在一起执行一个功能。 方法是解决一类问题的步骤的有序集合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 设计方法的原则：设计方法时最好保持方法的原子性，就是一个方法值完成一个功能，这样有利于后期 ......

该项检测针对画面显示为黑白图像（无色彩信息）现象，其故障原因通常可归纳为感光器件有颜色通道损坏、摄像头颜色平衡算法失效、颜色信号在传输过程中受到干扰等问题。其算法实现较为简单，在将图像数据转换到YUV颜色空间，分析UV分量的分离度，与设定的经验阈值进行比较便可以得出算法检测结果。 ......

1.概述 在JVM中，最大的亮点就是自动垃圾回收机制，那它是根据什么依据来判断是垃圾的呢，又是根据什么算法来回收垃圾的呢？ 不同的垃圾回收算法有不同的特点和应用场景，本文整理了JVM常见的几种垃圾回收算法，以及其优缺点和适用场景供读者参考。 不熟悉JVM内存模型的可先参考如下这篇文章（点击直接跳转） ......

一、自增自减运算符、Math类 public class Demo04 { public static void main(String[] args) { //++ -- 自增，自减 一元运算符 int a=3; int b=a++; int c=++a; System.out.println(a ......

扩展赋值运算符：+=，-=，*=，/= public class Dome1 { public static void main(String[] args) { int a = 10; int b = 20; a+=b;//相当于a=a+b System.out.println("a="+(a)) ......

3. 猜年龄游戏升级版，有以下三点要求： 1. 允许用户最多尝试3次 2. 每尝试3次后，如果还没猜对，就问用户是否还想继续玩，如果回答Y或y， 就继续让其猜3次，以此往复，如果回答N或n，就退出程序 3. 如果猜对了，就直接退出 age=int(input("guess")) times=3 if ......

import torch import torch.nn as nn import torch.optim as optim class MLPModel(nn.Module): def __init__(self, input_size): super(MLPModel, self).__init ......

题目 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1", ......

DES对称加密算法Java实现 源代码AESUtils.java //package me.muphy.util; import javax.crypto.*; import javax.crypto.spec.SecretKeySpec; import java.nio.charset.Stand ......

Given a 0-indexed string s, permute s to get a new string t such that: All consonants remain in their original places. More formally, if there is an i ......

使用场景 对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边 = 点 - 1； 用途在于：求解一地到其他地点最短布线问题。 要求： 最小生成树（1）包含所有点 （2）点点间只有一条通路 相对于克鲁什卡尔算法，适用于稠密图，与边数无关。 编码 - 输入图，m ......

There are n cities numbered from 0 to n-1. Given the array edges where edges[i] = [fromi, toi, weighti] represents a bidirectional and weighted edge b ......

kmp 算法基本思路 1.初始化 j = -1，表示 pattern 当前已被匹配的最后位。2.让 i 遍历文本串 text，对每个 i，执行 3、4来试图匹配 text[i] 和 pattern[j + 1]。3.直到 j 回退到 -1 或者是 text[i] == pattern[j + 1]， ......

使用场景 获得一个图中一点到其他各点最短距离 由于算法只与点数量有关，边数量无关，故适用于密集图。 编码 - 输入Graph 数据结构、path[](用于存放每个点前一个路径点)、minDist[](目标点到每个点最短距离)、start起始点 - 设置一个长度为点个数的visited[]，用于标记当 ......

目录1. maven创建 war项目2. SpringMVC 1. maven创建 war项目 什么是jar项目 什么是war项目？ jar项目： 由main方法来开始的 直接依赖JVM就能编译运行 jar项目不需要服务器 war项目： web项目的java文件是tomcat来触发的 脱离了web服 ......

2023NOIP A层联测30 总结 \(T1\) 给定一个序列 \(a\) ，有 \(m\) 次操作\(l , r , v\) ，表示将 \([l , r]\) 内的每个 \(a_i\) 变为 \(\max (a_i , v)\) \(n \le 10^5 , m\le 10^7\) 看到 \(n ......

MySQL 的数据类型有大概可以分为 5 种，分别是整数类型、浮点数类型和定点数类型、日期和时间类型、字符串类型、二进制类型等。注意：整数类型和浮点数类型可以统称为数值数据类型。 1) 数值类型整数类型包括 TINYINT、SMALLINT、MEDIUMINT、INT、BIGINT，浮点数类型包括 ......

引入 有时我们需要解决一些看似无法解决的问题，比如这题：P1337 [JSOI2004] 平衡点 / 吊打XXX - 洛谷。 总不能把每个坐标都枚举过去吧。（当然这道题也有许多其他优秀的算法。） 这时就需要玄学登场了。 模拟退火 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度 ......

容易想到将询问离线下来，按 \(v\) 从大到小排序，这样后面的修改一定不会对前面的修改造成影响。然后可以用并查集把已修改过的点缩起来。注意到 \(m\) 会到 \(2\times 10^7\)，应该使用基数排序，复杂度为 \(\mathcal O(\frac{m \max{v_i}}{base} ......

scrapy解析数据 ##### 运行爬虫 scrapy crawl cnblogs ##### 可以项目目录下写个main.py from scrapy.cmdline import execute execute(['scrapy','crawl','cnblogs','--nolog']) # ......