语源科技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 发表评论

十个值得开发者投入的移动应用创意

银河使者 — Mon, 06 Dec 2010 13:41:00 GMT

摘要: 在2010中国移动开发者大会“无线互联应用开发者创业孵化”分论坛中，Frost & Sullivan首席顾问王煜全发表主题为《无线互联的布道与孵化》的演讲，他认为，由于运营商影响力的没落，以及iPhone掀起的热潮，再到 Android市场的崛起，手机操作系统带来了无线互联模式的改变。无线互联产业链正在迅速IT化，开放联机功能平台将是未来格局的奠基者，联机功能平台带来了新的产业链。阅读全文

银河使者 2010-12-06 21:41 发表评论

乐博Android客户端（新浪微博）1.01发布，欢迎各位童鞋试用

银河使者 — Wed, 17 Nov 2010 03:17:00 GMT

摘要: 乐博Android客户端是一款基于Android的新浪微博客户端。支持同时维护多个新浪微博帐号。可获得新浪微博支持的所有信息。其中包括首页微博、随便看看、我的微博、@提到我的、评论、私信、我的收藏等。发布微博支持拍照、相册、表情、话题等功能。同时可以通过内置的图像特效编辑器编辑拍摄或相册中的图片。特效目前包括马赛克、灰度、裁剪图像、任意角度旋转。除此之外，本系统还提供了两个快捷方式：乐博写写和乐博拍拍。可以将他们放在Android的桌面，分别用于快速写微博和即拍即发。当然，乐博Android客户端还有很多奇妙的功能。这就有待各位童鞋去挖掘了。未来的乐博Android客户端将会加入更具有创造性的功能，让我们共同期待她的完美表现吧！
阅读全文

银河使者 2010-11-17 11:17 发表评论

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

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

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

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

张朝阳：腾讯将抄袭和垄断做到极致

银河使者 — Thu, 04 Nov 2010 02:24:00 GMT

摘要: “反观中国，二流的司法只能产生二流的产业，具体地讲，以抄袭和垄断为立公司之本的腾讯将这二者做到极致，创新得不到保护，小公司活不下来，中国的高科技产业面对美国的发达，只能望洋兴叹，作为个体中国人比美国人聪明，但没有好的机制让聪明才智成体系地爆发。” 阅读全文

银河使者 2010-11-04 10:24 发表评论

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