我只能说这道题和上一道动态规划的问题真的是太像了,连方法也一模一样
确实,计数也需要存状态,计数也是需要动规的。
此时d【i】【j】表示的状态是s【i~j】的序列中有多少 不规则 的括号。
#include
#include
#include
using namespace std;
int n;
char s[105];
int d[105][105];
bool ma...
分类:
其他好文 时间:
2014-08-14 16:46:08
阅读次数:
164
分析问题 泛型的语法和概念非常类似于C++中的模版,泛型和C++中模版的设计是为了方便设计一些更加通用的类型,而在.NET中泛型还有另外一个重要作用,那就是避免容器操作中的装箱和拆箱动作。以下代码是一个简单的泛型例子:using System;namespace Test{ class Ma...
分类:
其他好文 时间:
2014-08-14 08:11:58
阅读次数:
237
Mongo的介绍:这个mongoDB官网说的好啊,MongoDB是一个开源的基于document的数据库,并且是NoSQL数据库的领导者,而且它是用C++写滴哈,很有效率,一些什么特点呢?
全索引支持,可以索引任何属性
复制和高可用性,可以在局域网和广域网扩展
自动分享,能线性伸缩而不影响他的功能
查询,丰富的查询
快速更新
Map/Reduce
GridFS
MongoDB Ma...
分类:
数据库 时间:
2014-08-13 22:27:27
阅读次数:
325
1 //Accepted 468 KB 812 ms 2 //bfs+dp 3 #include 4 #include 5 #include 6 using namespace std; 7 #include 8 const int imax_n = 105; 9 int ma...
分类:
其他好文 时间:
2014-08-12 18:36:54
阅读次数:
182
1、查看segment advisor
方法一:
select * fromtable(dbms_space.asa_recommendations('TRUE','FALSE','FALSE'));
dbms_space.asa_recommentdations的三个参数:
all_runs TURE返回历次运行的结果,FALSE则返回最近一次运行的结果
show_ma...
分类:
其他好文 时间:
2014-08-12 17:07:44
阅读次数:
471
火车进站,模拟一个栈的操作,额外的栈操作,查看是否能按照规定顺序出栈。
数据量很少,故此题目很容易AC。
直接使用数组模拟就好。
#include
const int MAX_N = 10;
char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];
bool rs[MA...
分类:
其他好文 时间:
2014-08-12 03:27:23
阅读次数:
232
我觉得数学类的题目,每一道都有很好的解决方法,都很有保存的意义和价值。
这道题目里面,巧妙地运用了 唯一分解定理,辅以素数的eratosthenes筛法构造,很好地解决了题目。值得思考和深入的学习。
#include
#include
#include
#include
#include
using namespace std;
vector primes;
const int ma...
分类:
其他好文 时间:
2014-08-11 17:57:02
阅读次数:
158
[root@ma src]# innobackupex --user=root /root/backup --no-timestampInnoDB Backup Utility v1.5.1-xtrabackup; Copyright 2003, 2009 Innobase Oyand Percon...
分类:
数据库 时间:
2014-08-11 17:08:22
阅读次数:
850
链接:poj 2184
题意:给定n头牛,每头牛的的智商(si)和幽默感(fi)已知,求在保证智商(S)的和及幽默感(F)的和都为非负的情况下,智商和幽默感(S+T)的最大值
分析:题的本质即从n头牛中选出S>=0&&T>=0时,S+T的最大值
以智商最为容量,幽默感作为价值,因为每头牛只能选一次,就转化01背包了,
dp[i]为智商为i时幽默感的最大值,则状态转移方程为 dp[j]=ma...
分类:
其他好文 时间:
2014-08-11 12:04:22
阅读次数:
136
0.3.2
带SDK
无SDK
0.3.1
linux: http://dd.ma/PkslVZNz
max: http://dd.ma/BUrzqUYN
windows: http://dd.ma/fJITsRHP
0.3.0
linux: http://dd.ma/EEJVu0Sh
mac: http://dd.ma/BHwcWOJU
windows: http...
分类:
移动开发 时间:
2014-08-09 11:38:17
阅读次数:
392