二分图，又叫做双分图 二部图 偶图，指顶点可以分成两个不相交的集U和V，使得在同一个集内的顶点不相邻(没有共同边)的图。无向图G为二分图的充要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。给定一个具有N个顶点的图，判断其是不是二分图(如着色问题，最小着色数为2的图就是二分图)，可以用DFS处理。选择任意一个顶点出发，依次确定相邻顶点的颜色，就可以判断是否可以被2种颜色染色了。代码如下#inc...
分类：
其他好文 时间：
2015-03-04 14:48:05
阅读次数：
144
题目大意：给定一个字符串S，求一个最长的L(L*2
一开始我的想法是枚举L，判断长度为L的前缀和长度为L的后缀的所有循环同构的哈希值之和是否相等
但是很快我发现这做法是扯淡- - 因为一个字符串所有循环同构的哈希值之和等于这个字符串所有字符ASCII码之和乘上(BASE^len+BASE^(len-1)+...+BASE^2+BASE+1)
然后我在想能不能考虑修改一下哈希函数呢？
比如给...
分类：
其他好文 时间：
2015-03-04 14:45:29
阅读次数：
141
bootstrap中文网（http://www.bootcss.com/）里推荐项目有Flat UI（http://www.bootcss.com/p/flat-ui/），非常漂亮，而且少有的竟然具有select下拉框。...
分类：
其他好文 时间：
2015-03-04 14:47:33
阅读次数：
3319
1、复制构造函数是一个对象来初始化一块内存区域，这块内存就是新对象的内存区。
例如：
class A ;
A a;
A b=a;//复制构造函数调用；或A b(a);
而赋值函数是对于一个已经被初始化的对象来进行operator=操作。
例如：
class A;
A a;
A b;
b=a;
2、一般来说是在数据成员包含指针对象的时候，应对两种不同的处理需求：一种是复制指针对...
分类：
其他好文 时间：
2015-03-04 14:46:43
阅读次数：
121
/*
题目大意：田忌和国王赛马，田忌每赢一局可以赢得200元，输了则输200，平局无盈亏。
eg:
3---代表每人有几匹马
92 83 71----田忌的马
95 87 74----国王的马
贪心的策略：
一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。
二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。
三、当田忌最快的马跟国王最快的马一样快时，分情况。...
分类：
其他好文 时间：
2015-03-04 14:46:09
阅读次数：
119
模板元编程技术是一种元编程技术，编译器使用模板产生暂时性的源码，然后再和剩下的源码混合编译。在Wiki上是这么说的：http://zh.wikipedia.org/wiki/%E6%A8%A1%E6%9D%BF%E8%B6%85%E7%B7%A8%E7%A8%8B。
由于是在编译时执行，那么就需要编译时执行的操作，比如宏，typedef，const，enum等等。
下面是一个使用模...
分类：
其他好文 时间：
2015-03-04 14:44:50
阅读次数：
131
Cas Server中各配置文件介绍
Cas Server中所有的配置文件都是放在WEB-INF目录及其子目录下的。
在WEB-INF/classes下的配置文件有：
cas-theme-default.properties：该文件存放的是css文件的路径，用户可以在这里指定使用的css文件为自定义的css文件，也可以更改配置文件中对应的css文件...
分类：
其他好文 时间：
2015-03-04 14:45:46
阅读次数：
116
Android系统手机屏幕的左上角为坐标系，同时y轴方向与笛卡尔坐标系的y轴方向想反。通过提供的api如getLeft , getTop, getBottom, getRight可以获得控件在parent中的相对位置。同时，也可以获得控件在屏幕中的绝对位置，详细用法可参考android应用程序中获取view的位置
当我们编写一些自定义的滑动控件时，会用到一些api如scrollTo(),sc...
分类：
其他好文 时间：
2015-03-04 14:43:18
阅读次数：
188
Spark Guide Programming Guide 中文翻译 ,Git地址：https://github.com/ChenZhongPu/SparkGuideGitBook
GitBook 地址：http://chenzhongpu.gitbooks.io/sparkguide/...
分类：
其他好文 时间：
2015-03-04 14:43:53
阅读次数：
160
首先我们得说明在Collections里面有两个排序方法
public static void sort(List list, Comparator c)
public static > void sort(List list) 很清晰,第二个方法不需要传入比较器,但是传入的待排序的参数list必须实现Comparable接口。
我们目前就只看第二个sort。
Collection...
分类：
其他好文 时间：
2015-03-04 14:44:50
阅读次数：
154
本书根据作者多年的性能调优经验，以及客户实战案例归纳总结，形成了一套完整的性能优化方法，包括性能优化思路、代码效率分析方法、编码规范、服务器性能监控、客户实战案例、数据库性能分析及故障诊断方法、基于Web技术的性能优化方案等。 本书主要讲解产品级的性能调优技术，适合从事软件研发的开发人员、测试工程师（主要是白盒或集成并发测试人员）、DBA工程师、前线的技术支持工程师以及计算机系统维护人员。...
分类：
其他好文 时间：
2015-03-04 14:42:22
阅读次数：
160
Shiro内置了SslFilter用来处理需要使用SSL连接的请求。对需要使用SSL连接的URL配置SslFilter，那么该请求就会变为”https”协议。生成公钥和私钥首先，在命令行中输入“keytool –genkey”将自动使用默认的算法生成公钥和私钥，并以交互方式获得公钥持有者的信息。其交互过程如下 ：
D:>keytool -genkey -keystore “D:\mykey.k...
分类：
其他好文 时间：
2015-03-04 14:43:25
阅读次数：
165
2015-03-04
雷震子
雷震子
稍有事业和家庭的美女，也不能天天去逛街买衣服。为了天天花枝招展，不能只穿几套服饰，而是需要一个大大的衣柜，当然还包括相应规模的鞋柜、首饰柜、挂包的墙架（看来美女都需要一个大房子，想娶美女的吊丝们赶紧攒钱吧），是少不了的。
企业也是如此，不能就凭有限几件兵器打天下。虽然关于华为核心竞争力连续写了10期，1万多字，其实也...
分类：
其他好文 时间：
2015-03-04 14:41:19
阅读次数：
133
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N（1
每组测试...
分类：
其他好文 时间：
2015-03-04 14:43:11
阅读次数：
124
题目大意给出一张无向图，这个图中有一些鱼，他们不同的时间会出现在固定的位置，呈周期性循环，一个人要在这个图上走，他不能和鱼同时在一个点上。问从s到t走k步有多少种方案。思路注意到鱼的循环只可能是2/3/4，也就是说最多经过12个时间点之后，状态又会和一开始相同。所以预处理12个矩阵用来转移。分为k/12和k%12来处理。
当鱼在一个位置上的时候，当前时间从这个位置出发的一行和上一个时间到达这个点的...
分类：
其他好文 时间：
2015-03-04 14:41:11
阅读次数：
176
新的一年又开始了，跳槽也是最佳时期，金三银四。要跳就要早点跳。
那问题来了，领导都给加多少去留你？
我先来，是现有工资乘以2...
分类：
其他好文 时间：
2015-03-04 14:41:21
阅读次数：
116
联系人信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。
（1）能建立、修改和增删学生通讯录
（2）能够按多种方式进行查询
代码如下：
#include
#include
#include
#include
using namespace std;
struct TEL
{
int Num; //学号
s...
分类：
其他好文 时间：
2015-03-04 14:43:22
阅读次数：
245
