2022java蓝桥杯备战
我哪知道啊¿
一名普普通通的魔都在校大学生,欢迎大家一起来探讨计算机学科知识
阶段性目标:校招时拿到大厂offer,主攻java。
展开
-
[小知识]为什么二分法不推荐使用mid=(left+right)/2
不推荐的原因当left与right都过大时,可能会造成数据溢出,导致mid错误修改优化mid=left+(right-left)/2这样写的结果是一样的,但是可以有效的防止数据的溢出习题leetcode 278.第一个错误的版本这道题二分法用mid=(left+right)/2会超出int的返回从而导致结果超时改用优化后的就可以避免超时了(别问我是怎么知道的)...原创 2022-02-08 21:25:39 · 659 阅读 · 1 评论 -
蓝桥杯java组之埃氏筛与欧拉筛
埃氏筛埃氏筛的原理:一个素数的倍数一定是合数应用这个原理,我们可以逐步筛去0-n区间内的合数代码实现如下import java.util.*;public class Text_1 { public static void main (String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); int[] is_prime = new int[n+1]; //标记是否为素数原创 2022-01-28 00:40:15 · 874 阅读 · 0 评论