题意给定一个有向无权图，问图中是否有环。思路用Floyd的形式进行预处理。eg[i][j]不仅仅表示有一条边连着i和j，而表示有一条i到j的路。
这样处理之后遍历所有的情况，如果发现正着和反着都可以，那就是存在环了。代码#include
const int maxn = 55;
int n;
bool eg[maxn][maxn];
int main()
{
//freo...
分类：
其他 时间：
2015-06-10 08:53:23
收藏：
0 评论：
0 赞：
0 阅读：
221
题意：
hdu4288
有3种操作：1.往集合里加入元素 2.删除集合里的元素 3.对集合里下标模5等于3的元素求和
加入和删除元素就是线段树里的单点更新，但第三种操作就不那么显然了。由于需要求和的元素都是模5等于3的等间隔的点，当我们对一个节点进行更新的时候，它的左子结点的满足条件的下标在这个节点肯定也满足条件，但右子节点模5等于3的下标并不是这个节点的模5等于3的下标，因为当...
分类：
其他 时间：
2015-06-10 08:53:16
收藏：
0 评论：
0 赞：
0 阅读：
215
题目大意：有一个n＊m的棋盘，棋盘上面有k个洞。
现在要求你在这棋盘上面放1*2的矩形，使得棋盘上除k个洞之外的所有点都被1 * 2的矩形覆盖，且只覆盖一次解题思路：思路不难想到，将每一点作为两个点集(除洞之外)，点集之间的联系表示该点能联通的点，这样二分图就构造完成了
只需要求出最大匹配数，再和n * m -k比较即可
输入是个坑啊，输入的坐标是(x,y)，但是表示的缺失y行，x列#incl...
分类：
其他 时间：
2015-06-10 08:52:33
收藏：
0 评论：
0 赞：
0 阅读：
211
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Update (2015-02-12):
For C programmers: Try to solve it in-place in...
分类：
其他 时间：
2015-06-10 08:51:33
收藏：
0 评论：
0 赞：
0 阅读：
277
当测试MM对阿猿说，她发现了一个Bug，然后……...
分类：
其他 时间：
2015-06-10 08:51:23
收藏：
0 评论：
0 赞：
0 阅读：
165
题目：一只雌蜂有一个父亲和母亲，一只雄蜂只有一个母亲，问一只雄蜂的第n带祖先有多少个。
分析：递推，Fib数列。
状态定义：设f（k）和m（k）分别为第k代祖先中雌蜂和雄蜂的数量；
递推关系：f（k）= f（k-1）+ m（k-1）和 m（k）= f（k-1）；
递推整理：f（k）= f（k-1）+ f（k-2）；f（...
分类：
其他 时间：
2015-06-10 08:51:13
收藏：
0 评论：
0 赞：
0 阅读：
262
IT产业的迅猛发展带动了智能设备的崛起与繁荣，除已经高度普及的智能手机之外，智能电视、智能可穿戴设备等一大批新兴产品更是让消费者充分感受到了智能科技为生活所带来的变化。以智能电视为例，除了乐视、小米等互联网企业强势介入该领域之外，包括海信、创维等传统电视巨头也纷纷推出了智能电视，一时间，整个智能电视行业竞争呈现出了白热化的局面。
和智能手机一样，缺乏创新力、不具备亮点的智...
分类：
其他 时间：
2015-06-10 08:51:03
收藏：
0 评论：
0 赞：
0 阅读：
279
问题及代码：
#include
#include
using namespace std;
int main()
{
fstream outfile,infile; //定义文件流对象
outfile.open("data.dat",ios::out); //以输出方式打开文件 data,dat
outfile<<"111111111...
分类：
其他 时间：
2015-06-10 08:50:52
收藏：
0 评论：
0 赞：
0 阅读：
297
问题及代码：
#include
#include
using namespace std;
int main()
{
ifstream readFile; //定义文件流类
ofstream writeFile;
char ch;
readFile.open("a.txt", ios::in); //以输入方式打开文件 a.txt...
分类：
其他 时间：
2015-06-10 08:50:23
收藏：
0 评论：
0 赞：
0 阅读：
139
//比较天数 //当天用户 var useractiveentity = db.UserActive.Where(u => u.UserInfoID == uid && System.Data.Objects.EntityFunctions.DiffDays(DateTime.Now, u.Cre....
分类：
其他 时间：
2015-06-10 08:48:44
收藏：
0 评论：
0 赞：
0 阅读：
102
Qt4升级Qt5注意问题Qt4过渡到Qt5的项目一开始就受阻，记录一下遇到的下面的问题--->编译遇到类似错误：error:QCalendarWidget:Nosuchfileordirectoryerror:QComboBox:Nosuchfileordirectoryerror:QDateEdi...
分类：
其他 时间：
2015-06-10 08:48:33
收藏：
0 评论：
0 赞：
0 阅读：
197
原文：http://www.cnblogs.com/lwm-1988/archive/2011/09/13/2175041.html1. partial1.1 把partial作为view的一部分来渲染，可以调用render方法："menu"%>#上面的代码会把文件名为_menu.html.erb的...
分类：
其他 时间：
2015-06-10 08:48:13
收藏：
0 评论：
0 赞：
0 阅读：
162
1. 中国国家博物馆2. 中国古生物馆3. 中国美术馆4. 首都博物馆5. 中国电影博物馆6. 北京大葆台西汉墓博物馆7.北京辽金城垣博物馆8.北京人民艺术剧院戏剧博物馆9.曹雪芹纪念馆10.北京画院美术馆11.
分类：
其他 时间：
2015-06-10 08:48:03
收藏：
0 评论：
0 赞：
0 阅读：
228
eclipse 使用一段时间后，有时会因为一些故障自己就莫名奇妙的关闭了，再打开时有时没有问题，有时有会提示错误 Workspace Unavailable：Workspace in use or cannot be created, choose a different one.原因:出现这种情况...
分类：
其他 时间：
2015-06-10 08:47:23
收藏：
0 评论：
0 赞：
0 阅读：
202
//与门 //逻辑门逻辑门和让水通过的阀门十分相似，通过阻挡或允许电流通过在逻辑中执行简单的任务。
分类：
其他 时间：
2015-06-10 08:46:44
收藏：
0 评论：
0 赞：
0 阅读：
248
我们知道Ubuntu手机平台是一个单任务的系统。一个用户可以开启很多个应用，但是只有前台的应用是可以正在运行的应用。很多被推到后台的应用被驻存到内存中。如果有很多这样的被驻存的应用的话，内存迟早会被用完的。操作系统可以选择一些应用被杀死从而保证系统的正常运行。为了能够保证应用在退出时的状态，在Ubuntu系统上，我们设计了StateSaver这样的一个接口。它可以用来帮我们保存应用在非正常退出的状态，以便在应用重新启动后恢复以前的状态。...
分类：
其他 时间：
2015-06-10 07:43:53
收藏：
0 评论：
0 赞：
0 阅读：
338
当前，一场政府的自我革命运动“大众创业，万众创新”正在一波又一波地掀起，创新的春风吹遍了大江南北，创业的浪潮席卷着神州大地。为什么现在要提出大众创业、万众创新？我阅读了网上很多文章，比较认可有一位博士的三大观点：1) 这是经济发展进入新常态的内在要求与现实选择；2) 这是全面深化改革的重要成果和落脚点；3) 这是在政府转型的背景下创新宏观调控方式。 具体的...
分类：
其他 时间：
2015-06-10 07:42:53
收藏：
0 评论：
0 赞：
0 阅读：
160
世界愈悲伤，我要愈快乐。当人心愈险恶，我要愈善良。当挫折来了，我要挺身面对。我要做一个乐观向上，不退缩不屈不饶不怨天尤人的人，勇敢去接受人生所有挑战的人。---几米《我不是完美小孩》人生沉浮，如一盏茶水，苦如茶，香亦如茶
分类：
其他 时间：
2015-06-10 07:42:03
收藏：
0 评论：
0 赞：
0 阅读：
299
Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is formed from the orig...
分类：
其他 时间：
2015-06-10 07:41:53
收藏：
0 评论：
0 赞：
0 阅读：
226
《梦断代码》是一本讲故事的著作，作者罗森伯格对OSAF主持的Chandler项目进行田野调查，试图借由Chandler的开发过程揭示软件开发中的一些根本性大问题。我认为做软件既简单又复杂。 文章以讲故事的形式进行，通俗易懂，人们都喜欢听故事。读了它以后使我了解了软件项目开发过程中需要解决的问题...
分类：
其他 时间：
2015-06-10 07:41:43
收藏：
0 评论：
0 赞：
0 阅读：
236
