ICode9

精准搜索请尝试: 精确搜索
  • KMP算法学习以及小结(好马不吃回头草系列)2022-05-10 00:04:05

    首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬,这三位优秀的算法科学家发明的这种匹配模式可以大大避免重复遍历的情况,从而使得字符串的匹配的速度更快,效率更高。 首先引入对kmp算法的引例: 如果按照暴力算法来看,这6步一步也少不了,是很麻烦的; 但是对于要匹配的子串来讲

  • lc3. 无重复字符的最长子串2022-05-05 23:02:17

    class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if len(s) < 2: return len(s) max_length = 0 i = 0 slide_window = {} while i < len(s):       # 遇到重复元素时,滑动窗口重置到重复元

  • [LeetCode] 1297. Maximum Number of Occurrences of a Substring 子串的最大出现次数2022-05-05 13:35:04

    Given a string s, return the maximum number of ocurrences of any substring under the following rules: The number of unique characters in the substring must be less than or equal to maxLetters. The substring size must be between minSize and maxSize i

  • Java常用类—String类续2022-05-05 01:31:06

    String类常用方法 int length():返回字符串长度 char charAt(int index):返回字符串上某个索引位置的字符 boolean isEmpty():判断字符串是否为空 String toLowerCase():使用默认语言环境,将String中所有字符转换为小写 String toUpperCase():使用默认语言环境,将String中所有字符

  • 1004. 品酒大会2022-05-04 17:32:51

    题目链接 1004. 品酒大会 一年一度的“幻影阁夏日品酒大会”隆重开幕了。 大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参 加。 在大会的晩餐上,调酒师 Rainbow 调制了 \(n\) 杯鸡尾酒。 这 \(n\) 杯鸡尾酒排成一行,其中第

  • LeedCode005-最长回文子串2022-05-04 17:03:51

        给你一个字符串 s,找到 s 中最长的回文子串。 示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"来源:力扣(LeetCode)   public class Test005 { class Solution { public boolean isPalindromic(Stri

  • 洛谷P2679 子串2022-05-04 02:31:38

    题目链接   算是一个计数类的\(dp\),首先我们先确定状态数有多少个,一个是字符串\(a\)现在匹配到了第几位,一个是字符串\(b\)现在匹配到了第几位,另一个就是我们现在分成了多少组从字符串\(a\)中挑选出一段子串。这三个状态是最直接的状态,还有另一个就是我们是否要选择当前的字符\(

  • 2766. 后缀自动机2022-05-02 23:32:50

    题目链接 2766. 后缀自动机 给定一个长度为 \(n\) 的只包含小写字母的字符串 \(S\)。 对于所有 \(S\) 的出现次数不为 \(1\) 的子串,设其 \(value\) 值为该子串出现的次数 \(×\) 该子串的长度。 请计算,\(value\) 的最大值是多少。 输入格式 共一行,包含一个由 \(n\) 个小写字母构成

  • LC6050-字符串的总引力2022-05-01 12:32:15

    6050. 字符串的总引力 对任意一个子串,观察序列中每个字符对该子串“引力”的贡献,我们规定序列中第一次出现的字符贡献1,其他的字符贡献为0 遍历字符串s,统计每个字符的贡献,即每个字符可以做出贡献的子串数目 维护当前遍历到的字符的上一次出现的位置H 则子串左端点在\([H + 1, i]\),

  • [tdog]最长子串2022-04-30 14:03:08

    最长子串 传送门 让\(0\leftarrow -1\),\(1\leftarrow k\),做一次前缀和,原题转化成求最远的两个点,使他们的差为\(0\)。排序一边即可。 code: #include <bits/stdc++.h> using namespace std; long long n, k, ans = -2147483647; struct data{ long long num, pos; }s[1000005];

  • 字符串算法_Z 函数_扩展 KMP2022-04-29 22:00:39

    定义:z[i] 定义为 s[i~n-1] 与 s 的最长公共前缀长度 由 https://www.cnblogs.com/kingbuffalo/p/16186634.html 所讲 设 z[0~i] 已算好 现在求 z[i+1] ,那么,如果z[0~i]有一点x值能覆盖 i+1 , 则证明 z[i+1] 的值 与 s[i-x] == s[i+1] ,如果范围合理,则:z[i+1] = z[i-x]; 应用 匹配

  • 2715. 后缀数组2022-04-27 23:34:37

    题目链接 2715. 后缀数组 给定一个长度为 \(n\) 的字符串,只包含大小写英文字母和数字。 将字符串中的 \(n\) 个字符的位置编号按顺序设为 \(1∼n\)。 并将该字符串的 \(n\) 个非空后缀用其起始字符在字符串中的位置编号表示。 现在要对这 \(n\) 个非空后缀进行字典序排序,并给定两

  • 【数组&双指针】LeetCode 76. 最小覆盖子串【困难】2022-04-27 20:34:03

    给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。  示

  • 无重复字符的最长子串第一名代码解释记录2022-04-27 10:34:32

    leetcode第三题, 无重复字符的最长子串第一名代码解释记录   代码 public int lengthOfLongestSubstring(String s) { // 第二次提交,参考执行范例,成功(用时+内存:100%,23%) int ans = 0, start = 0, len = s.length(); int[] arr = new int[128]; for (int i = 0;

  • 2022-4-26 滑动窗口2022-04-26 12:31:18

    438. 找到字符串中所有字母异位词 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 1 class Solution { 2 public List<Integer> findAna

  • RabbitMQ 工作队列2022-04-26 06:00:20

    每日一句 如果你执意追逐我的幻影,迟早会被真正的我打败。 https://www.ylcoder.top/post/1649241412 概述 工作队列(又称任务队列)的主要思想是避免立即执行资源密集型任务,我们可以在安排任务之后再执行。 我们把任务封装为消息并将其发送到队列,在后台运行的工作进程将弹出任务,并最

  • 有关动态规划2022-04-24 21:34:07

    【以下内容仅为本人在学习中的所感所想,本人水平有限目前尚处学习阶段,如有错误及不妥之处还请各位大佬指正,请谅解,谢谢!】 引言 通过目前参与的各类比赛和网友的面经,不难发现动态规划一直是各类竞赛和面试中的高频和难点,但其最优化的思想在生产生活中的各大领域都具有许多作用。撰写

  • c++string子串2022-04-24 17:34:02

     string子串 功能描述: 从字符串中获取想要的子串 函数原型: string substr(int pos = 0, int n = npos) const; //返回由pos开始的n个字符组成的字符串 示例: //子串 void test01() { string str = "abcdefg"; string subStr = str.substr(1, 3); cout << "subS

  • 5--最长回文子串(动态规划)2022-04-24 17:33:41

    题目 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 链接:https://leetcode-cn.com/problems/longest-palindromic-substring 解释 首先定义一个二维数组a[][],这个数组是用来表

  • 2022-4-24 二分查找2022-04-24 11:00:06

    3. 无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 1 class Solution { 2 public int lengthOfLongestSubstring(String s) { 3 int l=0,r=0,ans=0; 4 Set<Character> set=new HashSet<>(); 5

  • Manacher算法计算计算数组中最长回文数半径2022-04-23 15:35:08

    字符串str中,最长回文子串的长度如何求解 ? 如何做到时间复杂度O(N)完成 ? 如果直接计算字符串中每一个字符两边的节点是否对称,例: str = "ababa",可以得出最大回文子串是ababa,长度为5,有以下缺陷 时间复杂度较高 当最长回文字串的长度为偶数长度时,无法得出,例: str = "abba

  • 数据结构篇_知识点板块_第四章串2022-04-21 11:03:55

    数据结构篇为本人考研时所写笔记,包括知识点和编程思想两大板块,笔记内容依据王道数据结构考研书所写,但比书本上知识更加生动形象,愿本篇章能对您有所帮助 四、串(字符串简称串) 串是由零个或多个字符组成的有限序列 串常量在程序中只能引用但不能改变其值,串变量取值可以改变

  • 找Bug2022-04-19 00:34:00

    https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 剑指 Offer 48. 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。   示例 1: 输入: "abcabcbb" 输出: 3 解释: 因

  • 【CF 700E】Cool Slogans2022-04-18 00:31:06

    CF 700E。 Description 给出一个长度为 \(n\) 的字符串 \(\mathrm{str}\)。你需要构造一个尽量字符串序列 \(s_1, s_2, \cdots, s_k\),满足: 对于任意 \(1 \leq i \leq n\),\(s_i\) 为 \(\mathrm{str}\) 的子串。 对于任意 \(1 < i \leq n\),\(s_{i - 1}\) 在 \(s_i\) 中至少出现了两

  • cf1248 D1. The World Is Just a Programming Task (Easy Version)2022-04-18 00:04:57

    题意: 给定一个括号串。若把子串 \([1,i]\) 换到子串 \([i+1,n]\) 的后面,得到的新串合法,则称 \(i\) 为一个特殊位置。 现在交换两个位置,问交换哪两个位置可使特殊位置最多。 串长 500 思路: n^2 枚举位置进行交换,然后 \(O(n)\) 数特殊位置数: 求括号串的平衡前缀数组,即把左括号看成 1

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有