题目链接:
传送门
思路:
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子,这根棒子的高度,是否达到题目的要求和使用不同棒子数,那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目:
Number of Locks
Time Limit:...
分类:
其他好文 时间:
2014-08-18 23:36:33
阅读次数:
264
利用VS2008编译Live555...
分类:
其他好文 时间:
2014-08-18 23:36:23
阅读次数:
381
其实最简单的,在通知需要什么按钮,只需要在lookup types那里设置就行,但是刚开始我们都只是停留在各种理论上的思考,并没有去实践去动手做,即使一些很简单的。所以经过这次对于我来说还是学到很多东西,有很多东西需要我们真正动手去做,去实践,即使是最简单的,那样我们才能知道行还是不行。
简单的说一下我们的转发功能需求。
某一个审批层次的人拥有足够的权限审批某一申请,但是他有的时候还是...
分类:
其他好文 时间:
2014-08-18 23:36:13
阅读次数:
461
作者系阿里巴巴集团1688技术部普通码农
引言
周末看到一篇不错的文章“Graph Twiddling in a MapReduce
world” ,介绍MapReduce下一些图算法的实现。文章语言质朴,介绍很多实用图优化技巧。文章2009年发表,至今已经被引用183次,足以证明这篇文章价值。目前这篇文章网上已经有人对这篇文章做了介绍,但仅介绍了其中最简单的两个算法,对其中的所做优化,并...
分类:
其他好文 时间:
2014-08-18 23:36:03
阅读次数:
444
解题报告
题目传送门
#include
#include
#include
#include
#define inf 99999999
using namespace std;
int v,w[35],d[4],dw1,sum,dp[31*1000*100];
int main()
{
double Q,dw;
int n,i,j,m,t;
char c;
...
分类:
其他好文 时间:
2014-08-18 23:35:43
阅读次数:
270
题目链接:点击打开链接
维护区间左起连续的最大和,右起连续的和。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
#defi...
分类:
其他好文 时间:
2014-08-18 23:35:33
阅读次数:
272
模板的部分特化
template
struct testClass
{
testClass(){cout<<"I,O"<<endl;}
};
template
struct testClass
{
testClass(){cout<<"T*,T*"<<endl;}
};
成员模板
template
class v
{
public:
template
void in...
分类:
编程语言 时间:
2014-08-18 23:35:23
阅读次数:
269
㈠ 背景介绍: 2014/8/18 13点37分收到前端说反馈有玩家掉线情况,检查CPU、慢查询、DB请求量,并未发现异常,DB表现一如往常。㈡ 定位原因:INSERT INTO t (col1, col2, col3, col4, col5, col6, col7) VALUES ('3532082239485507011_130_99', '130_99', 130, 99, 35320...
分类:
其他好文 时间:
2014-08-18 23:35:13
阅读次数:
377
Content Security Policy(CSP)简介
传统的web安全应该主要是同源策略(same origin policy)。A网站的代码不能访问B网站的数据,每个域都和其他的域相互隔离,给开发者营造了一个安全沙箱。理论上这是非常聪明的做法,但是实际执行过程中,攻击者使用了各种高招可以推翻这套保护。
XSS攻击者把恶意代码注入在网站常规数据里,这样就可以绕过浏览器的...
分类:
其他好文 时间:
2014-08-18 23:35:03
阅读次数:
362
引言
在Android应用开发:Fragment的非中断保存setRetaineInstance一文中已经介绍过了如何让Fragment不随着Activity销毁从而保存数据的方法。在移动应用程序的架构设计中,界面与数据即不可分割又不可混淆。在绝大部分的开发经历中,我们都是使用Fragment来进行界面编程,即使保存数据基本上也只是界面相关控件的数据,很少做其他的数据保存,毕竟这样与开发...
分类:
移动开发 时间:
2014-08-18 23:34:53
阅读次数:
381
cocos2d-x 自己实现了一个数组CCArray ,下面我们来分析一下CCArray的源码 CCArray继承CCObject,所以,CCArray也具有引用计数功能和内存自动管理功能。 数组的源码如下: class CC_DLL CCArray : public CCObject{public...
分类:
其他好文 时间:
2014-08-18 23:34:03
阅读次数:
279
MinGW是什么?MinGW是建立在gcc和binutils项目上的,用来编译和连接代码,使之运行在windows系统上;提供c、c++和fortran编译器和相关工具;MinGW=Minimalist GNU for Windows;MinGW使用微软的运行库,生成Windows下的代码;因为不使...
分类:
其他好文 时间:
2014-08-18 23:33:53
阅读次数:
252
前言: 游戏领域, 特别是移动端的社交类游戏, 排行榜成为了一种增强体验交互, 提高用户粘性的大法宝. 这边讲述在不同用户规模下, 游戏服务化/游戏平台化趋势下, 如何去设计和实现游戏排名榜. 本文侧重于传统关系型Mysql的方案实现, 后续会讲解Nosql的作用.小编(mumuxinfei)对.....
分类:
移动开发 时间:
2014-08-18 23:33:43
阅读次数:
358
转义字符Unicode表示方式功能解释\b\u0008 退格符\n\u000a换行符\r\u000d回车符(可以换行)\t\u0009空格符\"\u0022双引号\' \u0027 单引号\\\u005c反斜线换行符在不同的系统下有不同的形式:\n: Mac os下的文本文件换行符\r: uni.....
分类:
编程语言 时间:
2014-08-18 23:33:23
阅读次数:
275
start-service Wecsvcstop-service Wecsvc$USER ="dosapp"(Get-Content D:\system.ini) | ForEach-Object { $_-replace "woafont=.+","woafont=$user" } | Set-C...
分类:
其他好文 时间:
2014-08-18 23:33:13
阅读次数:
221
查询一些RTMP的协议封装时找到了一些RTMP开源项目,在这里列举一下,以后有时间或是有兴趣可以参考一下:just very few of them.Red5only contains a server-implementation (in java).The python projectrtmpy...
分类:
其他好文 时间:
2014-08-18 23:33:03
阅读次数:
324
1)、检查集群状态: [grid@rac02 ~]$ crsctl check cluster CRS-4537: Cluster Ready Services is online CRS-4529: Cluster Synchronization Services is online CR...
分类:
数据库 时间:
2014-08-18 23:32:53
阅读次数:
449