- 2024-10-20abc376C Prepare Another Box
有N个玩具,大小分别为A[i];另外有N-1个盒子,大小分别为B[i]。现要再买一个盒子,把所有玩具装到盒子里,要求每个玩具都装一个盒子,并且玩具大小不超过盒子大小。问买的盒子至少为多大?如果无法满足,输出-1。2<=N<=2E5,1<=A[i],B[i]<=1E9分析:将玩具按从大到小排序再依次处理,每次用不小于
- 2024-09-243168. 候诊室中的最少椅子数
题目链接3168.候诊室中的最少椅子数思路简单模拟题解链接Wiki关键点无时间复杂度\(O(n)\)空间复杂度\(O(1)\)代码实现:classSolution:defminimumChairs(self,s:str)->int:answer=0remain=0forchins:
- 2024-09-08算法题之水壶问题
水壶问题有两个水壶,容量分别为 x 和 y 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 target 升。你可以:装满任意一个水壶清空任意一个水壶将水从一个水壶倒入另一个水壶,直到接水壶已满,或倒水壶已空。示例1: 输入:x=3,y=5,target=4输出:tru
- 2024-06-04pt-online-schema-change 在线无缝修改表
pt-online-schema-change支持在不妨碍读写操作的情况下修改表的结构。这种方法允许管理员无缝地修改表,同时保持数据的完整性,并最大限度地减少中断。为了完成在线修改的目标,pt-online-schema-change工具遵循定义明确的步骤:·创建空副本:pt-online-schema-change会为将要修改的
- 2024-05-15python: 递归函数:猴子吃桃
一,认识递归函数1,什么是递归?递归的工作原理是,如果函数需要处理的问题大小合适,则直接求解并返回结果,否则将问题分解成两个或多个更小的子问题,并对子问题进行相同的处理,直到问题无法分解为止2,什么是递归函数:递归函数(recursivefunction)是指在函数体中可以调用自己的函数3,语
- 2024-04-15CF1253F Cheap Robot 题解
首先建立一个超级点\(S\),对于每一个可以充电的点\(u\)都建立一条从\(S\tou\)的边权为\(0\)的有向边。从这个超级点\(S\)开始跑一遍最短路算法,就可以得到每一个点\(u\)至少需要花费多少的电量才可以走到一个充电点。令\(D_i\)表示\(i\)号点最少花费多少可以到一个
- 2024-03-16刷题统计
题目小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周日每天做b道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于n题?题目描述:小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六
- 2023-12-24华为面试题,连续出了三年!
写在前面据说,这是一道被华为2021、2022和2023都出过的题目
- 2023-11-23Java算法练习—递归/回溯
递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程,最重要的就是查看能不能将原本的问题分解为更小的子问题,这是使用递归的关键。如果是线型递归,子问题直接回到父问题
- 2023-11-02P1802-DP【橙】
1.又是一道因为写了异常剪枝而调了好久的题,以后再也不写异常剪枝了,异常情况压根不该出现,所以针对出现的异常情况进行补救的异常剪枝是一种很容易出错的行为,做为两手准备也就罢了,但第一次写成的代码必须能在没有异常剪枝的情况下算出正确结果才行!2.还提出了一个专门针对记搜的编码
- 2023-11-01CTFshow Reverse 签退 wp
1.使用uncompyle把re3.pyc反编译为re3.pyuncompyle6re3.pyc>re3.py 查看re3.py文件,并分析源码(见注释)查看代码#uncompyle6version3.6.4#Pythonbytecode2.7(62211)#Decompiledfrom:Python2.7.15(v2.7.15:ca079a3ea3,Apr302018,16:30:26)[MSCv.1500
- 2023-08-18Base64及其Python实现
1.什么是Base64Base64是一种基于64个可打印字符来表示二进制数据的表示方法Base64是一种编码方式,提及编码方式,必然有其对应的字符集合。在Base64编码中,相互映射的两个集合是:二进制数据{0,1}{A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,
- 2023-08-07#yyds干货盘点# LeetCode程序员面试金典:水壶问题
1.简述:有两个水壶,容量分别为 jug1Capacity 和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity升。如果可以得到 targetCapacity 升水,最后请用以上水壶中的一或两个来盛放取得的 targetCapacity 升水。你可以:装满任意一个水壶清空
- 2023-06-011821D - Black Cells(暴力贪心枚举)
大意加思路:相当于有一个绳子,其中有n段可以上色,如果要给一段上色代价增加2,没向前走一步代价加一,可以看出代价最多可以去对掉长度为一的段落,因为最后要给x个点上色代价做少为x,而前面的段落给1个点上色代价最少为2,另外要考虑最后一段可能没有完全上色。点击查看代码#include<bits/
- 2023-03-02反序数
在练习算法题时遇到了一个没见到的写法,求一个int型变量的逆序,例子:1234的倒序4321其中代码如下intReverse(intj){ intremain,reverse=0; while(j>0){
- 2023-02-24leetcode 12. 整数转罗马数字
replace法,但是比较耗时publicStringintToRoman(intnum){StringrawStr=firstConvert(num);rawStr=rawStr.replace("DCCCC","CM");
- 2022-11-22CSP 201909-1 小明种苹果
题目链接:小明种苹果满分代码#include<iostream>#include<algorithm>usingnamespacestd;typedefstructTREE{intnum;//编号intsub;//疏果总数int
- 2022-11-0845. 跳跃游戏 II
给你一个非负整数数组nums,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。
- 2022-11-05第十周学习笔记
第12章 块设备I/O和缓冲区管理一、主要内容1.块设备I/O缓冲区与内存访问相比,磁盘I/O速度较慢,所以不希望在每次执行读写文件操作时都执行磁盘I/O。因此,大多数文件系
- 2022-10-14使用 sharding-jdbc 进行分表
由于单表所支撑的数据量有限,打算使用shardingjdbc进行分库分表。由于之前阅读过相关的博客,考虑使用基因法进行分表。此时shardingspherejdbc的发布版本已更新到5.2
- 2022-09-03LeetCode/加油站
在一条环路上有n 个加油站,其中第i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1 个加油站需要消耗汽油 cost[i] 升。你从
- 2022-08-28vue自定义实现虚拟化列表
1使用<ViualList:size="40":remain="8":dataList="dataList"></ViualList>size:每个列表的高度Heightremain:当前屏幕展示数据个数dataList:当前数据2自定义