码迷,mamicode.com
首页 > 其他好文
HDU1231_最大连续子序列
题目大意:求使连续子序列的和最大的第一元素,最后一个元素和子序列的和 思路:动态规划的方法,主要是找到状态转移方程。将之前累加和加上当前值 与当前值做比较, 如果将之前累加和加上当前值>当前值,那么加上当前值, 最后一个元素变为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实例的最大内存。这只是解决办法之一,而且缺乏灵活性和可扩展性。在redis官网上,提到了预分片技术。本文将对预分片技术进行讲解,同时讲解jedis对分片是如何支持的。     一、redis预分片技术...
分类:其他好文   时间:2014-10-17 21:59:54    阅读次数:407
Codeforces Round #273 (Div. 2)
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
UVA 103 Stacking Boxes (DP)
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
UVA 1619 Feel Good(DP)
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
HDU1003_Max Sum
题目大意:求使连续子序列的和最大的第一元素,最后一个元素位置,和子序列 的和 思路:动态规划的方法,主要是找到状态转移方程。将之前累加和加上当前值 与当前值做比较, 如果将之前累加和加上当前值>当前值,那么加上当前值, 最后一个元素位置变为i,如果将之前累加和加上当前值<当前值,那么sum[i] = a[i],并且改变第一元素位置为i,最后元素位置为i。具体看代码。 状态转移方程:sum[i]=max(sum[i-1]+a[i],a[i]);...
分类:其他好文   时间:2014-10-17 22:00:36    阅读次数:241
Codeforces 478D Red-Green Towers dp
题目链接:点击打开链接 题意: 给定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
UVA - 10674-Tangents
?? 题意:给出两个圆,求它们的公切线,并按照一定格式输出 做法:模拟 代码: #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
用自己的话理解理解zookeeper(自认为纠正了网上的一些说法)
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
[NOIP2009]靶形数独
传说中的神级搜索题…… 【问题描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独” ,作为这两个孩子比试的题目。 靶形数独的方格同普通数独...
分类:其他好文   时间:2014-10-17 21:56:07    阅读次数:390
CF273(D2)D DP
【题意】:给出N个绿色砖头和M个红色砖头,要堆成尽量高的如下规律的建筑,其中每一行只能用一种颜色。问有多少种堆的方法。【知识点】:DP 滚动数组【题解】:在代码中,DP[i]代表用了i个红积木所对应的堆积种类。 REP(i, h) for(int j = N - i; j >= ...
分类:其他好文   时间:2014-10-17 21:58:04    阅读次数:634
Dataguard Content
1.Dataguard环境设计的三个重要概念1.1 Primary数据库 在Data Guard的环境中与Standby数据库对应的数据库即是Primary数据库,也就是Primary数据库正在运行的生产数据库,大多数的应用要访问该数据库,因为它在Data Guard环境中处于Primary的角色,...
分类:其他好文   时间:2014-10-17 21:55:36    阅读次数:332
tslib的安装和移植
tslib,即touch screen library,触摸屏函式库,它提供了滤波、去抖、校准等功能,为上层应用提供了一个统一的接口。 1)在安装tslib之前需要安装一些工具,执行以下命令。 sudo apt-get install autoconf sudo apt-get insta...
分类:其他好文   时间:2014-10-17 21:55:42    阅读次数:249
poj 2955 Brackets
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
poj3259 spfa
spfa判断是否存在负环,path双向,wormhole单向View Code
分类:其他好文   时间:2014-10-17 21:54:21    阅读次数:130
杭电2061
终于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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!