首页 > 2018年10月14日 > 全部分享
(DP ST表 线段树)51NOD 1174 区间中最大的数
给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3 ...
分类:其他   时间:2018-10-14 18:22:16    收藏:0  评论:0  赞:0  阅读:116
bzoj4472: [Jsoi2015]salesman(树形dp)
Description 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区,任意两个城镇之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数,即推销商品的利润抵不上花费。由于交通不便,小T经过每个城镇都需要停留,在每个城镇的停留次数 ...
分类:Web开发   时间:2018-10-14 18:21:57    收藏:0  评论:0  赞:0  阅读:170
搭建nexus私服
一、安装 1、从网上下载nexus软件https://www.sonatype.com/download-oss-sonatype 下载Nexus Repository Manager OSS软件包目前我使用的是3.0的版本,下面均是以安装3.0的版本位例子2、将下载下来的nexus-3.13.0- ...
分类:其他   时间:2018-10-14 18:21:38    收藏:0  评论:0  赞:0  阅读:131
循环语句&方法
循环语句: 当我们要做一些重复的操作时,首先想到的是有没有一种循环的语句? 答案当然有 Java提供了三种循环: for循环语法1: for循环执行的次数是在执行前就确定的。 实例:打印1~10 控制台:打印1~10 for循环语法2: 实例遍历数组: 控制台:打印1~10 while语法: 只要布 ...
分类:其他   时间:2018-10-14 18:21:03    收藏:0  评论:0  赞:0  阅读:148
课堂练习2 返回一个整数数组中最大子数组的和。
1.要求程序必须能处理1000个元素;2.每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况;3.输入一个整形数组,数组里面既有正数也有负数;4.数组中连续的一个或多个整数组成一个字数组,每个子数组都有一个和;5.求所有子数组的和的最大值,要求时间复杂度为O(n)。设计思 ...
分类:编程语言   时间:2018-10-14 18:20:46    收藏:0  评论:0  赞:0  阅读:173
设计一个程序,让它能够返回一个整数数组最大子数的和,并能完成几项测试
实验人员:常啸帆,毕文强 实验要求:必须能处理1000个元素; 每个元素是int32类型的,出现子数组之和大于显示最大范围会出现什么情况; 输入一个整形数组,有正也有负; 数组中连续的一个或多个整数组成一个数组,每个子数组都必须有一个和; 求所有子数组和的最大值,要求时间复杂度为o(n)。实验过程: ...
分类:编程语言   时间:2018-10-14 18:19:41    收藏:0  评论:0  赞:0  阅读:149
判断回文
package huiwen; import java.util.Scanner; public class HuiWen { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out... ...
分类:其他   时间:2018-10-14 18:19:18    收藏:0  评论:0  赞:0  阅读:155
软件工程:返回一个整数数组中最大的数组的和
题目:返回一个整数数组 中最大子数组的和。要求:“要求程序必须能处理1000 个元素;每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组, 数组里有正数也有负数。数组中连续的一 个或多个整数组成一个子数组, 每个子数组都有一个和。求所有 子数组的和的最 ...
分类:编程语言   时间:2018-10-14 18:18:59    收藏:0  评论:0  赞:0  阅读:152
素数输出
(1)计算并输出3~100之间的素数。 (2)编程满足下列要求: 1)按照每行5个输出; 2)输出任意两个整数之间的所有素数; 3)输入两个整数,输出这两个整数之间的最大的10个和最小的10个素数。 结果截图: ...
分类:其他   时间:2018-10-14 18:18:26    收藏:0  评论:0  赞:0  阅读:264
第六周作业
#1.导入鸢尾花数据 from sklearn.datasets import load_iris #导入numpy import numpy as np #2. 从sklearn包自带的数据集中读出鸢尾花数据集data data_iris = load_iris() data_iris #3.查看... ...
分类:其他   时间:2018-10-14 18:18:02    收藏:0  评论:0  赞:0  阅读:182
返回一个数组 最大子数组的和
要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路: ...
分类:编程语言   时间:2018-10-14 18:17:45    收藏:0  评论:0  赞:0  阅读:172
统计分析
1、 实验要求: 实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。 2、实验内容: (1) 用户需求:英语的26 个字母的频率在一本小说中是如何分布的?某类型文章中常出现的单词是什么?某作家最常用的词汇是什么?《哈利波特》 中最常用的短语是什么,等等。 要求:输 ...
分类:其他   时间:2018-10-14 18:17:22    收藏:0  评论:0  赞:0  阅读:178
动手动脑2
1.纯随机数生成方法: 我们可以用math.random来生成随机数,但是通过这种方法生成的随机数会出现重复,因此它生成的随机数称为伪随机数。为了避免发生重复,可以运用种子和random类共同生成随机数,这种方法通过对种子的不断更新进行随机数的输出,而使重复的概率大大降低,以下是老师提供的生成随机数 ...
分类:其他   时间:2018-10-14 18:17:08    收藏:0  评论:0  赞:0  阅读:186
python 精确计算与向上取整 decimal math.ceil
1. 精确计算 python的float型不精确,需要导入decimal包,以下是不精确举例: 导入decimal包后: 2. 向上取整 一般的取整数(向下取整): 向上取整的方法: ...
分类:编程语言   时间:2018-10-14 18:16:52    收藏:0  评论:0  赞:0  阅读:361
读 《异类》- 作者:[加拿大] 马尔科姆·格拉德威尔 有感
毕业一年半了,很少有在手机上看完过一本电子书了,同样,这本书也不例外,虽然没有一字一字的看完,但通过 ‘得到app’ 上面的听书听了好几遍,在听的时候,听的时候有触动,但听完之后,貌似就没什么感觉了,和没听没看一样,脑袋里面什么都没有,这不是我想要的! 看书或者听的过程中,发现了很多的问题,首先是心 ...
分类:其他   时间:2018-10-14 18:16:36    收藏:0  评论:0  赞:0  阅读:187
c++产生验证码字符串
// // Created by lk on 18-10-14. // #include #include #include #include using namespace std; // 实例:产生一个长度为len的字符串验证码,并且由16个字母和0到9的数字组成 void RandStr(ve... ...
分类:编程语言   时间:2018-10-14 18:16:19    收藏:0  评论:0  赞:0  阅读:213
动手动脑二
1.随机数 2. 示例代码展示了Java的“方法重载(overload)”特性。 满足以下条件的两个或多个方法构成“重载”关系: (1)方法名相同; (2)参数类型不同,参数个数不同,或者是参数类型的顺序不同。 注意:方法的返回值不作为方法重载的判断条件。 ...
分类:其他   时间:2018-10-14 18:15:16    收藏:0  评论:0  赞:0  阅读:158
哈工大分词器在 mac os 10.13上的源码安装
之前安装了几次没有成功, PengYi <notifications@github.com>,这哥们发email说: 看源代码里面,ltp是一个link。所以,git clone下来,这个目录下面是空的。需要进入源代码目录。把ltp删掉,然后在执行 git clone git@github.com: ...
分类:系统服务   时间:2018-10-14 18:15:01    收藏:0  评论:0  赞:0  阅读:535
动手动脑02
实验截图: (2) java允许在同一范围中声明几个功能类似的同名函数,但这些同名函数的形式参数(参数的个数,类型或顺序)必须不同,称之为函数的重载。 (3) 该方法参数表中可以输出各种类型,对其进行输出。 ...
分类:其他   时间:2018-10-14 18:14:47    收藏:0  评论:0  赞:0  阅读:141
返回一个整数数组中最大的子数组的和。
遍历一遍,找连续的正数求和,同时比较求和的大小,最后输出最大的和就可以。 源代码: #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 18:14:31    收藏:0  评论:0  赞:0  阅读:136
1392条   上一页 1 ... 22 23 24 25 26 ... 70 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!