一个数组内有正数和负数,而且数组是循环的。求数组内最大子数组的和。要求数组是算法空间复杂度为O(1)。 思路: 1.求出每个子数组的值,比较大小。 2.定义一个参数,为数组的长度。 3.构造另外的数组,使得是原数组的得到两个集合。比如a={1,2,3,4}.b={1,2,3,4,1,2,3,4}; ...
分类:
编程语言 时间:
2017-03-31 20:56:09
阅读次数:
224
思路: 求循环数组的最大子数组,相当于将数组重复两遍,然后再求出这个重复两遍的数组求出它的最大子数组即可。这个题目的实质是弄清楚循环数组求最大子数组即是讲所有数组重复一遍然后再用一般的方法求最大子数组。 具体代码: 运行截图: ...
分类:
其他好文 时间:
2017-03-31 20:07:34
阅读次数:
175
一.设计思想: 通过一个for循环。数组分别从0-最大,1-最大-0 等等依次 到最大-最大-1,通过这样的方式达到循环数组的目的。然后在每一个的数字里面,从第一个数开始向后按顺序相加,当相加结果为负数的时候,则此时不满足构成最大子数组的条件,然后从导致数组为负数的数的下一个数开始向后相加。最后求得 ...
分类:
编程语言 时间:
2017-03-31 20:06:10
阅读次数:
144
1. 2.1394098425@qq.com 3. 4. 5.总结 作业会写,就是码云那个有点蒙,问了隔壁的同学 ...
分类:
其他好文 时间:
2017-03-31 19:02:55
阅读次数:
105
awk也是一种数据处理工具,是一种最基本的语言,可以自定义变量,循环数组正则函数等awk-f分隔符‘commands命令‘文件‘条件{执行}条件{执行}‘多个条件可以使用各种操作符号<><==>==!=~匹配!~不匹配例如条件也可以使用&&||都可以awkbegin区是在执行条件之前提前..
分类:
系统相关 时间:
2017-03-31 13:55:00
阅读次数:
143
一、判断,条件语句 1、一元表达式判断 {{ ok ? 'show' : 'hide' }} 2、if判断 v-if='ok' 页面: 【初始打开时】 【点击隐藏后】 【点击显示后】 3、if...else 判断 页面: 4、v-show 指令 页面: 二、循环语句(遍历) v-for="i in ...
分类:
Web程序 时间:
2017-03-26 16:20:08
阅读次数:
450
1.数组分为索引数组和关联数组; 索引数组:数组的键是整数的数组,并且键的整数顺序是从0开始,依次类推。 索引数组赋值有三种方式: 第一种:用数组变量的名字后面跟一个中括号的方式赋值,当然,索引数组中,中括号内的键一定是整数。比如,$arr[0]='苹果'; 第二种:用array()创建一个空数组, ...
分类:
编程语言 时间:
2017-03-23 15:49:39
阅读次数:
203
#include<stdio.h>int main(){int i,a[7]={1,2,3,4,5,6,7};//定义个整型i int*p=a;//定义指针p=a for(i=0;i<7;i++,p++)//用for循环数组 {printf("a[%d]=%d\n",i,*p);//输出 }retu ...
分类:
其他好文 时间:
2017-03-18 23:18:49
阅读次数:
176
<p>使用 ng-repeat 来循环数组</p> <ul> <li data-ng-repeat="x in numArray"> {{ x }} </li> </ul> ng-repeat(带有对象) <p>循环对象:</p> <ul> <li ng-repeat="x in names"> { ...
分类:
Web程序 时间:
2017-03-14 23:01:01
阅读次数:
228
从标题就知道,这一周我学习了循环和数组。但是不单单只有这两个知识点。 首先,在之间C语言就学习过选择语句和循环语句,虽然关键字是一样的,但是在代码上还有有差别。改变语句顺序有三种方法:调用方法,选择语句和循环语句。在选择语句中,学习了三个if语句,和switch语句,switch中的变量有要求,同C ...
分类:
编程语言 时间:
2017-03-05 23:24:59
阅读次数:
162