题目描述: 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble ...
分类:
其他好文 时间:
2021-05-03 12:34:22
阅读次数:
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度,失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置,通过倍增快速找到该字符串所在状态 ...
分类:
其他好文 时间:
2021-05-03 12:26:25
阅读次数:
0
题目 注意 符合题意的字符串,除了要是一个回文字符串,还必须由全部由 轴对称字母 组成。 思路 判断是否含有非轴对称字母 判断是否为回文字符串 以下是所有的轴对称字母: AHIMOTUVWXY 这里介绍一个string类型操作,可以快速反转字符串。 string str; reverse(str.b ...
分类:
其他好文 时间:
2021-05-03 12:20:32
阅读次数:
0
1、 一个整数n(n <=30)可以有多种分划,分划的整数之和为n,在不区分分划出各整数的次序时,字典序递减输出n 的各详细分划方案和分划总数。 例如n = 6,程序输出为: 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 ...
分类:
其他好文 时间:
2021-05-03 12:14:56
阅读次数:
0
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中,一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为:将物品以 \(q_{i}\) 从大到小为第一关键字,\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\),对 ...
分类:
其他好文 时间:
2021-05-03 12:12:04
阅读次数:
0
题目:https://vjudge.net/contest/389321#problem/D 题意: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 第1行:一个数N,表示输入正整数的数量 ...
分类:
其他好文 时间:
2021-05-03 12:11:43
阅读次数:
0
KMP 算法最基本的应用场景是字符串的模式匹配,然而其应用远不止于此,在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用,比如下面的这道求循环节的题。 题目大意就是给出一个字符串,然后求它的某个长度的前缀是否由循环节组成,若有则输出这个前缀的长度和循环节个数。 附上题目链接:[POJ ...
分类:
编程语言 时间:
2021-05-03 12:10:43
阅读次数:
0
字符串数组 如果数组元素不是基本类型,而是一个引用类型,那么,修改数组元素会有哪些不同? 字符串是引用类型,因此我们先定义一个字符串数组: String[] names = { "ABC", "XYZ", "zoo" }; 对于String[]类型的数组变量names,它实际上包含3个元素,但每个元 ...
分类:
编程语言 时间:
2021-05-03 12:07:19
阅读次数:
0
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = [0,1,0,1,0,1,99] 输出:99 提示: 1 ? nums.len ...
分类:
其他好文 时间:
2021-05-03 12:06:13
阅读次数:
0
Java Redis安装引用及常用操作工具类 Java 时间日期字符串获取处理工具类 Java String字符串处理判断工具类 Java 使用正则表达式判断字符串格式工具类 原文地址:https://blog.csdn.net/a991361563/article/details/11630651 ...
分类:
编程语言 时间:
2021-05-03 11:59:06
阅读次数:
0