国产精品免费久久,亚洲成人av在线播放,婷婷在线视频

Wed, 30 Jan 2013 03:45:00 GMT

有一个已�l�排序的数组�Q�升序）�Q�数�l�中可能有正数、负数或0�Q�求数组中元素的�l�对值最��的敎ͼ�要求�Q�不能用��序比较的方法（复杂度需要小于O�Q�n�Q�）�Q�可以��用�Q何语�a�实现

例如�Q�数�l�{-20�Q?13�Q?4, 6, 77,200} �Q�绝对值最��的�?4�?/p>

��法实现的基本思�\

扑ֈ�负数和正数的分界点，如果正好�?��是它了�Q�如果是正数�Q�再和左面相�?c��)��负数�l�对值比较，如果是负敎ͼ�取取�l�对��g��右面正数比较。还要考虑数组只有正数或负数的情况�?/p>

我根据这个思�\用Java��单实��C��一个算法�?span style="color: #ff0000;">大家有更好的实现�Ҏ(gu��)��Ƣ迎跟帖

public class MinAbsoluteValue
{
    private static int getMinAbsoluteValue(int[] source)
    {

        int index = 0;
        int result = 0;
        int startIndex = 0;
        int endIndex = source.length - 1;
        //  计算负数和正数分界点
        while(true)
        {                //  计算当前的烦�?/span>
            index = startIndex + (endIndex - startIndex) / 2;
            result = source[index];<br>                //  如果�{�于0�Q�就直接�q�回了，0肯定是绝对值最��的
            if(result==0)
            {
                return 0;
            }               //  如果值大�?�Q�处理当前位�|�左侧区域，因�ؓ(f��)负数肯定在左�?/span>
            else if(result > 0)
            {
                if(index == 0)
                {
                    break;
                }
                if(source[index-1] >0)
                    endIndex = index - 1;
                else if(source[index-1] ==0)
                    return 0;
                else
                    break;
            }            //  如果��于0�Q�处理当前位�|�右侧的区域�Q�因为正数肯定在右侧的位�|?/span>
            else
            {
                if(index == endIndex)
                    break;
                if(source[index + 1] < 0)
                    startIndex = index + 1;
                else if(source[index + 1] == 0)
                    return 0;
                else
                    break;
            }
        }
        //  �Ҏ(gu��)��分界点计��绝对值最��的�?/span>
        if(source[index] > 0)
        {
            if(index == 0 || source[index] < Math.abs(source[index-1]))
                result= source[index];
            else
                result = source[index-1];
        }
        else
        {
            if(index == source.length - 1 || Math.abs(source[index]) < source[index+1])
                result= source[index];
            else
                result = source[index+1];
        }


        return result;
    }
    public static void main(String[] args) throws Exception
    {

        int[] arr1 = new int[]{-23,-22,-3,-2,1,2,3,5,20,120};
        int[] arr2 = new int[]{-23,-22,-12,-6,-4};
        int[] arr3 = new int[]{1,22,33,55,66,333};
        int value = getMinAbsoluteValue(arr1);
        System.out.println(value);
        value = getMinAbsoluteValue(arr2);
        System.out.println(value);
        value = getMinAbsoluteValue(arr3);
        System.out.println(value);
    }
}

银河使�?/a> 2013-01-30 11:45 发表评论

Android深度探烦�Q�卷1�Q�：(x��)安装C/C++交叉�~�译环境

Mon, 28 Jan 2013 15:28:00 GMT

摘要: 在Ubuntu Linux上安装可�~�译成ARM架构的交叉编译环境CodeSourcery�Q�编译完的执行文件可在Android手机上直接运行。本文阐�q�C��如何下蝲、安装和使用CodeSourcery�?nbsp; 阅读全文

银河使�?/a> 2013-01-28 23:28 发表评论

Thu, 28 Oct 2010 14:16:00 GMT

摘要: 现在�l�于到讲解数据库的时间了。数据库也是Android存储�Ҏ(gu��)��的核心。在Android�pȝ��中��用了Sqlite数据库。Sqlite是非常轻量的数据库。从Sqlite的标志是一根羽毛就可以看出Sqlite的目标就是无论是�q�去、现在，�q�是��来�Q�Sqlite都将以轻量��数据库的姿态出现。Sqlite虽然轻量�Q�但在执行某些简单的SQL语句时甚��x��MySQL和Postgresql�q�快。由于很多读者是�W�一�ơ接触Sqlite数据库，因此�Q�在介绍如何在Android中��用Sqlite之前�Q�先在本节简单介�l�一下如何在PC上徏立Sqlite数据库，以及Sqlite数据库的一些特�D�方面（�׃��本书的目的不是介�l�Sqlite数据库，因此�Q�与其他数据库类似的部分�Q�如insert、update�{�）本书��不再介�l�。没有掌握这些知识的读者可以参阅其他关于数据库斚w��的书�c��?nbsp; 阅读全文

银河使�?/a> 2010-10-28 22:16 发表评论

《Android/OPhone开发完全讲义》连载（7)�Q��用SharedPreferences存取复杂数据

Wed, 08 Sep 2010 01:49:00 GMT

摘要: 我们知道SharedPreferences只能保存��单类型的数据�Q�例如，String、int�{�。如果想用SharedPreferences存取更复杂的数据�c�d��Q�类、图像等�Q�，��需要对�q�些数据�q�行�~�码。我们通常�?x��)将复杂�c�d��的数据�{换成Base64�~�码�Q�然后将转换后的数据以字�W�串的�Ş式保存在 XML文�g中�?
阅读全文

银河使�?/a> 2010-09-08 09:49 发表评论

Tue, 24 Aug 2010 21:45:00 GMT

摘要: 最�q�Android比较火，无论是摩托罗拉搭�?Android 2.2准备咔R��n�Q�还是Android Market�q�底��在台湾开市……这些消息��以让��Z��Z��振奋。但当�h们看到Android的外表光鲜之�Ӟ��更要注意到其潜在内涵�Q�尤其对于广大开发者，一味盲目地崇拜�q�扎入其中�ƈ不实为理��Z��举。本期，我们为�?zh��n)�邀请到一位与代码打了15�q�交道的李宁�Q�以其亲�w�经历和开发经验来为广大开发者提出鉴�a�和忠告�?nbsp; 阅读全文

银河使�?/a> 2010-08-25 05:45 发表评论

Tue, 03 Aug 2010 06:15:00 GMT

摘要: 《�h人都玩开心网�Q�Ext JS+Android+SSH整合开发Web与移动SNS》一书上架短短几天，��p��入了互动�|�计��机�c�销售��L��名第4的好成�W。现发篇Ext JS的技术文章庆��下。在本文��介�l�TreePanel�l��g非常有意思的一个功能：(x��)�l�点拖放。要使TreePanel�l��g的结点可以拖��N��常简单，只需要将TreePanel�cȝ��enableDD选项参数设�ؓ(f��)true卛_��。当�Ӟ��要想实现更复杂的功能�Q�还需要配合其他的参数和事件�?nbsp; 阅读全文

银河使�?/a> 2010-08-03 14:15 发表评论

Sat, 24 Jul 2010 03:30:00 GMT

摘要: �W?章：(x��)开发梦�~��v开心网

�W?章：(x��)开心桌面：(x��)完全模拟Windows桌面的开心网

�W?5章：(x��)�U�d��?sh��)子相册�Q�捕捉精彩瞬�?
阅读全文

银河使�?/a> 2010-07-24 11:30 发表评论

Mon, 05 Jul 2010 06:02:00 GMT

摘要: �l�作者测试，模拟器在�q�行一�D�|��间后�Q�adb服务有可能（在Windows�q�程中可扑ֈ��q�个服务�Q�该服务用来为模拟器或通过USB数据�U�连接的真机服务�Q�会(x��)出现异常。这旉��要重新对adb服务关闭和重启。当�Ӟ��重启Eclipse可能�?x��)解决问题。但那比较麻烦。如果想手工关闭adb服务�Q�可以��用下面的命��o�?

adb kill-server

在关闭adb服务后，要��用如下的命��o启动adb服务�?

adb start-server
阅读全文

银河使�?/a> 2010-07-05 14:02 发表评论

��C��《Android/OPhone开发完全讲义》即��出版，看看哪个��面更好

Wed, 26 May 2010 12:47:00 GMT

摘要: ��C��《Android/OPhone开发完全讲义》将�?月䆾出版�Q�现在三个候选封面效果。各位看看哪个封面更好些�?
阅读全文

银河使�?/a> 2010-05-26 20:47 发表评论

《Java Web开发速学宝典》样章（�?章）

Mon, 14 Dec 2009 06:33:00 GMT

摘要: �W?�?Servlet开发基��、第8�?Java Web国际化、第10�?��单标�{?nbsp; 阅读全文

银河使�?/a> 2009-12-14 14:33 发表评论

Java Web开发速学宝典�Q�JSP+Servlet+Struts 2 + Hibernate + Spring�Q�源代码下蝲

Mon, 16 Nov 2009 05:14:00 GMT

摘要: �׃��有些读者因随书光盘遗失�Q�应�q�大读者的要求�Q�特提供《Java Web开发速学宝典》一书的源代码下载，�׃��源代码所使用的jar包过大（随书光盘中包含了完整的源代码和jar包）�Q�在�q�里只提供了jar文�g的列表，读者可以自行获得这些jar包�?nbsp; 阅读全文

银河使�?/a> 2009-11-16 13:14 发表评论

Mon, 21 Sep 2009 04:11:00 GMT

摘要: 本书主要对Java Web的核心技术——JSP和Servlet�q�行讲解�Q�此外，本书�q�对目前��行的MVC框架Struts 2�Q�版本�ؓ(f��)Struts 2.1.6�Q�的核心功能以及如何整合Spring与Hibernate�q�行了由��入��q��介绍�?本书分�ؓ(f��)4��，�W?��对开发Java Web�E�序所必须掌握的技术进行讲解，�q�用一个实例带领读者进入Java Web世界�Q�第2��主要讲解JSP技术，使读者可以掌握JSP的核心技术；�W?��讲解Struts 2的核心内容，以及如何��Struts 2、Spring和Hibernate�q�行整合�Q�第4��是�l�合实例�Q�通过�?个完整项目的学习(f��n)�Q�读者可以更好地�Ҏ(gu��)��书前3��所讲的内容�q�行理解和消化。本书的读者对象包括：(x��)已经掌握Java基础知识�Q�想学习(f��n)Java Web技术的读者；已经掌握Java Web的基��知识�Q�想�q�一步了解和掌握Java Web核心技术的读者；对JSP和Servlet技术比较熟�(zh��n)�，惌��一步学�?f��n)和掌握Struts 2�Q��ƈ惛_��Struts 2技术引入Java Web应用的读者�?nbsp; 阅读全文

银河使�?/a> 2009-09-21 12:11 发表评论

��C��出版�Q�Java Web开发技术大全——JSP+Servlet+Struts 2+Hibernate+Spring+Ajax �Q�附源代码）

Wed, 06 May 2009 00:52:00 GMT

摘要: SSH是目前最��行的Java Web开发技术。本书通过对SSH中的各种技术��@序渐�q�地讲解�Q��读者尽快掌握开发基于SSH的Web�E�序的方法。本书内容包括Web客户端技术、JSP/Servlet技术、Struts 2�Q�拦截器、类型�{换、输入校验、上传和下蝲文�g、Struts 2的各�U�标�{�、对 AJAX的支持等�Q�、Spring�Q�Ioc容器、装配Java Bean、Jdbc和Hibernate模板、事务管理、Spring AOP�{�）以及 Hibernate�Q�会(x��)话、映��、标准查询API、HQL、事务管理、锁�{�）。除此之外，本书�q�提供了两个完整的实例来讲解开发SSH的详�l�步骤和�Ҏ(gu��)��。通过对这两个实例的学�?f��n)，读者可以对SSH开发模式有更透彻地理解和认识�?nbsp; 阅读全文

银河使�?/a> 2009-05-06 08:52 发表评论