
面试算法必备
fdx真好
加油
展开
-
n个字符的全排列,m个数中n个数的排列及扩展运用
数组的全排列:给定N个不同的字符,并输出其全排列形式,例如ABC,输出ABC,ACB,BAC,BCA,CAB,CBA的形式import java.util.Scanner;import java.util.Vector;public class Demo1 { private static void func(Vector<Integer> source,Vector&l...原创 2018-03-12 20:18:06 · 1644 阅读 · 0 评论 -
蓝桥杯 算法训练 表达式计算 java
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB 查看参考代码问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。import ja...原创 2018-03-30 20:17:13 · 705 阅读 · 0 评论 -
从n个数中选出m个数,共有多少中排列
从n个数中选出m个数,共有多少中排列,例如5个数选出5个数的排列 5x4x3x2x1=120种,下面代码知识一种写法,可以自己改编import java.util.ArrayList;import java.util.List;public class Main { static int count = 0; private static void f1(List<Integer...原创 2018-03-27 20:55:23 · 4892 阅读 · 0 评论 -
最长公共子序列(动态规划)
最近在看算法,主要是蓝桥杯比赛。怕忘记,就记录一下,方便以后看public class Main { public static int lis(int[] arr){ if(arr == null || arr.length == 0) return 0; return lis(arr, arr.length); }...原创 2018-03-27 21:02:53 · 271 阅读 · 0 评论