题目:hdu 4496 D-City
题目大意:n代表n座城市,m代表m条关系。刚开始所有的城市都是连在一起的,这样就是一个联通分量,然后给出m条关系,每条关系x y 代表x y之间有一条通道使两座城市相连,问按顺序去掉这样的通道后,每次去掉一条会变成几个联通分量。
解题思路:这题题目保证最后一定会变成n个联通分量,即这n个城市都是不相连,这样从后往前每一条边的加入可能会改变联...
分类:
其他好文 时间:
2014-07-22 23:00:14
阅读次数:
246
题目:hdu 4497 GCD and LCM
题目大意:给出三个数的最大公约数,和最小公倍数,问这三个数的排列组合关系。
解题思路:最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话,三个数都要有最大公约数的部分,其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况, 不同的因子之间是不会相互干扰的,但是相同的会出...
分类:
其他好文 时间:
2014-07-22 22:59:36
阅读次数:
304
类--友元、static成员一、友元 友元机制允许一个类将对其非公有成员的访问权授予指定的函数或类(对未被授权的函数或类,则阻止其访问);友元的声明以关键字friend开始,但是它只能出现在类定义的内部。友元声明可以出现在类中的任何地方:友元不是授予友元关系的那个类的成员,所以它们不受其声明出现部分的访问控制影响。【最佳实践】 通常,将友元声明成组的放在类定义的开始或结尾是个好主意!1...
分类:
编程语言 时间:
2014-05-03 00:33:38
阅读次数:
372
什么是lib文件,lib和dll的关系如何 (2008-04-18
19:44:37)(1)lib是编译时需要的,dll是运行时需要的。如果要完成源代码的编译,有lib就够了。如果也使动态连接的程序运行起来,有dll就够了。在开发和调试阶段,当然最好都有。(2)一般的动态库程序有lib文件和dll文...
分类:
其他好文 时间:
2014-05-02 12:41:01
阅读次数:
234
观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时,会通知所有观察者对象,让他们能够自动更新自己观察者模式的组成1.抽象主题角色:把所有对观察者对象的引用保存在一个集合中,每个抽象主题角色都可以有任意数量的观察者。抽象主题提供一个接口,可以增...
分类:
其他好文 时间:
2014-05-02 01:55:15
阅读次数:
266
Java 中的运算符 一门编程语言,最常坐的工作就是数据运算。在 Java
中,有丰富的运算符来进行数值运算。这些运算符可以分为以下几类:算数运算符关系运算符位运算符逻辑运算符赋值运算符其它运算符算数运算符
先来说说算数运算符。操作符描述说明+加——运算符两侧的值进行相加注意类型转换-减——左操.....
分类:
其他好文 时间:
2014-05-02 01:44:26
阅读次数:
220
如同很多初学者一样,刚接触C#的时候,也是一头雾水,学习了好长时间,都搞不清楚一些基本名称是什么。什么是C#?什么是.net?什么是visual studio?它们之间有什么关系?下面我们就从这几个问题入手,来探究C#。...
分类:
其他好文 时间:
2014-05-01 18:47:34
阅读次数:
254
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致:
矩阵C = A * B(A、B、C都是n x n矩阵)
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法,所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2),这里8T(n/2)是8次递归...
分类:
其他好文 时间:
2014-05-01 08:43:52
阅读次数:
549
EBS OAF 开发中的实体关联关系对象AO(版权声明,本人原创或者翻译的文章如需转载,如转载用于个人学习,请注明出处;否则请与本人联系,违者必究)关联关系对象可以让我们声明式创建实体对象间的更新。在运行时,BC4J使用这些关系来协调关联的对象。主要有两种基本的关联类型:l 组合-一种强关联关系,源实体对象拥有目标实体对象。换句话说,目标对象不能独立于源对象之外而存在。比如,一个采购订单的头是由...
分类:
其他好文 时间:
2014-05-01 08:21:54
阅读次数:
351