搜索结果
查询Tags标签： 前缀，共有 312条记录-
Mysql性能调优五——创建高性能的索引
1.索引优化的必要性索引优化是对查询性能优化的最有效的手段，能够轻松将查询性能提升几个数量级，创建一个真正的最优索引至关重要。且与查询密不可分。 2.索引基础(29条消息) 一文搞懂MySQL索引（清晰明了）_Free Joe的博客-CSDN博客_mysql索引 3. B-Tree索引其对如下类…
2022/4/9 19:19:32 人评论 次浏览 -
Min_25 Sieve 学习笔记
这个东西不是人想的。 解决问题：积性函数前缀和。 适用条件：可以快速计算 \(f(p)\) 的前缀和，\(f(p^k)\) 可以被表示成若干完全积性函数的线性组合（指对应项可以快速组合出来）。 时空复杂度：就当是 \(O(\dfrac{n^\frac{3}{4}}{\log n}+n^{1-\epsilon})-O(\sqrt n)\)…
2022/4/3 23:20:40 人评论 次浏览 -
cf432 D. Prefixes and Suffixes
题意： 输出所有的 \(len\)，使得给定字符串的长度为 \(len\) 的前缀与长度为 \(len\) 的后缀相等；并输出每个这种前缀在整个串中（作为子串）的出现次数。 思路： 前缀后缀啥的显然是 kmp 的 next 数组。初始 len=n，不断让 len=next[len] 就能找出所有的 len 重点是它们…
2022/4/1 6:21:10 人评论 次浏览 -
批量添加/删除文件后缀/前缀——Python
由文件收集后，突然需要修改所有文件的文件名为指定格式 得到启发，正好最近在学习Python，于是有了下面这几行代码。1 import os # 导入 os 模块2 os.chdir("C:/Users/86170/Desktop/03_APF") # 改变默认路径为需要批量处理的文件所在的文件夹3 dir_list =…
2022/3/30 11:49:31 人评论 次浏览 -
蓝桥杯[第十届][B组]-灵能传输
题目来自蓝桥杯练习系统:http://lx.lanqiao.cn/problem.page?gpid=T2704由星际争霸作引子，引出一道有些费解的题目,一开始笔者没有如何思路，试探性的写了一些优化判断与操作:因为操作不会使中间的值产生绝对值变化，如果操作能使得左右值取得更小的值，则优化成立，执行…
2022/3/26 6:23:00 人评论 次浏览 -
算法竞赛-前缀和&差分
前缀和&差分 一维前缀和 问题描述： 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为“数列的前n项的…
2022/3/21 17:29:40 人评论 次浏览 -
Python字符串前缀u、r、b、f含义
https://www.cnblogs.com/songzhenhua/p/13236794.html#:~:text=前缀u表示该字符串是unicode编码，Python2中用，用在含有中文字符的字符串前，防止因为编码问题，导致中文出现乱码。,另外一般要在文件开关标明编码方式采用utf8。 Python3中，所有字符串默认都是unicode字…
2022/3/19 11:27:54 人评论 次浏览 -
【面经】数据库面试突击
数据库基础概念什么是数据库 数据库（Database） 是保存有组织的数据的容器（通常是一个文件或一组文件），是通过 数据库管理系统（DataBase- Management System，DBMS） 创建和操纵的容器。DBMS 的主要目标是提供一种可以方便、高效地存取数据库信息的途径。 我们常说 X…
2022/3/11 19:15:06 人评论 次浏览 -
4.最长公共前缀
//编写一个函数来查找字符串数组中的最长公共前缀。//如果不存在公共前缀，返回空字符串 ""。//思路//标签：链表//当字符串数组长度为 0 时则公共前缀为空，直接返回//令最长公共前缀 ans 的值为第一个字符串，进行初始化//遍历后面的字符串，依次将其与 ans 进…
2022/3/9 23:19:18 人评论 次浏览 -
python算法 前缀和
这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。请你返回一个长度为 n 的数组 answ…
2022/3/5 22:45:10 人评论 次浏览 -
2022.3.1#差分与前缀和思想
差分： 给出n个数，再给出Q个询问，每个询问给出l，r，x，要求你在l到r上每一个值都加上x，而只给你O(n)的时间范围，怎么办？ Xenny大佬的树状数组详解 - Xenny - 博客园 (cnblogs.com)里利用一个差分值构建的树状数组，可以用来进行区间更新，单点查询。 差分的特点是区…
2022/3/1 6:23:17 人评论 次浏览 -
mybatis动态sql中的trim标签的使用
mybatis动态sql中的trim标签的使用 <select id="findActiveBlogLike"resultType="Blog">SELECT * FROM BLOG<trim prefix="WHERE" prefixoverride="AND|OR"><if test="state != null">AND state = #…
2022/2/28 19:22:57 人评论 次浏览 -
Mybatis -- 动态sql
1 if判断标签 test 里面是 条件 trim 清除前缀 清除 后缀 添加 前缀 添加 后缀 wheresetforeachchoose 标签 就是 switch when 是选择 条件 otherwise 作为补充sql 提取 处理*
2022/2/23 2:22:39 人评论 次浏览 -
LeetCode 560 和为 K 的子数组
群里看到有人面微软的一面题。 第一种方式，暴力解，二重循环查找sum=k的。 第二种方式，刚看了题解也还是有点晕，主要思路就是前缀和+哈希表。重点是一次循环，边统计当前下标的前缀和 边查找符合要求的前缀和是否已经出现过，并且将出现的次数加到ans中。 第一种方式。…
2022/2/15 6:14:06 人评论 次浏览 -
LeetCode 14 最长公共前缀（c++）
文章目录 题目要求解法题目要求编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = [“flower”,“flow”,“flight”] 输出：“fl”示例 2： 输入：strs = [“dog”,“racecar”,“car”] 输出：&…
2022/2/10 1:20:00 人评论 次浏览
