算法
文章平均质量分 50
笨小孩要努力
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一个数组arr,长度为N,N小于10^8,里面数字的范围是1~N,求每个数字出现的次数
题目:一个数组arr,长度为N,N小于10^8,里面数字的范围是1~N,求每个数字出现的次数原创 2014-06-23 22:01:02 · 675 阅读 · 0 评论 -
求最多连续数的子集
import java.util.HashMap;/** * 给一个整数数组, 找到其中包含最多连续数的子集, 比如给:15, 7, 12, 6, 14, 13, 9, 11, 则返回: 5:[11, 12, * 13,14, 15] * */public class Main { int[] array; // 存储数字 int[] boss; // a原创 2014-06-24 21:41:49 · 934 阅读 · 0 评论 -
组合
import java.util.ArrayList;import java.util.List;public class Combination { char[] chars={'a','b','c','d'}; List list=new ArrayList(); public void getCombination(char[] chars,List list,int i)原创 2014-07-17 22:34:52 · 534 阅读 · 0 评论 -
排列
package 排列;import java.util.Arrays;import java.util.Iterator;import java.util.LinkedList;public class Permutation { int[] array = { 1, 2, 3, 4, 5 }; LinkedList solutionList = new Linke原创 2014-07-11 20:57:37 · 448 阅读 · 0 评论 -
求n个骰子点数的和
package 字符占大小测试;public class DiceSum { int n = 3; // 骰子个数 int m = 6; // 骰子的最大点数 int[] properties = new int[m * n + 1]; // n颗骰子点数的和的次数 (用于解法1) int[][] properties2 = new int[2][m * n + 1];原创 2014-07-13 10:35:29 · 506 阅读 · 0 评论 -
求三个数组的最小距离
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,使得组成的三元组距离最小。三元组的距离定义是:假设a[i], b[j]和c[k]是一个三元组,那么距离为:distance = max(|a[i] - b[j]|, |a[i] - c[k]|, |b[j] - c[k]|)请设计一求最小三元组距离的最优算法,并分析时间复杂度。原创 2014-06-20 10:38:04 · 1061 阅读 · 0 评论
分享