题意给定一个有向无权图，问图中是否有环。思路用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
c++太弱了（其实是一点都不会！）
挖个坑来学习c++！代码1：#include
#include
#include
#include
#include
#include
#include
#include
#include <st...
分类：
编程语言 时间：
2015-06-10 08:53:16
收藏：
0 评论：
0 赞：
0 阅读：
206
题意：
hdu4288
有3种操作：1.往集合里加入元素 2.删除集合里的元素 3.对集合里下标模5等于3的元素求和
加入和删除元素就是线段树里的单点更新，但第三种操作就不那么显然了。由于需要求和的元素都是模5等于3的等间隔的点，当我们对一个节点进行更新的时候，它的左子结点的满足条件的下标在这个节点肯定也满足条件，但右子节点模5等于3的下标并不是这个节点的模5等于3的下标，因为当...
分类：
其他 时间：
2015-06-10 08:53:16
收藏：
0 评论：
0 赞：
0 阅读：
215
1.实验原理：
客户端的请求会先到代理服务器，代理服务器根据自己的acl来判断是否去请求WEB服务器。如果请求WEB服务器，会在自己硬盘建立缓存，如果有下次同样的请求，会直接从自己的缓存来返回
2.具体操作：
/etc/squid/squid.conf内容：
http_port 3128
cache_mem 128 MB
cache_dir ...
分类：
系统服务 时间：
2015-06-10 08:52:43
收藏：
0 评论：
0 赞：
0 阅读：
234
题目大意：有一个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
联合体union
当多个数据需要共享内存或者多个数据每次只取其一时，可以利用联合体(union)。在C Programming Language 一书中对于联合体是这么描述的：
1)联合体是一个结构；
2)它的所有成员相对于基地址的偏移量都为0；
3)此结构空间要大到足够容纳最"宽"的成员；
4)其对齐方式要适合其中所有的成员；
下面...
分类：
编程语言 时间：
2015-06-10 08:52:23
收藏：
0 评论：
0 赞：
0 阅读：
272
1-概述
动态存储管理的基本问题是：系统如何按请求分配内存，如何回收内存再利用。提出请求的用户可能是系统的一个作业，也可能是程序中的一个变量。
空闲块
未曾分配的地址连续的内存区称为“空闲块”。
占用块
已分配给用户使用的地址连续的内存区称为“占用块”。
系统刚刚启动时，整个内存可看做一个大的“空闲块”，随着用户请求的进入，系统依次分配相应的内存。
在系统...
分类：
编程语言 时间：
2015-06-10 08:52:13
收藏：
0 评论：
0 赞：
0 阅读：
155
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
原来只是听老师说泛型特别好用，但是后来一直弄android用的泛型就比较少了，可是感觉它真的很重要，于是花了一下午的时间写了个demo，好，老规矩，上代码：
首先，sysout是个工具，但是用着不顺手，博主按照自己的习惯写了一个工具类，
s：
package cn.edu.sjzc.fanyafeng.testlamejni.util;
/**
* System统一管理类
*
* ...
分类：
编程语言 时间：
2015-06-10 08:50:53
收藏：
0 评论：
0 赞：
0 阅读：
250
问题及代码：
#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
下面这部分代码截取自盛大的某个网页，具体我就不给url了，下面是对应的js代码：
iW = new Array(7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,1);
iSum = 0;
for( i=0;i<17;i++){
iC = v_card.charAt(i) ;
iVal = parseInt(iC);
iSum += iVa...
分类：
Web开发 时间：
2015-06-10 08:50:13
收藏：
0 评论：
0 赞：
0 阅读：
230
原文:.Net 转战 Android 4.4 日常笔记目录.Net 转战 Android 4.4 日常笔记（1）--工具及环境搭建 .Net 转战 Android 4.4 日常笔记（2）--HelloWorld入门程序 .Net 转战 Android 4.4 日常笔记（3）--目录结构分析 .Net...
分类：
移动平台 时间：
2015-06-10 08:48:53
收藏：
0 评论：
0 赞：
0 阅读：
298
//比较天数 //当天用户 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
