并查集之判断是否是二分图
（定义：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。）
题意呵呵呵，男女各站一边，找出那对同性恋！
这里对每一对关系a和b，把自己的另一半和之前的另一半（如果有的话）合并，即他们是一个性别的。
给...
分类：
其他 时间：
2014-03-06 03:47:57
收藏：
0 评论：
0 赞：
0 阅读：
417
http://acm.hdu.edu.cn/showproblem.php?pid=1503
题意：给两个字符串，组成一个长度尽可能小的字符串，它包含上述两个字符串，且原字符串中的字符在该串中的相对位置不变。
思路：想到了最长公共子序列，但需要找到最长公共子序列是哪些。可以拿个二维数组记录第一个字符串i和第二个字符串j处的状态。然后根据状态递归，分别用一个数组记录公共字符在两个字符串中的位置。...
分类：
其他 时间：
2014-03-06 02:57:48
收藏：
0 评论：
0 赞：
0 阅读：
474
首选是安装nginx，在./configure出错的情况下，查看错误的报告，如果是缺少一些必要的库，安装这些库，可能的有ssl pcre（这个库我是使用源码安装的，在线安装没有成功，提示看不到这个库）等 ftp://ftp.csx.cam.ac.uk/pub/software/programming/pcre/ 这个是这个库的连接。下载源码然后安装即可！
然后make
make install...
分类：
其他 时间：
2014-03-06 02:41:30
收藏：
0 评论：
0 赞：
0 阅读：
943
一款软件，无在乎对数据的处理。而B/S软件，一般都是用户通过浏览器客户端输入数据，传递到服务器，服务器进行相关处理，然后返回到指定的页面，进行相关显示，完成相关功能。这篇博客重点简述一下Struts2框架是如何进行数据流转处理呢！
一，首先学习一种表达式：OGNL：Object-Graph
NavigationLanguage(对象图形导航语言)
...
分类：
其他 时间：
2014-03-06 04:23:45
收藏：
0 评论：
0 赞：
0 阅读：
404
实时的实例化一个GameObject 是一个消耗比较大的操作, 手机平台的一般尽量少用, 当游戏中你的士兵(或者子弹什么)不断产生又不断死亡的时候, 重复利用就成为最好的优化方法之一, 下面总结一个通用的缓存类, 提供物体的重复利用方法:
///
/// 以字典的形式管理缓存对象
///
public class CacheDictionary where T: UnityEngin...
分类：
其他 时间：
2014-03-06 03:56:09
收藏：
0 评论：
0 赞：
0 阅读：
510
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.
Your algorithm should run in O(...
分类：
其他 时间：
2014-03-06 03:09:07
收藏：
0 评论：
0 赞：
0 阅读：
480
该题目来自58同城的二面，用最快速度求两个数组之交集算法。
比如A={6，2，4，1},B={2，9，4，3}，那么A&B={2，4}。
文中总结出了四种解法，供大家分享探讨...
分类：
其他 时间：
2014-03-06 02:56:50
收藏：
0 评论：
0 赞：
0 阅读：
485
RAC在应用中大量使用了block，由于Objective-C语言的内存管理是基于引用计数 的，为了避免循环引用问题，在block中如果要引用self，需要使用@weakify(self)和@strongify(self)来避免强引用。
RACObserver is a C macro that takes two parameters: an object and a key path...
分类：
其他 时间：
2014-03-06 04:13:29
收藏：
0 评论：
0 赞：
0 阅读：
582
Farm IrrigationTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4802Accepted Submission(s): 2073Pro...
分类：
其他 时间：
2014-03-05 22:55:01
收藏：
0 评论：
0 赞：
0 阅读：
591
欢迎阅读专门针对android开发者的培训课程，在这一系列的课程中，描述了如何通过我们的示例代码来完成特定的任务和功能，这些代码可以灵活地应用到你的应用程序中。课程被分成了几部分，第一部分，入门，将教你最基本的android应用程序开发，如果你是一个新手，你应该按顺序阅读下面的教程1.创建你的第一个...
分类：
其他 时间：
2014-03-05 22:56:06
收藏：
0 评论：
0 赞：
0 阅读：
401
Given an arraySofnintegers, are there
elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which
gives the sum of zero.Note:Elemen...
分类：
其他 时间：
2014-03-05 22:58:09
收藏：
0 评论：
0 赞：
0 阅读：
564
2013/13/3传统的java应用中，bean的生命周期很简单，关键字new初始化bean，然后嗲用，一旦这个bean不再使用则进入了垃圾回收阶段进行处理
spring bean的生命周期：1)spring实例化bean开始 2)spring为bean注入属性值和引用 3）如果bean实现了Bea...
分类：
其他 时间：
2014-03-05 22:57:09
收藏：
0 评论：
0 赞：
0 阅读：
661
以MS AdventureWorks2008Entities数据库为基础，演示了LINQ TO
ENTITY、LINQ TO ENTITYSQL和LINQ TO ENTITYCLIENT。
分类：
其他 时间：
2014-03-05 23:00:15
收藏：
0 评论：
0 赞：
0 阅读：
510
The string"PAYPALISHIRING"is written in a
zigzag pattern on a given number of rows like this: (you may want to display
this pattern in a fixed font fo...
分类：
其他 时间：
2014-03-05 23:07:21
收藏：
0 评论：
0 赞：
0 阅读：
525
Java做ACM-ICPC的特点：(1)
在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。(2) Java
简单而功能强大，有些东西用Java实现起来更为方便，比如高精度。(3) 用Java不易犯细微的错...
分类：
其他 时间：
2014-03-06 00:43:42
收藏：
0 评论：
0 赞：
0 阅读：
413
1. 注意content中的区别Article和Basic
page的区别a.输入字段不一样,Article内容多了两个字段:tag和图片.b.内容的默认设置不一样,Article默认允许评论,Basic
page默认关闭评论. Article默认推到首页,Basic page不默认推首页.c.Ar...
分类：
其他 时间：
2014-03-06 00:42:39
收藏：
0 评论：
0 赞：
0 阅读：
455
我从会做网站到现在也遇到过了N次了，今天又让我遇到了，我来解决他，并为大家做最详细易懂的分析。我的情况：我用了一个小插件“黑风Aspweb服务器”代替IIS，尽管如此IIS组件也是要装的。停止IIS中的“默认网站“，意味着停止了80端口的运行，然后打开“黑风Aspweb服务器”即可正常测试网站。故障...
分类：
其他 时间：
2014-03-06 00:44:42
收藏：
0 评论：
0 赞：
0 阅读：
588
java.util 类 Properties因为 Properties 继承于
Hashtable，所以可对 Properties 对象应用 put 和 putAll 方法。但强烈反对使用这两个方法，因为它们允许调用方插入其键或值不是
Strings 的项。相反，应该使用 setProperty 方...
分类：
其他 时间：
2014-03-06 00:49:53
收藏：
0 评论：
0 赞：
0 阅读：
523
基本概念-(void)runTimerInThread{
//NSAutoreleasePool,没的用 [NSTimer scheduledTimerWithTimeInterval:1.0 target:self
selector:@selector(doSth:) userInfo:self ...
分类：
其他 时间：
2014-03-06 00:48:54
收藏：
0 评论：
0 赞：
0 阅读：
454
1.首先搜索:“d3dx9.h”所在的路径；本文该文件在：C:\Program
Files\Microsoft DirectX SDK (June 2010)\Include2.
设置路径：工程--属性---c/c++---常规---附加头文件（第一行就是）在这里输入你哪文件所在的目录，多个目录用分...
分类：
其他 时间：
2014-03-06 00:50:54
收藏：
0 评论：
0 赞：
0 阅读：
1507
