• 2024-05-31每日一题28:数据操作之删除重复的电子邮件
    一、每日一题表: Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件
  • 2024-04-07力扣由浅至深 每日一题.21 只出现了一次的数字
    世界大雨滂沱,万物苟且而活               ——24.4.1只出现一次的数字给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此
  • 2024-04-011800一题都没思路,不看答案就不会,要换老师再听一遍课吗?
    很多25一战的同学,现在的状态是这样的:习题册难,刷不动,坚持不下去。这是因为很多同学不懂怎么去刷题。很多人刷习题册,一小时弄懂一道题,大部分努力都花在看懂答案上。有时答案自己弄不懂,就让老师讲给我听。这样做,效果是很差的!吃力不讨好!打个比方,习题册、讲义例题的难度是15层
  • 2024-03-27力扣由浅至深 每日一题.16 ​ 合并两个有序数组​
    日复一日的生活里也会有新的快乐                 ——24.3.27合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2
  • 2024-03-032024AcWing蓝桥杯集训·每日一题-差分
    1.[AcWing4262.空调]题目描述FarmerJohn的\(N\)头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些,而有些奶牛则喜欢温度高一些。FarmerJohn的牛棚包含一排\(N\)个牛栏,编号为\(1…N\),每个牛栏里有一头牛。第\(i\)头奶牛希望她的牛栏中的温度是\(p_i\),而现
  • 2024-03-022024AcWing蓝桥杯集训·每日一题-前缀和
    1.[AcWing562.壁画]题目描述Thanh想在一面被均分为\(N\)段的墙上画一幅精美的壁画。每段墙面都有一个美观评分,这表示它的美观程度(如果它的上面有画的话)。不幸的是,由于洪水泛滥,墙体开始崩溃,所以他需要加快他的作画进度!每天Thanh可以绘制一段墙体。在第一天,他可以自由的
  • 2024-03-022024AcWing蓝桥杯集训·每日一题-二分
    1.[AcWing503.借教室]题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来\(n\)天
  • 2024-02-26P1119 灾后重建题解
    目录思路代码\(原题传送门\)思路首先先来分析一下算法,Floyd算法的时间复杂度是\(O(n^3)\)虽然很多,但在这一题里很合适。dijkstra算法用堆优化的时间复杂度是\(O(m\logn)\),在这一题里会超时。Bellman–Ford算法的时间复杂度是\(O(mn)\),会超时。所以说这一题是能用Flo
  • 2024-01-272023-2024七上期末考游记
    Jan.15Day0明天考试,怎么说呢,丝毫不紧张。边上的XZY还问我题目嘞。我书本看都不看一眼。Jan.16Day1上午考语文,作文貌似被我押中了(写的超长,差点写不下)。前面的题目比较简单(除了我脑子抽了乱写了一题),阅读理解是童话,但我题没看仔细。(标准答案每题都要提到有情人终成眷属,我无语
  • 2023-12-03每日一题+周赛总结
    每日一题+周赛总结2023.12周一周二周三周四周五周六周日[[12.2]差分数组](#12.2)[[12.3]滑动窗口](#12.3)周赛12.2一维差分数组1094.拼车区域性数字的加减,判断总体是否合法回忆一下二维差分数组12.3前
  • 2023-11-23对第K短路一题的一些解释
    首先证明那个比较显然的推论我们先证明一下一个小引理:这个BFS先出队的点一定比后出队的点的代价小或等于用数学归纳法,假设前面已经出队的点满足以上性质,之前最后一个出队的点为\(x\),现在队列里面的队首是\(y\),那我们就是要证明\(y\)的代价比\(x\)小或等于我们考虑一下\(y\)是怎
  • 2023-10-13对于浙江2017年高考最后一题的探究
    (1)先证明\(x_n>0\),使用归纳法,假设\(x_n>0\),\(x_n=x_{n+1}+\ln(1+x_{n+1})\)设\(f(x)=x+ln(1+x),f'(x)=1+\frac{1}{1+x}>0,f(x)\)在\((0,+\inf)\)单调递增\(f(0)=0,x_n>0,f(x_{n+1})=x_n>f(0)>0\)再证明\(x_n>x_{n+1},x_n-x_{n+1}=\ln(1+x_{n+1
  • 2023-10-12对于2016年浙江高考最后一题的探究
    (1)当\(|a_1|\leq2\),此时\(2^{n-1}(|a_1|-2)<0<|a_n|\),得证当\(|a_1|>2\),\(|a_n-\frac{a_{n+1}}{2}|\leq1,2a_n-2\leqa_{n+1}\leq2a_n+2\)使用数学归纳法,假设\(2^{n-1}(|a_1|-2)<|a_n|,-a_n<2^{n-1}(|a_1|-2)<a_n\),证明\(-a_{n+1}<2^n(|a_1|-2
  • 2023-09-17每日一题-轮转数组
    1.题目描述题目链接:轮转数组给定一个整数数组nums,将数组中的元素向右轮转k**个位置,其中k**是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,
  • 2023-07-18每日一题-7-18
    202-7-181851. 包含每个查询的最小区间 困难给你一个二维整数数组 intervals ,其中 intervals[i]=[lefti,righti] 表示第 i 个区间开始于 lefti 、结束于 righti(包含两侧取值,闭区间)。区间的 长度 定义为区间中包含的整数数目,更正式地表达是 righti-lefti+1
  • 2023-07-17每日一题-7-17
    自己的代码能力感觉一直不太行,所以想新开一个专题,记录一下自己每天写Leetcode的每日一题。
  • 2023-07-01一周总结(6.26—7.2)
    周一:今天在B站上看了黑马程序员的入门JAVA课程,安装了jdk。并且看了大道至简的序言明天继续看黑马程序员和大道至简,并且着手考驾照这件事。安装软件过程遇到问题,借用CSDN上找了安装路径成功安装。周二:今天看了黑马程序员讲解JAVA的历史。没有往后看大道至简明天继续看黑马程
  • 2023-07-01暑假
    6.25休息,帮别人报志愿6.26学了会JAVA,做了会天梯,休息6.27报了个驾校,去体检了,回来看了看考试题,预约了科一考试6.28刷科一试题,休息6.29刷科一题,学会JAVA,看看大道至简6.30刷科一题,写会天梯分,学会JAVA7.1休息,帮别人报志愿
  • 2023-06-11C/C++数学口算比赛系统[2023-06-11]
    C/C++数学口算比赛系统[2023-06-11]题目三数学口算比赛系统设计要求:适用于小学生数学口算比赛的系统。比赛题型分为两种:“四则简单运算”和“四则混合运算”,计算机随机出题,选手计时回答。要求进入每种题型比赛时,计算机均有提示,每人的得分情况随时更新。菜单格式如图。基
  • 2023-05-27每日一题-Contest
    Contest本来以为要cdq什么的看了题解之后发现它的排名是不重的(题目里好像没说啊)。那么我们可以发现,对于两个三元组,如果对答案造成贡献,那么它们的关系一定是两个大于一个小于或是两个小于一个大于,那么我们对任意两个求逆序对,这个三元组恰好被计算两次。#include<cstdio>#incl
  • 2023-05-20每日一题-黑白树
    添加链接描述之前做过一次,好像是看别人题解的,这次自己再做一次。考虑一个节点x需要覆盖,假设它的所有子树都已覆盖完全,那么有两种情况。1.子树中选择的点可以覆盖x,直接覆盖即可。2.选择的点覆盖不了x,那么这个时候我们需要选择最优的点来覆盖x。\(f[x],g[x]\)分别表示在子树中
  • 2023-05-08每日一题-数码
    数码首先显然转化成[1,l-1]和[1,r]分别算对于一个数假设最高位为d那么可以写成\(d\times{10}^k+x,x<{10}^k\)设t满足\(t(d\times{10}^k+x)<=R\)那么这个数的贡献就是\(\frac{R}{d\times{10}^k+x}\)下取整,那么每次固定k,d,分块算即可。#include<cstdio>#include<algori
  • 2023-04-25每日一题-合并回文子串
    合并回文子串由于n比较小,我们可以区间dp\(f[i][j][a][b]\)表示s[i,j]和t[a,b]能否一起构成回文子串。\(g[i][j],h[i][j]\)分别表示s[i,j],t[i,j]能否构成回文字串。g,h直接暴力求即可。注意判断边界条件,也就是i=j和a=b的情况#include<cstdio>#include<algorithm>#include<c
  • 2023-03-23【坚持每日一题9.25】LRU 缓存
    设计和构建一个“最近最少使用”缓存,该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值),并在初始化时指定最大容量。当缓存被填满时,它
  • 2023-03-23【坚持每日一题9.22】数字流的秩
    假设你正在读取一串整数。每隔一段时间,你希望能找出数字x的秩(小于或等于x的值的个数)。请实现数据结构和算法来支持这些操作,也就是说:实现track(intx) 方法,每读入一