【题目】
一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组,那么子数组之和的最大值是多少?
该子数组是连续的。
我们先来明确一下题意:
(1)子数组意味着是连续的。
(2)题目只需要求和,并不需要返回子数组的具体位置。
(3)数组的元素是整数,所以数组可能包含正整数,负整数或者零。
举几个例子:...
分类:
其他好文 时间:
2014-05-22 13:13:09
阅读次数:
222
输出函数,求和函数,平均值函数,方差函数和标准差函数定义
分类:
编程语言 时间:
2014-05-19 07:29:03
阅读次数:
424
作为一个新人,怎样学习嵌入式Linux?被问过太多次,特写这篇文章来回答一下。
在学习嵌入式Linux之前,肯定要有C语言基础。汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会)。C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能。比如写一个数组排序、输入数字求和什么的。学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决;执行出错没关系,自己去分析。以前我...
分类:
系统相关 时间:
2014-05-18 14:41:33
阅读次数:
338
题目:给定一个数组和一个目标值,返回所有不重复的3元组,每个元组的和等于目标值,且元组中,各元素按飞递减顺序。
先对其进行排序,在利用2sum,在2sum中,要求和为0,这里可以将数组中的元素的相反数作为和,找到另外两个数,那么三者的和为0。
在2sum中,经过排序后,总的时间复杂度是排序算法的复杂度占主导O(NlogN),在查找时是遍历数组,复杂度为O(n)。那么在3sum中,首先进行排序,...
分类:
其他好文 时间:
2014-05-18 14:02:28
阅读次数:
249
在筑尼玛看来随着大数据时代的来临,不可否认的成为现今企业发展的必要参考条件,而大数据不止是帮助企业增加应收、提升市场份额,它还能令企业的产品及产品开发更上层楼,然而现在很少有企业认真思考如何将更多的数据加入产品中。
而什么是产品和大产品呢?作为消费者这是最简单的一个问题,你吃的、穿的、用的、玩的,无一不是产品,如果我们要用专业术语去书,产品就是用来满足人们需求和欲望的物体或无形的载体,简言之,是...
分类:
其他好文 时间:
2014-05-18 10:20:29
阅读次数:
304
最近,有很多读者通过微博、微信与本人交流。感觉大家对于学习、对于技术都非常的有热情,让我也学到了很多东西。 我提取了几个大家比较关心的问题予以答复,请有相同疑问的朋友参考。 问题1:数学对程序员重要吗? 答复:要回答这个问题,我举一个身边的例子。 我们项目组有两个同时入职的员工(比我晚一年入职),一个是研究生毕业,一个是本科毕业。前者在校成...
分类:
其他好文 时间:
2014-05-18 10:05:11
阅读次数:
177
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【题意】
求一组字符串的最长公共前缀
【思路】
使用归并思想求解
要求字符串[1,2,..,k,k+1,...n]的最大公共前缀,先分别求[1,2,...k]和[k+1,...,n]的公共前缀...
分类:
其他好文 时间:
2014-05-18 05:17:53
阅读次数:
232
关键词 :空对象 有人称为设计模式
三层调用
1. 封装调用 , 把封装带到一个全新的境界: 把方法调用(method invocation) 封装起来.
2. 命令模式可将"动作的请求者" 从"动作的执行者" 对象中解耦.
3. 当需要将发出的请求和执行请求的对象解耦的时候,使用命令模式.
OO原则: (1)封装变化 (2) 多用组合,少用继承 (3)针对接口编程,不针对...
分类:
其他好文 时间:
2014-05-18 03:18:57
阅读次数:
311
我知道这一天终将会到来,现在,它来了。 需求 开发 SharePoint 的 CSOM
应用时,经常需要在网页上输出一些信息。 这种需求和 alert 的弹窗、F12
的断点查看信息的场景是不一样的:在这种场景下,你就是端着杯咖啡靠在那里坐着,看着关于应用程序运行的信息不断的在网页上输出,不用去关闭...
分类:
Web程序 时间:
2014-05-17 21:12:49
阅读次数:
557
一、资产定义也就是江项目任务上的物料按照一定格式生成资产信息,其中每个独立物料生成一条资产,具体操作步骤如下:1、省本部库存超级用户系统内生成领料单、审批领料单、最后进行出库处理操作正式将物料进行出库(将物料发送至项目上)2、省本部项目会计超级用户在系统内提交成本征收管理器请求和事务处理导入请求,这...
分类:
数据库 时间:
2014-05-17 19:27:54
阅读次数:
549