![](https://img-blog.csdnimg.cn/direct/b8dec93832274141bfab1c181258d861.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
java
java
wow_awsl_qwq
这个作者很懒,什么都没留下…
展开
-
1282. 用户分组
代码】1282. 用户分组。原创 2022-08-12 15:06:09 · 106 阅读 · 0 评论 -
C++ 和JAVA 中对容器传值的方式 、容器和类变量初始化
c++自动分配,java手动分配内存Java。原创 2022-08-12 14:46:18 · 337 阅读 · 0 评论 -
一个在线图片文字识别的网站
可以直接截屏后粘贴,不需要选择文件https://app.xunjiepdf.com/ocrpart原创 2022-04-12 22:55:31 · 281 阅读 · 0 评论 -
关于clone() 浅拷贝 和深拷贝 通过例子分析
结论:浅拷贝:Object的clone() 会返回一个与原对象不同的引用,但是是浅拷贝,即拷贝后的成员与原对象的成员是引用的相同的地址,即整个对象引用不同,成员引用相同如下图:浅拷贝对象有不同的散列值,但是成员数组引用相同,修改其中一个,另一个也相应改变深拷贝对于自定义类型,在实现Cloneable接口的基础上,可以重写clone()函数,这里可以手动对成员引用指向不同的值,这样,就实现了深拷贝以下代码在去掉注释后的运行结果:class DeepCloneExample implement原创 2022-04-04 10:04:00 · 402 阅读 · 0 评论 -
Java和C++中switch语句的区别和联系 与用法
区别java可以使用的switch表达式:String ,int ,char (整数类型+String)c++可以使用的switch表达式:int ,char ,long long (整数类型)联系语法形式上一致javaString s = "a"; switch (s) { case "a": System.out.println("aaa"); break; case "b": System.out.p原创 2022-03-23 18:08:54 · 1702 阅读 · 0 评论 -
图论 拓扑排序 最短路 的几个模板(Java)
topsort static boolean topsort() { hh=0;tt=-1; for(int i=1;i<=n;++i) { if(d[i]==0)q[++tt]=i; } while(hh<=tt) { int t=q[hh++]; for(int i=h[t];i!=-1;i=ne[i]) { int j=e[i];原创 2022-03-04 22:26:31 · 344 阅读 · 0 评论 -
java swing 图形界面 棋盘覆盖算法 动画演示
棋盘覆盖算法动画演示效果如下:16*1664*64主要代码如下:package chessboard;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.Point;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.net.URL;import j原创 2021-07-20 13:25:19 · 834 阅读 · 6 评论 -
java 抽象类和接口
https://www.cnblogs.com/dolphin0520/p/3811437.html抽象类抽象方法是一种特殊的方法:它只有声明,而没有具体的实现。抽象方法的声明格式为:abstract void fun();抽象类:[public] abstract class ClassName { abstract void fun();}如果一个类含有抽象方法,则称这个类为抽象类因为抽象类中含有无具体实现的方法,所以不能用抽象类创建对象。和普通类一样,同样可以拥有成员变量原创 2022-02-23 18:41:09 · 142 阅读 · 0 评论 -
java的传值与传引用
对于基本数据类型和String是传值的Java的基本数据类型有8种,分别是:byte(位)、short(短整数)、int(整数)、long(长整数)、float(单精度)、double(双精度)、char(字符)和boolean(布尔值)。String 类也是传值的对于数组和自定义数据类型是传递引用的传引用:1.自定义数据类型变量2.基本数据类型的数组摘自网络:对基本数据类型传引用的解决方案使用数组例如:扩展欧几里得算法的实现static long gcd(long a,原创 2022-02-05 17:39:50 · 559 阅读 · 0 评论 -
聪明的燕姿 搜索dfs 约数之和 java
城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。所以燕姿总是拿着号码牌在地铁和人海找数字(喂!这样真的靠谱吗)。可是她忙着唱《绿光》,想拜托你写一个程序能够快速地找到所有自己等的人。输入格式输入包含 k 组数据。对于每组数据,输入包含一个号码牌 S。输出格式对于每组数据,输出有两行。原创 2022-02-04 22:49:50 · 411 阅读 · 0 评论 -
Java程序计时代码
long startTime = new Date().getTime();long endTime = new Date().getTime();System.out.println("运行时间: " + (endTime - startTime) + " 毫秒" );原创 2022-02-04 13:17:22 · 469 阅读 · 0 评论 -
付账问题 贪心 经典问题
几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍:标准差是多个数与它们平均数差值的平方平均数,一般用于刻画这原创 2022-02-02 13:38:57 · 198 阅读 · 0 评论 -
雷达设备 贪心 区间 经典问题
假设海岸是一条无限长的直线,陆地位于海岸的一侧,海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上,且雷达的监测范围为 d,当小岛与某雷达的距离不超过 d 时,该小岛可以被雷达覆盖。我们使用笛卡尔坐标系,定义海岸线为 x 轴,海的一侧在 x 轴上方,陆地一侧在 x 轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围,请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。输入格式第一行输入两个整数 n 和 d,分别代表小岛数目和雷达检测范围。接下来 n 行,每行输入两个原创 2022-01-30 11:26:21 · 190 阅读 · 0 评论 -
糖果传递 贪心 推公式
有 n 个小朋友坐成一圈,每人有 a[i] 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数 n,表示小朋友的个数。接下来 n 行,每行一个整数 a[i],表示第 i 个小朋友初始得到的糖果的颗数。输出格式输出一个整数,表示最小代价。数据范围1≤n≤1000000,0≤a[i]≤2×109,数据保证一定有解。输入样例:41254输出样例:4import java.util.*;//原创 2022-01-30 10:55:41 · 848 阅读 · 0 评论 -
整数的上下取整和浮点数的上下取整 java
整数的上下取整整数的下取整n/i本身就是下取整整数的上取整(n+i-1)/i一种更加直观的方法int ans=(int)Math.ceil((double)n/i);这种方法在恰好能整除时可能因为精度问题多1更直观的方法if(n%i==0)ans=n/i;else ans=n/i+1;浮点数注意库函数的参数和返回值都是浮点数,需要类型转换,以及参数类型转换浮点数的下取整Math.floor(4.3);浮点数的上取整Math.ceil(4.3);...原创 2022-01-29 00:16:54 · 648 阅读 · 0 评论 -
图论-图的遍历 图中点的层次 bfs
https://www.acwing.com/problem/content/849/给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环。所有边的长度都是 1,点的编号为 1∼n。请你求出 1 号点到 n 号点的最短距离,如果从 1 号点无法走到 n 号点,输出 −1。输入格式第一行包含两个整数 n 和 m。接下来 m 行,每行包含两个整数 a 和 b,表示存在一条从 a 走到 b 的长度为 1 的边。输出格式输出一个整数,表示 1 号点到 n 号点的最短距离。数据范围1≤n,原创 2022-01-25 12:27:28 · 237 阅读 · 0 评论 -
全球变暖 蓝桥杯 java bfs求连通块
你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示:….##….##……##.…####.…###.…其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:……………#………请你计算:依照科学家的预测,照片中有多少原创 2022-01-24 12:35:50 · 95 阅读 · 0 评论 -
java 容器类的使用 Queue Stack Vector
Java容器的基本概念Java容器类库是用来保存对象的,他有两种不同的概念:Collection,独立元素的序列,这些元素都服从一条或多条规则。List、Set以及Queue都是Collection的一种,List必须按照顺序保存元素,而Set不能有重复元素,Queue需要按照排队规则来确定对象的顺序。Map,Map是键值对类型,允许用户通过键来查找对象。Hash表允许我们使用另一个对象来查找某个对象。Collection和Map在Java容器中一共定义了2种集合, 顶层接口分别是Coll原创 2022-01-23 17:16:28 · 319 阅读 · 0 评论 -
双指针 双指针 双指针
某些情况下:for(int i=0;i<n;++i){ for(int j=0;j<n;++j) { }}可以转化成:for(int i=0,j=0;i<n;++i){ while(j<i) { ... j++; }}这样i和j都只从0到n,复杂度是O(n)原创 2022-01-23 15:01:34 · 228 阅读 · 0 评论 -
java库函数 实现 数组清零
只能对一维数组用:Arrays.setAll(b, x->0);二维数组,需要加个循环for(int i=0;i<10;++i)Arrays.setAll(b[i], x->0);原创 2022-01-23 11:23:00 · 1278 阅读 · 0 评论 -
三体攻击 java 三维差分+二分+数组映射
三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A×B×C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i,j,k))的生命值为 d(i,j,k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 lat,rat,lbt,rbt,lct,rct,ht 描述;所有满足 i∈[lat,rat],j∈[lbt,rbt],k∈[lct,rct] 的原创 2022-01-22 23:27:05 · 119 阅读 · 0 评论 -
油漆面积 线段树+线扫描 蓝桥杯 java
X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为 (x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。其实这也不难,只要算出所有矩形覆盖的区域一共有多大面积就可以原创 2022-01-21 23:08:34 · 521 阅读 · 0 评论 -
C++ 和 Java中默认的类和方法修饰符 的区别
示例代码要么使用 public 访问修饰符,要么就没使用修饰符(默认访问权限(default access))。默认访问权限没有关键字,**通常被称为包访问权限(package access)(有时也称为 friendly)**这意味着当前包中的所有其他类都可以访问那个成员。对于这个包之外的类,这个成员看上去是 private 的。由于一个编译单元(即一个文件)只能隶属于一个包,所以通过包访问权限,位于同一编译单元中的所有类彼此之间都是可访问的。当声明为public时使成员成为 public。那么无论是原创 2022-01-19 18:33:52 · 661 阅读 · 0 评论 -
java 刷题的快速读写
用于输入输出引起的TLE主要三个函数:(注意还要抛出异常)in.readLine().trim() 一行一行读,加上字符串处理,trim()是消除首尾空白字符,一般也可以不加out.println()out.flush()import java.io.*;import java.util.*;public class Main { public static void main(String []args) throws IOException { BufferedReade原创 2022-01-19 10:53:11 · 69 阅读 · 0 评论 -
java 的字符串处理相关函数
String类的成员函数substring:从下标a(取),到下标b(不取)String str="we are students and he is a techer";System.out.println(str.substring(2,10));equals:返回布尔值str1.equals(str2)equalsIgnoreCase():忽略字符大小写的字符串比较str1.equalsIgnoreCase(str2)字符串查找public class test { pu原创 2022-01-17 21:10:37 · 410 阅读 · 0 评论 -
选择排序 冒泡排序 快速排序 归并排序模板 逆序对
快排和归并排序可以记一下#include <iostream>#include <bits/stdc++.h>using namespace std;int n,a[100005],tmp[100005];//稳定的排序:直接插入排序、冒泡排序、归并排序、桶排序 //不稳定的排序:希尔排序、直接选择排序、堆排序、快速排序//简单选择排序,最好O(n2),不稳定:比如:5 5 1 void selsort(){ for(int i=0;i<n-1;++原创 2021-12-28 15:27:18 · 401 阅读 · 0 评论 -
openjudge_noi
11.538 计算多项式的导函数#include<iostream>#include<stdio.h>#include<string>using namespace std;int main(){ int casenum;casenum=1; while(casenum--) { int n; cin>>n; int a[n+1]; for(int j=n;j>=0;--j) { cin>&g原创 2021-10-01 19:16:45 · 341 阅读 · 0 评论 -
0 A a的ascii码
很多人终其一生都没记住,建议当场全文背诵(doge)符号 0 A a十进制 48 65 97十六进制 30h 41h 61h原创 2021-12-23 21:44:03 · 1100 阅读 · 0 评论 -
蓝桥杯 日志统计 双指针 自定义pair 自定义排序 java
import java.util.*;public class Main{ static int n,d,k,p,cnt[]=new int [100005]; static pair a[]=new pair[100005]; static boolean b[]=new boolean[100005]; public static void main(String []args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(原创 2021-12-18 22:09:00 · 449 阅读 · 0 评论 -
java 并查集操作 超简单
普通并查集操作主要代码就三行 //初始化 for(int i=0;i<n;++i)f[i]=i; //查 static int findd(int x) { return (x==f[x])?x:(f[x]=findd(f[x])); } //并 static void unionn(int x,int y) { f[findd(x)]=findd(y); }未完待续...原创 2021-12-18 20:02:24 · 322 阅读 · 0 评论 -
第十一届蓝桥杯 E七段码 dfs+并查集 java
题目描述小蓝要用七段码数码管来表示一种特殊的文字。七段码上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d, e 发光原创 2021-12-18 19:48:28 · 159 阅读 · 0 评论 -
java自带排序的使用
参考:https://blog.csdn.net/wudiyong22/article/details/47357833示例:基本类型排序:int a[]={1,2,5,3,6,4};Arrays.sort(a);//对a升序排序Arrays.sort(a,0,6);//对a从下标0,到下标5排序自定义类型排序:static Student b[]=new Student [4];for(int i=0;i<4;++i)b[i]=new Student("str", 4-i);A原创 2021-12-17 23:19:24 · 651 阅读 · 0 评论 -
java位运算
2的k次方 : 1<<k;原创 2021-12-16 16:30:53 · 842 阅读 · 0 评论 -
java刷题遇到的各种错误集合
强制类型转换注意括号int x=(int)b%10;int x=(int)(b%10);未完待续原创 2021-12-16 21:02:05 · 263 阅读 · 0 评论