leetcode day9 day

package com.oop.demo01; ​ import java.io.IOException; ​ public class Demo01 { public static void main(String[] args) { ​ } ​ ​ /* 修饰符 返回值类型 方法名（.....） ......

题目链接 139. 单词拆分 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......

一、哈希类型 ###1 hget,hset,hdel hget key field #获取hash key对应的field的value 时间复杂度为 o(1) hset key field value #设置hash key对应的field的value值 时间复杂度为 o(1) hdel key f ......

合并两个排序链表 https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1 ......

1.输入一组有序数列； 2.每次查找序列的中间位置并与目标数比较； 3.依据比较缩小数列，直到找到目标数或数列长度为1； 4.输出； #include<iostream>using namespace std; int n,t,flag; int a[100];int f(int l, int r) ......

题目： 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 难度：中等 示例1： 输入 ......

题目链接 304. 二维区域和检索 - 矩阵不可变 思路 显然，一个矩阵的元素和可以拆分成每一行相加。 那一个矩阵的每一行不就是一个个一维数组，一维数组怎么快速求子数组的和？前缀和！ 所以这道题很明显就是对输入矩阵建立一个前缀和矩阵，然后求每一行的前缀和差值便能就得子矩阵的和。 代码 class N ......

文件的分类 文本文件：是人能看懂的文件，存储的是字符符号的ASCII码的二进制 二进制文件：存储的是数据的补码的二进制 文件IO FILE *fopen(const char *path, const char *mode); 功能：打开或创建文件 参数： path：文件的路径，以字符串形式提供 m ......

结构： 结构是由程序员自己设计的一种数据类型，用于描述一种事务的各项数据，由若干个不同的基础类型组成 设计： struct 结构体类型名 { 类型名 成员名 ... }； 定义： struct 结构体类型名 结构体变量名； 注意：C语言中定义结构体变量时，struct关键字不能省 初始化： stru ......

五子棋 数据分析： 1、定义棋盘二维数组 2、定义角色变量(1?2?) '@'黑棋 '$'白棋 '*'空 3、定义变量 用于记录输入的落子位置 逻辑分析： 考虑是否需要初始化棋盘 for(;;) { 1、清屏、打印棋盘 2、落子 判断是否超范围 如果是则提示非法并重新落子 判断是是否已有，如果则提示 ......

一、什么是指针 指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量中存储的是整型数据，该数据代表了内存的编号(地址)，可以通过这个编号访问到对应的内存 二、为什么要使用指针 1、函数之间内存是相互独立的，但有时候需要函数之间共享变量 普通传参是单向值传递 全局变量容易命名冲突 使用数组还需要 ......

一、函数指针 函数名就是一个地址（整数），代表了该函数在代码段中的位置 函数指针就是专门指向某种函数的指针，它存储的是该函数在代码段中的位置（函数名） int main { int (*funcp)(const char*,...)=scanf; int num=0; funcp("%d",&num ......

一、字符串 字符：人能看懂的符号或图案，在内存中以整数形式存储，根据ASCII码表中的对应关系显示相应的符号或图案 '\0' 0 空字符 '0' 48 'A' 65 'a' 97 串：是一种数据结构，存储类型相同的若干个数据；对于串型结构的处理是批量性的，会从头开始直到遇到结束标志 void sho ......

通讯录项目： 姓名、性别、电话，最多存储50个联系人 功能： 1、添加新联系人 2、按名字删除联系人 3、按名字修改联系人 4、查找联系人，名字或电话，支持模糊查询 5、显示所有联系人信息 6、退出系统 预处理指令： 程序员所编写的代码不能被真正的编译器所编译，需要先经过一段程序翻译一下 翻译的过程 ......

预处理指令分类： 条件编译 根据条件决定让代码是否参与最终的编译 版本控制、代码注释 #if #elif #else #endif #include<stdio.h> ​ #define VERSION 3 ​ int main() { //版本控制 #if VERSION > 2 printf(" ......

目标和（放满背包的方法有几种） 力扣题目链接(opens new window) 难度：中等 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标 ......

第三章 联接3.1交叉联接交叉联接是最简单的联接类型。交叉联接仅执行一个逻辑查询处理阶段——笛卡尔乘积将一个输入表的每一行与另一个表的所有行匹配SQL Server支持交叉联接的两种标准语法：ANSI SQL-92和ANSI SQL-89语法，建议使用ANSI SQL-92语法3.1.1 ANSI ......

昨天做了什么：大体实现了app所有界面的绘制，初步实现了信息展示 今天打算做什么：实现远程访问数据库 遇到的问题：在确认开启远程访问数据库权限以及开启防火墙3306端口的前提下依旧无法实现远程访问数据库，以及同用MySQL后如何实现图片显示 ......

设计一个数据结构，有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上(大于半数)的元素 分析 对于子区间进行多次查询，采用线段树的方法 给定的数组，我们可以将它分成任意的两部分，分别使用投票算法得到多数元素和出现的次数 如果该数组存在多数元 ......

Java-Day-11 项目零钱通 功能 搭建菜单显示 完成零钱明细 完成收益入账 完成消费功能 实现退出完善，进行 y / n 确认 判断入账、消费金额的合理性 面向过程的代码 package com.hspJava; import java.text.SimpleDateFormat; impo ......

Java-Day-10 Object 常用类 equals 方法 == 与 equals == 是一个比较运算符 既可以判断基本类型，又可以判断引用类型 如果判断基本类型，判断的是值是否相等 如果判断引用类型，判断的就是地址是否相同，即判断是否是一个对象 equals 是 Object 类中的方法， ......

| 这个作业属于哪个课程 | 2023软件工程—双学位 | | | | | 这个作业要求在哪里 | 团队作业4——项目冲刺 | | 这个作业目标 | 团队项目Scrum冲刺-day6 | 1.会议 1.1昨日已完成工作 | 队员 | 任务 | | | | | 翟张博、沈炜杰 | 补充了部分文件的全局 ......

题目 接收两个双精度浮点型数据 a 和 b。输出一个浮点数表示两数相加的结果。（结果保留两位小数） 要求： 创建两个浮点型变量 a，b。 创建两个浮点型指针变量 pa，pb 并分别将其储存的地址设为 a 的地址和 b 的地址。 不要使用 a += b 而是通过指针将变量 b 的值加到变量 a 中。 ......

1.子查询 2.单行子查询 3.多行子查询 4.子查询练习 5.索引 6.普通索引 7.唯一索引 8.主键索引 9.组合索引 day48（2023.4.17） ......

没啥好说的，人与人的悲欢并不相同，我只觉得吵闹。 好烦啊，虽然不应该总说一些低气压的话，不过目前预见的就是有很多工作要做，并且对于完成的希望也有点没有，就这样吧，没啥好说的。 昨天做了python的作业 今天晚上把小程序做出来。 明天搭建数据库。 ......

leetcode_打卡06 题目：151. 反转字符串中的单词 思路： 先把字符串根据空格进行分割，分割成一个字符串数组； 对字符串数组进行逆置； 拼接字符串数组； class Solution { public String reverseWords(String s) { // 除去开头和末尾的 ......

主从结构： 方案1：多master无slave模式 缺点： 若broker宕机，则broker上未被消费的消息在broker恢复前无法消费 方案2：多“master-slave”异步复制模式 给master分配slave从节点，生产者发消息给master后，异步将master的数据增量复制到slav ......

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 以下是Python代码实现： cl ......

1.从第一个数开始循环遍历所有数； 2.从前向后比较，若前大于后则进行交换； 3.从第二个数开始重新进行上述步骤至结束； 4.输出所有数； #include<iostream>using namespace std; int main(){ int n,t; cin>>n; int a[n]; fo ......

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）(出自力扣） 这个昨天的二叉树的层序遍历有所不同：需要将从后往前层序遍历二叉树，其实很简单，只需要用vector的逆置函数，将vector中的vector逆置即可。 这里顺 ......