蓝桥杯C++转java笔记(临时抱佛脚)

2023-10-14 01:59

本文主要是介绍蓝桥杯C++转java笔记(临时抱佛脚),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

输入篇

//创建一个cin
Scanner cin = new Scanner (new BufferedInputStream(System.in));
//读一个整数:
int n = cin.nextInt(); //相当于 scanf(”%d”, &n); 或 cin >> n;
//读一个字符串:
String s = cin.next(); //相当于 scanf(”%s”, s); 或 cin >> s;
//读一个浮点数:
double t = cin.nextDouble(); //相当于 scanf(”%lf”, &t); 或 cin >> t;

输出篇

//常见的输出方式
System.out.println(); //输出并换行
System.out.print(); //输出不换行
System.out.printf(); //像printf一样输出//格式控制
DecimalFormat f = new DecimalFormat("#.00#");
//这里0指一位数字,#指除0以外的数字。

STL函数篇

Arrays.fill(); //类似于memset但只用用于一维
Arrays.sort(); //排序函数
//重新写排序方法
Comparator<Integer> cmp = new Comparator<Integer>() {@Override//默认升序public int compare(Integer o1, Integer o2) {return o1 - o2;}
};
Arrays.sort(arr, cmp);//二分查找
Arrays.binarySearch(all,x);

STL容器篇

//vector
List<Integer> a = new LinkedList<>(); //vector<int> a;
a.add(i); // a.push_back
a.get(i); // a[i]
a.contains(i); // 查看a中是否包含i
a.set(i, j); //a[i] = j;
a.remove(i); //a.erase();
Collections.sort(); //排序
Collections.binarySearch(all,x); //二分查找
//多维
List<Integer>[] list = new List[100];
int a = src.nextInt(), b = src.nextInt();
if (list[a] == null) list[a] = new ArrayList<Integer>();//stack
Stack<Integer> st = new Stack<Integer>(); //创建一个栈
st.add(x); // 将x入栈
st.pop(); //把栈顶元素出栈
st.isEmpty(); //判断栈是否为空
st.peek()); //获取栈顶元素//queue
Queue<Integer> q = new LinkedList<>();
q.offer(x); // 将x入队列
q.poll(); // 将队尾元素出队
q.isEmpty(); // 判断队列是否为空
q.peek()); //获取队尾元素//priority_queue
PriorityQueue<Integer> q = new PriorityQueue<Integer>((o1, o2) -> o1 - o2); //后半部分是用于比较
q.add(x); // 将x入堆
q.poll(); // 将堆顶元素出堆
q.isEmpty(); // 判断堆是否为空
q.peek()); //获取堆顶元素//set
HashSet<Integer> hs = new HashSet<Integer>();
hs.add(v); //相当于insert
hs.contains(v); //相当于count != 0//map
HashMap<Integer, Integer> mp = new HashMap<Integer, Integer>();
mp.put(i, j); // mp[i] = j;
mp.containsKey(i); // mp.count(i);
mp.get(i); // mp[i];
mp.replace(i, j); // mp[i] = j; (i已经存在)

大数篇

//大数创建
BigInteger a = new BigInteger(src.next(), 10); //str表示数字, 10代表十进制
BigInteger b = new BigInteger(src.next(), 10); //str表示数字, 10代表十进制
//大数加法
System.out.println(a.add(b));
//大数减法
System.out.println(a.subtract(b));
//大数乘法 
System.out.println(a.multiply(b));
//大数除法
System.out.println(a.divide(b));
//大数求余
System.out.println(a.remainder(b));
//大数求gcd
System.out.println(a.gcd(b));
//进制转换
a.toString(k); // k进制

字符串篇

//String
String a = src.next();
a.equals(b); //比较两个字符串是否相等
a.length(); //获取字符串长度
a.toCharArray(); //把字符串转化为一个字符数组
a.indexOf(str, idx); //在a中寻找从idx开始的子串str的下标
a = a + b; //合并两字符串
a.charAt(i); //获取字符串第i个字符
a.substring(i, j); //获取从i到j - 1 的子串
String.valueOf(); //数字转字符串//StringBuilder
StringBuilder s = new StringBuilder("abcd");
s.append(i); //在s后面添加元素
s.delete(i, j); //删除i到j - 1的元素
s.insert(i, str); //在第i - 1个字符后面插入字符串str
s.replace(i, j - 1, str); //删除i到j - 1的元素

基础算法篇

1. 离散化

//二分查找对应元素下标
static int find(int x) {int l = 0 , r = all.size() - 1;while(l < r) {int mid = (l + r) >> 1;if(all.get(mid) >= x) r = mid;else l = mid + 1;}return l + 1;
}
//模拟C++的一个去重函数
static int unique() {int j = 0;for (int i = 0; i < all.size(); i++) {if (i == 0 || all.get(i) != all.get(i - 1)) all.set(j++, all.get(i));}return j;
}
//排序
Collections.sort(all);
//去重
int la = unique();
//把有用部分留下
all = all.subList(0, la);

数据结构篇

1.并查集

//找父节点
static int find(int x) {if(p[x] == x) return x;int tmp = find(p[x]);d[x] += d[p[x]];return p[x] = tmp;
}//合并两个集合
p[pa] = pb;
d[pa] = (d[b] - d[a] + c + 2) % 3;

2.trie树

//插入
static void insert() {int p = 0;for(int i = 0; i < s.length(); i++) {if(tr[p][s.charAt(i) - 'a'] == 0) tr[p][s.charAt(i) - 'a'] = ++idx;p = tr[p][s.charAt(i) - 'a'];}cnt[p]++;
}
//查询
static int ask() {int p = 0;for(int i = 0; i < s.length(); i++) {if(tr[p][s.charAt(i) - 'a'] == 0) return 0;p = tr[p][s.charAt(i) - 'a'];}return cnt[p];
}

Eclipse使用篇

1.快捷键

alt + shift + r : 重命名

ctrl + . 及c trl + 1: 下一个错误及快速修改

Ctrl + Shift + F: 格式化当前代码

Ctrl + Shift + O: 组织导入

2.一些问题的解决方式

如何打开控制台:
在这里插入图片描述

这篇关于蓝桥杯C++转java笔记(临时抱佛脚)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/207356

相关文章

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一:基于AbstractRoutingDataSource实现动态

Springboot @Autowired和@Resource的区别解析

《Springboot@Autowired和@Resource的区别解析》@Resource是JDK提供的注解,只是Spring在实现上提供了这个注解的功能支持,本文给大家介绍Springboot@... 目录【一】定义【1】@Autowired【2】@Resource【二】区别【1】包含的属性不同【2】@

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co

Elasticsearch 在 Java 中的使用教程

《Elasticsearch在Java中的使用教程》Elasticsearch是一个分布式搜索和分析引擎,基于ApacheLucene构建,能够实现实时数据的存储、搜索、和分析,它广泛应用于全文... 目录1. Elasticsearch 简介2. 环境准备2.1 安装 Elasticsearch2.2 J

Java中的String.valueOf()和toString()方法区别小结

《Java中的String.valueOf()和toString()方法区别小结》字符串操作是开发者日常编程任务中不可或缺的一部分,转换为字符串是一种常见需求,其中最常见的就是String.value... 目录String.valueOf()方法方法定义方法实现使用示例使用场景toString()方法方法

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis