一、题目描述 二、解法 思路1：双指针。 思路2：reverse后看是否相等。 class Solution { public boolean isPalindrome(String s) { if (s == null) return true; /** * 方法1：双指针 */ char[] c ...
分类：
其他好文 时间：
2020-12-11 12:00:14
阅读次数：
3
前言 平时操作集合数据，我们一般都是for或者iterator去遍历，不是很好看。java提供了Stream的概念，它可以让我们把集合数据当做一个个元素在处理，并且提供多线程模式 流的创建 流的各种数据操作 流的终止操作 流的聚合处理 并发流和CompletableFuture的配合使用 关注公众号 ...
分类：
编程语言 时间：
2020-12-11 11:59:25
阅读次数：
7
L2-1 简单计算器 (25分) 这个题会用栈就能做出来了。按题目要求写就行，比赛没做全对。 #include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ stack<int>s1; stack<char>s2; ...
分类：
其他好文 时间：
2020-12-11 11:38:53
阅读次数：
2
初一看，sb题，上去一个并查集，很快啊，返回一个MLE，定睛一看，系统开的内存很小，但是这个算法复杂度又是这么正确 因此考虑优化内存，这样用滚动数组优化即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; type ...
分类：
其他好文 时间：
2020-12-10 11:39:56
阅读次数：
13
题意： 一个凸多边形和$m$个光源，问最少选择几个光源使得多边形所有边都被照亮 思路： 对于每个光源，处理出能照到的边，即为区间完全覆盖问题，但是区间是环形的，枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类：
其他好文 时间：
2020-12-10 11:38:18
阅读次数：
15
[2020.12.4周五] 圆上对称博弈 1451D - Circle Game 题解：注意到后手总可以使点走在（k,k)上，所以如果（k,k)是必胜态，则后手胜；否则先手总可以使（n*k+k,k)上，如果这是必胜态则先手赢 tag:对称博弈 #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-12-09 12:15:50
阅读次数：
5
1.不能被重载的运算符在C++中，不能被重载的运算符有：?.成员运算符?.*成员指针运算符?::作用域运算符?？:条件运算符2.神奇的变量名y1显示变量y1和C++标准库中的某个变量名称冲突，这个问题应当引起注意。这不是头文件写成<bits/stdc++.h>引起的，即使换成各具体的头文件（<iostream>,<algorithm>,<ctring>
分类：
编程语言 时间：
2020-12-05 10:27:02
阅读次数：
9
题目来源 https://codeforces.ml/contest/1457 A:Prison Break 给一个n*m的矩阵，问这个矩阵上到(a, b)距离最远的距离是多少？ 思路分析 找四个角即可。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-12-04 11:49:25
阅读次数：
22
01背包问题。 与模板不同，这道题要求的是最小剩余空间，也就是求背包里最多能放多少东西。 所以状态转移方程变为 fi= fi - w[i] + wi 。 其中 fi 表示当背包容量为 i 时可放的最大重量。 注意要倒着循环。 #include<bits/stdc++.h> using namespa ...
分类：
其他好文 时间：
2020-12-03 11:59:56
阅读次数：
3
手动O(2)优化 #pragma GCC optimize(2) 对拍程序 先🐎一份数据生成程序 以a+b为例 #include <bits/stdc++.h> using namespace std; int main() { srand( time( 0 ) ); freopen( "data ...
分类：
其他好文 时间：
2020-12-03 11:36:16
阅读次数：
5
