题目大意：给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数
首先回文一定是将字符串倍增 由于求的是不连续回文子序列的个数 因此我们可以求出总回文子序列的个数，然后减掉连续的
连续的就是回文子串 用Manacher算法可以O(n)求解
不连续的就有些难搞了
首先我们令f[i]表示以i为中心的对称字符对个数
比如s[]=$#a#b#a 那么s[4]='b' f[4]=2
那么...
分类：
编程语言 时间：
2014-12-27 17:38:17
收藏：
0 评论：
0 赞：
0 阅读：
432
Stars
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34244
Accepted: 14926
Description
Astronomers often examine star maps where stars are represented b...
分类：
编程语言 时间：
2014-12-27 17:37:27
收藏：
0 评论：
0 赞：
0 阅读：
355
@Test
public void test() {
// 个人感觉Java提供的方法非常不一致，如果空串切分之后还是空串，那，以，切分之后不应该也是空串吗？
String oneDot = ",";
String emptyString = "";
String[] split = oneDot.split(",");// 切分完之后split大小是0
String[] s...
分类：
编程语言 时间：
2014-12-27 17:36:47
收藏：
0 评论：
0 赞：
0 阅读：
423
1、描述
用java语言判断身份证号码是否有效，地区码、出身年月、校验码等验证算法
2、源代码
package test;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.GregorianCale...
分类：
编程语言 时间：
2014-12-27 17:36:37
收藏：
0 评论：
0 赞：
0 阅读：
421
前言
先说下要实现什么功能,页面上有图片,当鼠标移动到图片上时,图片呈放大悬浮的效果.试验了几种方法,比如用鼠标事件控制div中图片的显示和隐藏，还有其它方法，最后采用了开源的JS来实现图片的悬浮效果。
效果
先看下效果图，当鼠标移动到图片上时，图片就会放大悬浮到页面中间，鼠标移走时，图片就会从悬浮的页面中间消失，页面上原有的样式也不会有任何改变。...
分类：
编程语言 时间：
2014-12-27 17:35:07
收藏：
0 评论：
0 赞：
0 阅读：
349
动态代理是在程序动态执行时去生成的class,在生成时要提供一组interface给它，然后该class就宣称实现了这些接口，生成的代理对象不会做实质性的工作，比如增加其他业务逻辑等，在生成实例时必须提供一个handler，由它来接管工作，是加上应用的就是反射技术。
代码：
生命被代理对象所实现的接口
public interface SubjectInf {
String Say(Str...
分类：
编程语言 时间：
2014-12-27 17:33:57
收藏：
0 评论：
0 赞：
0 阅读：
260
C++11仲引入了多元数组tuple，用于存放不同数据的数组。
初始化方法有两种：
tuple() 构造函数
make_tuple() 创建函数
主要有以下几个常用函数：
head() 获取第一个元素的值
tail() 获取剩下所有元素的值
get() 获取第N个元素的值,N必须为常量，无法使用循环遍历tuple
tuple_element::type 获取第N个元素的类型...
分类：
编程语言 时间：
2014-12-27 17:33:07
收藏：
0 评论：
0 赞：
0 阅读：
413
最近几个月，与公司Boss大雷交流得比较多，也学习到了很多新的东西，了解到了一些没有接触和实践的业界做法。 简要介绍下Boss，姓雷，定居武汉好几年了，之前在一号店、UC、支付宝干过，有丰富的电商-支付-游戏开发经验。 这几个月，我一边工作，一遍学习了下他的设计。这些设计，Boss主要参考了支付宝等前几家公司的架构设计经验，当然还有自己对技术的理解，对一起好项目的业务理解。 最近探...
分类：
编程语言 时间：
2014-12-27 17:32:57
收藏：
0 评论：
0 赞：
0 阅读：
273
最近要用python生成一个xml格式的文件。因为有一些内容是中文，xml文件中使用了CDATA 的部分。 最后用了 from lxml import etree 这个。 供大家参考。 经过测试，这段代码是可以直接运行生成xml格式内容的。
网上参考的主要是 http://lxml.de/api/index.html 这个网页。
# -*- coding:utf-8 -*-
im...
分类：
编程语言 时间：
2014-12-27 17:32:47
收藏：
0 评论：
0 赞：
0 阅读：
322
题目地址：HDU 1556
因为听别人说树状数组能做的线段树都可以，所以也一直没学，但是现在遇到好多题卡线段树。。。跪了。。所以就学一下填填坑。
这题应该是树状数组的入门题了。不多说了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
编程语言 时间：
2014-12-27 17:32:37
收藏：
0 评论：
0 赞：
0 阅读：
270
在编写一个Graph模板类的时候，为了使用户可以自定义 距离 的类型，比如 int 或者 double 甚至其他高精度有理数的封装类，
我将距离的类型定义为模板参数 T_DIST ，并使用了标准库中的
std::numeric_limitsT_DIST>::max()
定义最大距离
template typename T_DIST>
const typename TopologicalGr...
分类：
编程语言 时间：
2014-12-27 17:32:17
收藏：
0 评论：
0 赞：
0 阅读：
355
STL源码剖析--侯捷总结 尽管现在的很多语言支持参数类型的判别，但是c/c++并不支持这一特性。 但是我们可以通过一些技巧使得c++具有自动判别参数类型的特性。模板 我们都知道在模板类和模板函数中我们不用具体指定参数的型别，编译器会自动的判别参数的类型。 所以我们想可不可以把编译器运行...
分类：
编程语言 时间：
2014-12-27 17:30:37
收藏：
0 评论：
0 赞：
0 阅读：
466
一、泛型的基本概念 java与c#一样，都存在泛型的概念，及类型的参数化。java中的泛型是在jdk5.0后出现的，但是java中的泛型与C#中的泛型是有本质区别的，首先从集合类型上来说，java 中的ArrayList和ArrayList是同一个类型，在编译时会执行类型擦除，及java中的类型.....
分类：
编程语言 时间：
2014-12-27 17:29:37
收藏：
0 评论：
0 赞：
0 阅读：
2250
//跨浏览器添加事件/*function addEvent(obj, type, fn){ if(typeof obj.addEventListener != 'undefined'){ obj.addEventListener(type, fn, false); }els...
分类：
编程语言 时间：
2014-12-27 17:29:07
收藏：
0 评论：
0 赞：
0 阅读：
368
转自 http://blog.csdn.net/xcxinghai/article/details/135025831、数组的创建1vararrayObj =newArray(); //创建一个数组23vararrayObj =newArray([size]); //创建一个数组并指定长度，注意不是...
分类：
编程语言 时间：
2014-12-27 17:24:18
收藏：
0 评论：
0 赞：
0 阅读：
394
！预览· 语言的发展趋势一定是动静结合、刚柔并济· Perl凝练晦涩，Python优雅明晰，Ruby精巧灵动，PHP简明单纯· 或许优雅正是来自对细节和规范的重视· （RoR）与Ruby结合之后，便如一只猱身而上灵猫，立刻衬托出Java和.NET大象般的身影？提问Perl、Python、Ruby和P...
分类：
编程语言 时间：
2014-12-27 17:23:17
收藏：
0 评论：
0 赞：
0 阅读：
323
最近在牛客网刷题，有一道题目是实现二分查找算法，由此便在咖啡店写了段代码，实现这个简单的算法。但同时自己还有一个问题（见最后），希望有朋友能帮忙解答。后期如果自己知道答案，我会自己更新在此。一. 算法介绍 优点：比较次数少，查找速度快，平均性能好； 缺点：要求待查表为有序表，且插入删除困难。 ...
分类：
编程语言 时间：
2014-12-27 17:21:26
收藏：
0 评论：
0 赞：
0 阅读：
271
- ----转读文件：BufferedReader从字符输入流中读取文本，缓冲各个字符，从而提供字符、数组和行的高效读取。可以指定缓冲区的大小，或者可使用默认的大小。大多数情况下，默认值就足够大了。通常，Reader 所作的每个读取请求都会导致对基础字符或字节流进行相应的读取请求。因...
分类：
编程语言 时间：
2014-12-27 17:20:06
收藏：
0 评论：
0 赞：
0 阅读：
266
import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.List; import java.util.Set; public clas...
分类：
编程语言 时间：
2014-12-27 17:19:47
收藏：
0 评论：
0 赞：
0 阅读：
137
在C++中，经常需要通过计时来统计性能信息，通过统计的耗时信息，来分析性能瓶颈，通常情况下，可能毫秒级别的时间统计就足够用了，但是在毫厘必争的性能热点的地方，毫秒级别的统计还是不够的，这种情况下，就需要至少微秒级别的统计信息，甚至要精确到CPU的指令周期级别。下面来重点说一下毫秒级的计时统计信息。毫...
分类：
编程语言 时间：
2014-12-27 17:19:06
收藏：
0 评论：
0 赞：
0 阅读：
565
