总结
日常总结
立志进大厂的一个菜比
这个作者很懒,什么都没留下…
展开
-
蓝桥杯第十一届E题
考试的时候没有做出来,没想到怎么对图进行初始化。赛后才知道可以遍历1到127,一共7为数字,1表示点亮,0表示不点亮,直接深搜就行,最后比较加入hash的节点和遍历到的节点数是否相等。package test;import java.util.*;public class test12 { public static void main(String[] args) { int num=0; for(int i=1;i<=127;i++) { int[][] map=n.原创 2020-10-17 19:54:47 · 245 阅读 · 2 评论 -
易错点
Integer.valueOf("999999999")会出错。原创 2020-10-16 18:11:44 · 134 阅读 · 1 评论 -
快速幂
计算a^n % b,其中a,b和n都是32位的整数。例如 2^31 % 3 = 2例如 100^1000 % 1000 = 0(1).快速幂 快速幂,顾名思义就是快速的求次幂,例如:a^b,普通的算法就是累乘,这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn). 假设我们要求a^b的结果,这里我们可以将b转换为二进制来求。例如:a^11 = a(2 ^ 0 + 2 ^ 1 + 2 ^ 3) = a ^(1011);所以,我们.原创 2020-10-13 16:37:03 · 86 阅读 · 0 评论 -
java的binarySearch二分查找总结
1.Arrays.binarySearch不在默认库中,Arrays不在默认库中,需要import java.util.Arrays;进行把Arrays类导入。2.二分查找的前提:数组的元素需要排序3. binarySearch(Object[], Object key)binarySearch(Object[], int fromIndex, int toIndex, Object key)fromIndex:指定范围的开始处索引(包含)toIndex:指定范围的结束处索引(不包含)原创 2020-10-01 22:08:32 · 155 阅读 · 0 评论 -
java日常总结
java的Math是在lang包下面,即默认包,不需要导入Math类和math类不是一个东西,math需要导入import java.math.* ,math包下面包括2个类BigIntegerBigDecimal原创 2020-09-28 23:35:50 · 78 阅读 · 0 评论 -
BFS做题总结
一般需要标记已经访问过的元素,一般设置一个数组visited,或者是一个HashSet快速查找。原创 2020-09-23 14:59:40 · 87 阅读 · 0 评论 -
字符串的日常总结
char[] ch=new char[]String s=new String(ch)注意new String(ch)可以将字符数组转成字符串。原创 2020-09-13 16:08:13 · 78 阅读 · 0 评论 -
java的数组拷贝总结
Arrays.copyOf() 用法:Arrays的copyOf()方法传回的数组是新的数组对象,改变传回数组中的元素值,不会影响原来的数组。copyOf()的第二个自变量指定要建立的新数组长度,如果新数组的长度超过原数组的长度,则保留数组默认值,例如:import java.util.Arrays;public class ArrayDemo {public static void main(String[] args) { int[] arr1 = {1, 2, 3, 4, 5};原创 2020-09-17 15:38:03 · 135 阅读 · 0 评论 -
Java中的集合自我总结
Java中List集合的常用方法原创 2020-09-12 14:12:08 · 139 阅读 · 0 评论