给一个图,问至少添加多少条有向边可以使图变成强连通的。
原图是有环的,缩点建图,在该DAG图上我们可以发现,要使该图变成强连通图必须连成环
而添加最少的边连成环,就是把DAG图上入度为0和出度为0的点连上,那么其他的点就都可以互相到达了
所以答案就是max(入度为0的点,出度为0的点)
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-02 10:52:24
阅读次数:
208
这是我见过最扯淡的题面之一。
题读了差不多一半我都觉得我这题肯定读不懂了,到最后终于看到重点了靠!
就是个差分约束大水题!毫无新意!
扯些什么皇后想生孩子!生了男孩是个弱智!父王很担心!这些有的没的有意思吗!!
题目就是给一个序列,告诉你 a b gt/lt c 表示从a起的b+1个数之和大于/小于c
就根据这个列不等式,要把> 或 =
列出不等式:
S[a-1]-S[a+...
分类:
其他好文 时间:
2014-07-02 10:51:51
阅读次数:
138
排序+“选择不重复记录”(1)——提取出现值
设计要点:排序、筛选、选择不重复记录
秀秀:快快快!帮帮忙,主任让俺打印所有库存物品分类,但是俺的表里每个分类里又包含多个物品名称,所以每个分类有好几行呢,怎么打啊?
阿金:哎呦——求俺这个“理工男”了?用你的“文艺范”的花边解决呐。
秀秀:去,少废话!要是主任尅了俺,你也别想好受!
阿金:好好好,怕你了,告诉你一个简单办法。第一步,按分类排...
分类:
其他好文 时间:
2014-07-02 11:06:01
阅读次数:
171
排序+“选择不重复记录”(2)——每组的最小值记录
设计要点:排序、筛选、选择不重复记录
秀秀:真没想到“选择不重复记录”是干这个的。
阿金:啊?!那可不是,这只是一个用途,俺考考你,怎么找到每个分类中最小库存量的那个物品?
秀秀:嗯——,第一步,按分类,物品名称、库存数量排序,第二步,单击“数据”-“筛选”-“高级”-勾选“选择不重复记录”……
阿金:第二步的关键是 “列表...
分类:
其他好文 时间:
2014-07-02 11:16:38
阅读次数:
119
排序+“选择不重复记录”(3)——最大值记录
设计要点:排序、筛选、选择不重复记录
秀秀:俺有点明白“选择不重复记录”了,
阿金:那,如果要提取每个分类最大库存量的那个物品,怎么办呢?
秀秀:就把库存数量按降序排序呗。
阿金:噢?还真明白了。
秀秀:当然啦!不仅明白,俺还会总结呢,
阿金:又总结啦?
秀秀:其实就是用排序把同样分类和名称的记录放在一起,然后用“选择不重复记录”把...
分类:
其他好文 时间:
2014-07-02 11:15:57
阅读次数:
174
排序+“选择不重复记录”(4)——最早的入库记录
设计要点:排序、筛选、选择不重复记录
秀秀:啊——这下,无论主任多么复杂的问题,俺都不拍了!
阿金:那你找找每个物品最早的入库记录。
秀秀:最早的?这……
阿金:提示你一下,得加一个“日期”列吧?
秀秀:对呀!不仅是数字型的,日期也可以排序呀,第一步,按物品名称、日期排序,第二步,单击“数据”-“筛选”-“高级”-选择“名称、日期”那两...
分类:
其他好文 时间:
2014-07-02 11:28:49
阅读次数:
206
归一化:可以将大量重复特征聚合为单一特征,降低重复带来的相似度差异。方法: Vx = Vx /abs(v1)+...abs(Vn)词干处理:(变形词,同意词,近义词聚合) 减少特征的重复性 imaging-images buy-bought 我-俺 早餐-早饭.......停用词:(弱特征)大量出现的没有实际特征意义的虚词,副词,语气词等 I ,am, is ,a,an,always 我,啊,了...
分类:
其他好文 时间:
2014-07-02 10:41:28
阅读次数:
267
关于该风格要注意几点的是:
WS_EX_CLIENTEDGE窗口风格并不是对所有窗口都有效,只有窗口有客户区的时候才有效,这样当它用在比如button,combox,tab无客户区的控件时,它是无效的。通过对话框模版创建的控件ListCtrl,如果你指定了WS_BORDER,这时WS_BORDER将被拿掉,而WS_EX_CLIENTEDGE会被设置上。但是如果你通过create手动创建则不会...
分类:
其他好文 时间:
2014-07-02 11:48:12
阅读次数:
229
clc;
clear all;
Image=imread('4.jpg');
Image=double(Image);
R=Image(:,:,1);
G=Image(:,:,2);
B=Image(:,:,3);
% % Image1=(R+G+B)/3;
% % imshow(Image1/...
分类:
其他好文 时间:
2014-07-02 10:42:13
阅读次数:
359
6:00起床
6:40出门
7:30到旅顺
8:30到七贤岭
12:00吃饭
15:20帮忙测试数据结束
工作时间:
iOS百度云推送[未完成,问题就是没有按教程一步一步来]
看以前关于处理table的代码
今天支出:48元...
分类:
其他好文 时间:
2014-07-02 11:35:39
阅读次数:
178
百钱买百鸡是经典问题,很简单,我的只是寻常解法。...
分类:
其他好文 时间:
2014-07-02 11:05:29
阅读次数:
244
最近有朋友与我探讨了软件基层技术管理工作方面的话题,借此从动机和方法两方面谈谈我的看法。
动机
要做好基层技术管理工作,首先要确保自己有良好的动机,即明白自己为何要走上技术管理岗位。做管理的根本是为了获得权力,但获得权力的动机却存在很大的差别。
第一种单纯是为了利己。有相当数量的人往技术管理岗位“挤”,是为了获得以后在工作中可以少做或挑做工作内容的权力;也...
分类:
其他好文 时间:
2014-07-02 11:04:51
阅读次数:
125
在项目里用了快一年的maven了,最近突然发现maven项目在eclipse中build时非常慢,因为经常用clean install命令来build项目,也没有管那么多,但最近实在受不了乌龟一样的build速度,于是下定决心再看看《maven实战》吧,
对于我来说,maven最主要的作用有两个方面,一个是对jar包的依赖解决功能,自己管理jar包,另一个功能就是项目的构建,打包部署。现在我觉...
分类:
其他好文 时间:
2014-07-02 13:43:27
阅读次数:
252
全球范围来看,移动及互联网流量的增长速度是空前的,导致此现象的缘由包括云服务的增长及其宽带和基于互联网的视频点播服务的增长。Cisco预计,从2012至2017年,全球互联网IP流量将增至三倍,达到每月120艾字节,而移动数据流量将增长13倍,达到每月逾11艾字节...
分类:
其他好文 时间:
2014-07-02 11:28:06
阅读次数:
214
原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处 、作者信息和本声明,否则将追究法律责任。http://blog.csdn.net/hzliyun/article/details/7078947。
对于出色技术团队的关键要素可以从下图中找到。下面让我来对其进行解读。
这幅图首先映入眼帘的是,它是一个三角形,而其顶点则是求精。求精离不开下面...
分类:
其他好文 时间:
2014-07-02 11:27:25
阅读次数:
147
由于图像关于对角线对称,所以我们只看下三角区域。将x轴看做分母,被圈的点看成分子
依次是{1/2},{1/3,1/2},{1/4,3/4},{1/5,2/5,3/5,4/5}
写成前缀和的形式就是 {1/2},{1/2,1/3,2/3},{1/2,1/3,1/3,1/4,3/4},{1/2,1/3,1/3,1/4,3/4,1/5,2/5,3/5,4/5}
发现,这就是一个法雷级数,即第k项增...
分类:
其他好文 时间:
2014-07-02 11:41:03
阅读次数:
137