2刷。感觉看矩阵不太好理解,还是按原来的。 动态规划假设子问题已经解决,看最后一步。 class Solution { //dp[i][j],ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类:
其他好文 时间:
2021-06-06 18:43:27
阅读次数:
0
E题 调皮的摩尔 原题链接 算法: 字符串哈希 将一个字符串转化为整数存储,同时保证字符串不同,产生的数字不同。 注意点: 1. unsigned long long unsigned long long (\(2^{64} - 1\)), 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类:
其他好文 时间:
2021-06-05 18:37:49
阅读次数:
0
修改build.gradle文件 // Top-level build file where you can add configuration options common to all sub-projects/modules. buildscript { repositories { goog ...
分类:
移动开发 时间:
2021-06-04 19:09:13
阅读次数:
0
类型转换 publicclassdemo06 { publicstaticvoidmain(String[] args) { inti=128; byteb= (byte)i;//内存溢出 byte 最大值127 //低 高 //byte,short,char,int,long,float,doub ...
分类:
其他好文 时间:
2021-06-04 19:00:16
阅读次数:
0
利用几何关系转化以后,变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类:
其他好文 时间:
2021-06-03 17:39:32
阅读次数:
0
参考链接: https://blog.csdn.net/wahaha13168/article/details/81211002 https://www.cnblogs.com/merryyou/p/11670171.html feign 接口返回流 服务提供者 @GetMapping("/{id} ...
分类:
其他好文 时间:
2021-06-02 20:54:56
阅读次数:
0
首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知a=a2-a1,b=b2-b1.将线段表示为参数方程:a=a1 + t ab=b1 + u b其中参数t,u取值 ...
分类:
其他好文 时间:
2021-06-02 20:52:20
阅读次数:
0
网上的很多代码都是错的 正确的代码 using ll = long long int; ll is_mul_overflow(ll a,ll b) { if (a == -1) return (b == INT64_MIN); if (b == -1) return (a == INT64_MIN) ...
分类:
其他好文 时间:
2021-06-02 19:24:09
阅读次数:
0
补题链接:Here A - Chinchirorin 给出 \(a,b,c\) 三个正整数,现请打印各种情况的答案: \(a=b=c\) ,输出一个即可 \(a = b\ and\ a != c\) 或者 \(a = c\ and\ a != b\) 或者 \(b = c\ and\ a != b\ ...
分类:
其他好文 时间:
2021-06-02 19:08:52
阅读次数:
0
#include <bits/stdc++.h> #define please return #define ac 0 using namespace std; using ll = long long ; bool vis[1003]; void solve() { int n,m; cin>>n ...
分类:
编程语言 时间:
2021-06-02 18:28:48
阅读次数:
0