HDU 4911 Inversion
题意:n个数字 通过k次相邻交换 使得逆序对数最少
思路:如果序列为 XXXABYYY 假设A和B位置互换 易知X和AB、Y和AB的逆序对数不变 换句话说一次交换最多使逆序对减少1 那么只需要求原逆序对数和k进行比较即可
HDU 4915 Parenthese sequence
题意:?可以代表(或) 那么输入的字符串能构造出几种合法的括号序列呢 输出无解、唯一解、多解
思路:这题是我YY的… 首先我们可以计算出(和)应该填几个 如果计算出?不满足我...
分类:
其他好文 时间:
2014-08-05 22:48:20
阅读次数:
289
From:http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8FCode:#include "stdafx.h"#include #include #include #include using namespace std;...
分类:
编程语言 时间:
2014-08-05 22:12:50
阅读次数:
194
Mayor's postersTime Limit:1000MS Memory Limit:65536KDescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect....
分类:
其他好文 时间:
2014-08-05 21:59:50
阅读次数:
349
一、memcached 概述Memcache(内存,缓存) : 是一个高性能的分布式的内存对象缓存系统。通过在内存里维护一个巨大的hash表。(key=value)Hash表key(键)value(值)var1"123456"var2array('ab','cd')var3object值二、memc...
分类:
其他好文 时间:
2014-08-05 18:43:19
阅读次数:
231
Mysql复制(replication)是一个异步的复制,从一个Mysql 实例(Master)复制到另一个Mysql 实例(Slave)。实现整个主从复制,需要由Master服务器上的IO进程,和Slave服务器上的Sql进程和IO进程共从完成。 要实现主从复制,首先必须打开Master端的bi....
分类:
数据库 时间:
2014-08-05 15:39:09
阅读次数:
263
webbench最多可以模拟3万个并发连接去测试网站的负载能力,个人感觉要比Apache自带的ab压力测试工具好用,安装使用也特别方便,并且非常小。主要是-t参数用着比较爽1、适用系统:Linux2、编译安装:[root@hexuweb102 ~]$wget http://blog.s135....
分类:
Web程序 时间:
2014-08-05 15:17:19
阅读次数:
263
public abstract class CloseableHttpClient implements HttpClient, Closeable { private final Log log = LogFactory.getLog(getClass()); protected ab...
分类:
其他好文 时间:
2014-08-05 11:04:39
阅读次数:
471
一、mysql简介 MySQL是一个关系型数据库管理系统,由瑞典MySQL AB公司开发,目前属于Oracle公司。MySQL是一种关联数据库管理系统,关联数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内, 这样就...
分类:
数据库 时间:
2014-08-04 18:26:27
阅读次数:
481
今天听了老师讲的最长公共子序列,就拿以前做过的题又做了一遍。。。
我用的是最简单普通的方法,
代码:
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
char a[1005], b[1005];
int t;
scanf("%d", &t);
while(t --){
...
分类:
其他好文 时间:
2014-08-04 17:59:47
阅读次数:
186
字符串:string s="ab";string s1="a\nb";//n:newline或者next的意思。string s="a\\b";string s="c:\\temp\\fasdf\\dd\\aaa\\1.jpg";stirng s="\\\\";string s=@"\\\\"; /...
分类:
其他好文 时间:
2014-08-04 08:18:06
阅读次数:
229