日本欧美韩国一区三区,日韩欧美视频一区,亚洲精品一区久久久久久

Sun, 03 Nov 2013 10:03:00 GMT

摘要: 最�q�在�|�上看到一道Twitter的算法面试题�Q�网上已�l�有人给��Z��{�案�Q�不�q�可能有些�h没太看明白（我也未验证是否正��）�Q�现在给��Z��个比较好理解的答案�?nbsp; 阅读全文

银河使�?/a> 2013-11-03 18:03 发表评论

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�再和左面相�ȝ��负数�l�对值比较，如果是负敎ͼ�取取�l�对��g��右面正数比较。还要考虑数组只有正数或负数的情况�?/p>

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

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�处理当前位�|�左侧区域，因�ؓ负数肯定在左�?/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;
            }
        }
        //  �Ҏ��分界点计��绝对值最��的�?/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 发表评论

不��用中间变量交换两个数�Q�Java版）

Wed, 28 Jul 2010 02:29:00 GMT

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

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

Tue, 11 May 2010 08:23:00 GMT

摘要: 最�q�看了有道出的几个复赛题�Q�觉得很好玩�Q�现�l�出Java版的�{�案。先看看提干部分。如果一个数字十�q�制表达�Ӟ��不存在连�l�两位数字相�{�，则称之�ؓ“不重复数”。例如，105�Q?234�?2121都是“不重复数”，�?1�Q?00�?1225不算。给定一个long�c�d��数字A�Q�返回大于A的最��“不重复数”�? 阅读全文

银河使�?/a> 2010-05-11 16:23 发表评论

Fri, 24 Jul 2009 03:04:00 GMT

摘要: 在描�q�算法之前，先看看下面的5*5的表��|��

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

上面的表格很�Ҏ��看出规律。就是从左上角第一个格开始（起始�?�Q�，然后延右上角到左下角的斜�Uѝ��先从下��C��Q�再从上��C��。开始按数字递增排列。也��是说每一个斜�U�上分别有如下几�l�数字：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 阅读全文

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

Fri, 29 May 2009 11:20:00 GMT

摘要: 本文介绍了Base64�~�码的基本原理，�q�给��Z��一个简单的Base64�~�码的实�?nbsp; 阅读全文

银河使�?/a> 2009-05-29 19:20 发表评论

09考研数据�l�构试题的一�U�解法（Java版）

Sat, 17 Jan 2009 12:50:00 GMT

摘要: 虽然研究生已毕业�Q�但看到有一些难度的研究生考试题还是忍不住要做做，本文�l�出�?9�q�研�I�生入学考试的一道数据结构题的Java实现。本文给出的��法的空间复杂度为O(1)�Q�时间复杂度为O(n)�?nbsp; 阅读全文

银河使�?/a> 2009-01-17 20:50 发表评论

选择排序(selection sort)��法实现

Fri, 16 May 2008 05:21:00 GMT

摘要: 从字面上理解�Q�就是通过不断地选择数组元素�Q�从而达到排序的目的。我插入排序�c�M��Q�假讄��i(i阅读全文

银河使�?/a> 2008-05-16 13:21 发表评论

希尔排序(shellsort)��法实现

Thu, 15 May 2008 14:01:00 GMT

摘要: 希尔排序(shellsort)又叫增量递减(diminishing increment)排序�Q�是由D.L. Shell发明的，�q�个��法是通过一个逐渐减小的增量��一个数�l�逐渐��近于有序从而达到排序的目的�?nbsp; 阅读全文

银河使�?/a> 2008-05-15 22:01 发表评论

快速排�?quicksort)��法实现

Wed, 14 May 2008 12:14:00 GMT

摘要: 快速排�?quicksort)是分��L��的典型例子，它的主要思想是将一个待排序的数�l�以数组的某一个元素X��u�Q��ɘq�个轴的左侧元素都比X大，而右侧元素都比X��?从大到小排序)。然后以�q�个X在变换后数组的位�|�i分�ؓ左右两个子数�l�，再分别进行快速排序，直到子数�l�中只有一个元素�ؓ止�?
阅读全文

银河使�?/a> 2008-05-14 20:14 发表评论

得到�W�K个大的数��法研究

Mon, 12 May 2008 12:55:00 GMT

摘要: �W�一�U�算法是最�Ҏ��惛_��的，��是利用快速排序的思想�Q�将一个数�l�分成以某一个数X��u�Q�左边的所有的数都比X��，而右边的数都比X大。但我快速排序不同的是，在这个算法中只考虑X的一边，而不是两辚w��考虑�? 阅读全文

银河使�?/a> 2008-05-12 20:55 发表评论

Sun, 11 May 2008 14:29:00 GMT

摘要: 在一�?^k * 2^k个方格组成的��盘中，有一个方��g��其它的不同，若��用以下四�U�L型骨牌覆盖除�q�个�Ҏ��Ҏ��的其它方��|��如何覆盖�?nbsp; 阅读全文

银河使�?/a> 2008-05-11 22:29 发表评论

拆半查找的递归和非递归��法

Sun, 11 May 2008 14:26:00 GMT

摘要: 本文�l�出了折半查扑֜�递归和非递归实现阅读全文

银河使�?/a> 2008-05-11 22:26 发表评论

全排列算法原理和实现

Sun, 11 May 2008 07:43:00 GMT

摘要: 全排列是��一�l�数按一定顺序进行排列，如果�q�组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}�?
例说明如何编写全排列的递归��法�? 阅读全文

银河使�?/a> 2008-05-11 15:43 发表评论

Sun, 11 May 2008 07:41:00 GMT

摘要: 整数划分问题是将一个正整数n拆成一�l�数�q�加�q�等于n的�Ş式，且这�l�数中的最大加��C��大于n�?nbsp; 阅读全文

银河使�?/a> 2008-05-11 15:41 发表评论

Sat, 10 May 2008 01:37:00 GMT

摘要: �q�次智慧擂台请大家在一个比较庞大的英文文本中找出M个数量最多的短语�Q�由N个单词组成）。统一处理相同的文本文�Ӟ��该文本只包含英文单词、空格和回行�W�，比较谁的�E�序效率最高�?nbsp; 阅读全文

银河使�?/a> 2008-05-10 09:37 发表评论

癑ֺ�面试题的java实现

Sat, 10 May 2008 01:23:00 GMT

摘要: 有一�?7厘米的细木杆�Q�在�W?厘米�?厘米�?1厘米�?7厘米�?3厘米�q�五个位�|�上各有一只蚂蚁。木杆很�l�，不能同时通过一只蚂蚁。开始时�Q�蚂蚁的头朝左还是朝��x��L��的，它们只会朝前走或调头�Q�但不会后退。当��L��两只蚂蚁��头�Ӟ��两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距��R��编写程序，求所有蚂蚁都��d��木杆的最��时间和最大时间�?nbsp; 阅读全文

银河使�?/a> 2008-05-10 09:23 发表评论

一著名软�g公司的java�W�试��法题的�{�案

Sat, 10 May 2008 01:19:00 GMT

摘要: 原题如下�Q�用1�?�?�?�?�?�q�六个数字，用java写一个程序，打印出所有不同的排列�Q�如�Q?12234�?12345�{�，要求�Q?4"不能在第三位�Q?3"�?5"不能相连�?nbsp; 阅读全文

银河使�?/a> 2008-05-10 09:19 发表评论

日本欧美韩国一区三区,日韩欧美视频一区,亚洲精品一区久久久久久

不��用中间变量交换两个数�Q�Java版）

09考研数据�l�构试题的一�U�解法（Java版）

选择排序(selection sort)���法实现

希尔排序(shellsort)���法实现

快速排�?quicksort)���法实现

得到�W�K个大的数���法研究

拆半查找的递归和非递归���法