• 2024-11-19【高贵的数据结构】学了python你一定要知道的知识之deque双端队列
    deque是Python的collections模块提供的一种双端队列数据结构,支持从队列的两端快速添加和删除元素,时间复杂度为(O(1))。与列表相比,它在高效的双端操作中有明显优势。1.导入dequefromcollectionsimportdeque2.初始化deque创建空队列dq=deque()print(
  • 2024-11-15Linux系统编译QT5.15.0及串口问题
    编译流程:1>下载QT源码源码的下载可以到qt的官网http://www.qt.io/download/ 2>解压tarxvfqt-everywhere-src-x.x.x.tar.gz注意后缀和解压方式3>配置 ./configure进行环境配制。4>编译执行make编译,时间长,大概在三四个小时左右。5>安装sudomakeinstall需要5分钟
  • 2024-10-22马拉车算法(C/C++)
    #1024程序员节|征文#马拉车算法(Manacher'sAlgorithm)是一种用于在字符串中查找最长回文子串的线性时间复杂度算法。该算法由UdiManacher在1980年代提出,因此得名。它的核心思想是利用已知的回文信息来减少不必要的比较,从而提高效率。算法步骤预处理字符串:为了处理奇数
  • 2024-10-10Playoff Tournament
    算法暴力思路显然观察到更改操作最多只影响一条链于是显然代码#include<bits/stdc++.h>constintMAXLEN=263000;intk;std::stringResult;intq;intMatch;charNew_Result;intpows[20]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,
  • 2024-10-05Leecode热题100-3.无重复字符最长子串
    给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。
  • 2024-09-192414.最长的字母序连续字符串的长度
    字母序连续字符串是由字母表中连续字母组成的字符串。换句话说,字符串"abcdefghijklmnopqrstuvwxyz"的任意子字符串都是字母序连续字符串。例如,"abc"是一个字母序连续字符串,而"acb"和"za"不是。给你一个仅由小写英文字母组成的字符串s,返回其最长的字母序连续子字
  • 2024-09-023. 无重复字符的最长子串
    3.无重复字符的最长子串给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”,所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是
  • 2024-08-31代码随想录day46 || 647 回文子串, 516 最长回文子序列
    647回文字串funccountSubstrings(sstring)int{ //动规五部曲 //dp[i][j]表示s[i:j+1]区间是否是一个回文 //ifs[i]==s[j]{ifi-j<=1||dp[i+1][j-1]==true{dp[i][j]==true}} //初始化为false //从下往上,从左往右 //print varcountint var
  • 2024-08-305_最长回文子串
    5_最长回文子串【问题描述】给你一个字符串s,找到s中最长的回文子串。示例:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。【算法设计思想】本题主要使用到了动态规划的算法思想。其程序的大致执行过程如下:首先,我们先求取下该字符串的长度,然后判断下这个字
  • 2024-08-21leetcode面试经典150题- 3. 无重复字符的最长子串
    https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-interview-150  packageleetcode150import"testing"funcTestLengthOfLongestSubstring(t*testing.T){s:=&qu
  • 2024-07-27leetcode-5
    题目:给你一个字符串 s,找到 s 中最长的 回文子串示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd" 输出:"bb"提示:  1<=s.length<=1000s 仅由数字和英文字母组成 推导: 代码:1classSolution{2p
  • 2024-07-21动态规划-1:穷举遍历->map缓存->取消递归
    importjava.util.HashMap;importjava.util.Map;publicclassDynamicProgrammingAlgorithm{publicstaticvoidmain(String[]args){//比如要求一个数组的最长递增子序列的长度//比如是[1,4,2,5,3],那么[1,2,5],或者[1,2,3]都是最长递增子序
  • 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);//多