• 2025-01-06编程题-删除字符串中所有相邻重复项
    题目:给出由小写字母组成的字符串 s,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在s上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。解题:充分理解题意后,我们可以发现,当字符串中同时有多组相邻重复项
  • 2025-01-04[AHOI2018初中组] 球球的排列
    前言紫题,启动!思路转化题意对于\(n\)个物品,每个物品拥有特征值\(a_i\),其编号为\(i\)一个合法的排列定义为:\(\foralli\in[1,n),a_{p_i}\cdota_{p_i+1}\)不是一个完全平方数求合法排列的数量这个题听别人讲过,一如既往地忘掉了怎么做呢?看了下
  • 2025-01-04使用js写一个方法判断数组是否为等差数组
    等差数组是指数组中任意两个相邻元素的差值都相等的数组。下面是一个使用JavaScript编写的函数,该函数可以判断一个数组是否为等差数组:functionisArithmeticArray(arr){if(arr.length<2){//如果数组长度小于2,那么它不能被视为等差数组returnfalse;
  • 2025-01-0235. 图像物体的边界
    题目描述给定一个二维数组M行N列,二维数组里的数字代表图片的像素,为了简化问题,仅包含像素1和5两种像素,每种像素代表一个物体,2个物体相邻的格子为边界,求像素1代表的物体的边界个数。像素1代表的物体的边界指与像素5相邻的像素1的格子,边界相邻的属于同一个边界,相邻需要考虑8个方
  • 2024-12-272.2层次选择器
    2.2层次选择器1.后代选择器:在某个元素的后面 祖爷爷-爷爷-爸爸-你 2.子选择器:只有一代父亲-儿子3.相邻兄弟选择器:同辈 必须是紧邻的,且是下一个 4.通用选择器:同一级中,可以不相邻,但必须在下面 
  • 2024-12-16减少延迟时间的方法
    减少延迟时间的方法‍​​‍一、回顾重点:延迟时间就是磁头在某一磁道上开转的时间盘片一直在旋转个不停机械硬盘的数据读取以一个扇区为单位物理上相邻的扇区并不能连续读数据,因为磁头读入一个扇区的数据后还需要一小段时间来处理,并不能紧接着读取相邻的扇区的数据,就得
  • 2024-12-07[题目记录]一本通高手训练-石环
    题意有一个首尾相连的环,元素依次是\(a_1\cdotsa_n\).对于每个\(0\lek<n\),回答是否存在删除\(k\)个相邻元素的方案,使得删除后的环相邻元素不相等(包括首尾元素).\(n\le10^6\).题解必要地简化一下问题,先把原串复制一遍接在后面表示环,删除\(k\)
  • 2024-12-02写一个方法删除字符串中所有相邻重复的项
    functionremoveAdjacentDuplicates(str){if(!str){return"";//Handleemptyornullinput}letresult="";letprevChar="";for(leti=0;i<str.length;i++){constcurrentChar=str[i];
  • 2024-11-25CF2093 B/C题解
    B.ShohagLovesStrings注意到两个相同字母aa的\(f(p)\)为偶数,所以如果找到两个相邻相同字母输出即可。如果没有相邻相同的两个字母,则说明字符串相邻的字母一定不同,再考察三个相邻的字母的情况,发现三个字母均不同,如abc时\(f(p)\)也为偶数,又找到一种合法的情况。那么剩下
  • 2024-11-24CF1328题解
    CF1328A简单题,我们用\(b-a%b\)的余数即可,注意特判\(a%b==0\)即可CF1328B细节蛮多的,我们可以发现最终个数可以写成\(1+2+3+\dots+(p-1)+p+g\)最后\(n-p\)就是第一个b的位置,\(n-g\)就是第二个b的位置,可以推式子然后\(O(n)\)求但是我选择二分查找g,然后注意一下细节
  • 2024-12-01SQL面试题——日期交叉问题 合并日期重叠的活动
    日期交叉问题—合并日期重叠的活动今天的需求背景和前面我们的一个面试题目的背景一样,只不过是具体的需求变了,可以先看一下我们之前的文章SQL面试题——日期交叉问题计算活动的总天数+------+----------+----------+|id|stt|ett|+------+----------+
  • 2024-12-01定时/延时任务-带你看懂ScheduledThreadPoolExecutor的原理(1)
    文章目录1.概要2.构造函数3.延时队列-DelayedWorkQueue3.1参数3.2leader-follower模式3.3数组调整3.3.1向上调整3.3.2向下调整3.4添加任务3.5从队首获取任务3.6获取等待执行的任务3.7获取等待执行的任务(带超时时间)3.8清空任务队列3.9获取队列的第一个过
  • 2024-12-01FireDAC
    TFDGUIxLoginDialogTFDGUIxLoginDialog是FireDAC中用于登录数据库的对话框组件。以下是对TFDGUIxLoginDialog的详细介绍:功能用户凭证输入:TFDGUIxLoginDialog提供了一个界面,允许用户输入必要的登录凭证,如服务器地址、用户名和密码。这简化了数据库连接过程,使得用户无需直接处
  • 2024-11-30SpringBoot3+Vue3+NaiveUI项目实例源码 | 小蚂蚁云
     项目介绍基于SpringBoot3、SpringSecurity、MybatisPlus、Vue3、TypeScript、Vite、NaiveUI、MySQL等技术栈实现的单体前后端分离后台管理系统;后端基于Java语言采用SpringBoot3、SpringSecurity、MybatisPlus、MySQL等主流技术栈,前端基于Vue3、TypeScript、Vite等技术栈实现
  • 2024-11-23CSP-S2024
    菜的一批不想说了赛后多练现在复盘一下四道题但是我只写了前三道T1赛时按照题意模拟去写的第四个大样例挂了感觉药丸但是觉得前面的还好谁知道tmd今年CCF数据这么强?现在看来我是**其实直接输出众数就好但注意在开数组统计众数的时候是\(++mp[i]\),而不是\(mp[i]++\)T
  • 2024-10-15Educational Codeforces Round 170 (Rated for Div. 2) C. New Games
    题意转化找一些相邻的数(其中相邻定义为递增序下任意相邻两数差\(\leq1\))求相邻数中,不同数字有\(k\)种,取到数字个数的最大值算法容易想到按顺序排列观察到有点像滑动窗口,考虑用队列维护一个出现不同数字次数为\(k\)的区间,再计算代码来自转载地址voidsolv
  • 2024-08-29图论-基础概念与问题(2)
    我们将展示一些(多少有点难度的)图论问题。计数类例1设\(n\)是正整数,\(G\)有\(12n\)个顶点,每个顶点的度数都是\(3n+6\),且任何两个顶点的公共邻点数相同,求\(n\)的值。对这类计数类问题,常见的做法是进行算两次。对于公共邻点,常见的统计对象是三元组\((u,v,w)\),其中\(
  • 2024-08-21Codeforces Round 967 (Div. 2) C题 类分治解法
    废话不多说,先上代码t=int(input())whilet>0:n=int(input())pre_d={1:[iforiinrange(2,n+1)]}pair_l=[]whilelen(pre_d)!=0:item=pre_d.items()now_d={}fork,vinitem:forii
  • 2024-08-20删除字符串中的所有相邻重复项(1047)
    题目描述给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在S上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。解题思路这里我们还是使用栈这个数据结构,我们还是遍历当前字符串,
  • 2024-08-14P8144
    有意思!直接大力分讨。发现情况特殊在于BW是否相邻。定理一:首先我们发现如果W只剩一个了,那么W赢得可能就是BW相邻且W先手。定理二:如果W一直不战斗,那么最终的两面包夹之势是2B.2W.2B若此时B先手,我们守株待兔,因为W肯定要移动,我们以进为退,那么肯定能吃掉一个W,根据定理一,W再起不能
  • 2024-08-14交换相邻节点
    1classListNode{intval;ListNodenext;ListNode(intval){this.val=val;this.next=null;}}publicclassSwapNodes{//方法:交换相邻节点publicstaticListNodeswapPairs(ListNodehead){//如果链表
  • 2024-08-12SQL进阶技巧:断点缝合问题【如何按照业务规则对相邻行数据进行合并】
    目录0需求描述1数据准备2数据分析3小结 0需求描述如下图所示,按照定义的规则进行数据变换注意:b中的数值只有0和11数据准备withdataas(select2010 a,0bunionallselect2011 a,1bunionallselect2012 a,0bunionallselect2013 a,1bunionall