搜索结果
查询Tags标签： 前缀，共有 312条记录-
算法---LeetCode 862. 和至少为 K 的最短子数组
1. 题目 原题链接 返回 A 的最短的非空连续子数组的长度，该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组，返回 -1 。 示例 1： 输入：A = [1], K = 1 输出：1 示例 2： 输入：A = [1,2], K = 4 输出：-1 示例 3： 输入：A = [2,-1,2], K = 3 输出：3 提示： …
2021/6/29 14:24:52 人评论 次浏览 -
线性表基础：栈（五）智?发散题
智⼒发散题推荐刷题顺序： LeetCode #636 函数的独占时间 LeetCode #1124 表现良好的最⻓时间段 Leecode #54 螺旋矩阵1. LeetCode #636 函数的独占时间题目描述： 有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。…
2021/6/22 6:28:27 人评论 次浏览 -
mysql索引之前缀索引
有时候需要索引很长的字符列，这会让索引变得大且慢。通常可以索引开始的部分字符，这样可以大大节约索引空间，从而提高索引效率。但这样也会降低索引的选择性。索引的选择性是指不重复的索引值（也称为基数，cardinality)和数据表的记录总数的比值，范围从1/#T到1之间。…
2021/6/17 19:31:44 人评论 次浏览 -
《算法竞赛进阶指南》题解目录
0x00 基本算法 0x01 位运算 a^b 快速幂64位整数乘法 龟速乘最短Hamilton路径 状态压缩DP起床困难综合症 按位枚举 0x02 递推与递归 递归实现指数型枚举递归实现组合型枚举递归实现排列型枚举费解的开关 第一行状态递推全局状态奇怪的汉诺塔 多塔汉诺塔的递推[约数之和] 乘…
2021/6/17 1:23:58 人评论 次浏览 -
矩阵乘法 —— 洛谷 P3193 [HNOI2008]GT考试
该题与\(IndeedTokyo2019\)校招笔试题涉及密码有相同的思路，都是\(DP\)问题。 思路 由于状态的数量众多，所以我们需要使用状态机模型考虑一大类状态的转移。 使用闫氏\(DP\)分析法，从集合角度分析问题：状态表示：\(f[i, j]\)，表示长度为\(i\)且没有不吉利数字，且与不…
2021/6/14 18:21:00 人评论 次浏览 -
5.最长公共前缀
文章目录 一、题目描述二、解题思路三、代码编写步骤四、代码演示一、题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。二、解题思路 其实就是字符串相关方法的使用，可以先两两的去寻找公共前缀，找到前两个字符串的公共…
2021/6/14 10:24:54 人评论 次浏览 -
python3面试-查找字符串数组中的最长公共前缀
问题 编写一个函数来查找字符串数组中的最长公共前缀。 空字符串“” 输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: "" 解释：输入列表不存在公共前…
2021/6/14 1:22:24 人评论 次浏览 -
高性能mysql
5 创建高性能的索引 5.1 索引基础 5.1.1 索引的类型B-Tree 哈希索引 空间数据索引 全文索引 其他索引类别5.2 索引的优点 1.索引大大减少了服务器查询需要扫描的数据量 2.索引可以帮助服务器避免排序和临时表 3.索引可以将随机IO变为顺序IO 读书推荐《数据库索引设计和优化…
2021/6/13 19:23:13 人评论 次浏览 -
mysql索引失效原理（联合索引失效问题）
单值索引B+树图单值索引在B+树的结构里，一个节点只存一个键值对联合索引开局一张图，由数据库的a字段和b字段组成一个联合索引。从本质上来说，联合索引也是一个B+树，和单值索引不同的是，联合索引的键值对不是1，而是大于1个。a, b 排序分析a顺序：1，1，2，2，3，3b顺…
2021/6/9 2:21:03 人评论 次浏览 -
LeetCode（26）连续的子数组和（中等）
问题描述： 给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。 如果存在一个整数 n ，令整数 x 符合 x = n * k ，…
2021/6/7 18:53:51 人评论 次浏览 -
python 前缀和总结
前缀和是数据结构与算法中比较重要的知识，前缀和经常可以结合哈希表解决很多有意思的问题。为了方便学习，在这里总结leetcode中出现的前缀和问题。 525. 连续数组 给定一个二进制数组 nums （只含有0，1）, 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组…
2021/6/3 12:21:13 人评论 次浏览 -
算法：最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car&quo…
2021/6/1 14:21:02 人评论 次浏览 -
漫画：什么是KMP算法？
小灰 程序员小灰 ————— 第二天 —————————————————前情回顾在字符串匹配算法的前两讲，我们分别介绍了暴力算法BF算法，利用哈希值进行比较的RK算法，以及尽量减少比较次数的BM算法，没看过的小伙伴可以点击下方链接：1. BF算法和RK算法2. BM算法如…
2021/5/19 1:26:50 人评论 次浏览 -
分析：xml的schema约束引入
<?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"xmlns:mvc="http://www.springframework.org/schema/mvc"xmlns:xsi="http://www.w3.org/2001/XMLSchema-i…
2021/5/17 10:29:30 人评论 次浏览 -
mysql联合索引的最左前缀匹配原则
目录什么是最左匹配原则？ 最左匹配原则的原理 总结 为什么要使用联合索引？ 使用索引优化查询问
2021/5/15 2:27:05 人评论 次浏览
