https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 ...
分类:
其他好文 时间:
2021-02-02 10:40:54
阅读次数:
0
81. 搜索旋转排序数组 II Difficulty: 中等 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 fal ...
分类:
编程语言 时间:
2021-02-01 12:51:53
阅读次数:
0
784.字母大小全排列 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入:S = "a1b2" 输出:["a1b2", "a1B2", "A1b2", "A1B2"] 输入:S = "3z4" 输出:["3z4", "3 ...
分类:
其他好文 时间:
2021-02-01 12:41:42
阅读次数:
0
LeetCode26 删除排序数组中的重复项 # 删除重复元素,解题方法:双指针 # 1 定义2个指针,慢指针i,从0开始;快指针j,从1开始 # 2 移动指针,如果当前nums[i] = nums[j],则j加1,i不动;如果不相等,则i,j均加1 1 class Solution: 2 def ...
分类:
编程语言 时间:
2021-02-01 12:25:27
阅读次数:
0
E. Pattern Matching 题目链接:https://codeforces.com/contest/1476/problem/E 题目大意:给你n个模式串和m个字符串(长度都为k),要求你将模式串进行排序使得每个字符串在排序后的模式串中第一个匹配的是未排序前的模式串中第mt个模式串。对于 ...
分类:
其他好文 时间:
2021-02-01 11:51:02
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/sliding-window-maximum 题目描述: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动 ...
分类:
其他好文 时间:
2021-02-01 11:50:28
阅读次数:
0
01.note 一.不用pytorch的module模型手写简单的线性问题 1)输入train_data和test_data #1.输入数据集 inputs = np.array([[73, 67, 43], [91, 88, 64], [87, 134, 58], [102, 43, 37], [ ...
分类:
其他好文 时间:
2021-01-30 12:05:31
阅读次数:
0
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类:
其他好文 时间:
2021-01-30 11:54:10
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/repeated-substring-pattern 题目描述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" ...
分类:
其他好文 时间:
2021-01-30 11:52:32
阅读次数:
0
#F. Nezzar and Nice Beatmap ##https://codeforces.com/contest/1478/problem/F ##题解 要保证每三个点构成的三角形为锐角三角形的最优情况,我们知道锐角三角形中锐角相邻的两条边长度的平方和大于相对的边的平方,由题意可以得出中间点 ...
分类:
其他好文 时间:
2021-01-30 11:50:37
阅读次数:
0