1.需要统计数据,同时希望数据是排序的,可以使用TreeMap结构。
2.按照ASCII,A的ASCII值比a小。而字典排序底层也有基于ASCII,因此无论是字典排序还是ASCII排序,A都在a前面。
3.使用DecimalFormat尝试将浮点数四舍五入取整数,发现如果默认的四舍五入在遇到4.5的时候得到的结果是4而不是5.需要手动设置预估位的进位规则。其他的如5.5,则可以正常进位到6。如下:
猜测是二进制无法直接表示某些数据导致数据存储的时候是x.499999…才导致的数据进位问题。
float num=4.5f;
DecimalFormat format=new DecimalFormat("0");
System.out.println("不手动指定模式:"+format.format(num));
DecimalFormat format1=new DecimalFormat("0");
format1.setRoundingMode(RoundingMode.HALF_UP);//少了这行代码大部分情况下也能正常四舍五入
System.out.print("手动指定模式:"+format1.format(num));
DecimalFormat 是java.text包下面的,记得导包。如果觉得麻烦,可以使用java.math包下面的Math.round()方法。默认就是四舍五入。
4.需要进制转换时,可以使用Integer.toString(十进制数据,需要转换的进制);来转换成对应进制的字符串。
需要n进制转十进制时,可以使用Integer.parseInt(字符串,进制);
5.字符串并没有直接将字符串反转的API,list有,StringBuilder也有。
6.遇到按照字典顺序排序需要传入比较器的时候,记住字符串不能使用大于小于来比较,需要使用compareTo方法
7.遇到很像动规,但有没法同时考虑两边的时候,可以先只考虑一边,有可能需要两边分别算然后再合在一起。
8.需要判断一个数是否是质数(素数),可以通过从2开始一直除除到不能除再尝试除3,一直到i(i*i<该数)。这样就可以算出该数是否是质数。
9.实际笔试中,一些比较难的算法题,想要写出适用于全部场景的代码会比较难,这个时候可以考虑根据场景去写某些场景的结果,这样可以确保能获取一定数量的分。