算法涉及的常规方法总结一入门

感慨下：

最近和做算法的同学（java web中途转的）聊天，闻知他现在仍然在持续刷题保持状态，甚是敬佩，算法是保持脑袋灵活的好方

法，就像以前喜欢做数学题一样，纯粹。数学讲基础和逻辑，一层层递进的理论。不理解整数，分数，小数，计算不会好；不熟

悉一元一次方程，因式分解，那基本上高阶和多元方程，指数，对数方程也不要想；三角函数推理证明过程不理解，想记忆公式

就吃力；我没有专门刷过算法题目，所以对自学的数据结构，算法思想，不能像以前做数学题那样可以做到看题目就能在脑海里

过一遍思路，只用关心写出规范的解题步骤。所以准备像我的那位同学一样，从入门，初级开始做起，一点点积累，以下是我的

一些总结，仅作记录小本本

一、输入输出

Scanner in = new Scanner(System.in)

nextInt()，nextLong()，nextFloat()，nextDouble()：直至读取到空格或回车之后结束，读取到的数值；对应判断使用hasNextInt()

牛客上的对nextXXX的解释有点复杂，这里有个我认为比较简单的方法：

假设"有效字符"指我们常用的StringUtils.isEmpty()为true的字符，那么空格，大片空白，换行符都是非有效字符

hasNext()，next()：就是一直读取，遇到"非有效字符"前，读到的String值，

hasNextLine()，nextLine()：一直读，直到读取到非有效字符中换行符这种情形（说明：遇到空格还是继续读完）

一组数据直接next，确定多少组数据直接for，不确定用while

二、数学计算

Math

Math.pow（r,3）求立方

Math.sqrt(x)，求平方根

Math.ceil()：向上取整

Math.floor()：向下取整

Math.round()：四舍五入

Math.max(n3, Math.max(n1, n2))：求三个数字中的最大值

求余

 m%100：求数字的各个位数用除以10的倍数取余数

位运算

1<<n：计算2的n次方

(n&1)==0   判断偶数，true表示偶数

格式化

String.format("%.2f",f)：保留小数位数

String.format("%04d",i)：i前面补齐0成为4位

进制转换

10进制转 2进制         String Integer.toBinaryString(int i);

10进制转 8进制         String Integer.toOctalString(int i); 

10进制转 16进制       String Integer.toHexString(int i); 

10进制转  r 进制        String Integer.toString(int i, int r);

r进制转 10进制          Integer Integer.parseInt(String s,int r);-----》》

note：这里注意s一般会含有进制的标记，如16进制的0x，要substring(2),截取后面的

计算二进制中1的个数：int Integer.bitCount(int i);

三、字符串操作

String.trim()：注意这里会去掉收尾空格

String.split()：注意分隔符是元字符（.    +  * 等）时需要加上转义符

String.substring：使用频率很高

String.valueOf()：int值或char[]

String.toCharArray()：转char数组

字符和ASCII码互转：(int)char,(char)int

字符串反转：StringBuilder. reverse

是否包含某个字符（字符串）：String.contains(Charsequence c)

字符是否是数字：Character.isDigit(char or int) 或   if(c>=’0’ && c<=’9’); 

字符是否是字母：Character.isLetter(char or int) 或 if(((c>='a'&&c<='z')   ||   (c>='A'&&c<='Z')))

是否是小写字母：Character.isLowerCase(char ch)  或  if(c>=’a’ && c<=’z’);

字母大写转小写:  Character.toLowerCase() 或 char(c+32) 

字母小写转大写：或 Character.toUpperCase() 或 char(c-32) 

数字字符转数字：int i = char c-'0'

char字母后移N个位置：c = char(c+N)

总结一个位移规律：未超过尾时正常位移，超过后从头部开始

接上，按字母表顺序移动N次，超过z之后从a开始，按数学规律：

ASCII码表：都是26个字母，a-z是97-122，A-Z是65-90，当前对应的码值假设是x，那就是

(x+N-97)%26+97

比如y：121->3位，（121+3-97）%26+97= 98（也就是b）----------这是超过z的情况

比如k：107->4位，（107+4-97）%26 + 97 = 111（也就是o）------这是没超过z的情况

更一般的公式：（当前位置+移动位置-首位置）% 定长 + 首位置=移动后所处位置

四、集合操作

对List<Integer> 排序：

从小到大：Collections.sort(list) 

反转排序： Collections.reverse(list)----------注意这个不是倒序！

从小到大：Arrays.sort(int[] a)

计算数组中数字之和：int total = Arrays.stream(nums).sum();

五、循环

for(int i=0；i<n；i++){}

for(int i=1；i<=n；i++){}

for(int i=arr.length-1；i>=0；i--){}

发现一个规律，如果是跟线性结构相关的下标或者索引数字，循环最好从0开始，

如果i是一个实实在在的有含义的值，一般从1开始循环，条件用小于等于

A111B：要求逐个遍历，遇到数字时如果是连续的，需要作为整体遍历，类似需求：

for(int i=0；i<str.length；i++){
    //balabalabala
    ....
    //碰到了数字
    i++;
    while(i < str.length()){
        if (Character.isDigit(str.charAt(i))) {
            numberStr += str.charAt(i);
            i++;
        }else{
            i--;     //这里上次++了，要--回去
            break;//退出，继续外层循环
        }
    }
}    

持续更新维护-----------------------------------------》》》》》》