BlogJava-李宁的极客世界-随笔分类- 原创

Twitter算法面试题详解（Java实现）

银河使者 — Sun, 03 Nov 2013 10:03:00 GMT

摘要: 最近在网上看到一道Twitter的算法面试题，网上已经有人给出了答案，不过可能有些人没太看明白（我也未验证是否正确），现在给出一个比较好理解的答案。阅读全文

银河使者 2013-11-03 18:03 发表评论

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

银河使者 — 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开发（1）：随机绘制彩色实心圆

银河使者 — Tue, 06 Sep 2011 08:06:00 GMT

摘要: 本文介绍了如何利用Android的绘图技术随机绘制彩色实心圆。阅读全文

银河使者 2011-09-06 16:06 发表评论

赶紧升级到Android 2.3.4，体验最新的Android技术

银河使者 — Fri, 29 Apr 2011 14:20:00 GMT

摘要: 使用Google的二儿子（Nexus S）的童鞋赶紧了，Android 2.3.4已经出来了（虽然官方文档暂时还没更新，可能出来还不到24小时），如果已经是android 2.3.1，必须升级到Android 2.3.3后才能升级到2.3.4 阅读全文

银河使者 2011-04-29 22:20 发表评论

关于Android中传递数据的一些讨论

银河使者 — Tue, 09 Nov 2010 08:25:00 GMT

摘要: 虽然Intent和静态变量都可以传递数据，但intent功能有限，static过于wrong，那么有没有一种更好的方式呢，答案是yes，这就是Application Context，一个全局的Context，详情请读者参见本文的内容。阅读全文

银河使者 2010-11-09 16:25 发表评论

《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开发完全讲义》连载（8)：收到短信了，我该做点什么？

银河使者 — Mon, 13 Sep 2010 08:59:00 GMT

摘要: 短信是手机中经常使用到的一种服务。然而，当手机接收到短信时，也会向系统发送广播。如果我们的应用程序要在手机接收到短信后做点什么，那就需要接收这个系统广播。
接收系统广播的步骤我们已经熟悉了，下面就按步就班地来完成这两个步骤。阅读全文

银河使者 2010-09-13 16:59 发表评论

《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 发表评论

可循环显示图像的Android Gallery组件

银河使者 — Mon, 23 Aug 2010 15:44:00 GMT

摘要: Gallery组件主要用于横向显示图像列表，不过按常规做法。Gallery组件只能有限地显示指定的图像。也就是说，如果为Gallery组件指定了10张图像，那么当Gallery组件显示到第10张时，就不会再继续显示了。这虽然在大多数时候没有什么关系，但在某些情况下，我们希望图像显示到最后一张时再重第1张开始显示，也就是循环显示。要实现这种风格的Gallery组件，就需要对Gallery的Adapter对象进行一番改进。
阅读全文

银河使者 2010-08-23 23:44 发表评论

移动互联网的新宠：Android之缤纷世界

银河使者 — Tue, 17 Aug 2010 04:14:00 GMT

摘要: Android这个词已强占我们的眼球有一段时间了。在此之前，提到Android，没人会和移动互联网以及Google这两个当今最火辣的词联系起来。然而，自从Google推出自己的移动操作系统Android以来，Android、Google和移动互联网就好像10年前的Windows、微软和PC操作系统一样，成为了当今最吸引眼球的组合。阅读全文

银河使者 2010-08-17 12:14 发表评论

ophonesdn对首位优秀版主mobileguy的专访

银河使者 — Mon, 09 Aug 2010 04:19:00 GMT

摘要: 东北大学计算机专业硕士。CSDN博客专家、51CTO客座专家、中国移动开发者社区技术管理员、OPhone专家、 ophonesdn版主（Id:mobileguy）、eoeandroid版主（id:androidguy）。曾任东软股份项目经理。曾领导并参与开发了十几个大中型项目。从2005年进入写作领域以来，为程序员、电脑编程技巧与维护、电脑报、IT168、天极网等平面媒体和网络媒体撰写了一百多篇原创技术和评论文章。并在个人 blog（http://nokiaguy.blogjava.net）上发表了大量的原创技术文章。阅读全文

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

OPhone1.0升级到OPhone1.5的超爽体验

银河使者 — Fri, 06 Aug 2010 10:42:00 GMT

摘要: 自从去年从OPhone征文大赛得了部Dell Mini 3i手机后，一直没时间研究。最近抽了时间想研究下OPhone，结果是想当另人郁闷。Dell Mini 3i原来的系统是OPhone 1.0，相当于Android 1.1。这个版本虽然没有什么大问题，但问题是现在很多软件都是基于OPhone/Android 1.5及以上版本的。而基于OPhone 1.0或Android 1.1的软件是少之又少，没办法，除了自己写的软件，大多数软件都无法安装，最后没办法，不得不去维修点把系统升了下级，变成了OPhone 1.5。阅读全文

银河使者 2010-08-06 18:42 发表评论

《人人都玩开心网：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 发表评论

实现基于Android的英文电子词典

银河使者 — Sat, 31 Jul 2010 02:29:00 GMT

摘要: 英文词典是手机中经常使用的应用。因此，在本文将结合Android来讨论如何实现一个
Android版的英文词典。实现英文词典的方法很多。在本文使用了SQLite数据库来保存英文单词信息。系统通过SQLite数据库中保存的单词信息来查找到与指定英文对应的中文信息。当然，实现这样一个英文词典需要解决一系列技术问题。例如，如何将保存英文单词信息的数据库文件随程序（apk文件）一起发布；发布后如何打开数据库；如何在输入前几个字母后，在AutoCompleteTextView组件提示列表中显示以所输入字符串开头的所有单词。在本章将逐渐给出这些问题的详细答案。
阅读全文

银河使者 2010-07-31 10:29 发表评论

不使用中间变量交换两个数（Java版）

银河使者 — Wed, 28 Jul 2010 02:29:00 GMT

摘要: 在程序中实现交换两个数的功能并不复杂，但如果不使用中间变量，就需要动一下脑筋。在本文介绍了两个方法（其实原理都是一个）。其基本原理就是数的中和。也就是说，通过某种运算（二元运算）将a和b两个数变成一个数，并保存在其中一个变量中。然后再通过同样的运算符将a或b中和掉。这样实际上是利用了a或 b本身作为了中间变量。阅读全文

银河使者 2010-07-28 10:29 发表评论

Android系统原理与源码分析（1）：利用Java反射技术阻止通过按钮关闭对话框

银河使者 — Tue, 27 Jul 2010 15:05:00 GMT

摘要: 众所周知，AlertDialog类用于显示对话框。关于AlertDialog的基本用法在这里就不详细介绍了，网上有很多，读者可以自己搜索。那么本文要介绍的是如何随心所欲地控制AlertDialog。阅读全文

银河使者 2010-07-27 23:05 发表评论

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

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

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

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

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

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

Android软件出新招不再只盯着应用商店

银河使者 — Fri, 16 Jul 2010 06:16:00 GMT

摘要: 使用智能手机，PC端的手机管理软件是不可或缺的工具。最近，一款名为豌豆荚手机精灵的管理工具悄然发布beta版。用户把手机和电脑连接上后，可以通过这款软件在电脑上方便地管理手机中的通讯录、短信、应用程序和音乐等，或者备份重要资料。产品负责人王俊煜认为豌豆荚手机精灵自我定位为的应该是 “全功能的Android手机管理软件”。阅读全文

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

《Android/OPhone开发完全讲义》连载（6）：为TextView组件加上边框

银河使者 — Thu, 15 Jul 2010 02:37:00 GMT

摘要: 《Android/OPhone 开发完全讲义》目前计算机类销售总排名：互动网（china-pub）第3名，当当网新书热卖榜销售总排名第4名。
Android系统本身提供的TextView组件并不支持边框，但可以对TextView进行扩展来添加边框。我们可以使用如下两种方法为TextView组件添加边框。
1. 编写一个继承TextView类的自定义组件，并在onDraw事件方法中画边框。
2. 使用9-patch格式的图像作为TextView的背景图来设置边框（这个背景图需要带一个边框）。阅读全文

银河使者 2010-07-15 10:37 发表评论

《Android/OPhone开发完全讲义》连载（5）：Notification与状态栏信息

银河使者 — Tue, 13 Jul 2010 00:20:00 GMT

摘要: Notification与Toast都可以起到通知、提醒的作用。但它们的实现原理和表现形式却完全不一样。Toast其实相当于一个组件（Widget）。有些类似于没有按钮的对话框。而Notification是显示在屏幕上方状态栏中的信息。还有就是Notification需要用NotificationManager来管理，而Toast只需要简单地创建Toast对象即可。阅读全文

银河使者 2010-07-13 08:20 发表评论

《Android/OPhone开发完全讲义》连载（4）：Android SDK中常用命令行工具（二）

银河使者 — Thu, 08 Jul 2010 12:58:00 GMT

摘要: 一、 PC与模拟器或真机交换文件（adb pull和adb push）
二、 Shell命令
三、创建、删除和浏览AVD设备（android）阅读全文

银河使者 2010-07-08 20:58 发表评论

新书内容连载（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 开发完全讲义》已出版，现提供源代码下载

银河使者 — Thu, 01 Jul 2010 05:43:00 GMT

摘要: 《Android/OPhone 开发完全讲义》已出版。阅读全文

银河使者 2010-07-01 13:43 发表评论

Google 菜市场（Android Market）上不去的解决方法

银河使者 — Tue, 15 Jun 2010 05:20:00 GMT

摘要: 最近几天，突然手机（我的是G3，估计其他android手机也有类似的情况）上不了android market了，甚至连gmail也出现网络问题（通过gprs、3g和wifi都不好使）。一开始还以为是手机的问题，后经过多次重启，刷机，还是存在问题。最后经过验证，google更改了服务设置，相关服务（包括android market）已成了限制服务（原因吗，大家都知道，这里就不说了），但还是有办法解决地。首先下载下面的zip文件。阅读全文

银河使者 2010-06-15 13:20 发表评论

《Android/OPhone 开发完全讲义》样章和目录下载

银河使者 — Wed, 02 Jun 2010 06:00:00 GMT

摘要: 《Android/OPhone 开发完全讲义》一书预计在6-15左右出版，现提供3个样章（第1、8和14章）试读，欢迎提出宝贵意见。阅读全文

银河使者 2010-06-02 14:00 发表评论

《Android/OPhone开发完全讲义》最新封面，欢迎提出宝贵建议

银河使者 — Mon, 31 May 2010 10:52:00 GMT

摘要: 经过编辑的努力，新的封面终于出来了。书将在6-15之前上市。先展示下封面和封底，欢迎提出宝贵意见。阅读全文

银河使者 2010-05-31 18:52 发表评论

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

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

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

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

有道难题2009复赛题解答（Java版）：求大于给定数的最小不重复数

银河使者 — Tue, 11 May 2010 08:23:00 GMT

摘要: 最近看了有道出的几个复赛题，觉得很好玩，现给出Java版的答案。先看看提干部分。如果一个数字十进制表达时，不存在连续两位数字相等，则称之为“不重复数”。例如，105，1234和12121都是“不重复数”，而11，100和 1225不算。给定一个long类型数字A，返回大于A的最小“不重复数”。阅读全文

银河使者 2010-05-11 16:23 发表评论