- 把数组排成最小的数
实现方法我觉得很赞,值得反复练习这种方法
public static String minNum(int[] arr) {
if(arr==null||arr.length==0) return null;
String[] strArr = new String[arr.length];
for(int i=0;i<arr.length;i++){
strArr[i]=Integer.toString(arr[i]);
}
//这个地方蛮妙,另外这个地方的compareTO是String类型的比较要注意
Arrays.sort(strArr, (s1,s2)->(s1+s2).compareTo(s2+s1));
String ret = "";
for(String str:strArr){
ret += str;
}
return ret;
}
- 把数字翻译成字符串
说明参考5月15日日记,具体算法就是f(n)=f(n+1)+g(n,n+1)*f(n+2),g(n,n+1)代表索引n,n+1位置的数字是否大于25。也就是个另类的斐波那契切数列。
具体实现时候从最后一个开始算,但是我想从前算应该一样。
实现时候的错误见注释,另最好按从前往后的算法再实现一把,计划晚上或者明天吧
public static int trans(int num){
if(num<0) return 0;
if(num<10) return num;
return transcore2(Integer.toString(num));
}
public static int transcore2(String str){
if(str==null) return 0;
int temp=0;
int f1=0;
int f2=1;
int g=0;
for(int i=str.length()-2;i>=0;i--){
if(Integer.parseInt(str.charAt(i)+""+str.charAt(i+1))>25){
g=0;
} else{
g=1;
}
temp=f2;
//因为是反过来实现的,所以这个地方也反了
f2=f2+g*f1;
f1=temp;
}
return f2;
}
- 礼物的最大价值
分开来想,由于只能向上或向下移动一格。那么对于dp[i]代表每一列的最大礼物值。对于m行n列的礼物,每向右边一格代表的还是dp[i-1]+value(当前值),或向下一格实际代表dp[i]+value(当前值)。因为向右dp实际列变大,向下实际还是那同一列的dp。(初始化dp[0],因为i每向下走一格,对于初始列的最大礼物值就要加当前行0列的值)
public static void getmost(int[][] arr) {
if(arr==null) return;
int m=arr.length;
int n=arr[0].length;
int[] dp = new int[n];
for(int i=0;i<m;i++) {
//初始化dp[0],因为i每向下走一格,对于初始列的最大礼物值就要加当前行0列的值
dp[0]+=arr[i][0];
for(int j=1;j<n;j++) {
dp[j]=Math.max(dp[j], dp[j-1])+arr[i][j];
}
}
System.out.println("the result:"+dp[n-1]);
}
1 finaliaze介绍
一般用于回收垃圾与try catch结合使用,但是该方法不确定性大,无法确认执行顺序
2 Minor GC 和 Full GC
Minor GC发生在新生代,因为存活时间短会频繁处理,执行速度要求快:采用标记复制法清理,占用空间小
Full GC发生在老年代,存活时间长,很少执行;执行速度慢:采用标记清理法,占用空间大
- Full GC 的触发条件
调用 System.gc()
老年代空间不足
空间分配担保失败 使用复制算法的 Minor GC 需要老年代的内存空间作担保,如果担保失败会执行一次 Full GC。具体内容请参考上面的第五小节。
Concurrent Mode Failure 执行 CMS GC 的过程中同时有对象要放入老年代,而此时老年代空间不足
4 虚拟机规范中并没有强制约束何时进行加载,但是规范严格规定了有且只有下列五种情况必须对类进行初始化(加载、验证、准备都会随之发生):
遇到 new、getstatic、putstatic、invokestatic 这四条字节码指令时,如果类没有进行过初始化,则必须先触发其初始化。最常见的生成这 4 条指令的场景是:使用 new 关键字实例化对象的时候;读取或设置一个类的静态字段(被 final 修饰、已在编译期把结果放入常量池的静态字段除外)的时候;以及调用一个类的静态方法的时候
使用 java.lang.reflect 包的方法对类进行反射调用的时候,如果类没有进行初始化,则需要先触发其初始化。
当初始化一个类的时候,如果发现其父类还没有进行过初始化,则需要先触发其父类的初始化。
当虚拟机启动时,用户需要指定一个要执行的主类(包含 main() 方法的那个类),虚拟机会先初始化这个主类;
当使用 JDK 1.7 的动态语言支持时,如果一个 java.lang.invoke.MethodHandle 实例最后的解析结果为 REF_getStatic, REF_putStatic, REF_invokeStatic 的方法句柄,并且这个方法句柄所对应的类没有进行过初始化,则需要先触发其初始化;