xjr考考你数据结构(根号3)难度级别:C; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述请你编写一个数据结构,完成以下功能:1)求出第L个到第R个数中的最大、最小值以及连续和。2)将第addL到addR个数改成v。输入第一行:n,表示数的个数...
分类:
其他好文 时间:
2015-06-12 20:55:34
阅读次数:
154
xjr考考你数据结构(根号2)难度级别:C; 运行时间限制:3000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述请你编写一个数据结构,完成以下功能:1)求出第L个到第R个数中的最大、最小值以及连续和。2)将第addL到addR个数增加v。输入第一行:n,表示数的个数...
分类:
其他好文 时间:
2015-06-12 20:47:39
阅读次数:
100
从JDK1.0开始,Integer中就定义了MIN_VALUE和MAX-VALUE两个常量:/** * A constant holding the minimum value an {@code int} can * have, -231. */public static final int MI...
分类:
编程语言 时间:
2015-06-12 11:31:03
阅读次数:
165
今天看了曹博的动态规划视频,发现又有一种新的解法。
算一个前缀和,presum[], 这是常有的空间优化时间,计算一个子数组和的常有方法
然后维护一个sum[0...i-1]的最小值,然后和sum[i]减,就是以a[i-1]为尾元素的子数组和的最大值
时间ON,空间O1
class Solution {
public:
int maxSubA...
分类:
编程语言 时间:
2015-06-12 10:02:31
阅读次数:
216
题目1(必要的储存量)输入一些数,统计个数。(无需数组)输入一些数,求最大值、最小值和平均数。(无需数组)输入一些数,哪两个数最接近。(需要数组)输入一些数,求第二大的值。(无需数组)输入一些数,求它们的方差。(需要数组)输入一些数,统计不超过平均数的个数。(无需数组)题目2(统计字符1的个数)ma...
分类:
编程语言 时间:
2015-06-12 00:49:53
阅读次数:
537
案例:邮箱登录操作,参数化登录的用户名方法一、依赖Jmeter自带的函数助手选项-->函数助手对话框,即可打开函数助手弹窗(1)比如使用函数_Random 输入最小值、最大值,点击下方的【生成】按钮,即会生成:${__Random(1,5,)} 假如邮箱是163的,则用户名参数的值直接填入:...
分类:
其他好文 时间:
2015-06-11 20:50:09
阅读次数:
122
id=1125">链接:poj 1125题意:输入n个经纪人,以及他们之间传播谣言所需的时间,问从哪个人開始传播使得全部人知道所需时间最少。这个最少时间是多少分析:由于谣言传播是同一时候的,对于某条路径使得全部人都知道的时间。不是时间的总和,而是路径中最长的边从多条路径的最长边,找出最小值。由于为多...
分类:
其他好文 时间:
2015-06-11 14:31:19
阅读次数:
82
题意:有n个人,传播谣言,每个人向其他人传播的时间作为边权,构成一个有向图,问把谣言告诉谁能最快传到所有人,输出这个人和最短时间。解法:最短路。一个人传到所有人的最短时间即他到所有人最短路的最大值,求所有最大值的最小值即为所求。分别用了floyd和dijsktra写了一下……(一直以为dijsktr...
分类:
其他好文 时间:
2015-06-10 19:12:11
阅读次数:
159
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
寻找数组中的最大值和最小值
题目分析:
1、时间复杂度0(1)
算法实现:
#include
void get_array_max_and_min(int *array, int array_size, int *max, int *min...
分类:
编程语言 时间:
2015-06-10 14:16:03
阅读次数:
117
使用Java语言实现,自动生成10个整数(1~100,求出生成数列中的最大值和最小值,不允许使用Arrays类的sort方法...
分类:
编程语言 时间:
2015-06-10 10:28:47
阅读次数:
217