java学习
一.steam流
1.介绍
Stream 是 Java 8 中引入的一种处理集合数据的新抽象。它提供了一种高效且便利的方式来处理集合中的元素，支持函数式编程的特性，使得集合操作变得更加简洁和灵活。
2.创建
List和Set可以直接调用接口的steam方法转换为流
List<String> s1= new ArrayList<>();
s1.stream(); Set<String> s=new HashSet<>();
s.stream();注意：map不能直接创建stream流，可以使用Map接口的keySet().stream()方法将Map的键集合转换为流，或使用values().stream()方法将Map的值集合转换为流。
Stream<String> keyStream = map.keySet().stream();
Stream<Integer> valueStream = map.values().stream();3.forerch(遍历)
在前面没有加限定操作的时候foreach可以遍历输出集合内的全部元素。
public class test {
public static void main(String[] args) {
List<String> s1=new ArrayList<>();
Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");
s1.stream().forEach(System.out::println);
}
}
4.filter(筛选)
fiter可以对我们流进行筛选，筛除不符合我们要求的元素，用上面的例子。
如果我们只需要保留名字长度为2的元素。
那么我们只需要保证元素.length()==2就行。
List<String> s1=new ArrayList<>();
Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");
s1.stream().filter(s->s.length()==2).forEach(System.out::println);
我们还可以多次筛选，可以用多个filter或者用&&加多个条件。
List<String> s1=new ArrayList<>();
Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");
s1.stream().filter(s->s.length()==2&&s.startsWith("张") ).forEach(System.out::println);
List<String> s1=new ArrayList<>();
Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");
s1.stream().filter(s->s.length()==2).filter(s->s.startsWith("张")).forEach(System.out::println);
5.sorted(流排序)
sorted可以将流按照从小到大排序。
List<String> s1=new ArrayList<>();
Collections.addAll(s1,"cba","acb","bac","abc","cab");
s1.stream().sorted().forEach(System.out::println);
这里先介绍部分，还有很多很方便的没有介绍。
二.蓝桥杯真题练习
1.接龙数列
样例输入
5 11 121 22 12 2023
样例输出
1
一道dp题，不看题解都想不到是dp题
#include<iostream>
#define ll long long
using namespace std;
int main()
{
ll n;
cin>>n;
ll dp[11]={0},ans=-1;//最长序列
for(int i=0;i<n;i++){
string a;
cin>>a;
ll b=a.back()-'0',c=a[0]-'0';
dp[b]=max(dp[b],dp[c]+1);
ans=max(ans,dp[b]);
}
cout<<n-ans<<endl;//这里输出需要删除的个数
return 0;
}2.冶炼金属
样例输入
3 75 3 53 2 59 2
样例输出
20 25
这里需要数学手算一下。
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n;
cin >> n;
int mi = 0, mx = 1e9;
while (n--) {
int a, b;
cin >> a >> b;
mi = max(a / (b + 1) + 1, mi);
mx = min(a / b, mx);
}
cout << mi << " " << mx << endl;
return 0;
}
