搜索结果
查询Tags标签： 前缀，共有 312条记录-
MySQL索引相关知识学习心得
你知道的越多，你不知道的也就越多 —— 芝诺曾一、MySQL索引学习 MySQl主要有两种类型的索引：哈希索引、B+树索引 1、哈希索引 哈希索引可以以O（1）的时间复杂度进行查找，但是这样查找导致其失去了有序性，无法用于排序和分组、只支持精确查找，无法用于部分查找和范围…
2022/9/13 2:23:08 人评论 次浏览 -
A Secret HDU - 6153 扩展KMP || KMP
题目链接：https://vjudge.net/problem/HDU-6153 题意 求一个串T的所有后缀在串S中出现的次数 ，最后再求和。 扩展KMP解法 可以利用拓展KMP求出S的每一个后缀和T的最长公共前缀。 假如当前最长公共前缀为k，就说明长度为k的前缀在S中出现了一次，并且这个k前缀不能构成k+…
2022/9/5 23:25:37 人评论 次浏览 -
AtCoder Beginner Contest 265(D-E)
D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(…
2022/8/29 23:25:43 人评论 次浏览 -
最长出现偶数次字符子串
给定一个字符串求子串，使得子串中每个字符出现偶数次，例如 S = "baaadadd"，满足条件的子串有 "aa", "adad", "aaadad"，其中最长的是6，输出6 这道题一看会想使用滑动窗口解决，但是窗口大小是不能固定的，不能使用滑动窗口，…
2022/8/27 23:22:53 人评论 次浏览 -
一句话紫书简单题
自己没办法独立想出来的会打* 思维训练以及算法巩固都是很重要的。 UVA11054 一眼网络流。 看 \(a\) 看着很难受，先取反，这样变成了 \(a>0\) 就有 \(a\) 的酒要给出，反之就是要收到 \(-a\) 的酒。 左右运输通常不大好搞，考虑能否都换成从左到右，若 \(i<j\),且 …
2022/8/27 6:23:21 人评论 次浏览 -
KMP算法——深入骨髓的领悟
前缀函数与KMP算法 真前缀： S中不全等于S的前缀 前缀函数定义 \(s[0\dots i]\) 的真前缀与真后缀相等的最大长度为 \(\pi(i)\) 。 规定 \(\pi(0)=0\) 。 计算前缀函数 1.朴素算法 按照定义 , 按 \(i=1\dots n-1\) 计算 \(\pi(i)\) 。 令长度 \(j\) 从最大前缀长度 \(i\)…
2022/8/24 14:23:17 人评论 次浏览 -
Codeforces Round #794 (Div. 2) （D~E)
C. Circular Local MiniMax 我们都知道最构造方案是啥 但要注意的是众数不能超过n/2这个条件 要是跨越了n/2这个线 就要取到等于号 所以要想等于n/2并且合法 就必须得 是最小值或者最大值 #include <bits/stdc++.h> using namespace std; const int N = 1e4+10; con…
2022/8/15 23:29:04 人评论 次浏览 -
sql联合索引左匹配的原则
文章来自：https://www.cnblogs.com/aaabbbcccddd/p/14864982.html 单值索引B+树图单值索引在B+树的结构里，一个节点只存一个键值对联合索引开局一张图，由数据库的a字段和b字段组成一个联合索引。从本质上来说，联合索引也是一个B+树，和单值索引不同的是，联合索引的键…
2022/8/11 2:23:06 人评论 次浏览 -
我说MySQL联合索引遵循最左前缀匹配原则，面试官让我回去等通知
面试官： 我看你的简历上写着精通MySQL，问你个简单的问题，MySQL联合索引有什么特性？心想，这还不简单，这不是问到我手心里了吗？ 听我给你背一遍八股文！我： MySQL联合索引遵循最左前缀匹配原则，即最左优先，查询的时候会优先匹配最左边的索引。 例如当我们在(a,b,c…
2022/8/8 2:22:56 人评论 次浏览 -
Redis 通过key前缀获取所有key的值
Redis 通过key前缀获取所有key的值public void getRedis(String cardId) {// 获取所有的keySet<String> keys = redisTemplate.keys("card_key*");for (String key : keys) {// 获取key对应值Object value = redisTemplate.opsForValue().get(key);if (va…
2022/8/3 2:24:06 人评论 次浏览 -
算法-最长公共前缀
01、题目分析 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，则返回""【leetcode】 示例1 输入: ["flower","flow","flight"] 输出: "fl"示例2 输入: ["dog","racecar",&qu…
2022/7/30 1:25:26 人评论 次浏览 -
字符串算法
哈希 hash:将某个数字变成另一个数字（通常用取模运算变化）。可以理解为将明文加密成密文 如果哈希后得到的值相同，可以用链表存储，将相同的值放在一起。 字符串hash 可以将字符串视为一个k进制，然后像转十进制一样“按权展开” 将a看为1，b看为2，c看为3（不要有0，因…
2022/7/29 14:24:20 人评论 次浏览 -
前缀和与差分
前缀和 *一维 定义：一维前缀和S[i]表示的就是a[1]+a[2]+…+a[i]。 作用：求a[i]~a[j]的和例如：有一列数字{a}，多次询问一个区间[L,R]的和。n,m<=1000000。n做法很简单，令s[p]=s[p-1]+a[p]=a[1]+a[2]+…+a[p]，那么：a[L]+a[L+1]+…+a[R]=s[R]-s[L-1] 递推式：s[i]=…
2022/7/27 23:25:26 人评论 次浏览 -
MySQL实战45讲 11
11 | 怎么给字符串字段加索引？ Q：如何在邮箱这样的字段上建立合理的索引？ 用户表的定义： create table SUser( ID bigint unsigned primary key, email varchar(64), ... )engine=innodb; 由于要使用邮箱登录，所以业务代码中一定会出现类似于这样的语句： select f…
2022/7/25 2:24:21 人评论 次浏览 -
2022-7-21 剑指offer-前缀和+map
剑指 Offer II 010. 和为 k 的子数组 难度中等89收藏分享切换为英文接收动态反馈给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。1 class Solution {2 public int subarraySum(int[] nums, int k) {3 Map<Integer,Integer> …
2022/7/22 6:59:46 人评论 次浏览
