题目大意:求使连续子序列的和最大的第一元素,最后一个元素和子序列的和
思路:动态规划的方法,主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较, 如果将之前累加和加上当前值>当前值,那么加上当前值,
最后一个元素变为i,如果将之前累加和加上当前值<当前值,那么sum[i] = a[i]
,并且改变第一元素为i,最后元素为i。具体看代码。
状态转移方程:sum[i]=max(sum[i-1]+a[i],a[i]);...
分类:
其他好文 时间:
2014-10-17 22:01:12
阅读次数:
236
通常情况下,我们会建立多个redis实例来缓解单个redis实例的压力。但是,随着缓存数量的增加,对redis进行扩容是一件非做不可的事情。对redis进行扩容可以有多种办法,比如增加每个redis实例的最大内存。这只是解决办法之一,而且缺乏灵活性和可扩展性。在redis官网上,提到了预分片技术。本文将对预分片技术进行讲解,同时讲解jedis对分片是如何支持的。
一、redis预分片技术...
分类:
其他好文 时间:
2014-10-17 21:59:54
阅读次数:
407
Codeforces Round #273 (Div. 2)
题目链接
A:签到,只要判断总和是不是5的倍数即可,注意判断0的情况
B:最大值的情况是每个集合先放1个,剩下都丢到一个集合去,最小值是尽量平均去分
C:假如3种球从小到大是a, b, c,那么如果(a + b) 2 c的...
分类:
其他好文 时间:
2014-10-17 21:59:50
阅读次数:
377
Background
Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations...
分类:
其他好文 时间:
2014-10-17 22:01:08
阅读次数:
231
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life.
A new i...
分类:
其他好文 时间:
2014-10-17 21:59:29
阅读次数:
229
题目大意:求使连续子序列的和最大的第一元素,最后一个元素位置,和子序列
的和
思路:动态规划的方法,主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较, 如果将之前累加和加上当前值>当前值,那么加上当前值,
最后一个元素位置变为i,如果将之前累加和加上当前值<当前值,那么sum[i] =
a[i],并且改变第一元素位置为i,最后元素位置为i。具体看代码。
状态转移方程:sum[i]=max(sum[i-1]+a[i],a[i]);...
分类:
其他好文 时间:
2014-10-17 22:00:36
阅读次数:
241
题目链接:点击打开链接
题意:
给定r个红色正方体,g个绿色正方体。
要求搭建一个高度为n的塔。
对于高度为n的塔,第一层积木个数必须为n,第二层必须为n-1,依次类推,每层比下面那层少一个。
且同一层颜色必须相同。
问:
我们设最高能搭建的塔的高度为h,问有多少种方法能搭建出高度为h的塔。
思路:
从最顶层开始构造。
设dp[i][j]表示前i层花了j个红色木块的方法...
分类:
其他好文 时间:
2014-10-17 21:59:15
阅读次数:
255
在看《Cplusplus Concurrency in Action Practical Multithreading》。记录一下学习过程,这是第三章最后,关于使用锁的部分。...
分类:
其他好文 时间:
2014-10-17 22:00:54
阅读次数:
196
??
题意:给出两个圆,求它们的公切线,并按照一定格式输出
做法:模拟
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps=2e-5;
const do...
分类:
其他好文 时间:
2014-10-17 21:59:15
阅读次数:
299
1,先看看官方的定义吧:
ZooKeeper is a distributed, open-source coordination service for distributed applications. It exposes a simple set of primitives that distributed applications can build upon to implement...
分类:
其他好文 时间:
2014-10-17 21:58:54
阅读次数:
242
传说中的神级搜索题…… 【问题描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独” ,作为这两个孩子比试的题目。 靶形数独的方格同普通数独...
分类:
其他好文 时间:
2014-10-17 21:56:07
阅读次数:
390
【题意】:给出N个绿色砖头和M个红色砖头,要堆成尽量高的如下规律的建筑,其中每一行只能用一种颜色。问有多少种堆的方法。【知识点】:DP 滚动数组【题解】:在代码中,DP[i]代表用了i个红积木所对应的堆积种类。 REP(i, h) for(int j = N - i; j >= ...
分类:
其他好文 时间:
2014-10-17 21:58:04
阅读次数:
634
1.Dataguard环境设计的三个重要概念1.1 Primary数据库 在Data Guard的环境中与Standby数据库对应的数据库即是Primary数据库,也就是Primary数据库正在运行的生产数据库,大多数的应用要访问该数据库,因为它在Data Guard环境中处于Primary的角色,...
分类:
其他好文 时间:
2014-10-17 21:55:36
阅读次数:
332
tslib,即touch screen library,触摸屏函式库,它提供了滤波、去抖、校准等功能,为上层应用提供了一个统一的接口。 1)在安装tslib之前需要安装一些工具,执行以下命令。 sudo apt-get install autoconf sudo apt-get insta...
分类:
其他好文 时间:
2014-10-17 21:55:42
阅读次数:
249
http://poj.org/problem?id=2955区间dp题意:给你一串()[]括号,要你求出这串括号的最大匹配长度,如'('与')'匹配,为2个,'['与']'匹配,为2个,其他不能匹配。 1 #include 2 #include 3 #include 4 using names...
分类:
其他好文 时间:
2014-10-17 21:55:15
阅读次数:
312
spfa判断是否存在负环,path双向,wormhole单向View Code
分类:
其他好文 时间:
2014-10-17 21:54:21
阅读次数:
130
终于AC了 呜呜呜呜#includestruct mem{ char s[50]; double c; double f;} x[60];int main(){ int n; int num,i;//num为课程数量 scanf("%d",&n); w...
分类:
其他好文 时间:
2014-10-17 21:56:39
阅读次数:
264