import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
//Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d ...
分类:
其他好文 时间:
2016-05-06 12:56:59
阅读次数:
115
Description就是最短路AlgorithmDijkstra
我就用最水的 未加优化的做了一下 理论时间复杂度O(V^2)
V为顶点数
后来想想光一开始赋值INF就用了V^2实在不划算
就做了个hasCost的优化,空间换时间,不过也没有快多少
还是要学优先队列的优化啊Code第一版import java.util.Arrays;
import java.util.Scanner;...
分类:
其他好文 时间:
2016-05-06 12:47:33
阅读次数:
136
java中vector和数组非常类似,两者之间也经常成对出现,下面是两者的比较:1、数组:java arrays的元素个数不能下标越界,从很大程度上保证了java程序的安全性,但创建时必须指定数组的大小,并不能再改变。 2、vector:对比于array,当更多的元素被加入进来以至超出其容量时,ve ...
分类:
编程语言 时间:
2016-05-06 09:23:02
阅读次数:
181
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类:
其他好文 时间:
2016-05-04 22:38:00
阅读次数:
140
数组的api-Arrays 数组转字符串数组全部元素设置默认值数组copy System.arrayCopy -->设置copy范围,copy新数组位置时候使用 Arrays.copyOf-->copy全部内容使用数组排序 sort a)基本类型--》直接用 b)引用类型:提供比较大小的方法-给so ...
分类:
编程语言 时间:
2016-05-04 21:07:54
阅读次数:
136
常见的排序算法有冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序、希尔排序、基数排序、计数排序,下面通过Java实现这些排序
1、冒泡排序
package com.buaa;
import java.util.Arrays;
/**
* @ProjectName SortingAlgorithm
* @PackageName com.buaa
* @ClassName Bubbl...
分类:
编程语言 时间:
2016-05-04 13:30:38
阅读次数:
314
第一题:
importjava.lang.Integer;
importjava.util.Arrays;
classArrDemo{
publicstaticvoidmain(String[]args){
int[]arr=newint[]{1,20,60,90,4};
//int[]arr=newint[5];//问题2、这个值并没有在错误判断里面,怎么判断?
System.out.println(Arrays.toString(arr));
intm..
分类:
其他好文 时间:
2016-05-04 06:38:31
阅读次数:
197
在java.util包中,有一个用于操作数组的实用类:java.util.Arrays.它提供了一系列静态方法。具体见javaAPI s1和s2比较trues1和s2二次比较falseJack在S1数组中位置0Jack在S2数组中位置1s1[Jack, Mike, Tom, Tom2] ...
分类:
编程语言 时间:
2016-05-04 06:33:19
阅读次数:
191
Java集合 Array类源码解析 转自:牛奶、不加糖 一、Arrays.sort()数组排序 Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。 基本类型:采用调优的快速排序; 对象类型:采用改进的归并排序。 1、对于基本类型源码分 ...
分类:
编程语言 时间:
2016-05-01 17:40:37
阅读次数:
257
add方法示例//在最前面添加List list1 = new LinkedList(Arrays.asList(new String[] { "a", "b", "c" }));ListIterator listIterator1 = list1.listIterator();listIterat... ...
分类:
其他好文 时间:
2016-04-30 22:21:27
阅读次数:
276