leetcode day9 day
LeetCode 1643. 第 K 条最小指令
康托展开 一开始无脑枚举全排列, 果断超时, 还是得看看如果降低计算量。 题目destination = [2,3], 相当于2个V, 3个H, 输出全排列去重后的对应位置字典序列内容。 忽略去重 则问题为全排列, 所有可能为: $$ (\sum destination)! = (2+3)! = 5 ......
day06-优惠券秒杀02
功能03-优惠券秒杀02 4.功能03-优惠券秒杀 4.4一人一单 4.4.1需求分析 要求:修改秒杀业务,要求同一个优惠券,一个用户只能下一单。 在之前的做法中,加入一个对用户id和优惠券id的判断,如果在优惠券下单表中已经存在,则表示该用户对于这张优惠券已经下过单了,不允许重复购买 4.4.2代 ......
算法学习day07哈希表part02-454、383、15、18
package LeetCode.hashpart02; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多 ......
算法学习day06哈希表part01-202、349、1、242
package LeetCode.hashpart01; import java.util.HashSet; import java.util.Set; /** * 202. 快乐数 * 编写一个算法来判断一个数 n 是不是快乐数。 * * 「快乐数」定义为: * 对于一个正整数,每一次将该数替换为 ......
leetcode调研version0
这是我第一次发博客,所以许多功能还不太会使用。前几次的随笔既当作记录,也当作自己的练习。 最近想要刷leetcode,纠结用哪种语言(我自己学过c/c++, python, fortran, Java),所以前期做了一些调研,在此记录一下。 c语言: 网址:https://github.com/be ......
闲话 Day4
机房的音响质量属实让我意想不到。 不如在大街上外放效果好。 说起来,我 luogu 头像换了。 不知道有没有人看出来。 如果仍然没有看到可以考虑清一下缓存。 这几天持续自闭中。。。 具体原因就是代码总是调不出来。 反正莫名其妙假掉了,样例过了,数据点挂了一片。 继续自闭。。。 如果看到我对着一篇代码 ......
go语言基础----day01()
面试 # 掌握基本库 # 对面向对象有一定的了解 # flask是自学的 # 物业管理,装饰公司,移动端 # 第三方云产品 # celery定时延时 # docker 昨日回顾 # 1 python 操作redis哨兵 # 2 python 操作redis集群 # 3 mysql 主从搭建 -两台机 ......
leetcode 607 銷售員
銷售員 select s.`name` from salesperson s left join orders o on s.sales_id=o.sales_id left join company c on o.com_id=c.com_id and c.name='RED' group by ......
leetcode 595 大的國家
大的國家 select `name`, population, area from World where area >= 3000000 or population >= 25000000 ......
【DP】LeetCode 213. 打家劫舍 II
题目链接 213. 打家劫舍 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 ......
leetcode 586 訂單最多的客戶
訂單最多的客戶 select customer_number from Orders group by customer_number having count(order_number) = ( select count(order_number) from Orders group by cus ......
day 16 求车速
1.使用数组存储每一位数; 2.依次遍历95859到100000的所有数; 3.当满足条件后输出目标数; #include<iostream> using namespace std; int main(){ int T=95860; for(;T<100000;T++){ if(T/10000== ......
leetcode 584 尋找用戶推薦人
尋找用戶推薦人 select name from customer where referee_id <> 2 or referee_id is null ......
Go-day2——go语言变量类型、常量、函数基础、函数高级
一、go语言变量类型 # 数字 # int 整数有正负 int8 int16 int32 int64 java byte short int long -int8 一个字节表示(8个比特位) 范围: -2的7次方 到 +2的7次方-1 -int16 2个字节表 范围: -2的15次方 到 +2的15 ......
leetcode 570 至少有5名直接下屬的經理
至少有5名直接下屬的經理 子查詢 select `name` from Employee where id in ( select managerId from Employee group by managerId having count(managerId) >= 5 ) 自連接 select ......
[LeetCode] 1342. Number of Steps to Reduce a Number to Zero 将数字变成 0 的操作次数
Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......
【DP】LeetCode 198. 打家劫舍
题目链接 198. 打家劫舍 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 num ......
【DP】LeetCode 1277. 统计全为 1 的正方形子矩阵
题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j ......
Day11
2.代码示例 #include<iostream> using namespace std; int main(){ int n; double s=0; cout<<"请输入您的个人收入:"; cin>>n; cout<<"应缴纳税额为:"; if(n<3500){ s=0; } else if( ......
day56 583. 两个字符串的删除操作 |
给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 示例: 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea" 确定dp数组(dp table) ......
LeetCode 148. 排序链表
前置题目 21. 合并两个有序链表 原题解 ###题目 约束 ###题解 ####方法一 class Solution { public: ListNode* sortList(ListNode* head) { return sortList(head, nullptr); } ListNode* ......
【LeetCode动态规划#12】详解买卖股票I~IV,经典dp题型
买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返 ......
day55(2023.4.24)
1.应用程序分层 应用程序分层实现 在分层项目中实现查询业务 UserDao接口 UserDaoImpl接口实现类 UserService接口 UserServiceImpl接口实现类 web 此时数据库中的数据 运行结果 2.封装通用的BaseDao 封装通用的DML操作 BaseDao接口 Ba ......
day05-优惠券秒杀01
功能03-优惠券秒杀01 4.功能03-优惠券秒杀 4.1全局唯一ID 4.1.1全局ID生成器 每个店铺都可以发布优惠券: 当用户抢购时,就会生成订单,并保存到tb_voucher_order这张表中。订单表如果使用数据库的自增id就存在一些问题: id的规律性太明显:用户可以根据id猜测一些信息 ......
day 15 出售金鱼
1.假设有X条,第T次卖出1/(T+1)*(X+1); 2.经过5次后,结束时🐟剩下11条; 3.由1,2逆推,X=(X*(i+1)+1)/i (等号左为未卖钱,右为卖后,i从4到1,X初始为11); 4.输出X; #include<iostream> using namespace std; i ......
Python学习——Day4
一、嵌套if ·语法结构: if条件表达式1: if 内层条件表达式: 内存条件执行体1 else: 内存条件执行体2 else: 条件执行体 answer=input('您是会员吗?y/n') money=float(input('请输入您的购物金额:')) if answer=='y': if ......
python学习day04
1.基本数据类型之布尔值bool 1.用来判断事物的对错,是否可行,用于流程控制中 2.只有两种状态: True:对的、真的、可行的 False:错的、假的、不可行的 3.python中所有的数据都自带布尔值 布尔值为False的数据: 0 None ''(空字符串) [](空列表) {}(空字典) ......
初学者代码训练Day7(c/c++)
兔子产子问题 要求 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int a=1,b=1,sum=0,y; 6 printf("%d\n%d\n",a,b); 7 for(y=3;y<=30;y++) 8 { ......
leetcode 550 游戏玩法分析IV
游戏玩法分析 select round(avg(a.event_date is not null), 2) as fraction from (select player_id, min(event_date) as event_date from activity group by player_ ......