题意:求一个无向图的,去掉两个不同的点后最多有几个连通分量。
思路:枚举每个点,假设去掉该点,然后对图求割点后连通分量数,更新最大的即可。算法相对简单,但是注意几个细节:
1:原图可能不连通。
2:有的连通分量只有一个点,当舍去该点时候,连通分量-1;
复习求割点的好题!
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-05-23 07:56:52
阅读次数:
317
Oracle数据库 建表、更新、查询综合练习...
分类:
数据库 时间:
2014-05-23 07:54:51
阅读次数:
584
这里是先显示一个listview,长按listview的一个列表项,弹出一个菜单来,菜单有两个条目,
“更新该条”和“删除该条”,并且这两条都有监听事件,整体就像微信好友对话操作一样。
其中菜单项有一个获取上下文的操作:AdapterContextMenuInfo info = (AdapterContextMenuInfo) item.getMenuInfo();
这句也是用于列表项的。
...
分类:
移动开发 时间:
2014-05-22 13:20:49
阅读次数:
266
很高兴有朋友关注这篇博客,同时也十分抱歉让关注的朋友久等了,隔上一篇博客也有3个月没有更新,主要是由于3月份辞职,4月份初离职到期离开了北京高德,来到了上海张江。目前新工作也是熟悉当中,希望大家能体谅。刚好这周末有点时间,我就接着写写,这篇博客主要是针对初学者,希望他们能轻松明白的学会一些基础的窗体皮肤制作,当初学习C#编程的时候也是摸着石头过河。
闲话少说,我还是接着上篇博客继续写,上次说...
头部代码很重要!错一点都会导致百度抓取出现问题说到代码就要谈到模板了,我相信很多的人也好,企业也好,做的网站都是复制别人的代码居多,这就产生一个问题,模板代码严重相似,特别是经过2013年年底泛站群攻击以后,百度立既改变了算法,把大量相似的代码网站例入垃圾网站,这给一些小网站造成很大的麻烦,每天更新,发外链,比别人复出一倍,排名却仍然停留不前,你有想过是否能从本文找到一些原因吗,如果能给你一些启发...
分类:
其他好文 时间:
2014-05-22 12:11:19
阅读次数:
176
模式是在某情境下,针对某问题的某种解决方案。设计模式是解决某些经常重复发生的设计问题的一些通用解决方案。
一、模式简介
1、策略模式:定义了算法族,分别封装起来,让它们之间可以相互替换,此模式让算法的变化独立于使用算法的客户。
2、观察者模式:定义了对象之间的一对多依赖,当一个对象改变时,它的所有依赖者都会收到通知并自动更新。
3、装饰者模式:动态地将责任附加到对象上。若要扩展功能,装饰者...
分类:
其他好文 时间:
2014-05-22 10:29:51
阅读次数:
260
在我们平时的学习中不少见用到将数据库与界面连接的一个控件——DataGridView,在我们敲第一遍机房的时候我们用到的相似的控件是——MSHFlexGrid,随着学习的深入,发现我们用到的平台越来越人性化了,现在用的VS2013的控件——DataGridView可以直接和数据库相连接,今天重点说一下DataGridView删除行并同时更新数据库功能的实现:
这是删除前的效果,我...
zTree实现更新根节点中第i个节点的名称
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", ope...
分类:
其他好文 时间:
2014-05-22 10:02:06
阅读次数:
350
连通区标记是最基本的图像处理算法之一。该算法中,按从左至右、从上至下的顺序,对整幅图像进行扫描,通过比较每个前景像素的邻域进行连通区标记,并创建等效标记列表。最后,合并等效标记列表,并再次扫描图像以更新标记。算法的优点的是通俗易懂,缺点是需要两次扫描图像,效率不高。区域生长法利用区域生长的思想,一次生长过程可以标记一整个连通区,只需对图像进行一次扫描就能标记出所有连通区。...
分类:
其他好文 时间:
2014-05-22 07:32:21
阅读次数:
258
写的一个Android对话框,点击按钮获取EditText里面的值,这里一直报空指针异常,研究了很长时间终于解决了。
异常如下:
我原来的代码:
//更新对话框
private void updateDialog(final String id){
TableLayout updatemsg = (TableLayout)getLayoutInflater().inflate(...
分类:
移动开发 时间:
2014-05-22 06:40:46
阅读次数:
355