8.20 day4 day 20

找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......

一、Scala概述 Scala是一种运行在JVM上的函数式的面向对象语言，它集成了面向对象编程和面向函数式编程的各种特性，以及更高层的并发模型 Scala的语言特点 Scala是兼容的：兼容Java，可以访问庞大的Java类库 Scala是精简的：Scala表达能力强，开发速度快 Scala是高级的 ......

2024-1-13 DAY4 B - Integral Array #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 1e6 + 10; int n, ......

多路io- epoll 4-1简介 ​ 它是linux中内核实现io多路/转接复用的一个实现。(epoll不可跨平台，只能用于Linux)io多路转接是指在同一个操作里，同时监听多个输入输出源，在其中一个或多个输入输出源可用时范慧慧这个源，然后对其进行操作。 ​ epoll采用红黑树来管理待检测的集 ......

Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......

发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......

一、环境配置 服务器配置：2核4G IP：192.168.10.23 主机名：master4将改主机加入此 集群 # 1.修改主机名 hostnamectl set-hostname master4 && bash # 2.添加hosts 127.0.1.1 master4 192.168.10.2 ......

2024-1-12 DAY3 D - Max GEQ Sum 经典线段树调几个小时 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 2e5 + 10 ......

平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......

作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......

题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......

题目：80. 删除有序数组中的重复项 II 易错点： 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等，当slow-2说明与上一个相等，并且上上一个也相等，就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现，要么是第2次出现。出现新的，此时我记录一下 代码示例： ......

昨日回顾： 1 聊天室案例 -不停向后端发送请求 》定时器 》生命周期的 created--》定时任务，发送ajax请求 -v-for渲染 -组件销毁，定时器销毁 -按钮，点击发送消息 -后端 # 2 扩展 # 登录--》注册 # 列出所有用户（筛选） 》点击关注请求 》 -性别 -年龄 ?gend ......

Ubuntu配置国内源 配置步骤如下： 1.Ubuntu配置文件位置：/etc/apt/sources.list 2.需要用root权限进入： sudo vi /etc/apt/sources.list 3.用vi、gedit等编辑工具打开文件进行修改 4.有2种修改方式 1.把原文件中：archi ......

题目：26. 删除有序数组中的重复项 易错点： 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例： from typing import List class Solution: def removeDuplicates(self, nums: List ......

题目：88. 合并两个有序数组 易错点： 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件，num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例： class Solution: def merge(self, nums1: List[int], m: in ......

参考： https://docs.opencv.org/4.x/d7/d9f/tutorial_linux_install.html Build with opencv_contrib # 1. Install minimal prerequisites， libgtk2.0-dev pkg-con ......

如何在 Ubuntu 20.04 上安装 Java 在这个指南中，我们将会描述如何在 Ubuntu 20.04 上安装 Java。 Java 是世界上最流行的编程语言之一，被用来构建各种不同的应用和系统。Java 运行在所有的主流操作系统和设备上。你可以在你的笔记本，电话和游戏中发现使用 Java ......

2024-1-11 DAY2 D - Fixed Prefix Permutations 字典树开大一点 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int ......

考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......

N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......

第八章 熟悉类与对象 声明:由于本人专门有关于OOP语义学的系列博客,因而在此处仅做简要介绍 对象的生命周期: 创建,销毁,赋值 默认构造函数 默认构造函数:没有参数的构造函数 如果没有指定任何构造函数,编译器将自动生成午餐构造函数.然而,如果声明了任何构造函数,编译器就不会再自动生成默认构造函数. ......

构造器详解 类中的构造器也称为构造方法，是在进行创建对象的时候必须要调用的。并且构造器有以下俩个特点： 1.必须和类的名字相同 2.必须没有返回类型，也不能写void 构造器必须要掌握 1.Person.class文件与Person.java文件进行对比 在idea的out文件夹下面打开同名的cla ......

案例回顾： 点击显示小电影案例 - 按钮点击事件 - axios.get().then(res=>{ res.data # 响应体的内容 }) - v-for循环 》div # 2 计算属性 -必须要有返回值，返回值当做属性的值 -方法当属性用 -computed中 -它依赖的变量发生变化，它才重新 ......

Garbage Collector 即垃圾回收，通常简称 GC，和你之前在其他编程语言中了解到的 GC 基本上是一样的，用来清理一些不用的资源。Kubernetes 中有各种各样的资源，当然需要 GC啦，今天我们就一起来了解下 Kubernetes 中的 GC。 你可能最先想到的就是容器的清理，即 ......

......

目标 5公里进20min 即4分配 方案： 有氧耐力训练 8-12公里 530-630 一周两次 速度训练 200m * 10 40s内 间歇2-3min 专项训练一 1000m * 5 3min50 间歇2-3min 专项训练二 400m * 12 88-90s 间歇1min 严格控制间歇时间 节 ......

今天的内容是 704 和 27 ovo 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 Myself C： //左闭右闭 [0,1,2,3] int searc ......

第七章 内存管理 C++内存机制 C++内存重要两类区域:栈区,自由存储区 一般而言,直接通过变量声明方式声明的变量内存都会在栈区中. 例如: unsigned int arr[20]; int num; char word; std::string str; std::vector<int>wei ......

二叉树的层序遍历 基本的层序遍历 二叉树的层序遍历 II 感觉直接正常遍历之后反转是最简单的想法了 二叉树的右视图 一开始很难想到 其实只需要返回每层的最后一个节点就可以了 也就是i == size - 1 二叉树的层平均值 比较简单 注意一下变量是double N 叉树的层序遍历 模板题 注意容器 ......