算法竞赛积累
- set的排序
new TreeSet<T>(Comparator.reverseOrder()).addAll(set);
//T为set的泛型
此时set就已经排好序
2. 重置变量set.clear()
3. 10的-6次方System.out.println(1e-6);
4. 一个数各项之和
private static int sum(int x) {
int y=0;
while (x>0){
y+=x%10;//取最后一位
x/=10;//去最后一位
}
return y;
}
- 冒泡排序
private static int[] bubbleSort(int[] a) {
//a[0] a[1] a[2] a[3]
for (int i = 1; i < a.length; i++) { //比较n-1趟
for (int j = 0; j <a.length-i ; j++) {
//第一趟j取0到2,第二趟j取0-1(即比较a[1]a[2],最大的已经放在末位不需参与比较)
if (a[j]>a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
return a;
}
- 字符’5’转化为int :
Integer.parseInt('5'+"");
- 正则
String s="99";
if (s.matches("^[0-9]*$")) System.out.println("yes");
else System.out.println("no");
java正则表达式大全
8. > ==比的是地址,.equals比的是内容(需重写)
- protected 对子女和同一家族的
friendly 对同一家族
默认 包内默认可见 - 改进int数组的toString方法
public static String toString(int[]a) {
StringBuilder stringBuilder=new StringBuilder("[");
for (int i = 0; i <a.length ; i++) {
stringBuilder.append(a[i]+(i==a.length-1?"":","));
}
stringBuilder.append("]");
return stringBuilder.toString();
}
boolean empty(){ return getSize()==0; }
不用写if else- StringBuilder追加字符比String 快30倍
stringBuilder.reverse();直接用
- stringBuilder.toString()转String
char[]chars={};
String ss=new String(chars);
- 正则
String s="99";
if (s.matches("^[0-9]*$")) System.out.println("yes");
else System.out.println("no");
System.out.println(Math.pow(3,3)); System.out.println(new BigInteger("3").pow(3));
String s1="aabbcd";
System.out.println(s1.substring(2));//从下标为二开始
System.out.println(s1.substring(2,4));//从下标为二开始,到下标为4之前
System.out.println(s1.replace("a","A"));
System.out.println(s1.toUpperCase());
System.out.println(s1.lastIndexOf('a'));
System.out.println((char)23561);
System.out.println((long)'a');
/**
* bbcd
* bb
* AAbbcd
* AABBCD
* 1
* 尉
* 97
*/
-
判断10个数字如6301245789是否包含0-9
加到set里去重如果set.size==10,yes -
素数判断
static Boolean isPrimeNumber(int i){
boolean flag=true;
for (int j = 2; j <=Math.sqrt(i) ; j++) {
if (i%j==0){
flag=false;
break;
}
}
return flag;
}
System.out.println("ja"+"\n"+"va");
-
竞赛题:
数据会不会溢出??
暴力循环会超时吗??
double area=Math.PI*2*2;
System.out.printf("%.7f",area);//格式输出,小数点后保留7位
- 斐波那切数列后四位数
/**
* 一个数列,1,1,1,3,5,。。。。每一项是前三项之和,求第20190324项的后4位数
* @param n
* @return
*/
//数列中每一个的后四位由前三位的后四位有关,每一次计算截取后四位就好
private static int lastFourNumber(int n) {
int a=1,b=1,c=1;
int d;
for (int i = 4; i <=n ; i++) {
d=(a+b+c)%10000;
a=b;
b=c;
c=d;
}
return c;
}
-
108次运算为1秒,如果数据规模为108,算法复杂度为O(nlgn)的话,
运行时间约为20秒 -
二叉树的节点编号为i,则子节点编号为2i+1,2i+2
父节点编号为(i-1)/2 -
`System.out.println(Arrays.toString(arr));`//SB
-
//return 就相当于给下一句写了else
-
//格式化货币;
NumberFormat fo=NumberFormat.getCurrencyInstance(Locale.CHINA);
System.out.println(fo.format(5623));
//格式化日期
Date date=new Date();
System.out.println(String.format(Locale.CHINESE, “%tA”,date));System.out.println("OUYANG".toLowerCase(Locale.ITALY));//
-
OJ是可能给一些不正常的测试,比如传一些空数组进来,结果你的程序报错
-
Arrays.equals(arr1,arr2);
判断两个数组是否相等 -
replace方法不会改变原字符串,他的返回值才是新字符串
String s="a d";
String ss=s.replaceAll(" ","s");
System.out.println(ss);
System.out.println(s);
/*
asd
a d
axd
a d
*/
String sss=s.replace(' ','x');
System.out.println(sss);
System.out.println(s);
- 连续出现k次的字符正则表达式
String regex="0{"+3+"}";
System.out.println("*000*".replaceAll(regex," "));
- delectCharAt
StringBuilder stringBuilder=new StringBuilder("asd");
stringBuilder.deleteCharAt(1);
System.out.println(stringBuilder.toString());
- 连续输入多个样例,-1表示输入结束
while (true){
int n=sc.nextInt();
if (n==-1)
break;
}
while (sc.hasNext()){
//
}
java正则表达式:
(?i)abc 表示abc都忽略大小写
a(?i)bc 表示bc忽略大小写
a((?i)b)c 表示只有b忽略大小写也可以用Pattern.compile(rexp,Pattern.CASE_INSENSITIVE)表示整体都忽略大小写
map的遍历
Map<String,Integer> map=new HashMap<>();
for(Map.Entry<String,Integer> entry:map.entrySet()){
String ss=entry.getKey();
Integer i=entry.getValue();
//.....
}
i=0;i<a.length-1;i++
j=i+1;j<a.length;j++
以后冒泡的标准