public static void main(String[] args) { int []arr = {300,310, 210,313,334,360,255,233,275,274,410,510,559,609}; //对数组进行排序: FastSort.sort(arr, 0, arr.length - 1); //输出控制台看看排序后的数据 for (int i = 0; i < arr.length; i++) { System.out.print("===="…

思路1:可以用hash表来存储数组中的元素,这样我们取得一个数后,去判断sum - val 在不在数组中,如果在数组中,则找到了一对二元组,它们的和为sum,该算法的缺点就是需要用到一个hash表,增加了空间复杂度. 思路2:同样是基于查找,我们可以先将数组排序,然后依次取一个数后,在数组中用二分查找,查找sum -val是否存在,如果存在,则找到了一对二元组,它们的和为sum,该方法与上面的方法相比,虽然不用实现一个hash表,也没不需要过多的空间,但是时间多了很多.排序需要O(nLogn),…

  package com.algorithm.hash; public class alg1 { public static void main(String argv[]) { int[] array1 = {10,2,7,4,5,6,3,8,9,1}; int[] array2 = {1,2,3,4,5,6,7,8,9,10}; int[] array3 = {1,2,3,4,5,6,7,8,9,10}; alg1.execute1(array1, 8); alg1.execute2(ar…

三者之间转换关系,一张图清晰呈现. 上代码: 其中的maputils是apache的collection包. package util; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.List; import java.util.Map; import org.apache.commons.collections.MapUtils; public cl…

String --> int 第一种方法:int i = Integer.parseInt(s); 第二种方法:int i = Integer.valueOf(s).intValue(); 两种方法的区别:Integer.valueOf(s) 相当于 new Integer(Integer.parseInt(s)),所以第二种方法会产生多余的一个对象,而第一种方法不会. int --> String 第一种方法:String s = i + ""; 第二种方法:String…

JAVA基于位移的 int类型和tyte[]之间转换 [java] view plaincopy /** * 基于位移的int转化成byte[] * @param int number * @return byte[] */ public static byte[] intToByte(int number) { byte[] abyte = new byte[4]; // "&" 与(AND),对两个整型操作数中对应位执行布尔代数,两个位都为1时输出1,否则0. abyte[…

java获取一年的周数和间隔天数 import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.*; public class Test { private static Date deformatDatetime(String strDate, String fmt) { try { if (fmt == null) { return (new SimpleDateFormat("yyy…

java字符数组char[]和字符串String之间的转换 觉得有用的话,欢迎一起讨论相互学习~Follow Me 使用String.valueOf()将字符数组转换成字符串 void (){ char[] s={'A','G','C','T'}; String st=String.valueOf(s); System.out.println("This is : "+st); } >> This is : AGCT 使用.toCharArray()将字符串转换成字符数组…

java中数组是被当作对象看待,假设a,b为两个已经初始化的数组,那么语句a=b就表示把b数组对象的引用赋值给a,那么a和b就指向了同一个数组,无论用哪个来操作都影响其指向的数组.原来a指向的数组现在无法获取. 如果要拷贝数组b到一个新的数组a中,使得a得到数组b的所有数据而又是不是b本身,System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制.其函数原型是: public static void arraycopy(Object src, int srcPos…

一个int数组, 比如 array[],里面数据无任何限制,要求求出 所有这样的数array[i],其左边的数都小于等于它,右边的数都大于等于它.能否只用一个额外数组和少量其它空间实现. 分析:这题很直观的一个算法是,挨个的查找各个元素是否满足条件,算法的复杂度是O(n^2),太过复杂. 但如果我们在从左到右扫描数组的时候,能够维护一个candidate的数组, 该数组的元素满足: 到目前为止,这些元素都大于等于它前面的元素,而小于等于到目前为止扫描到的它右边的所有元素. 容易证明, candi…