java算法
Aiden_Coding
这个作者很懒,什么都没留下…
展开
-
java算法-分治算法 找假币
概念分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题,通过解决这些小问题进而解决这个大问题。使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题,通过逐步划分,达到一个易于求解的阶段,而直接进行求解,在程序中可以使用递归方法来进行求解。哈哈,说起来很抽象,举个例子就好理解了。一个袋子里有n个硬币,其中一枚是假币,并且假币和真币一模一样,仅凭肉眼无法区分...转载 2019-02-13 20:29:04 · 1705 阅读 · 0 评论 -
java算法-蒙特卡洛 计算π
原理 package probability_algorithm;/** * 蒙特卡罗 - 蒙特卡洛方法 计算π */public class MonteCarlo { public static double MonteCarloPI(int n){ double PI; double x,y; int ...原创 2019-02-13 20:48:31 · 940 阅读 · 0 评论 -
java算法-冒泡排序
Java中的经典算法之冒泡排序(Bubble Sort)原理:比较两个相邻的元素,将值大的元素交换至右端。思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。第一趟比较完成后,最后一个数...原创 2019-02-14 09:16:53 · 76 阅读 · 0 评论 -
java算法-选择排序
package sort_algorithm;/** * 选择排序 */public class SelectSort { public static void selectSort(int[] selectSource){ int temp; for(int i=0;i<selectSource.length;i++){...原创 2019-02-14 09:36:10 · 113 阅读 · 0 评论 -
java算法-插入排序
package sort_algorithm;/** * 插入排序 */public class InsertSort { public static void insertSort(int[] insertSource) { int temp, j; for (int i = 1; i < insertSource.le...原创 2019-02-14 10:30:31 · 65 阅读 · 0 评论 -
java算法-shell排序 希尔排序
java语言package sort_algorithm;/** * @Description * @auther movw * @create 2019-02-14 10:55 * @package sort_algorithm */public class ShellSort { public static void shellSort(int[] sh...转载 2019-02-14 10:49:55 · 158 阅读 · 0 评论 -
java算法-快速排序
递归实现package sort_algorithm;/** * @Description 快速排序 * @auther movw * @create 2019-02-14 13:41 * @package sort_algorithm */public class QuickSort { public static void quickSort(int[...原创 2019-02-14 13:59:24 · 117 阅读 · 0 评论