以字符串aabaaf为例 next数组可能有几种表达方式 如 0 1 0 1 2 0 -1 0 1 0 1 2 -1 0 -1 0 1 -1 实际上他们的本质上都是一样的 第一种当前后缀不匹配时，j跳到next[j-1]; 第二种j跳到next[j]; #include<iostream> #inc ...
分类：
编程语言 时间：
2021-04-12 11:45:51
阅读次数：
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类：
编程语言 时间：
2021-04-12 11:39:49
阅读次数：
0
A. Déjà Vu 题意：就是问能否加上字母a，使得字符串不中心对称 思路：只有一种情况不能加入，就是全部是a，剩下的都可以满足，找a的位置就找哪个字母不是a，然后让它的对称位置是新加的这个a 代码： 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类：
其他好文 时间：
2021-04-10 13:37:05
阅读次数：
0
按照key值升序输出： #include<iostream> using namespace std; #include<map> int main() { map<int,int>m; int n; cin >> n; while(n--) { int a = 0, b = 0; cin >> a ...
分类：
其他好文 时间：
2021-04-10 13:21:54
阅读次数：
0
当const修饰全局变量时，修改它会怎么样？ 看如下代码： 1 #include <iostream> 2 using namespace std; 3 4 const double a = 10.5; 5 6 int main() { 7 double* p = const_cast<double ...
分类：
其他好文 时间：
2021-04-08 13:49:55
阅读次数：
0
$\mathcal 设 \(f_i\) 为到达 \(i\) 的答案，不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时，单独使用当前操作来到达 \(i\) 的最小步数，不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次，然后更新 \(f\)。 具体的： ...
分类：
其他好文 时间：
2021-04-07 11:28:22
阅读次数：
0
调整图像亮度和对比的方式,计算表达是如下: \[ g(i, j) = \alpha f(i, j) + \beta \] $\alpha>0$用于控制对比度, $\beta$是增益变量; $g$表示调整后的图像,$f$表示原始图像; 代码如下: #include <iostream> #includ ...
分类：
编程语言 时间：
2021-04-07 11:02:47
阅读次数：
0
求路径中最小值的最大值，应该可以利用网络流的方法解决，不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类：
其他好文 时间：
2021-04-07 10:29:27
阅读次数：
0
归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long ...
分类：
编程语言 时间：
2021-04-05 12:52:30
阅读次数：
0
PCL point cloud #include<pcl/visualization/cloud_viewer.h> #include<iostream> #include<pcl/io/io.h> #include<pcl/io/pcd_io.h> #include<pcl/io/ply_io.h ...
分类：
其他好文 时间：
2021-04-05 12:50:42
阅读次数：
0
