结点leetcode 19
LeetCode 354. (经典问题) 俄罗斯套娃信封问题 (俄罗斯套娃模型 + 最长下降子序列
package leetcode; import java.util.Arrays; public class lec154 { /** * 首先是思路来源 : https://leetcode.cn/problems/russian-doll-envelopes/solutions/19681/z ......
设计模式实验19:中介者模式
实验19:中介者模式 本次实验属于模仿型实验,通过本次实验学生将掌握以下内容: 1、理解中介者模式的动机,掌握该模式的结构; 2、能够利用中介者模式解决实际问题。 [实验任务一]:虚拟聊天室 在“虚拟聊天室”实例中增加一个新的具体聊天室类和一个新的具体会员类,要求如下: 1. 新的具体聊天室中发送的 ......
19-基础SQL-约束
约束的概念 约束是作用于表中字段上的规则,用于限制存储在表中的数据 约束的目的 保证数据库中数据的正确、有效性和完整性 案例1:根据需求,完成以下表结构的创建 ......
[LeetCode] 1424. Diagonal Traverse II
Given a 2D integer array nums, return all elements of nums in diagonal order as shown in the below images. Example 1: Input: nums = [[1,2,3],[4,5,6],[ ......
【11月LeetCode组队打卡】Task4--BinarySearchTree
Review 有数值 有序树:lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有:返回以存储val节点为根的子树 无:NULL AC1:递归 参数和返回值: 根节点 & 待寻值 节点 终止条件:根为空||匹配到val 单层逻辑: 有序树:从左到右 ......
LeetCode二叉树小题目
Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理,我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......
[LeetCode] 1630. Arithmetic Subarrays
A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......
[LeetCode] 2563. Count the Number of Fair Pairs
Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
Tutorial 19_中介者模式
实验19:中介者模式 本次实验属于模仿型实验,通过本次实验学生将掌握以下内容: 1、理解中介者模式的动机,掌握该模式的结构; 2、能够利用中介者模式解决实际问题。 [实验任务一]:虚拟聊天室 在“虚拟聊天室”实例中增加一个新的具体聊天室类和一个新的具体会员类,要求如下: 1. 新的具体聊天室中发送的 ......
.NET周刊【11月第3期 2023-11-19】
国内文章 .NET8.0 AOT 经验分享 FreeSql/FreeRedis/FreeScheduler 均已通过测试 https://www.cnblogs.com/FreeSql/p/17836000.html 2023年11月15日,.net 8.0正式发布,引起开发者关注。作者关注AOT编 ......
【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree
二叉树的还原 已知中序&前/后序列,可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key:节点值 val:中序遍历序列位置 AC:leetcode官解--递归 class Solution { private: unordered_map<in ......
11.23实验19
实验19:中介者模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容: 1、理解中介者模式的动机,掌握该模式的结构;2、能够利用中介者模式解决实际问题。 [实验任务一]:虚拟聊天室在“虚拟聊天室”实例中增加一个新的具体聊天室类和一个新的具体会员类,要求如下:1. 新的具体聊天室中发送的图片大小 ......
[LeetCode] 1410. HTML Entity Parser
HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......
AVL添加和删除结点
删除 虽然,二叉排序树的插入都在叶子节点,但是删除却可以分为三种不同的情况; (1)删除的节点刚好是叶子结点——直接删除 1 if ((*T)->lchild == NULL && (*T)->rchild == NULL) 2 { 3 //为叶子结点,直接删除 4 TreeNode* temp = ......
LeetCode之二叉树
发现新天地,欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出,那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
【11月LeetCode组队打卡】Task3--BinaryTree
树 基本术语: 节点的度: 叶子节点=0 分支节点:含有的子树个数 节点关系: 父,子,兄 节点层次: 根节点:1 floor 路径:两节点间经过的节点序列 路径长度:路径上的边数 树的分类: 节点子树是否可以互换位置: 有序树:从左到右各子树依次有序(不能互换 无序树 二叉树 基本理论 定义1: ......
19.python 创建一个本地web服务器
编写一个server.py文件 1 import http.server 2 import socketserver 3 4 PORT = 8000 5 6 Handler = http.server.SimpleHTTPRequestHandler 7 8 with socketserver.TC ......
C语言数据结构 查找并删除单链表中最大值结点并返回值
代码实现 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct Node // 定义一个结构体 5 { 6 float data; 7 struct Node *next; 8 } Node; 9 10 Node *Chuangz ......
【2023-11-19】连岳摘抄
23:59 “渐”的作用,就是用每步相差极微极缓的方法来隐蔽时间的过去与事物的变迁的痕迹,使人误认其为恒久不变。 ——丰子恺 一个人到了大学本科毕业,心理上要完成一个重大转变,才算教育合格。这个转变是“从要到给”,从要爱到给爱,从要资助到给资助,从被关照者到关照者,从被动到主动。仍然停留在要的阶段, ......
11.19~11.21
11.19~11.20 WHKing 11.21 上午 没去早读,在机房看了会英语单词 还是whk,但是本来该整数学的,学校的课全是讲题,我们又没写,所以去听了会化学,然后大概的把氧化还原搞定了 下午 看云班的录播课,发现他们班投的座位表有个叫何梓璇(字没打错),鉴定为本世纪最大发现,不来学信奥可惜 ......
LeetCode-Java:88合并两个有序数组
题目: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 n ......
11.19-task1
安装! 在安装时最好开启steam++ miniconda的安装: miniconda or conda <!使用conda的用处:使多个版本共同存在,类似应用多开> 更换镜像源 输入最后一行; 在终端输入上述代码,打开文件 用上述代码代替文件内容 pypi软件仓库 复制上述代码到conda终端 创 ......
19. 删除链表的倒数第 N 个结点
2023-11-20 19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode) 思路: 1 先遍历一遍,计算链表长度,再遍历一遍,完成 2 双指针:先后指针,先走n步,再一起走 3 栈,先全入栈,再出栈完成 双指针: ‘ /** * Definition for singly-linked ......
leetcode324场周赛
一、使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。 在每次操作中,你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。 如果存在某种方法能够使这三个字符串相等,请返回使它们相等所需的 最小 操作次数;否则,返回 ......
上周热点回顾(11.13-11.19)
热点随笔: · 30岁之前透支,30岁之后还债。 (程序员济癫)· .NET 8正式发布 (张善友)· 阿里云崩了,总结我们从云上搬到线下经历了什么 (iNeuOS工业互联网系统)· 最后的一次努力:尝试解决百度收录与排名问题 (博客园团队)· .NET8.0 AOT 经验分享 FreeSql/Fr ......
[LeetCode] 1361. Validate Binary Tree Nodes 验证二叉树
You have n binary tree nodes numbered from 0 to n - 1 where node i has two children leftChild[i] and rightChild[i], return true if and only if all the ......
每日总结-23.11.19
import java.util.Stack; public abstract class AbstractCommand { public abstract int execute(int value); public abstract int undo(); public abstract in ......
2023.11.19 NOIP 总结
考试复盘 进场读了下题,T1 很简单,并且后面三道题都挺可做的。因为可以任意交换,直接令当前串字典序最小,其它串字典序最大,然后比较一下就完事了。因为字符集大小只有 \(26\),直接开桶模拟就可以了。发现不是很好写,想了一下其实只需要判断一下当前串字典序最小的字母的字典序是否大于其它串字典序最大的 ......