HDU 4324 Triangle LOVE (拓扑排序)
题目大意:
T组测试数据,每组数据一个n表示n个人,接下n*n的矩阵表示这些人之间的关系,输入一定满足若A不喜欢B则B一定喜欢A,且不会出现A和B相互喜欢的情况,问你这些人中是否存在三角恋。
解题思路:
拓扑排序思想很简单,就是找入度为0的点,放入队列,用队列来实现。
拓扑排序后判断是否有环存在,有环必然存在是三角恋。
证明:
假设存在一个n元环
首先,...
分类:
其他好文 时间:
2014-06-08 18:31:38
阅读次数:
241
装饰者模式是很有意思的一种设计模式,你将能够在不修改任何底层代码的情况下,给你的(或别人的)对象赋予新的职责。不是使用继承每回在编译时超类上修改代码,而是利用组合(composition)和委托(delegation)可以在运行时具有继承行为的效果。
代码应该如同晚霞中的莲花一样地关闭(免于改变),如同晨曦中的莲花一样地开放(能够扩展)。
这就是,设计原则之五:类应该对扩展开放,对...
分类:
编程语言 时间:
2014-06-08 17:35:12
阅读次数:
252
下面的代码片段输出是什么?为什么?
char *ptr;
if((ptr = (char *)malloc(0))==NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");
解析:......故意把0值传给了函数malloc,得到了一个合法的指针,这就是上面的代码,该代码的输出是"Got ...
分类:
其他好文 时间:
2014-06-08 17:11:28
阅读次数:
285
什么是NPOI? NPOI 是 POI 项目的 .NET 版本。POI是一个开源的Java读写Excel、WORD等微软OLE2组件文档的项目。 使用 NPOI 你就可以在没有安装 Office 或者相应环境的机器上对 WORD/EXCEL 文档进行读写。NPOI是构建在POI 3.x版本之上的,它可以在没有安装Office的情况下对Word/Excel文档进行读写操作。 传统操作Ex...
分类:
其他好文 时间:
2014-06-08 15:29:01
阅读次数:
206
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意:一些充电元件和导线构成一棵树,充电元件是否能充电有2种情况,
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电(导线有p%的概率导通)
求最终充了电的元件的期望
题解:首先可以将元件能否充电分成3种情况考虑,
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类:
其他好文 时间:
2014-06-08 14:43:20
阅读次数:
280
Oracle数据库默认情况下,会以DD-MON-YY的形式显示日期,其中DD是天数,MON是月份的前三个字母(大写),而YY是年份的最后两位。数据库实际上会为年份存储4位数字,但是默认情况下只会显示最后两位。
一个简单的语句:
SELECT TO_DATE('21-MAY-2014') FROM dual;
引发ORA-01843:无效的月份!...
分类:
其他好文 时间:
2014-06-08 14:40:51
阅读次数:
238
最近在写一个数据库访问的中间平台时,使用MySQL JDBC处理一些日期数据,遇到点变态的问题,给大家乐一乐!首先来看看什么样的日期数据这么蛋疼呢?DATE 0000-00-00DATETIME 0000-00-00 00:00:00TIMESTAMP 0000-00-00 00:00:00TIME 25:21:22对于前3种情况,直接用JDB...
分类:
数据库 时间:
2014-06-08 10:09:25
阅读次数:
243
上周五我们开始了Html的学习,我们需要多加记忆各种标签,以及标签的使用方法和位置。下面我会放上一个网页和一个表格的Html代码,希望有人能帮我看看代码的不足。表格练习项目支出预算情况表部门(盖章):项目负责人联系电话项目支出细化预算(单位:万元)项目类别发展性专项  建设性专项基本...
分类:
Web程序 时间:
2014-06-07 22:11:20
阅读次数:
563
Powerdesigner逆向工程从sql
server数据库生成pdm第一步:打开"控制面板"中的"管理工具"第二步:点击"管理工具"然后双击"数据源(odbc)"第三步:打开之后,点击"添加"第四步:选择"sqlserver"点击"完成"第五步:跟据自身的情况填写说明:名称和描述可以自己命名,服...
分类:
数据库 时间:
2014-06-07 22:06:43
阅读次数:
320
在做Android平台开发的时候,经常会遇到安卓原生控件无法满足需求的情况,安卓允许开发者去继承已经存在的控件或者实现你自己的控件。先来看一下效果图采用直接集成View类,重写onDrow方法绘制。下面附上主要代码。1
新建一个类CircleView 继承自View 1 package com.l....
分类:
移动开发 时间:
2014-06-07 21:20:51
阅读次数:
791