今天遇到一个正则表达式问题，如题，需求是将“aaa bbb”替换成“aaa---bbb”，关键来了，要求正则表达式前面是aaa，后面是bbb。
如s.replaceAll("aaa\\s+bbb", "aaa-bbb");这样就只能换成一个-
不要告诉我s.replaceAll(" ", "-")，这个我也会。
发帖求助了一下：http://bbs.csdn.net/topics/...
分类：
其他 时间：
2014-02-19 12:43:19
收藏：
0 评论：
0 赞：
0 阅读：
756
求建一条路后 最小的桥的数量
缩点 形成一棵树 每条边都是桥 求出这棵树的直径 在树的直径2端建一条边是最优的 这样可以使直径上的桥都去掉
有重边 重边不能算一条 要多次算
做tarjan时 对于u-v 的一条边 那么在枚举v的边的时候 如果第一次遇到fa 就continue 因为重边要算上去啊 第一次不算是因为是无向图
而且要手动扩栈啊
#pragma comment(linke...
分类：
其他 时间：
2014-02-19 12:23:07
收藏：
0 评论：
0 赞：
0 阅读：
311
图一：java内存结构划分
由上图可知，java内存主要分为6部分，分别是程序计数器，虚拟机栈，本地方法栈，堆，方法区和直接内存,下面将逐一详细描述。
1、程序计数器
线程私有，即每个线程都会有一个，线程之间互不影响，独立存储。
代表着当前线程所执行字节码的行号指示器。2、虚拟机栈
线程私有，它的生命周期和线程相同。
描述的是java方法执行的内存模型：每个方法在执行的同时多会创建...
分类：
其他 时间：
2014-02-19 10:48:51
收藏：
0 评论：
0 赞：
0 阅读：
338
网上有不少对manacher算法的解释，但总会存在某些漏洞，在这里给一个整理过的版本，并用Java给予实现
首先,在字符串s中，用rad[i]表示第i个字符的回文半径，即rad[i]尽可能大，且满足：
s[i-rad[i],i-1] = s[i+1,i+rad[i]]
很明显，求出了所有的rad，就求出了所有的长度为奇数的回文子串。
至于偶数的怎么求,最后再讲。...
分类：
其他 时间：
2014-02-19 13:55:42
收藏：
0 评论：
0 赞：
0 阅读：
333
http://poj.org/problem?id=2828
真是一道神题，朱泽园神牛出的。
首先用链表写的话常数太大（cache命中率太低了），会导致超时。
那怎么做？
注意到最后一个人的位置是确定的，再前一个人呢？他的位置即是空位的编号（对于第二组数据，倒数第二个人要在第1+1个空位，即第三个位置）
那我们怎么找到空位的编号呢？
用线段树维护区间的空位数，对于某人的所要插入...
分类：
其他 时间：
2014-02-19 12:21:26
收藏：
0 评论：
0 赞：
0 阅读：
359
Problem D
Subway
Input: standard input
Output: standard output
Time Limit: 4 seconds
The government in a foreign land is looking into the possibility of establishing a subway system in its capita...
分类：
其他 时间：
2014-02-19 13:16:59
收藏：
0 评论：
0 赞：
0 阅读：
383
题目链接：uva 1424 - Salesmen
题目大意：给定一个包含n个点的无向图和一个长度为L的序列A，要求修改尽量少得数，使得序列中的任意两个相邻数相等或者在途中相邻。
解题思路：dp[i][j]表示说长度为i且最后一个数为j的情况需要修改最少几次。dp[i][j] = min(dp[i][j], dp[i-1][k] + (j == A[i])?1:0));...
分类：
其他 时间：
2014-02-19 10:10:08
收藏：
0 评论：
0 赞：
0 阅读：
383
Spark本身是使用scala语言编写的，但是Spark提供了访问Spark环境的Java API，使得可以从Java程序中访问Spark环境。
准备环境
在互联的5台机器上同时部署Spark环境和Hadoop环境，之所以部署Hadoop环境，是为了让Spark可以从HDFS加载数据。Spark的版本是为CDH4预编译的0.8.0，Hadoop的版本为CDH4（好像是CDH4.3）。
创建M...
分类：
其他 时间：
2014-02-19 10:06:46
收藏：
0 评论：
0 赞：
0 阅读：
313
index.php
统一入口文件包含wp-blog-heaer.php包含wp-load.php包含wp-config.php数据库、语言包配置等包含wp-setting.php对各种运行环境做兼容性处理定义路径常量等载入公共函数，类初始化公用对象（数据库等）魔术引用处理运行wp();初始化发送HT...
分类：
其他 时间：
2014-02-19 13:42:14
收藏：
0 评论：
0 赞：
0 阅读：
390
IMG垂直居中问题2011-02-22
10:51:00|分类：CSS|标签：垂直居中divalignimgvertical|举报|字号订阅转载来自:http://blog.163.com/red_guitar@126/blog/static/117206128201112210510775///d...
分类：
其他 时间：
2014-02-19 10:01:43
收藏：
0 评论：
0 赞：
0 阅读：
436
神一般的二维区间更新，运用二维树状数组会有神奇的效果。更改四个角实现区间更改的效果实在是太神奇了。。#pragma
warning(disable:4996)#include#include#include#include#include#include#define
maxn 1000using ...
分类：
其他 时间：
2014-02-19 09:54:59
收藏：
0 评论：
0 赞：
0 阅读：
240
总共有12条路线，为了统一编程模型，可以假设每条路线都有一个红绿灯对其进行控制。右转弯的4条路线的控制灯假设称为常绿状态，另外，其他的8条路线是两两成对的，可以归为4组，所以，程序只用考虑垂直行走状态，平行行走状态，垂直转平行状态，平行转垂直状态，这4条路线相反方向的路线的控制灯跟随这4条路线切换，...
分类：
其他 时间：
2014-02-19 09:51:37
收藏：
0 评论：
0 赞：
0 阅读：
266
问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5，
6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解决方案：1,新建一个二维数组ret[ ][ ];以数组A[ ]={2 ,
1 , 5 ...
分类：
其他 时间：
2014-02-19 09:48:15
收藏：
0 评论：
0 赞：
0 阅读：
305
1.说明之前做过一个小项目，点击按钮，按钮进入倒计时无效状态，计时完成后，恢复原样，现在就实现该效果---带倒计时的按钮2.效果1）正常状态
2）MouseOver(只有背景色变化) 3）点击进入无效状态4）在无效状态下计时5）恢复正常状态3.XAML代码 1 2 4.应用1
5.总结通过此代码，希...
分类：
其他 时间：
2014-02-19 09:44:53
收藏：
0 评论：
0 赞：
0 阅读：
379
智能指针机制跟Objective-C里面的retainCount引用计数有着相同的原理，当某个对象的引用计数为0是执行delete操作，类似于autorelease初学者在使用智能指针时，很多情况下可以把它当做标准C++中的T*来理解。比如：typedef
boost::shared_ptr CMy...
分类：
其他 时间：
2014-02-19 09:46:34
收藏：
0 评论：
0 赞：
0 阅读：
359
参考为http://blog.csdn.net/zgyulongfei/article/details/7956118使用readAll方法获得页面的内容private
static String readAll(String urlName) { StringBuffer sb = new Str...
分类：
其他 时间：
2014-02-19 09:43:12
收藏：
0 评论：
0 赞：
0 阅读：
309
网页中广告素材分为：文字，图片和FLASH三种。针对这三种素材，2种有无参数的情况，新旧版GA收集到的结果为：提醒：FLASH素材如果不加参数收集不到来源
分类：
其他 时间：
2014-02-19 09:38:09
收藏：
0 评论：
0 赞：
0 阅读：
378
这一次，学了一个新的东西，可以说是思想上的革命了，我重来没有这么想过，把一些复杂的常量独立出来写成一个专门的配置文件，这样做的好处不少。1，代码更具有灵活性，可扩展性。2，只读取一次，把全部存储于内存中，要哪一个就调用哪一个，不用全部取出。现在把读取xml配置文件的代码公布出来。忘记的时候可以看。配...
分类：
其他 时间：
2014-02-19 09:29:44
收藏：
0 评论：
0 赞：
0 阅读：
354
http://www.cnblogs.com/baochuan/p/3552370.html
分类：
其他 时间：
2014-02-19 09:28:03
收藏：
0 评论：
0 赞：
0 阅读：
296
1、使用JavaApi文档中的Arrays类中的sort()进行快速排序import
java.util.Arrays;public class TestOne{ public static void main(String [] args){
int [] array={2,0,1,4,5,8};...
分类：
其他 时间：
2014-02-19 09:24:41
收藏：
0 评论：
0 赞：
0 阅读：
362
