题意:有n个牛,m个有向“仰慕”关系,关系可传递,求多少个牛被所有牛都“仰慕”
思路:显然被所有牛仰慕的牛群是一强连通分量
所以先把乱图缩点成有向无环图
对有向无环图有这个重要结论:
任何连通的图都至少有一个入度为0的点和至少有一个出度为0的点(也就是至少有一个最高强连通分量和一个最低强连通分量)
所以本题是找连通图的唯一的最低强连通分量,显然仅有一个出度为0的强连通分量...
分类:
其他好文 时间:
2015-04-17 22:27:01
阅读次数:
201
不解释题目,直接上效果图:
做法与思路:
1.错误图标和”名称不合法“这几个字都是显示在一个qlabel中的,但是这不是一个简单的label,必须继承自qlabel,并重写paintevent()函数,如下所示:
void CWellLogLabel::paintEvent(QPaintEvent *pEvent)
{
QPainter painter(this);
Q...
分类:
其他好文 时间:
2015-04-17 22:26:51
阅读次数:
358
19.1存储过程存储过程:为以后的使用而保存的一条或多条SQL语句的集合。可将其视为批文件,虽然它们的作用不仅限于批处理。19.2为什么要使用存储过程使用存储过程的理由
(1)通过把处理封装在容易使用的单元中,简化复杂的操作。
(2)由于不要求反复建立一系列处理步骤,保证了数据的一致性。
(3)简化对变动的管理。
(4)因为存储过程通常以编译的形式存储,所以DBMS为处理命令所做的工作较少。...
分类:
数据库 时间:
2015-04-17 22:27:02
阅读次数:
189
目的:使U盘和sd卡在linux系统中进行插入和拔除时能自动挂载和卸载,不需要手动mount和umount。步奏:1、在/etc/init.d/rcS中加入以下语句
echo /sbin/mdev > /proc/sys/kernel/hotplug2、在/etc下的mdev.conf文件中加入(如果没有这个文件,则新建一个)
sd[a-z][0-9] 0:0 666 @(/etc/...
分类:
系统相关 时间:
2015-04-17 22:26:40
阅读次数:
455
How far away ?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7090 Accepted Submission(s): 2578
Problem Description
There are n hou...
分类:
其他好文 时间:
2015-04-17 22:26:19
阅读次数:
156
使用style替换背景,防止Activity黑色背景闪过1.原来的布局<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="match_...
分类:
移动开发 时间:
2015-04-17 22:25:19
阅读次数:
210
QImage * img = new QImage(::GetImagePath() + "error.png")
m_pUI->label_project->setPixmap(QPixmap::fromImage(*img));
必须先有qimage,然后通过qpixmap::fromimage(*img)得到pixmap,最后通过qlabel的setpixmap来设置qlabel显示图...
分类:
其他好文 时间:
2015-04-17 22:25:47
阅读次数:
160
// 这题开始在算法竞赛入门经典的书上状态表示
// dp[i][j]表示前i个方块以第j条边为高所能得到的最大高度值
// dp[i][j] = max(dp[0...i-1][0,1,2]+block[i][j]);
// 就是一个DAG模型
// 这样记忆化搜索就行啦,还是有些技巧的
//
// 第二种做法就是递推
// 首先把一个方块变为6个,即表示长,宽,高
// 当然,首先得要把底面积...
分类:
其他好文 时间:
2015-04-17 22:24:08
阅读次数:
139
winform中要上传文件到远程的服务器上面,我在本地用的是post方式传递数据,用的是HTTP协议,具体代码如下:
下面的代码就是一个上传的方法,参数需要路径和文件路径就可以了,我本地winform只需要提交post请求就可以了,止于对于post请求如何处理,那就是远程服务端的事情了。 private string uploadFile(string uriAddress, str...
在 NSString (NSStringPathExtensions) 这个category中的一些函数在使用的时候会将你的路径”标准化“...
分类:
其他好文 时间:
2015-04-17 22:24:26
阅读次数:
237
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest produ...
分类:
其他好文 时间:
2015-04-17 22:23:08
阅读次数:
170
顺序栈和链队的基本操作就不再一一列举了,要想实现回文判断,先来了解什么是回文?“回文”一字符串正着读和反着读是相同的字符序列,如“abcba”,"abba"为"回文",“abab”则不是“回文”。
其次就是顺序栈和链队如何实现回文的判断?将输入的字符串依次入栈和入队,然后再依次出栈和出队,由于入栈和入队是相同的序列,然而出栈和出队是相反的序列,这就实现了回文的判断。
...
分类:
其他好文 时间:
2015-04-17 22:25:05
阅读次数:
149
几个概念:
完全二叉树:是指除叶子节点那层外,叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。
满二叉树:与完全二叉树先比,多了连叶子节点也要全满的限制条件。
堆的代码实现(数组实现):int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X
int i = sz++, p;
while(i > 0)...
分类:
其他好文 时间:
2015-04-17 22:22:15
阅读次数:
202
K - 迷宫问题
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类:
其他好文 时间:
2015-04-17 22:22:25
阅读次数:
134
题目链接
#1037 : 数字三角形
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思...
分类:
其他好文 时间:
2015-04-17 22:21:43
阅读次数:
191
linux系统-用户管理-概念及原理
一 相关概念
1 /etc/passwd 的文件格式:用户名:密码位:用户标识号:组标识号:注释等相关描述:宿主目录:默认的shell,列如 chengzhi:x:500:500:chengzhi-CentOS:/home/chengzhi:/bin/shell
2 /etc/shadow 的文件格式:用户名:md5加密的密码(md5是单...
分类:
系统相关 时间:
2015-04-17 22:21:54
阅读次数:
204
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13015 Accepted Submission(s): 5638
Problem Description
At the entranc...
分类:
其他好文 时间:
2015-04-17 22:21:53
阅读次数:
175