时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。...
分类：
其他好文 时间：
2015-04-20 15:04:56
阅读次数：
141
问题描述：
问题分析：
解法一：设置双指针，start,end;当data[start]=‘1’，data[end]=’0’时，表示需要进行交换，次数加1；否则data[end]=’1’则前移end指针；data[start]=‘0’则后移start指针；
该算法仅需遍历一次
解法二：先遍历一次计算字符数组中0的个数zero,再计算前zero个字符中1的个数，即是要交换到后面的...
分类：
编程语言 时间：
2015-04-20 14:53:39
阅读次数：
110
题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列...
分类：
其他好文 时间：
2015-04-20 14:43:11
阅读次数：
87
早上到公司第一件事变成了刷leetcode，发现各种题目的各种解法，真心是个挺有趣的过程。比如今天早上碰到的这个DNA序列的问题，一开始完全没有头绪，但是后来看了些文章发现，真的是二进制大法好啊！会了二进制，走遍天下都不怕啊。原题如下：
All DNA is composed of a series of nucleotides abbreviated as A, C, G,
and T,...
分类：
其他好文 时间：
2015-04-20 13:14:15
阅读次数：
159
零。前言本部分将讲解HTTP/2协议中对流的定义和使用，其实就是在说HTTP/2是若何做到多路复用的。一。流和多路复用的关系1.流的概念流（Stream），服务器和客户端在HTTP/2连接内用于交换帧数据的独立双向序列，逻辑上可看做一个较为完整的交互处理单元，即表达一次完整的资源请..
分类：
Web程序 时间：
2015-04-20 11:21:39
阅读次数：
647
大家好:
我近期写了一个TCP长连接的框架，封装的Netty，序列化采用的是PB，内存缓存用的Google的Guava。项目托管在GitHub上，开源希望大家能用起来并且一起维护这个项目。我是做游戏服务器的，像客户端的引擎框架有Cocos2d ， Unity等。而服务器没有相对来说比较好的开源的架构(或者说鄙人学识浅薄没有发现)。我也经历了几个游戏从开发到上线的这样一个过程，所以也看到过几个比较...
分类：
其他好文 时间：
2015-04-20 11:16:45
阅读次数：
122
1540: 第k大数
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 104 Solved: 6
[Submit][Status][Web Board]
Description
有两个序列a，b，它们的长度分别为n和m，那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么？
Input
输入的第...
分类：
编程语言 时间：
2015-04-20 09:37:40
阅读次数：
188
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出
对于每组数据输出一行，...
分类：
其他好文 时间：
2015-04-20 09:30:35
阅读次数：
158
文章结构：进程结构fork函数示例代码frok使用场景进程结构 Linux下一个进程在内存里有三部分的数据，就是”代码段”、”堆栈段”和”数据段”。接触过汇编语言的人了解，一般的CPU都有上述三种段寄存器，以方便操作系统的运行。这三个部分也是构成一个完整的执行序列的必要的部分。 “代码段”，顾名思义，就是存放了程序代码的数据，如果机器中有数个进程运行相同的一个程序，那么它们就可以使用相同的代码...
分类：
编程语言 时间：
2015-04-20 09:26:51
阅读次数：
248
A：处理下日期，容斥加减一下
B：DP，dp[l][r]表示区间回文子序列个数
C：模拟退火过了，然后还有个比较科学的方法，就是枚举B点，XY轴分开考虑，三分求解
代码：
#include
#include
#include
#include
#include
using namespace std;
int t, year;
char m1[2][15];
int m[2]...
分类：
其他好文 时间：
2015-04-20 08:13:09
阅读次数：
127
