leetcode day9 day
【LeetCode动态规划#08】完全背包问题实战与分析(零钱兑换II)
零钱兑换II 力扣题目链接(opens new window) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5 ......
【DP】LeetCode 题号.题目
题目链接 377. 组合总和 Ⅳ 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums[i] 为结尾的状态;dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] ......
[eJOI2020 Day1] Exam(性质,转化,dp)
题意 操作:每次可选一段区间覆盖为原区间最大值。 目标:$A$和$B$中相等的位尽量多。 思路 每个值只有为 $B_i$ 时才会贡献答案,设 $A_i$ 左边第一个为 $B_i$ 的为 $L_i$ ,同理右边的为 $R_i$,当然还要满足 $(L_i,i]$ 和 $[i,R_i)$ 的值均 $\le ......
闲话 Day1
前情提要。 必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了 ......
day49(2023.4.18)
1.MySQL事务 2.使用事务 3.事务的并发问题 4.事务的隔离级别 5.用户管理 6.使用Navicat创建用户 7.使用Navicat分配权限 8. 测试一下分配好的权限 9.删除用户 10.数据的导出 11.分页查询 day49(2023.4.18) ......
leetcode刷题随笔(2)
42.收集雨水(Trapping Rain Water) 方法一:利用双指针交叉循环求解,时间复杂度O(n) //接雨水 int trap(vector<int>& height) { int i=0,j=height.size()-1; int left_max=0,right_max=0; in ......
LeetCode Top100: 反转链表 (python)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目范围是 [ ......
Java-Day-12( 类变量 + 类方法 + main 方法 + 代码块 + 单例设计模式 + final 关键字 )
Java-Day-12 类变量 定义一个变量 count,是一个类变量 ( 静态变量 ) static class Person { private String name; // 该静态变量 static 最大的特点就是会被 Person 所有的对象实例共享 public static int c ......
scrum项目冲刺_day5会议总结
今日团队任务: 图片转excel(5天) 前端开发(需团队风格统一) 调用接口(后端),json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发(需团队风格统一) 图片转为pdf(存储) pdf转html(调用接口)[html存储到数据库] 前后台数据同步 孟德昊( ......
LeetCode Top100: 翻转二叉树(python)
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1,3] 输出:[2,3,1] 示例 3: 输入:root = [] 输出:[] 提示: ......
LeetCode Top 100: 二叉树的直径 (python)
给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是以它们之 ......
4月18日leetcode二叉树几种遍历方式的非递归和递归
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 二叉树的前序中序和后序遍历算法是学习二叉树必不可少的,若是使用c语言遍历前中后序还是比较繁琐的,因为要考虑遍历结果存放的序列大小问题,想要解决这个问题就得想用递归计算二叉树的节点数量,再调用递归子函数完成递归遍历。 解题思路, ......
day01-项目介绍&功能实现
项目介绍&功能实现 1.项目介绍&环境搭建 一个以社交平台为核心的轻电商项目,功能如下: 短信登录、商户查询缓存、优惠券秒杀、达人探店、好友关注、附近的商户、用户签到、UV统计 1.1项目架构 1.2项目环境搭建 1.2.1后端项目搭建 mysql的版本采用5.7及以上版本 (1)首先创建数据库,需 ......
leetcode_打卡7
leetcode_打卡7 题目:238. 除自身以外数组的乘积 思路: 代码: class Solution { public int[] productExceptSelf(int[] nums) { int n=nums.length; int sum=1,result=1; int j=0; ......
LeetCode:Search Algorithm
LeetCode:Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性,通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......
LeetCode Top100: 合并二叉树(python)
给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的 ......
leetcode-206反转链表
反转链表 方法一:迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN ......
【GIT】学习day04 | 将本地代码推送到码云仓库中进行管理
仓库代码页 将本能仓库和码云仓库进行关联 代码组成 git remote add origin 加上下面的地址 将本地仓库的代码推送到码云仓库上 git push -u origin master 之后刷新码云仓库页面,会发现代码被推送进来了 这样就成功了! ......
leetcode刷题随笔(1)
11.盛水最多的容器 暴力求解超时问题的解决 int maxArea(vector<int>& height) { int max=0; int n=height.size(); int num; int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(i<j ......
scrum项目冲刺_Day7会议总结
今日团队任务: 图片转excel(5天) 前端开发(需团队风格统一) 调用接口(后端),json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发(需团队风格统一) 图片转为pdf(存储) pdf转html(调用接口)[html存储到数据库] 前后台数据同步 孟德昊( ......
【GIT】学习day03 | 如何生成并配置SSH公钥
快速笔记: 1、注册并激活码云账号 2、生成并配置SSH公钥(运行ssh -t git@gitee.com 检测SSH公钥是否配置成功) 3、创建空白的码云仓库 4、把本地项目上传到码云对应的空白仓库中 双击进入 打开里面复制公钥 添加到gitee上即可 新建仓库步骤 然后创建就完事了,不过一开始是 ......
【GIT】学习day02 | git环境搭建并将项目进行本地管理
进入终端 输入GitHub或者给gitee的用户名和邮箱地址 然后依次敲入一下信息 git commit -m "init project" git init git add . 正确结果如下 ......
day12_响应状态码
一、状态码大类 | 状态码分类 | 说明 | | | | | 1xx | 响应中——临时状态码,表示请求已经接受,告诉客户端应该继续请求或者如果它已经完成则忽略它 | | 2xx | 成功——表示请求已经被成功接收,处理已完成 | | 3xx | 重定向——重定向到其它地方:它让客户端再发起一个请求 ......
day13_手动构建Springboot项目
SpringBoot项目-手动构建 1. 创建maven项目 在idea中创建一个maven项目,正常填写项目的坐标信息。如下图所示: 输入项目的基本信息之后,点击finish,就可以创建一个maven项目。 但是这个maven项目目前并不是springboot项目,我们还需要做如下两步操作。 2. ......
Day7
3.代码示例 #include<iostream> using namespace std; int main(){ double money=0.0; int i; for(i=5;i>=1;i--){ money=(money+1000)/(1+12*0.0063); } cout<<"应存入" ......
【GIT】学习day01 | 内嵌git安装教程
Git是一个开源的分布式版本控制系统,可以有效、高速地处理从很小到非常大的项目版本管理 第一步:下载Git 下载地址https://git-scm.com/downloads 如果出现下面这种情况无法下载或者下载速度非常慢时,可以选择使用下载工具(如迅雷)下载 如下 然后俺除了修改了path和最后两 ......
【DP】LeetCode 72. 编辑距离
题目链接 72. 编辑距离 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums[i] 为结尾的状态;dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为结 ......
redis----day02()
面试 # 1 什么是IPC,如何进行进程间通信 -IPC:Inter-Process Communication,进程间通信 -两种情况: -同一台机器上的两个进程通信 -不同机器上的两个进程进行通信 -如何通信: -pyton queue可以做进程间通信 -消息队列: redis就可以做消息队列, ......
redis----day01()
面试 1 并发 并行 # 并发:同一时间段内,执行多个任务的能力 # 并行:同一时刻,执行多个任务的能力 # 并行必须是多cpu支持 2 同步 异步 # 程序调用的角度 # 同步:同步是一件事一件事的做;只有执行完前一个任务,才会执行下一个任务。同步意味着有序 # 异步:当一个任务已经执行了,你无需 ......