题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "521. 最长特殊序列 Ⅰ" 题目 相关标签 ：字符串 说明： 1. 两个字符串长度均处于区间 。 2. 字符串中的字符仅含有 。 二、解题思路 1. 分析题目知道：空序列为所有字符串的子序列， 任何字符串为其自身的子序列 。 2. ...
分类：
其他好文 时间：
2020-05-23 00:45:12
阅读次数：
63
周五，晴，记录生活分享点滴 参考博客：https://www.cnblogs.com/resn/p/5800922.html Linux目录结构 节选版 / ： 所有目录都在 /boot : boot 配置文件、内核和其它启动 时所需的文件 /etc ： 存放系统配置有关的文件 /home ： 存放 ...
分类：
编程语言 时间：
2020-05-23 00:42:43
阅读次数：
64
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
题目大意： 将n个数分为m段，每段权值为数值相同的数对数量。求最小权值和。 题目解法： 还是一道分治优化dp。分治优化的具体内容详见划分数组1的题解。这里直接考虑怎么算w(a,b)。 用数组cnt记录一个区间内各个数字出现的次数。显然如果我们知道了一个区间[a,b]的cnt和权值，我们就可以O(1) ...
分类：
编程语言 时间：
2020-05-23 00:32:24
阅读次数：
50
线段树 线段树的根节点是整段区间，其它结点是由区间不断二分得到的子区间，其中叶子结点是区间的每个单独的元素。 存储 这里使用结构体存线段树。 建树 这里默认我们要求的是区间和，故结点值均为区间和。 可以视情况改变结点值的含义。 懒标记 如果每次对叶子结点的值进行修改时，总是一并将受其影响的其他父结点 ...
分类：
编程语言 时间：
2020-05-22 19:29:31
阅读次数：
47
题目: 思路: 关于旋转数组有各种变种问题：是否有重复元素、寻找最大值最小值、寻找旋转点下标(旋转点的值等于最小值)、查找给定元素。本题就是对有重复元素的旋转数组，寻找其最小值。 首先想到二分查找没问题，关键在于怎么通过判断middle元素的相对大小去逐渐缩小搜索区间。如下图所示(无重复元素) 循环 ...
分类：
编程语言 时间：
2020-05-22 14:22:49
阅读次数：
45
2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个 ...
分类：
其他好文 时间：
2020-05-22 09:24:15
阅读次数：
316
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "443. 压缩字符串" 题目 相关标签 ：字符串 注意： 1. 所有字符都有一个ASCII值在 区间内。 2. `1 1) { char[] counts = ("" + count).toCharArray(); for (cha ...
分类：
其他好文 时间：
2020-05-22 00:26:49
阅读次数：
62
地址：https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n]，如果有一个数只出现了一次，下标为x，那么有：[1,x,n]，对于里面的任意区间，只要涉及到x，它直接就是好序列。 所以就把区间分成两部分：[1,x-1][x+1,n]。 接下 ...
分类：
其他好文 时间：
2020-05-22 00:22:54
阅读次数：
64
题目大意 题解 神仙题，完全想不到正解 半平面交乱搞：https://www.cnblogs.com/gmh77/p/12916223.html 暴力做法：枚举A中的两个点，判断圆心在中垂线上的区间 把(x,y)投影到抛物面x\^2+y\^2=z上，即(x,y,x\^2+y\^2) 来自官方题解 那 ...
分类：
其他好文 时间：
2020-05-21 19:49:25
阅读次数：
64
