码迷,mamicode.com
首页 >  
搜索关键字:子数组    ( 1941个结果
function Slice
function Slice ( SourceArray : array; Count : Integer ) : array;描述:Slice函数从源数组SourceArray中第一个元素开始,共Count个元素,创建成一个子数组。这个子数组只能用于作为一个过程或函数的开放数组参数。开放数组参数....
分类:其他好文   时间:2015-05-15 15:24:52    阅读次数:123
JS服务器端开发基础篇(Array.slice方法)
Array.slice方法在众多的JS数组中属于比较复杂的一个方法,搜索网络上很多资料都没有发现系统的总结。特别归纳如下,不完全处还希望各位批评指正。格式:arrayObj.slice(start,[end])功能:返回指定数组的一个子数组,并不修改原来数组。参数:start:必需。arrayObj的指定部分..
分类:Web程序   时间:2015-05-14 20:51:07    阅读次数:174
利用merge sort寻找逆序对
算法导论第二章 练习题,使用合并排序算法寻找逆序对 基本思想:在merge过程中,交换位置与一组逆序对是一一对应的。 在左右两个子数组内部是排好序的,所以逆序对的出现仅仅存在于“左数组中的数组大有右数组中的数字”的情况。 所以在每次的merge过程中就可以进行逆序对的计数。java代码实现: 1.....
分类:其他好文   时间:2015-05-13 12:00:02    阅读次数:127
九章算法面试题31 子数组的最大差
给定一个数组,求两个不相交的并且是连续的子数组A和B(位置连续),满足|sum(A) - sum(B)|最大(和之差的绝对值)。例如[2, -1, -2, 1, -4, 2, 8],可以得到A=[-1, -2, 1, -4], B=[2, 8],最大差为16。...
分类:编程语言   时间:2015-05-12 15:45:09    阅读次数:153
连续子数组(二维)的最大和
题目连接如下:http://www.acmerblog.com/max-sum-rectangle-in-a-matrix-5955.html一维数组的连续子数组的最大和题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为...
分类:编程语言   时间:2015-05-12 15:18:07    阅读次数:147
【剑指offer】旋转数组的最小数字
旋转数组中包含两个递增排序的子数组,有阴影背景的是第二个子数组。 如下图所示: (1)把Pl指向数组的第一个数字,P2指向数组的最后一个数字。由于Pl和P2中间的数字5大于P1指向的数字,中间的数字在第一个子数组中。下一步把P1指向中间的数字。 (2) Pl和P2中间的数字1小于P2指向的数字,中间的数字在第二个子数组中。下一步把P2指向中间的数字。 (3)P1和P2指向两个相邻的...
分类:编程语言   时间:2015-05-09 19:08:18    阅读次数:121
【C语言】合并排序。
题目:设子数组a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-2)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法的在最坏情况下所用的计算时间为O(n),且只用到O(1)的辅助空间。...
分类:编程语言   时间:2015-05-08 16:37:20    阅读次数:143
加油站问题
问题描述有一个环形轨道,上有若干加油站,一辆小车(初始时油箱为空,油箱容量无线)从某个加油站出发绕一圈,路上需要耗油,已知 加油站的总油量和路上需要消耗地油量一样多,问是否可以找到从一个加油站出发,小车可以正常绕一圈?问题解析其实上面的题与下面的题目类似:有一个循环数组,{1, 2, -3, 4, -5, -8, 9},问找出一个数,使得从该数出发,往右的所有子数组,比如 {2}, {2,-3},...
分类:其他好文   时间:2015-05-08 10:53:52    阅读次数:126
最大子数组和
题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1 2 using namespace std; 3 4 int main() 5 { 6 int n, num; 7 long sum, max; 8 cin >> n;...
分类:编程语言   时间:2015-05-02 15:09:27    阅读次数:672
一次Promise 实践:异步任务的分组调度
起因是在工作中遇到一个问题,可以用一个二维数组简单描述:[[1,2,3],[4,5,6],[7,8,9]]这里每个数字都代表“一个异步计算任务”, 每个子数组把1个或多个计算任务划分成组,要求是:每组内的计算任务并行执行,但是各个组间要顺序执行。具体说来就是先执行1,2,3 等获得全部的结果以后再执...
分类:其他好文   时间:2015-05-02 15:02:47    阅读次数:147
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!