算法
qq8618
这个作者很懒,什么都没留下…
展开
-
排列问题算法
采用递归求解,解决排列问题,这里只给出了实现方法的关键步骤 public class ArrangeImpl { public void arrangeImpl(int k, int n, char[] arr) { if (k == n) { for (int i = 0; i < n; i++) { System.out.print(arr[i]);原创 2013-04-05 14:42:21 · 1183 阅读 · 0 评论 -
众数问题
众数问题算法有很多实现,众数问题的实现选择要考虑多个方面,这里用到了快速排序算法思想,将每次递归计数到返回值Map里,再与之比较 public class ModeAlgorithmT { private int[] arrTemp; public ModeAlgorithmT(int[] arr) { // TODO Auto-generated constructor原创 2013-04-04 19:54:18 · 1431 阅读 · 1 评论 -
再谈众数问题
前段时间发表了一篇众数问题的算法,经测试发现代码不够健壮,这里给出另外一种实现 import java.util.HashMap; import java.util.Map; import java.util.Set; public class ModeImpl { public static void main(String[] args) { int[] arr =原创 2013-04-11 08:55:14 · 1168 阅读 · 1 评论 -
三种算法实现最大子段和问题(Java实现)
分别用简单实现(比较容易理解但时间复杂度较高)、分治法、动态规划法实现 public class MaxSum { // 最大子段和简单算法 public static void maxSumSimp(int arr[], int bestx, int besty) { int n = arr.length, sum = 0; for (int i = 1; i <=原创 2013-04-17 11:17:03 · 5609 阅读 · 2 评论