• 2024-06-23给定一个实数序列,设计一个最有效的算法,找到一个总和最大的区间
    这个问题是经典的最大子数组和问题,也称为Kadane算法。我们可以使用动态规划的方法来高效地解决它。以下是解决方案的C++实现:classSolution{public:vector<int>maxSubArray(vector<double>&nums){if(nums.empty())return{};doub
  • 2024-06-23给定一字符串,从中提取最大的数字。
    给定一字符串,包含数字、小写字母、正负号、小数点,从中提取最大的数字。/***给定一字符串,包含数字、小写字母、正负号、小数点,从中提取最大的数字*abc56dfg+78ddd-89aa89.3ggg*/publicclassMain{publicstaticvoidmain(String[]args){System.out.p
  • 2024-06-18小于n的最大数 - 贪心算法及证明 - 附python实现
    一、问题描述?    给定一个整数n,并从1~9中给定若干个可以使用的数字,根据上述两个条件,得到每一位都为给定可使用数字的、最大的小于整数n的数。    例如,给定可以使用的数字为{2,3,8}三个数:    给定n=3589,输出3388;给定n=8234,输出8233;…… 二、解
  • 2024-06-16SCCPC2024 游记
    打了一堆板子,一个都没用上。队友:zhicheng,nityacke开场发现H是签到,NIT签了。然后盯F(圆向某个方向运动,问存不存在一个时刻使得全在长方形之内),发现不外乎一堆二次方程,直接冲。但是zhcheng发现这是巨大蠢题,我的做法是什么极霸东西。这个时候NIT胡了个假B。我去看(给若干\(
  • 2024-06-11CF1984 记录
    吐槽真跟上次说的一样打一场掉一场了,最近CF+AT加起来打了四场全部掉一车,我都不知道到底是我晚上状态很差还是纯菜,就比如这场D写了一车分讨最后还是挂细节,B编了个离谱做法但是漏了一堆case,本来以为也是细节问题今天一看还是假。不过就算这次比赛状态好可能还是只能到E,我应
  • 2024-06-08String字符串类----详解
    1.1简介1.String不是基本数据类型,是一种引用类型2.String代表一组不可改变的Unicode字符序列。String类对象的内容一旦被初始化,不能再改变3.String类是final修饰的终结类,不能产生子类2.创建String1.静态方式创建:Stringstr="abc";在方法区常量池中产生唯一一个字符串对
  • 2024-06-07CF1979 记录
    Dashboard-CodeforcesRound951(Div.2)-Codeforces吐槽和简单总结感觉最近打一场比赛掉一次rating,可能前几次上涨都只是运气好碰到了一些更考验思维的题,我的细节能力就是依托答辩,什么也写不出来,这次B猜的结论(虽然细想很快就能找到证明),C也是猜的,D一直在绕弯,E一开始
  • 2024-06-04Character(处理字符)
    1.isDigit(charch):判断给定的字符是否是一个数字('0'到'9')charch='5';booleanisDigit=Character.isDigit(ch);//true2.isLetter(charch):判断给定的字符是否是一个字母(大写或小写)charch='A';booleanisLetter=Character.isLetter(ch);//t
  • 2024-05-26华为OD机试真题-反射计数-2024年OD统一考试(D卷)
     2024年OD统一考试(D卷)完整题库:华为OD机试2024年最新题库(Python、JAVA、C++合集) 题目描述:给定一个包含0和1的二维矩阵给定一个初始位置和速度一个物体从给定的初始位置触发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面反射无论物体经过0还是1,都不影响
  • 2024-05-18find命令
    find帮助参数-aminN:最后一次访问文件的时间(以分钟计)与N相匹配。-anewerFILE:最后访问文件时间比指定文件FILE新的文件。-atimeN:最后一次访问文件的时间(以天为单位)与N相匹配。-cminN:最后一次更改文件的时间(以分钟计)与N相匹配。-cnewerFILE:最后更改文件
  • 2024-05-15删除链表给定值
    今天是我坚持刷题的第二天,加油!删除链表给定值输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变为4->1->9./***Definitionforsingly-linkedlist.*functionListNode(val){*t
  • 2024-05-03P3765 总统选举
    题意给定一个序列,表示\(n\)个人每个人给\(a_i\)投了一票。每次操作给定序列\([l,r]\),求\([l,r]\)的众数。若\([l,r]\)没有绝对众数则令该区间的众数为\(p\),并将随后给定的\(k\)个整数,\(a_{s_1},a_{s_2},...a_{s_k}\)改为\(p\)。Sol摩尔投票。一句话总结
  • 2024-04-29获取给定区域内的符合颜色值的第一个和最后一个坐标
    fromPILimportImageGrabimportpyautoguiimporttimeimportpyperclipimportnumpydef获取给定区域内的符合颜色值的第一个和最后一个坐标(left_x:int,left_y:int,right_x:int,right_y:int,color_r:int,color_g:int,color_b:int)->list:'''注意,本函数直接截取
  • 2024-04-23【Redis】Redis的操作命令(二)——Redis 字符串(String)
    常见的Redis字符串命令如下:命令说明例子SETkeyvalue设置指定key的值 GETkey获取指定key的值 GETRANGEkeystartend返回key中字符串值的子字符 GETRANGEmykey03 GETSETkeyvalue将给定key的值设为value,并返回key的旧值(oldvalu
  • 2024-04-10操作系统综合题之“采用二级页表的分页存储管理方式,计算页目录号的位数 和 页大小,给定页目录项大小计算页目录表大小,给定逻辑地址计算页内偏移量和物理地址[0x00200643]”
    一、问题:某计算机系统的主存按字节编址,逻辑地址和物理地址都是32位,其内存管理采用两级页表的分页存储管理方式。逻辑地址中页号位10位,页内偏移地址为10位。该计算机系统的两级页表结构如下图所示,图中数值均为十进制数1.页目录号的位数为多少?页的大小为多少KB?2.如果页目录项大小
  • 2024-04-10贪心选讲-几个套路
    凸性CF1428ECarrotsforRabbits给\(n\)个胡萝卜,再\(n-k\)次选出一个胡萝卜切一刀成俩,最小化最后所有胡萝卜平方和.CF1661FTeleporters给定数轴上\(n\)个点和\(m\),要再建立若干点,使得存在一条路径\(a_1\ldotsa_n\)的\(\sum{(a_i-a_{i-1})}^2\lem\)
  • 2024-04-09操作系统综合题之“采用二级页表的分页存储管理方式,计算页目录号的位数 和 页的大小,给定页目录项大小计算页目录表大小,给定逻辑地址计算页内偏移量和物理地址”
    一、问题:某计算机系统的主存按字节编址,逻辑地址和物理地址都是32位,其内存管理采用练级页表的分页存储管理方式。逻辑地址中页号为10位,页内偏移地址为12位。该计算机系统的两级页表结构如下图所示,图中数值均为十进制数1.页目录号的位数为多少?页的大小为多少KB?2.如果页目录项大小
  • 2024-04-08那些未来不得不见面的题
    AT_agc065_d[AGC065D]NotIntersectCF1553IStairs给定一个长度为\(n\)的排列\(p\)。令其中第\(i\)个位置的权值为\(p\)中最长的包含\(i\)的连续自然数按顺序组成的区间的长度。例如,\(p=[4,1,2,3,7,6,5]\)中,第\(6\)个位置的权值为\([5,7]\)的长度,第\(2\)个
  • 2024-04-04计算给定整数数组中,第i个元素表示从第i个位置开始按摩到最后一个位置能够获得的最大收益。
    算法:计算给定整数数组中,第i个元素表示从第i个位置开始按摩到最后一个位置能够获得的最大收益。解题思路:使用动态规划方法解决。代码示例:publicintmassage(Vector<Integer>nums){intn=nums.size();if(n<0){return0;}
  • 2024-04-03JS实现检查给定时间范围是否在每天的某个时间段内
    //解析时间字符串,返回对应的分钟数functionparseTime(timeStr){const[hours,minutes]=timeStr.split(':').map(num=>parseInt(num));returnhours*60+minutes;}//解析时间字符串,返回对应的Date对象functionparseTimeString(timeStr){const
  • 2024-04-02L1-002 打印沙漏
    本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个
  • 2024-03-31YTU 1712 排列的字典序问题
    题目描述n个元素{1,2,……,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6个不同排列的字典序值如下: 给定n以及n个元素{1,2,……,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
  • 2024-03-25排序算法练习——最大间距:给定一个未排序的数组,找到排序后相邻元素之间的最大差值
    最大间距:给定一个未排序的数组,找到排序后相邻元素之间的最大差值。解决这个问题可以使用桶排序的思想。具体步骤如下:找到数组中的最大值和最小值。根据数组的长度,将数组划分成一定数量的桶,每个桶存放一定范围内的元素。计算每个桶内元素的最小值和最大值。遍历桶,计算相邻
  • 2024-03-25按键精灵-搜索给定区域内最后一个符合颜色值的坐标
    Functionget_lastPoint_coordinate_v2(left_x,left_y,right_x,right_y,color_value)//搜索给定区域的最后一个符合color_value颜色值的坐标,若是不存在,就返回-1,-1Dimresult_x,result_yresult_x=-1result_y=-1//若是给定的区域是反向区域
  • 2024-03-24最小斯坦纳树学习笔记
    本人非常菜如有错误请私信我指出参考文献:\(《程序员的数学4——图论入门》\)$\\([\)各类大佬写的笔记$](https://zzk.cnblogs.com/s?w=最小斯坦纳树问题)建议先学习最小生成树和最短路算法最小斯坦纳树(\(Minimum\Steiner\Tree\Problem\))可以理解为升级版的最小