hot 100 day 14

一、二叉树的性质 二叉树是每个节点最多有两个叶子节点的树， 满二叉树：是只有度为0和度为2的节点，且度为0的节点在同一层，则这棵二叉树为满二叉树，二叉树深度为k,节点数为2^k -1 完全二叉树：除了最底层节点没填满，其余各层节点数达到最大值，且最下面一层节点集中在该层左侧位置，每个节点不能单独有右 ......

添加修改删除数据发生变化，可以用watch 监测来实现监测数据的变化 1. App.vue <template> <div id="root"> <div class="todo-container"> <div class="todo-wrap"> <!--传递函数 儿子给父亲传东西,父亲偷偷传递 ......

# 【一】学习C语言的原因 - 一般公司的apk - 基于Java实现的加密 - jadx反编译java，分析代码 - NB公司的的apk，基于Java+C语言实现加密（JNI开发） - 加密一般使用C语言开发，在安卓项目中使用Java调用C语言开发的动态链接库文件 - jadx反编译java，分析 ......

长链剖分优化 DP 板子题了，但是虽然是板子这个转移方程也很难想。 ## problem 树。求 $\sum_{1\leq i 点击查看代码 Rename $height,len\to hei$，$g\to h$。 ``` #include #include #include #include us ......

# day02Java的概念 #### 一、入门案例详解 1. 如何开发一个Java程序 需求：输出Hello World！！！ 1. 新建文本文档，命名为HelloWorld,将后缀名.txt修改为.java(创建一个Java文件) 2. 在Java文件中创建类 语法： ``` class 类名{ ......

1.字符串优先掌握: 2.字符串_切片顾头不顾尾+步长: 3.反向切片: 4.长度、成员运算符、strip用法: 5.切分、循环: 6.strip、lstrip、rstrip用法: 7.lower、upper用法: 8.startswith、endswith: 9.split、rsplit用法: 1 ......

1.int类型: 2.进制转换: 3.float类型: ......

# 指针2 ## 一：指针和字符数组 字符数组和字符串看末尾是否有\0 。“hello ”是字符数组，“hello\0”是字符串 1. 代码： ```c #include #include //要用字符串函数就必须带上 int main(){ char C[20]; C[0] = 'J'; C[1] ......

# Java基础1（基础知识） ## 符号 '\n' 换行 '\t' 把前面字符串补齐到8/8的倍数 ## 数据类型 * 整数、 * 小数、 * 字符串、" " * 字符、 '' * 布尔、 * 空类型、 null * 数值取值范围：double>float>long>int>short>byte ......

比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: 10:50 - 12:00 a.m。 # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目， ......

比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: $10:50 - 12:00 a.m$ # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目 ......

多态 即同一方法可以根据发送对象的不同而采用多种不同的行为方式 一个对象的实际类型是确定的，但可以指向对象的引用的类型有很多（父类，有关系的类） 多态存在的条件 有继承关系 子类重写父类方法 父类引用指向子类对象 注意：多态是方法的多态，属性没有多态性。 instanceof 类型转换~ 引用类型 ......

A题： B题： 比赛开始先整了第一题，由于题面很高级一看就是我写不出正解的样子，就先写了一个暴力，然后开始考虑如何优化，突然开窍啦~前缀和！然后瞎优化了一番，总算过了所有样例（get100points），第二题吗…………看了半天重构了3次思路，还是连样例1都爆零。然后就放弃了好一点的解法选择了暴力， ......

A题： B题： 刚开始看了眼T1觉得简单，就敲了一个暴力（get65）过了所有样例后就直奔T2，T2是拓扑排序的板子，但由于数据就只写了n^2算法(get100) 又过了所有样例，信心暴涨（当时想着能AK）但T1由于没写筛法，卒。giao~ t1其实很简单就是一个筛法模板（但我居然没看出来！）埃氏筛 ......

setter依赖注入 配置bean时为属性赋值 <bean id="studentTwo" class="com.gu.spring.pojo.Student"> <!-- property:根据成员变量的set方法进行赋值，set注入 name：设置需要赋值的属性名 value：设置指定属性值 - ......

获取bean 根据id获取 上一篇的入门文章讲解的就是根据id获取bean的方式 根据类型获取 @Test public void testIOC(){ //获取ioc容器 ApplicationContext ioc = new ClassPathXmlApplicationContext("sp ......

**1.volatile的作用** volatile关键字有作用是确保被修饰的变量在多线程环境下的可见性和有序性。 可见性（Visibility）：当一个变量被声明为volatile时，它的修改对其他线程是可见的。这意味着当一个线程修改了一个volatile变量的值，其他线程能够立即看到最新的值，而 ......

#***一、[第五空间 2021]alpha10*** #1.foremost分离，得到png和jpg,两张图片一样，猜测是盲水印隐写，得到一张类似于flag的图片 python bwmforpy3.py decode 1.jpg 2.png result.png ![image](https:// ......

封装 该露的露，该藏的藏 我们程序设计要追求“高内聚，低耦合”。高内聚就是类的内部数据操作细节自己完成，不允许外部干涉；低耦合：仅暴露少量的方法给外部使用。 封装（数据的隐藏） 通常，应禁止直接访向一个对象中数据的实际表示，而应通过操作接口来访问，这称为信息隐藏. 记住这句话就够了：属性私有，get ......

继承 继承的本质是对某一批类的抽象，从而实现对现实世界更好的建模 extends的意思是“扩展”。子类是父类的扩展。 java中类只有单继承，没有多继承！ 继承是类和类之间的一种关系。除此之外,类和类之间的关系还有依赖、组合、聚合等。 继承关系的俩个类，一个为子类(派生类),一个为父类(基类)。子类 ......

面向对象 面向对象编程(Object-Oriented Programming，OOP) 面向对象编程的本质就是: 以类的方式组织代码，以对象的组织(封装)数据。 抽象 三大特性: 封装 继承 多态 从认识论角度考虑是先有对象后有类。对象，是具体的事物。类，是抽象的，是对对象的抽象 从代码运行角度考 ......

1、方法的定义 修饰符 返回类型 break：跳出switch，结束循环 和 return的区别 方法名：注意规范 见名知意 参数列表：（参数类型，参数名），，， 异常抛出：疑问，后面讲解 //Demo01 类public class Demo01 { //main方法 public static ......

1、创建与初始化对象 使用new关键字创建对象 //学生类public class Student { //属性：字段 String name;//null int age;//0​ //方法 public void study(){ System.out.println(this.name + " ......

# 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 **示例 1：** 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大， ......

战绩： 100+100+20+54 = 374 T1 据lxl说是为了成绩好看加的题，难度大概cspjT1 T2 朴素dp然后树状数组优化一下 T3 赛时脑抽链，写了个dp，一直想优化dp，其实贪心就好了，过程更加简洁，优化很显然 先将区间剖分成两段端点$s_i=s_j$相同的多条线段 将区间每个点 ......

# 指针 ## 一：指针代码示例 [B站视频]([指针和数组_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1bo4y1Z7xf?p=6&vd_source=3a1039a0cf604eeb256aff7809e75f6e)) 代码 ```c #in ......

# day03:进制、变量 ## 一、进制 1. 定义：计数时进位的机制 2. 日常常见的进制 1. 十进制 满十进一 组成：0,1,2,3,4,5,6,7,8,9 特点： ​ 9+1 = 10 ​ 19 +1 =20 99+1 =100 2. 二进制 满二进一 组成：0 1 特点 ​ 1 + 1 ......

初始化是定义变量或对象的时候就给它们初始值 赋值是先定义变量或对象(此时可以初始化，如果不初始化的话编译器默认初始化)，再给它们赋值的时候就先擦除它们的当前值(默认初始化的值，或则显示初始化的值),然后再以一个新的值代替。 1 #include <iostream> 2 using namespac ......

## H 哥德巴赫 ## J 诈骗 ## A 签到 ## D 要么全 $0$， 要么全 $1$ ## B 不得不说我真的纯纯 SB 真的。 考场做法是先转成概率， 然后就是计算长度大于等于 $i$ 概率之和。 $f(i, j, 0/1)$ 前 $i + j$ 个位置填 $i$ 个小于等于 $n$ 的 ......

# 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：** 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] **示例 2：** 输入：l1 = [], l2 = [] 输出：[] **示 ......