常用算法
菜鸡的菜
这个作者很懒,什么都没留下…
展开
-
字符串全排列算法
全排列算法import java.util.List;import java.util.Vector;/** * @author 张琦 *全排列 */public class Quanpailie { static List f(String s){ List list = new Vector(); if(s.length()==1){ list.add(s);...原创 2019-04-16 19:23:46 · 357 阅读 · 0 评论 -
斐波那契数列
斐波那契数列菲波那切数列用递归方式实现/** * 递归实现斐波那契额数列 * **/public class Febonacci { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(febonacci(3)); } public s...原创 2019-04-16 19:38:03 · 129 阅读 · 0 评论 -
希尔排序
希尔排序import java.util.Arrays;/** * 希尔排序 * * */public class ShellSrot { public static void main(String[] args) { int[] arr = new int[]{4,5,1,2,1,5,1,25,1,55}; shellSort(arr); System.out.pr...原创 2019-04-16 19:36:41 · 78 阅读 · 0 评论 -
快速排序
快速排序算法import java.util.Arrays;/** * 快速排序 * * 递归 * **/public class QuickSort { public static void main(String[] args){ int[] arr = new int[]{9,6,212,26,4,84,21,1}; quickSort(arr, 0, arr.l...原创 2019-04-16 19:35:51 · 83 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法public class BubbleSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = new int[]{5,6,2,9,1,3,4,565}; /** * 5,6,2,9,1,3,4,565一共需要比较length-1轮...原创 2019-04-16 19:35:03 · 87 阅读 · 0 评论 -
组合枚举
组合枚举import java.util.List;import java.util.Vector;/** * @author 张琦 * */public class Zuhemeiju2 { static List f(String s,int n){ List list = new Vector(); if(n==0) { list.add(...原创 2019-04-16 19:33:42 · 536 阅读 · 0 评论 -
暴力组合枚举
组合枚举从n个字符中取出m个字符,枚举各种情况a-e中取三个字符用暴力循环求解 本人不提倡,但如果问题规模小,值用答案的话,可以采用/** * @author 张琦 *组合枚举 *循环暴力法 * */public class Zuhemeiju { public static void main(String args[]){ for(char i='a' ;i<=...原创 2019-04-16 19:32:37 · 220 阅读 · 0 评论 -
组合计数
组合计数问题计算从n个数中取m个数的取法个数import java.math.MathContext;import java.util.Date;import java.util.Scanner;/** * @author 张琦 *组合计数 */public class Zuhe1 { static int f(int n,int m){ if(m==n) retur...原创 2019-04-16 19:28:38 · 474 阅读 · 0 评论 -
全排列算法第二种解法
全排列算法全排列算法第二种方式/** * @author 张琦 *全排列第二种解法 */public class Quanpailie2 { /** * aa待排数据 * k考虑的当前位置 * * */ static void f(char arr[] ,int k){ if(k==arr.length-1){ System.out.println(S...原创 2019-04-16 19:25:56 · 190 阅读 · 0 评论 -
二分法查找
二分法查找/** * 二分法查找 * * */public class Search { public static void main(String[] args){ int[] arr = new int[]{1,2,3,4,5,6,7,8,9}; int target = 8 ; int begin = 0; int end = arr.length-1; int ...原创 2019-04-17 13:35:58 · 91 阅读 · 0 评论