蓝桥杯
一、类型
排序算法:包括冒泡排序、快速排序、归并排序、选择排序等.
查找算法: 包括二分查找、顺序查找等。
图论算法:包括最短路径算法、最小生成树算法等3.
动态规划算法:包括背包问题、最长公共子序列等
字符串匹配算法: 包括暴力匹配、KMP算法等
数学算法:包括质数判断、约数个数、最大公约数等
二、内置函数
1.自带的排序：Arrays.sort(数组名);**
2.十进制转N进制：String str=Integer.toString(十进制数, N);**
3.字符串转成字符数组：字符数组名=str.toCharArray();**
4.字符串中取第N个字符：char a=str.charAt(N);
5.可以在其原来基础上改变的字符串：
StringBuilder str =new StringBuilder(“初始字符串”);
利用str.append(‘字符’);在原来str的基础上添加字符
6.生成一个大于等于0小于N的随机数：int a=new Random().nextInt(N);
········
