BlogJava-李宁的极客世界-随笔分类- 图书

百度面试题：求绝对值最小的数

银河使者 — Wed, 30 Jan 2013 03:45:00 GMT

有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现

例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。

算法实现的基本思路

找到负数和正数的分界点，如果正好是0就是它了，如果是正数，再和左面相邻的负数绝对值比较，如果是负数，取取绝对值与右面正数比较。还要考虑数组只有正数或负数的情况。

我根据这个思路用Java简单实现了一个算法。大家有更好的实现方法欢迎跟帖

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)
        {                //  计算当前的索引
            index = startIndex + (endIndex - startIndex) / 2;
            result = source[index];<br>                //  如果等于0，就直接返回了，0肯定是绝对值最小的
            if(result==0)
            {
                return 0;
            }               //  如果值大于0，处理当前位置左侧区域，因为负数肯定在左侧
            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，处理当前位置右侧的区域，因为正数肯定在右侧的位置
            else
            {
                if(index == endIndex)
                    break;
                if(source[index + 1] < 0)
                    startIndex = index + 1;
                else if(source[index + 1] == 0)
                    return 0;
                else
                    break;
            }
        }
        //  根据分界点计算绝对值最小的数
        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);
    }
}

银河使者 2013-01-30 11:45 发表评论

Android深度探索（卷1）：安装C/C++交叉编译环境

银河使者 — Mon, 28 Jan 2013 15:28:00 GMT

摘要: 在Ubuntu Linux上安装可编译成ARM架构的交叉编译环境CodeSourcery，编译完的执行文件可在Android手机上直接运行。本文阐述了如何下载、安装和使用CodeSourcery。阅读全文

银河使者 2013-01-28 23:28 发表评论

《Android/OPhone 开发完全讲义》连载（10）：Sqlite数据库

银河使者 — Thu, 28 Oct 2010 14:16:00 GMT

摘要: 现在终于到讲解数据库的时间了。数据库也是Android存储方案的核心。在Android系统中使用了Sqlite数据库。Sqlite是非常轻量的数据库。从Sqlite的标志是一根羽毛就可以看出Sqlite的目标就是无论是过去、现在，还是将来，Sqlite都将以轻量级数据库的姿态出现。Sqlite虽然轻量，但在执行某些简单的SQL语句时甚至比MySQL和Postgresql还快。由于很多读者是第一次接触Sqlite数据库，因此，在介绍如何在Android中使用Sqlite之前，先在本节简单介绍一下如何在PC上建立Sqlite数据库，以及Sqlite数据库的一些特殊方面（由于本书的目的不是介绍Sqlite数据库，因此，与其他数据库类似的部分（如insert、update等）本书将不再介绍。没有掌握这些知识的读者可以参阅其他关于数据库方面的书籍。阅读全文

银河使者 2010-10-28 22:16 发表评论

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

银河使者 — Wed, 08 Sep 2010 01:49:00 GMT

摘要: 我们知道SharedPreferences只能保存简单类型的数据，例如，String、int等。如果想用SharedPreferences存取更复杂的数据类型（类、图像等），就需要对这些数据进行编码。我们通常会将复杂类型的数据转换成Base64编码，然后将转换后的数据以字符串的形式保存在 XML文件中。
阅读全文

银河使者 2010-09-08 09:49 发表评论

中国移动开发者社区专访：学习Android的两大法宝

银河使者 — Tue, 24 Aug 2010 21:45:00 GMT

摘要: 最近Android比较火，无论是摩托罗拉搭载 Android 2.2准备咸鱼翻身，还是Android Market年底将在台湾开市……这些消息足以让人们为之振奋。但当人们看到Android的外表光鲜之时，更要注意到其潜在内涵，尤其对于广大开发者，一味盲目地崇拜并扎入其中并不实为理智之举。本期，我们为您邀请到一位与代码打了15年交道的李宁，以其亲身经历和开发经验来为广大开发者提出鉴言和忠告。阅读全文

银河使者 2010-08-25 05:45 发表评论

《人人都玩开心网：Ext JS+Android+SSH整合开发Web与移动SNS》销售排名第4，发篇ExtJS的文章(拖放树结点)庆祝下

银河使者 — Tue, 03 Aug 2010 06:15:00 GMT

摘要: 《人人都玩开心网：Ext JS+Android+SSH整合开发Web与移动SNS》一书上架短短几天，就进入了互动网计算机类销售总排名第4的好成绩。现发篇Ext JS的技术文章庆祝下。在本文将介绍TreePanel组件非常有意思的一个功能：结点拖放。要使TreePanel组件的结点可以拖放非常简单，只需要将TreePanel类的enableDD选项参数设为true即可。当然，要想实现更复杂的功能，还需要配合其他的参数和事件。阅读全文

银河使者 2010-08-03 14:15 发表评论

《人人都玩开心网：Ext JS+Android+SSH整合开发Web与移动SNS》样章下载

银河使者 — Sat, 24 Jul 2010 03:30:00 GMT

摘要: 第1章：开发梦缘起开心网

第5章：开心桌面：完全模拟Windows桌面的开心网

第15章：移动电子相册：捕捉精彩瞬间
阅读全文

银河使者 2010-07-24 11:30 发表评论

新书内容连载（3）：Android SDK中常用命令行工具（一）

银河使者 — Mon, 05 Jul 2010 06:02:00 GMT

摘要: 经作者测试，模拟器在运行一段时间后，adb服务有可能（在Windows进程中可找到这个服务，该服务用来为模拟器或通过USB数据线连接的真机服务）会出现异常。这时需要重新对adb服务关闭和重启。当然，重启Eclipse可能会解决问题。但那比较麻烦。如果想手工关闭adb服务，可以使用下面的命令。

adb kill-server

在关闭adb服务后，要使用如下的命令启动adb服务。

adb start-server
阅读全文

银河使者 2010-07-05 14:02 发表评论

新书《Android/OPhone开发完全讲义》即将出版，看看哪个封面更好

银河使者 — Wed, 26 May 2010 12:47:00 GMT

摘要: 新书《Android/OPhone开发完全讲义》将在6月份出版，现在三个候选封面效果。各位看看哪个封面更好些。
阅读全文

银河使者 2010-05-26 20:47 发表评论

《Java Web开发速学宝典》样章（共3章）

银河使者 — Mon, 14 Dec 2009 06:33:00 GMT

摘要: 第4章 Servlet开发基础、第8章 Java Web国际化、第10章简单标签阅读全文

银河使者 2009-12-14 14:33 发表评论

Java Web开发速学宝典（JSP+Servlet+Struts 2 + Hibernate + Spring）源代码下载

银河使者 — Mon, 16 Nov 2009 05:14:00 GMT

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

银河使者 2009-11-16 13:14 发表评论

新书出版：Java Web开发速学宝典，欢迎试读

银河使者 — Mon, 21 Sep 2009 04:11:00 GMT

摘要: 本书主要对Java Web的核心技术——JSP和Servlet进行讲解，此外，本书还对目前流行的MVC框架Struts 2（版本为Struts 2.1.6）的核心功能以及如何整合Spring与Hibernate进行了由浅入深的介绍。.本书分为4篇，第1篇对开发Java Web程序所必须掌握的技术进行讲解，并用一个实例带领读者进入Java Web世界；第2篇主要讲解JSP技术，使读者可以掌握JSP的核心技术；第3篇讲解Struts 2的核心内容，以及如何将Struts 2、Spring和Hibernate进行整合；第4篇是综合实例，通过对3个完整项目的学习，读者可以更好地对本书前3篇所讲的内容进行理解和消化。本书的读者对象包括：已经掌握Java基础知识，想学习Java Web技术的读者；已经掌握Java Web的基础知识，想进一步了解和掌握Java Web核心技术的读者；对JSP和Servlet技术比较熟悉，想进一步学习和掌握Struts 2，并想将Struts 2技术引入Java Web应用的读者。阅读全文

银河使者 2009-09-21 12:11 发表评论

新书出版：Java Web开发技术大全——JSP+Servlet+Struts 2+Hibernate+Spring+Ajax （附源代码）

银河使者 — Wed, 06 May 2009 00:52:00 GMT

摘要: SSH是目前最流行的Java Web开发技术。本书通过对SSH中的各种技术循序渐进地讲解，使读者尽快掌握开发基于SSH的Web程序的方法。本书内容包括Web客户端技术、JSP/Servlet技术、Struts 2（拦截器、类型转换、输入校验、上传和下载文件、Struts 2的各种标签、对 AJAX的支持等）、Spring（Ioc容器、装配Java Bean、Jdbc和Hibernate模板、事务管理、Spring AOP等）以及 Hibernate（会话、映射、标准查询API、HQL、事务管理、锁等）。除此之外，本书还提供了两个完整的实例来讲解开发SSH的详细步骤和方法。通过对这两个实例的学习，读者可以对SSH开发模式有更透彻地理解和认识。阅读全文

银河使者 2009-05-06 08:52 发表评论