• 2024-07-03C语言两个较大数字相加
    C语言两个较大数字相加思路分析由于C语言中的基本数据类型(如int、long等)有固定的大小,无法直接处理非常大的数字(如数百位的数字)。因此,我们需要采用字符串或数组来表示大数字,并逐位进行加法操作。具体思路如下:输入处理:将两个大数字以字符串的形式输入,并将其反转,以方便从低
  • 2024-06-19一行超长日志引发的 “血案” - Containerd 频繁 OOM 背后的真相
    案发现场:混沌初现2024年6月10日,本应是平静的一天。但从上午9点开始,Sealos公有云的运维监控告警就开始不停地响。北京可用区服务器节点突然出现大量“notready”告警,紧接着,系统自动触发004节点重启,让服务暂时恢复了正常。就在我以为这只是个小插曲的时候,7分钟后,广州可用
  • 2024-06-15最长回文子串
    给你一个字符串 s,找到 s 中最长的回文子串。publicclassSolution{publicStringlongestPalindrome(Strings){intlen=s.length();if(len<2){returns;}intmaxLen=1;intbegin=0;
  • 2024-06-02力扣2891每日一题题解
    题目:给你一个仅由小写英文字母组成的字符串 s 。如果一个字符串仅由单一字符组成,那么它被称为 特殊 字符串。例如,字符串 "abc" 不是特殊字符串,而字符串 "ddd"、"zz" 和 "f" 是特殊字符串。返回在 s 中出现 至少三次 的 最长特殊子字符串 的长度,如果不存在出
  • 2024-03-20MySQL varchar详解
  • 2024-03-15D. Blocking Elements
    原题链接题解最大值最小化,想到了二分而对于一个二分到的\(\mathscr{maxlen}\)而言,如何判断是否存在一种分法使得最大值不大于它?对于一个给定的二分值而言,要想成功有两个约束条件,一个是间断值不超过\(\mathscr{maxlen}\),一个是选中值之和不超过\(\mathscr{maxlen}\)由此
  • 2024-03-1301-deque类-双端队列-完全解读
    1 deque类的适用场景1.1适用场景deque并非列表的完美替代,一般情况下,它最适用于:1.1 左入右出,或者,右入左出的数据结构。    只通过对其两端数据的操作,实现压入和弹出。比如:简单的堆栈1.2 创建有限长度的数据集,对近期有限事务或类似数据池的追踪记录。比如:日
  • 2024-03-12LeetCode题练习与总结:最长有效括号
    一、题目给你一个只包含'(' 和')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。二、解题思路1.初始化一个栈和一个变量maxLen来记录最长有效括号子串的长度。栈用于存储左括号的索引,maxLen初始化为0。2.遍历字符串s中的每个字符。对于每个字符,执行以下
  • 2024-01-17NC91 最长上升子序列(三)
    https://www.nowcoder.com/practice/9cf027bf54714ad889d4f30ff0ae5481?tpId=117&rp=1&ru=%2Fexam%2Foj&qru=%2Fexam%2Foj&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D117&difficulty=&j
  • 2023-10-27溢信科技笔试
    1.选择题本次笔试一共五道选择题,其中两道都是考的continue,因此在这里记录一下continue和break的区别在Java语法中,continue是跳过本次循环,进行下一次循环;而break是直接跳出循环。 在上图中,我们会发现if里面的语句走完的时候,就立马跳出循环,当i取余不等于0的时候才
  • 2023-08-28最长回文数
    问题描述输入一个包含N个正整数的数组,求出这个数组中包含的最长的回文数组是什么,如果有相同长度的最长回文数,输出最靠前的一个。解题思路伪码:INPUTA[]FORIIN1,N{ FORJINI,N{ IFHUIWEN(A,I,J)&&J-I+1>MAXLEN{ X,Y,MAXLEN=I,J,J-I+1 } }}OUTPUTA[X
  • 2023-08-27Leetcode_485. 最大连续 1 的个数
    题目描述给定一个二进制数组,计算其中最大连续1的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1,所以最大连续1的个数是3.提示:输入的数组只包含0和1。输入数组的长度是正整数,且不超过10,000。参考实现示例1由于要累计最大连
  • 2023-08-11《剑指Offer》-48-最长不含重复字符串的子字符串
    这题以前做过,和力扣-3重复 intlengthOfLongestSubstring(strings){ //本来应该是用map,但是其实可以使用数组替代,下标对应了字母 unordered_map<char,int>map; intlen=s.size(),maxLen=0;//初始化为0是因为可能字符串长度为0 vector<int>dp(len+1,0);//多
  • 2023-07-24POJ 1458 Common Subsequence(动态规划)
    传送门代码如下:#include<iostream>#include<cstdio>usingnamespacestd;intmaxLen[1000][1000];intmain(){strings1,s2;while(cin>>s1>>s2){intlength1=s1.length();intlength2=s2.length();
  • 2023-07-08HOT100(除去前面做过的题)
    最长回文子串题目中等和最长回文子序列类似自己的做法:classSolution{publicStringlongestPalindrome(Strings){intlen=s.length();intmax=1;intleft=0,right=0;int[][]dp=newint[len][len];dp[0][0
  • 2023-07-07SA&SAM 不怎么详细的详解
    后缀数组(SA):将一个字符串的所有后缀排序得到的数组。算法:倍增+双关键字基数排序。算法流程:首先对所有字符排序,记下每个位置的排名。将相邻两个字符看作一个整体,用他们的两个排名分别作为两个关键字排序。将相邻两个“两个字符”看作一个整体,用他们的两个排名分别作为两个关键
  • 2023-06-09Python中提供的各种队列结构
    Python标准库queue提供了LILO队列类Queue、LIFO队列类LifoQueue、优先级队列类PriorityQueue,标准库collections提供了双端队列。例如:>>>fromqueueimportQueue#LILO队列>>>q=Queue()#创建队列对象>>>q.put(0)#在队列尾部插入元素>>>q.put(1)>>>q.put(2)>&
  • 2023-06-04Leetcode 1156. 单字符重复子串的最大长度
    题目:如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。难度:中等示例1:输入:text="ababa"输出:3示例2:输入:text="aaabaaa"输出
  • 2023-04-15【学习笔记】后缀自动机 SAM
    由于本人时间原因,此处只为一个SAM的总结,讨论SAM的基本操作以及性质,详细证明如要详细学习请查询luogu题解。算法原理SAM中每一个节点代表所有结束位置(endpos)相同的串的集合。每个节点有:1.后缀链接link(到endpos包含它且maxlen最长的那个点,且是为当前点的后缀的点)2.此点所代表的
  • 2023-04-01[省选联考 2023]D1 题解
    D1T1P9166火车站观察题目,联系到以前做过的一些区间dp可以发现如果小A可以去到(这里是去到而不是最终停在)\(k\)地点,那么\(x\)到\(k\)之间的所有地点他都可以去到,因为火车是连续的,不能跳着走,要来到当前地点必须到过路途中的所有节点。这样子就好办了,分两次处理往左边和
  • 2023-03-20LeeCode刷题记录——哈希表
    根本没学过这个东西,被薄纱,直接躺板板了,抑郁的时候垂死病中惊坐起,赶紧上来记一下笔记。题目:给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。评论区和官方
  • 2023-03-12博主你怎么还不会后缀自动机啊
    Part0SAM§0.1SAM的由来SAM是什么?短点儿的答案:SAM是把特定节点捏在一起的后缀树。长点儿的答案:先定义个有用的东西:终点集:一个长长的字符串有很多子串,一个子串可
  • 2023-03-04每日一题9
    每日一题9题目:5.最长回文子串思路:dppublicclassSolution{publicStringlongestPalindrome(Strings){intlen=s.length();if(len<
  • 2023-02-23P5638 【CSGRound2】光骓者的荣耀
    题目链接:https://www.luogu.com.cn/problem/P5638前缀和模拟#include<bits/stdc++.h>usingnamespacestd;constintmax_n=1e6+10;intn,k;longlonga[max_n];
  • 2023-01-30Acwing74
    k个k进制的数字进行不进位加法,结果为0时空复杂度O(n)classSolution{public:stringdecTok(intdec,intk){stringret="";while(dec){