- 博客(5)
- 收藏
- 关注
原创 Java堆排序
1、小顶堆排序(降序堆排序)import java.util.Arrays;import java.util.Scanner; public class Account{ public static void adjustMinHeap(int[]a,int pos,int len){//调整一个最小堆 int temp;//保存当前节点 int child;//保存子节点
2016-06-17 20:00:52 399 1
原创 归并排序
1、合并两个有序数组package helloworld;import java.util.*;public class Test { public static void merge(int[] a, int m, int[] b, int n, int[] tmp) {//m为a的末尾元素下标,n为b的末尾元素下标 int i, j, k; i = j = k = 0;
2016-06-16 23:29:11 183
原创 一个数组中和最大的连续子数组
一个数组中和最大的连续子数组,第一种粗暴的求出每一个子数组的和,再比较。package helloworld;import java.util.*;public class Test { public static void main(String[] args) { int[] str = { 1, 2, -1, 3, -3, 4, -4, 3, -2, 3 }; int
2016-06-16 15:10:08 449
原创 找出一个数组中重复次数最多的字符暨找出Map中的最大Value及其对应的Key
rt:找出Map中的最大Value及其对应的Key,常用于找出一个数组中重复次数最多的字符import java.util.*;public class KeyOnMaxValue{ public static void main(String[] args) { Map mp = new HashMap(); int maxKey = 0; int maxValue = 0;
2016-06-15 21:19:11 958
原创 Java全排列和全组合
题目:给定一个有重复字符的字符串,求其全排列import java.util.*;class Main1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in);//输入一个字符串 String str = scan.nextLine();//字符串赋给str permut
2016-06-15 14:22:38 410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人