算法
Java算法思想
sima-kking
无知者在劫难逃\( ̄︶ ̄*\))
展开
-
青蛙跳台阶
问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。例如:0 1 2 3 4;n=4跳法:1111,121,211,112,22求和:5种递推公式:f(n)=f(n-1)+f(n-2)public class Jump { public static void main(String[] args) { int target=4; int sum = fun(target); System.o原创 2021-03-08 22:02:49 · 62 阅读 · 0 评论 -
汉诺塔实例
1. 有三根杆子 left,mid,right。left杆上有碟子数量count2. 每次移动一块碟子,小的只能叠在大的上面3. 把所有碟子从 left 杆全部移到 right 杆上package demo;//汉诺塔实例public class Tower{ public static void main(String[] args) { int count = 3; doTowers(count, "left", "mid", "right");原创 2021-03-08 21:09:46 · 187 阅读 · 0 评论 -
斐波那契数列
斐波那契数列指这样的数列【 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765…】规则:第0项是0,第1项是第一个1。从第三项开始,每一项都等于前两项之和package demo;//斐波那契数列public class Fibonacci { public static void main(String[] args) { for (int clum = 0;原创 2021-03-08 19:48:41 · 195 阅读 · 0 评论 -
递归思想
递归实例-找到目录下所有文件package demo;import java.io.File;/** * 递归实例:读取文件目录下所有目录 */public class Rec { public static void main(String[] args){ File file = new File("d://Test"); rec(file); } public static void rec(File file){原创 2021-03-08 17:14:29 · 68 阅读 · 0 评论 -
二分法查找
二分法查找的数据是有序数组package demo;public class BinarySearch1 { public static void main(String[] args){ int[] arr={1,2,3,4,5,7,9,10,11};//二分查找使用有序数组 int value=11;//要查找的数 int tag=find(arr,value);//调用方法查找,有value则返回下标tag,没有则返回-1原创 2021-03-08 16:47:30 · 53 阅读 · 0 评论 -
快速排序算法
快速排序算法快速排序算法采用填坑+分治思想import java.util.Arrays;public class QuickSort { public static void main(String[] args) { int[] array={2,4,7,9,1,6,3,7}; System.out.println(Arrays.toString(array)); quick_sort(array,0,array.length-1);原创 2021-03-08 11:43:00 · 79 阅读 · 0 评论 -
归并排序算法
归并排序算法import java.util.Arrays;public class Marg { public static void main(String[] args) { int[] array={13,56,2,8,19,34,29}; System.out.println(Arrays.toString(array)); mergSory(array,0,array.length-1); System.out.pri原创 2021-03-08 11:12:16 · 72 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法package test1;import java.util.Arrays;//冒泡排序public class Bubbing { public static void main(String[] args) { int[] arr={4,5,7,1,9,3,2}; System.out.println(Arrays.toString(arr)); bub(arr); System.out.println(Arr原创 2021-03-08 11:09:23 · 56 阅读 · 0 评论