码迷,mamicode.com
首页 > 编程语言 > 日排行
设计一个程序,让它能够返回一个整数数组最大子数的和,并能完成几项测试
实验人员:常啸帆,毕文强 实验要求:必须能处理1000个元素; 每个元素是int32类型的,出现子数组之和大于显示最大范围会出现什么情况; 输入一个整形数组,有正也有负; 数组中连续的一个或多个整数组成一个数组,每个子数组都必须有一个和; 求所有子数组和的最大值,要求时间复杂度为o(n)。实验过程: ...
分类:编程语言   时间:2018-10-14 19:16:21    阅读次数:129
python 精确计算与向上取整 decimal math.ceil
1. 精确计算 python的float型不精确,需要导入decimal包,以下是不精确举例: 导入decimal包后: 2. 向上取整 一般的取整数(向下取整): 向上取整的方法: ...
分类:编程语言   时间:2018-10-14 19:17:16    阅读次数:281
返回一个整数数组中最大子数组的和
要求: 1.要求程序必须能处理1000 个元素; 2.每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 3.输入一个整形数组,数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 5.求所有子数组的和的最大值。要求时间复杂度为 ...
分类:编程语言   时间:2018-10-14 19:17:46    阅读次数:142
课堂练习2 返回一个整数数组中最大子数组的和。
1.要求程序必须能处理1000个元素;2.每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况;3.输入一个整形数组,数组里面既有正数也有负数;4.数组中连续的一个或多个整数组成一个字数组,每个子数组都有一个和;5.求所有子数组的和的最大值,要求时间复杂度为O(n)。设计思 ...
分类:编程语言   时间:2018-10-14 19:19:14    阅读次数:160
返回一个整数数组中最大子数组的和
小组成员:张航,廖烽顺 程序设计思路:遍历数组,返回较大的数,在这个过程中记录到目前为止最大的子数组和maxsofar。maxsofar初始化成0。在求从a[i]开始,往前几个连续的数的最大值时,用到如下性质:从a[i]开始往前几个连续的数的最大值maxending_i等于(maxending_i- ...
分类:编程语言   时间:2018-10-14 19:19:24    阅读次数:185
Python3 断言
#!/usr/bin/env python # _*_ coding:utf-8 _*_ # Author:CarsonLi ''' 断言一般用于后面有非常重要的操作,需要使用前面的数据,而且不容许出错 这里就用的到断言,也可以用 ''' name="Bert" assert type(name) ... ...
分类:编程语言   时间:2018-10-14 19:19:36    阅读次数:140
返回一个整数数组中最大的子数组的和。
遍历一遍,找连续的正数求和,同时比较求和的大小,最后输出最大的和就可以。 源代码: #include <iostream>#include<time.h>using namespace std;int maxSum(int*a,int n){ int sum=0; int b=0; for(int ...
分类:编程语言   时间:2018-10-14 19:19:48    阅读次数:123
返回一个整数数组中最大子数组的值(程序能处理1000个元素)
课堂练习: 题目:要求返回一个整数数组中最大子数组的值 要求:程序必须能处理1000个元素 每个元素是int32类型的 设计思路: 将数组的大小定义为1000,每个元素定义为int32类型,取数值时对数成2的32次方,这样数值可以越界。 课堂练习: 题目:要求返回一个整数数组中最大子数组的值 要求: ...
分类:编程语言   时间:2018-10-14 19:20:49    阅读次数:152
返回一个整数数组最大子数组的和
开始时间:14:00 结束时间:17: 20 要求: 1,程序可以处理1000个元素; 2,每个元素是int32类型的; 3,整型数组有正数也有负数; 4,可以求出所有子数组的和的最大值,时间复杂度为O(n) 5,小组成员:于芳娜,张素颖 设计思路 1, 如果不考虑时间复杂度,我们可以枚举出所有子数 ...
分类:编程语言   时间:2018-10-14 19:21:17    阅读次数:174
求数组的合并求其最大值
#include <stdio.h>#include <stdlib.h>#define random(x) (rand()%x)int main(){ int N=0,j,t,i,b=0,c; int sum=0; int a[N]; printf("请输入数组中数字的个数。\n"); scanf ...
分类:编程语言   时间:2018-10-14 19:21:23    阅读次数:179
整数组
应王老师要求,和吴强同学共同完成编程任务。 要求程序必须能处理1000 个元素,每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 #include <iost ...
分类:编程语言   时间:2018-10-14 19:21:47    阅读次数:162
算法第二章实验报告
输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n-1)及比较次 ...
分类:编程语言   时间:2018-10-14 20:40:26    阅读次数:271
多线程2-使用多线程
此章包含: 1、线程的实现方式、2、实例变量与线程安全3、线程常用的几个api4、停止线程5、暂停线程6、yield方法7、线程的优先级、8、守护线程。 1、线程的常见实现方式有两种。继承Thread或实现Runable接口。代码如下: 2、实例变量和线程安全 在自定义线程类中的实例变量针对其他线程 ...
分类:编程语言   时间:2018-10-14 20:41:10    阅读次数:161
关于python中的 “ FileNotFoundError: [Errno 2] No such file or directory: '……'问题 ”
今天在学python时,在模仿一个为图片加上图标并移动到指定文件夹的程序时遇到“FileNotFoundError: [Errno 2] No such file or directory: '1528712892362.jpg'”这个问题。 讲讲解决方案,因为我要处理的十几张图片是位于 ‘F:\图 ...
分类:编程语言   时间:2018-10-14 20:43:12    阅读次数:1979
数组和容器(集合)相关的杂记
1. 数组是一种线性数据结构,用连续的存储空间存储相同类型数据(1) 线性表:数组、链表、队列、栈 非线性表:树 图(2) 连续的内存空间、相同的数据,所以数组可以随机访问,但对数组进行删除插入,为了保证数组的连续性,就要做大量的数据搬移工作 2. 容器和数组的对比: 相比于数字,java中的Arr ...
分类:编程语言   时间:2018-10-14 20:43:51    阅读次数:145
JavaScript深浅拷贝
深浅拷贝 基本类型和引用类型 1. ECMAScript 中的变量类型分为两类: 基本类型:undefined,null,布尔值(Boolean),字符串(String),数值(Number) 引用类型: 统称为Object类型,细分的话,有:Object类型,Array类型,Date类型,Func ...
分类:编程语言   时间:2018-10-14 20:46:16    阅读次数:154
算法第二章实践报告
1. 实践题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数(A?0??为第1个数)。 2. 问题描述 即求两个有序序列并集后的中位数,由于两个有序序列并 ...
分类:编程语言   时间:2018-10-14 20:48:09    阅读次数:123
《python3网络爬虫开发实战》--数据存储
1. TXT文本 open打开文件: 2. JSON文件存储 3. CSV 4. mysql 5.mongdb: 6.redis ...
分类:编程语言   时间:2018-10-14 20:48:54    阅读次数:275
JavaScript基础概念之----面向对象----理解对象
创建自定义对象最简单的方式是创建一个Object的实例: 使用对面字面量创建一个普通对象实例: ECMAScript中有两种属性类型 数据属性 访问器属性 数据属性 它包含一个数据值的位置,在这个位置可以读取和写入值。 [[Configurable]]: 能否delete删除属性从而重新定义属性 能 ...
分类:编程语言   时间:2018-10-14 20:49:19    阅读次数:152
算法第二章上机实践报告
实践题目:改写二分搜索算法 问题描述:设a[0:n-1]是已排好序的数组,请改写二分搜索法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 算法描述: 如问题描述,如果输入的x存在于数组中,则i、j返回的是x在数组中 ...
分类:编程语言   时间:2018-10-14 20:49:56    阅读次数:161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!