leetcode day9 day
Day11
package com.oop.demo01; import java.io.IOException; public class Demo01 { public static void main(String[] args) { } /* 修饰符 返回值类型 方法名(.....) ......
【DP】LeetCode 139. 单词拆分
题目链接 139. 单词拆分 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums[i] 为结尾的状态;dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......
redis高级-day2——redis哈希类型、redis列表类型、redis集合类型、redis有序集合类型、redis慢查询、pipeline与事务、发布订阅、Bitmap位图、HyperLogLog
一、哈希类型 ###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 ......
【LeetCode剑指offer 03】合并两个/K个排序链表
合并两个排序链表 https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1 ......
day 9 二分查找
1.输入一组有序数列; 2.每次查找序列的中间位置并与目标数比较; 3.依据比较缩小数列,直到找到目标数或数列长度为1; 4.输出; #include<iostream>using namespace std; int n,t,flag; int a[100];int f(int l, int r) ......
Leetcode 1026. 节点与其祖先之间的最大差值
题目: 给定二叉树的根节点 root,找出存在于 不同 节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 难度:中等 示例1: 输入 ......
【前缀和】LeetCode 304. 二维区域和检索 - 矩阵不可变
题目链接 304. 二维区域和检索 - 矩阵不可变 思路 显然,一个矩阵的元素和可以拆分成每一行相加。 那一个矩阵的每一行不就是一个个一维数组,一维数组怎么快速求子数组的和?前缀和! 所以这道题很明显就是对输入矩阵建立一个前缀和矩阵,然后求每一行的前缀和差值便能就得子矩阵的和。 代码 class N ......
学习记录:第四周day02笔记
文件的分类 文本文件:是人能看懂的文件,存储的是字符符号的ASCII码的二进制 二进制文件:存储的是数据的补码的二进制 文件IO FILE *fopen(const char *path, const char *mode); 功能:打开或创建文件 参数: path:文件的路径,以字符串形式提供 m ......
学习记录:第四周day01笔记
结构: 结构是由程序员自己设计的一种数据类型,用于描述一种事务的各项数据,由若干个不同的基础类型组成 设计: struct 结构体类型名 { 类型名 成员名 ... }; 定义: struct 结构体类型名 结构体变量名; 注意:C语言中定义结构体变量时,struct关键字不能省 初始化: stru ......
学习记录:第二周day04笔记
五子棋 数据分析: 1、定义棋盘二维数组 2、定义角色变量(1?2?) '@'黑棋 '$'白棋 '*'空 3、定义变量 用于记录输入的落子位置 逻辑分析: 考虑是否需要初始化棋盘 for(;;) { 1、清屏、打印棋盘 2、落子 判断是否超范围 如果是则提示非法并重新落子 判断是是否已有,如果则提示 ......
学习记录:第二周day05笔记
一、什么是指针 指针是一种特殊的数据类型,使用它可以定义指针变量,指针变量中存储的是整型数据,该数据代表了内存的编号(地址),可以通过这个编号访问到对应的内存 二、为什么要使用指针 1、函数之间内存是相互独立的,但有时候需要函数之间共享变量 普通传参是单向值传递 全局变量容易命名冲突 使用数组还需要 ......
学习记录:第三周day01笔记
一、函数指针 函数名就是一个地址(整数),代表了该函数在代码段中的位置 函数指针就是专门指向某种函数的指针,它存储的是该函数在代码段中的位置(函数名) int main { int (*funcp)(const char*,...)=scanf; int num=0; funcp("%d",&num ......
学习记录:第三周day02笔记
一、字符串 字符:人能看懂的符号或图案,在内存中以整数形式存储,根据ASCII码表中的对应关系显示相应的符号或图案 '\0' 0 空字符 '0' 48 'A' 65 'a' 97 串:是一种数据结构,存储类型相同的若干个数据;对于串型结构的处理是批量性的,会从头开始直到遇到结束标志 void sho ......
学习记录:第三周day03笔记
通讯录项目: 姓名、性别、电话,最多存储50个联系人 功能: 1、添加新联系人 2、按名字删除联系人 3、按名字修改联系人 4、查找联系人,名字或电话,支持模糊查询 5、显示所有联系人信息 6、退出系统 预处理指令: 程序员所编写的代码不能被真正的编译器所编译,需要先经过一段程序翻译一下 翻译的过程 ......
学习记录:第三周day04笔记
预处理指令分类: 条件编译 根据条件决定让代码是否参与最终的编译 版本控制、代码注释 #if #elif #else #endif #include<stdio.h> #define VERSION 3 int main() { //版本控制 #if VERSION > 2 printf(" ......
【LeetCode动态规划#07】01背包问题一维写法(状态压缩)实战,其二(目标和、零一和)
目标和(放满背包的方法有几种) 力扣题目链接(opens new window) 难度:中等 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标 ......
T-SQL基础教程Day3
第三章 联接3.1交叉联接交叉联接是最简单的联接类型。交叉联接仅执行一个逻辑查询处理阶段——笛卡尔乘积将一个输入表的每一行与另一个表的所有行匹配SQL Server支持交叉联接的两种标准语法:ANSI SQL-92和ANSI SQL-89语法,建议使用ANSI SQL-92语法3.1.1 ANSI ......
外包杯Ⅱ | 任务进度day04
昨天做了什么:大体实现了app所有界面的绘制,初步实现了信息展示 今天打算做什么:实现远程访问数据库 遇到的问题:在确认开启远程访问数据库权限以及开启防火墙3306端口的前提下依旧无法实现远程访问数据库,以及同用MySQL后如何实现图片显示 ......
LeetCode/子数组中占绝大多数的元素
设计一个数据结构,有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上(大于半数)的元素 分析 对于子区间进行多次查询,采用线段树的方法 给定的数组,我们可以将它分成任意的两部分,分别使用投票算法得到多数元素和出现的次数 如果该数组存在多数元 ......
Java-Day-11(项目零钱通 + 章节练习)
Java-Day-11 项目零钱通 功能 搭建菜单显示 完成零钱明细 完成收益入账 完成消费功能 实现退出完善,进行 y / n 确认 判断入账、消费金额的合理性 面向过程的代码 package com.hspJava; import java.text.SimpleDateFormat; impo ......
Java-Day-10(Object 常用类 + JDK 源码 + 断点调试)
Java-Day-10 Object 常用类 equals 方法 == 与 equals == 是一个比较运算符 既可以判断基本类型,又可以判断引用类型 如果判断基本类型,判断的是值是否相等 如果判断引用类型,判断的就是地址是否相同,即判断是否是一个对象 equals 是 Object 类中的方法, ......
团队项目Scrum冲刺-day6
| 这个作业属于哪个课程 | 2023软件工程—双学位 | | | | | 这个作业要求在哪里 | 团队作业4——项目冲刺 | | 这个作业目标 | 团队项目Scrum冲刺-day6 | 1.会议 1.1昨日已完成工作 | 队员 | 任务 | | | | | 翟张博、沈炜杰 | 补充了部分文件的全局 ......
初学者代码训练Day2(c/c++)
题目 接收两个双精度浮点型数据 a 和 b。输出一个浮点数表示两数相加的结果。(结果保留两位小数) 要求: 创建两个浮点型变量 a,b。 创建两个浮点型指针变量 pa,pb 并分别将其储存的地址设为 a 的地址和 b 的地址。 不要使用 a += b 而是通过指针将变量 b 的值加到变量 a 中。 ......
day48(2023.4.17)
1.子查询 2.单行子查询 3.多行子查询 4.子查询练习 5.索引 6.普通索引 7.唯一索引 8.主键索引 9.组合索引 day48(2023.4.17) ......
【uniapp】【外包杯】学习笔记day04 | 学习模板+vue相关知识+环境搭建
没啥好说的,人与人的悲欢并不相同,我只觉得吵闹。 好烦啊,虽然不应该总说一些低气压的话,不过目前预见的就是有很多工作要做,并且对于完成的希望也有点没有,就这样吧,没啥好说的。 昨天做了python的作业 今天晚上把小程序做出来。 明天搭建数据库。 ......
leetcode_打卡06
leetcode_打卡06 题目:151. 反转字符串中的单词 思路: 先把字符串根据空格进行分割,分割成一个字符串数组; 对字符串数组进行逆置; 拼接字符串数组; class Solution { public String reverseWords(String s) { // 除去开头和末尾的 ......
决战圣地玛丽乔亚Day52----RocketMQ的主从结构,扩容,高可用
主从结构: 方案1:多master无slave模式 缺点: 若broker宕机,则broker上未被消费的消息在broker恢复前无法消费 方案2:多“master-slave”异步复制模式 给master分配slave从节点,生产者发消息给master后,异步将master的数据增量复制到slav ......
LeetCode Top100: 二叉树的最大深度 (python)
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 以下是Python代码实现: cl ......
day 8 冒泡排序
1.从第一个数开始循环遍历所有数; 2.从前向后比较,若前大于后则进行交换; 3.从第二个数开始重新进行上述步骤至结束; 4.输出所有数; #include<iostream>using namespace std; int main(){ int n,t; cin>>n; int a[n]; fo ......
4月17日leetcode二叉树的层序遍历II
给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)(出自力扣) 这个昨天的二叉树的层序遍历有所不同:需要将从后往前层序遍历二叉树,其实很简单,只需要用vector的逆置函数,将vector中的vector逆置即可。 这里顺 ......