’？‘可以任意改变成‘（’ 或者‘）’,问序列有可行解，可行解是否唯一
首先先判断是否有解
判断是否为Many，记录每个位置的左边和右边各需要多少个‘（’或‘）’
左边所需‘（’若正好等于 (i+1)/2，说明若有解则只有唯一解，
右边所需‘）若正好等于(len-i)/2，说明若有解则只有唯一解，
若均有多解，判断是否相互包含对方
例：（（（）））变为 （（）（））；
...
分类：
其他好文 时间：
2014-08-06 14:55:51
阅读次数：
165
《Hadoop高级编程——构建与实现大数据解决方案》有奖试读，点击查看图书详情...
分类：
其他好文 时间：
2014-08-06 14:55:41
阅读次数：
294
如果不知道在Linux下如何安装nginx请参考前一篇文章。
nginx负载均衡的配置较apache要简单许多，这里用nginx做负载均衡将不再描述tomcat集群的配置，如果对tomcat集群配置有不懂的地方，请参考Apache反向代理结合Tomcat集群来实现负载均衡（三）、tomcat集群
文章进行配置。下边进入正题，开始配置nginx负载均衡。
先来看...
分类：
其他好文 时间：
2014-08-06 14:55:21
阅读次数：
305
UVA 1566 - John
题目链接
题意：给定n堆糖果，每次取一堆任意个数，取到最后一个的输
思路：anti-Nim，推导出来就是如果全为1，判断1的奇偶，如果不为1，就和Nim问题是一样的，判断异或和
代码：
#include
#include
int t, n;
bool solve() {
scanf("%d", &n);
int ...
分类：
其他好文 时间：
2014-08-06 14:54:51
阅读次数：
394
给一个n，一个目标串，之后n行每行一个字符串和一个对应的权值。求，在n个给定的串中选出若干个能组成目标串（每个串可以用多次），得到的权值和最大是多少。
(1<=n<=1000) and X (the length of goal is not bigger than 10000)，n个串每个长度不超过30...
分类：
其他好文 时间：
2014-08-06 14:54:41
阅读次数：
284
总共23种，分为三大类：创建型，结构型，行为型
我只记得其中常用的6、7种，分别是：
创建型（工厂、工厂方法、抽象工厂、单例）
结构型（包装、适配器，组合，代理）
行为（观察者，模版，策略）
然后再针对你熟悉的模式谈谈你的理解即可。
Java中的23种设计模式：
Factory（工厂模式）， Builder（建造模式）， Factory Metho...
分类：
其他好文 时间：
2014-08-06 14:54:11
阅读次数：
191
对于n个数，可以做k次移动，每次移动可以互换相邻位置的两个数，问最少 number of pair (i,j) where 1≤ii>aj.
如果不移动的话，ans=’n个数的逆序对数‘，移动k次会减少k个
归并排序求逆序对数：
#include "stdio.h"
#include "string.h"
#include "math.h"
int b[100010],a[1...
分类：
其他好文 时间：
2014-08-06 14:53:51
阅读次数：
211
C/S是Client/Server的缩写。服务器通常采用高性能的PC、工作站或小型机，并采用大型数据库系统，如Oracle、Sybase、InFORMix或 SQL Server。客户端需要安装专用的客户端软件。
B/Ｓ是Brower/Server的缩写，客户机上只要安装一个浏览器（Browser），如Netscape Navigator或Internet Explorer，服务器安装Orac...
分类：
其他好文 时间：
2014-08-06 14:53:43
阅读次数：
259
题目：
给定一棵树和一些路径 问 最多能选出多少路径放在树上 使得各个路径间没有点交叉
思路：
LCA+贪心
对于一条路径 我们可以将它分成两部分 即 从u到lca 和 从v到lca 易知lca位于树上深度最浅的地方 而且如果这个lca被一条路径覆盖了 那么下面的子树都相当于被覆盖了
考虑到以x点为上述的lca点 那么如何选择经过x的路径呢 可以想到如果一条路...
分类：
其他好文 时间：
2014-08-06 14:51:44
阅读次数：
180
Problem Description
bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times.
Find the minimum number of inversions after his swaps.
Note: The numbe...
分类：
其他好文 时间：
2014-08-06 14:51:38
阅读次数：
177
题目描述：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个数n(0
接下来的n行，每行为一个二叉搜索树的先序遍历序列，其中左右子树若为空则用0代替。
输出：
对应每个测试案例，
输出将二叉搜索树转换...
分类：
其他好文 时间：
2014-08-06 14:50:01
阅读次数：
203
在scrollview中添加一个listview，但是这样的话listview只会显示一行的item，如果不用scrollview，下面的其他内容就不能滑动显示，然后就写了个MyListViewForScrollView类，继承listView，然后重新onMeasure方法...
分类：
其他好文 时间：
2014-08-06 14:49:51
阅读次数：
164
