开篇之前,推荐王磊老师的Windows 8.1中关于DatePicker和TimePicker的讲解
链接:重新想象 Windows 8.1 Store Apps (73) - 新增控件: DatePicker, TimePicker
首先Windows Phone 8.1的这两个选择器的使用和在Windows 8.1中的使用差不多。
1.前台DatePicker和TimePicke...
给定一个长度为N的整数数组a,求不重叠的两个子数组的和的最大值。如a[6]={1, 2, -4, 3, 2, -5}。所取的子数组分别为{1,2}{3, 2}时,两个子数组的和最大,为3+5=8。这个题目是数组的子数组最大和(即最大连续和)的变形(后面附上了求解子数组最大和的程序)。一种方法是把数组...
分类:
编程语言 时间:
2014-12-14 23:53:30
阅读次数:
192
给你一段包含负数的序列,问你这段序列的最大和是多少?并且打印出最大和区间?例如假设有两个序列如下: 5: 6 -1 5 4 -7 7: 0 6 -1 1 -6 7 -5 很容易看出第一个包含5个元素的序列的最大和是14.区间从1到4.第二个最大和是7,区间可以有两个,从1到6或则从6到6...
分类:
其他好文 时间:
2014-12-14 18:33:01
阅读次数:
145
题目大意:给出一些音符,将它们组成和旋。和旋只能由[l,r]个音符组成。优美程度为所有音符的和。求k个和旋的又优美程度的最大和。
思路:先处理出来前缀和,以便O(1)去除一段的和。然后考虑对于一个音符来说,向左边扩展的音符是一段长度为r - l + 1的区间,取出的最大和是sum[i] - sum[p],sum[i]是一定的,要想让整段和最大,需要让sum[p]最小。之后就是区间k小值和...
分类:
其他好文 时间:
2014-12-12 19:16:03
阅读次数:
167
1.为什么我外层div设置height:auto有效果,而位于这个div里面的一个div设置height:auto就没效果啦? 将三个DIV的高度都设置为自动,overflow:auto;,里面的两个DIV都要有内容,没有内容的时候是撑不开DIV的,你还可以设置最大和最小高度,保证DIV内容最少.....
分类:
Web程序 时间:
2014-12-12 18:54:32
阅读次数:
224
题目大意:给定n个数,如果两个数互质且平方和为完全平方数则不能同时被选,求选出一些数的最大和
首先这肯定是网络流无误 但是建图十分巧妙
很容易发现两个奇数不满足条件一 两个偶数不满足条件2
于是这是一个二分图 跑最小割即可
#include
#include
#include
#include
#include
#define M 3030
#define S 0
#define...
分类:
其他好文 时间:
2014-12-12 16:41:26
阅读次数:
200
(1) MinMaxDivision给定一个非负整数数组,每个整数都是[0..M]之间的,你要把它分成K段,(切K - 1刀),段可以为空,每个元素必须属于一段,每段必须包含0个或者多个连续的元素,要求分好和最大段的和尽量小,返回这个尽可能小的最大和。数据范围 :N, K [1..10^5], M [0..10^4]要求复杂度 时间 O(N * log(N + M)) 空间 O(1)。分析:典型的...
分类:
其他好文 时间:
2014-12-10 07:05:10
阅读次数:
785
题目1372:最大子向量和(连续子数组的最大和)
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2169解决:570
题目描述:
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例...
分类:
编程语言 时间:
2014-12-09 17:50:16
阅读次数:
166
点击打开链接
线段树新功能get,太神奇了啊@-@
先遍历下树,时间戳记录下前后时间
子节点的前后时间都会在父节点的前后时间范围内
用线段树维护区间内深度最大和深度最小
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include...
分类:
其他好文 时间:
2014-12-08 19:38:59
阅读次数:
206
如题:求一个数组的子数组的最大和,要求O(n)时间复杂度。由于有了O(n)时间复杂度的限制,所以暴力求解的O(n^2)方法肯定不行。再考虑递归求一个数组a[n]的子数组的最大和,可以分解为a[i]子数组的最大和以及a[n-i-1]之间的某种情况a[n]的子数组最大和等于a[i]子数组的最大和;a[n...
分类:
编程语言 时间:
2014-12-05 00:30:08
阅读次数:
212