虚拟继承下的对象构造: 由于虚拟基类对象在子类中只能保持一个实例,那么,子类构造的时候调用父类的构造函数的时候必须保证虚拟基类对象不能够重复构造。 那么如何保证基类对象的唯一性? C++规定虚拟基类对象的构造只能是最外层的子类进行构造,浅层次的子类将不会在进行构造,保证了虚拟基类对象的唯一性。...
分类:
编程语言 时间:
2014-12-22 17:32:02
收藏:
0 评论:
0 赞:
0 阅读:
293
特点:适用于稀疏图,边比较少的图。如果顶点较少,且为稠密图,则用Prim算法。跟Prim算法的用途相同。时间复杂度为O(e*loge),其中e为边数。代码:#include #include #define MAXEDGE 20 //设定边的最大值#...
分类:
编程语言 时间:
2014-12-22 17:29:52
收藏:
0 评论:
0 赞:
0 阅读:
272
本文中算法都是指泛型算法。基本要点: 1)算法使用迭代器进行操作。 2)不依赖容器,但容器希望使用算法,就必须提供接口。 3)通用算法永远不会执行容器操作。操作仅指:更改容器大小的操作。但,容器内部的算法不包括在通用中。 4)算法使用一个 可调用对象 来对元素进行操作。可 调用对象 通常为函...
分类:
编程语言 时间:
2014-12-22 17:29:32
收藏:
0 评论:
0 赞:
0 阅读:
266
算法复杂度,即算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。一个算法的评价主要从时间复杂度和空间复杂度来考虑。(1)时间频度一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。算法的时间复杂度是指执行算法所需要的计算工作量。(2)时间复杂度一般情况下,算法中基本...
分类:
编程语言 时间:
2014-12-22 17:29:15
收藏:
0 评论:
0 赞:
0 阅读:
146
C#里准确的说法应该叫委托,委托的方法有多种,下面介绍Action,可以做为一个函数参数递。//引用using System; void Start () { TestMain (test); } void TestMain(Action tt){ Debug.Log("testMa...
分类:
编程语言 时间:
2014-12-22 17:28:12
收藏:
0 评论:
0 赞:
0 阅读:
257
对公钥和私钥有点稀里糊涂的,搜索了一些资料,作一些整理吧,先看这个: 加密--公钥 解密--私钥 签名--私钥 验证--公钥 看了这个也许会对私钥用于签名不解,其实它等同于用私钥加密,而公钥验证就是用公钥解密,...
分类:
编程语言 时间:
2014-12-22 16:25:02
收藏:
0 评论:
0 赞:
0 阅读:
373
1、首先使用maven构建一个web项目,目录结构如下 2、配置pom.xml ??<!--?spring??-->
????<dependency>
????????<groupId>org.springframework</groupId>
????????<artifactId>sprin...
分类:
编程语言 时间:
2014-12-22 16:24:53
收藏:
0 评论:
0 赞:
0 阅读:
429
1. 区分重载方法:
参数顺序的不同可以区分两个方法,不过,一般情况下千万别这么做,因为这会使代码难以维护不能通过返回值类型来区分重载方法:因为如果我直接调用f(), 此时java不知道应该调用那一个
public void f(){
}
public int f(){
return 1;
}
2. 只有当需要明确指出对当前对象的引用时, 才需要使用this关键字,例如,...
分类:
编程语言 时间:
2014-12-22 16:21:00
收藏:
0 评论:
0 赞:
0 阅读:
307
Problem Description
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.
Yifen...
分类:
编程语言 时间:
2014-12-22 16:19:52
收藏:
0 评论:
0 赞:
0 阅读:
392
逃生
思路:刚开始以为直接拓扑排序就可以,其实不然。题目的意思是:如果有满足拓扑排序
的多种情况的前提下,让1先尽量靠前,满足1尽量靠前之后,让2尽量靠前,而不是直接
的字典序。
比如:
4 2
3 2
4 1
结果应为4 1 3 2,而不是3 2 4 1。
所以进行反向建边,然后拓扑排序,用链式前向星存储图,为了使得序号小
的点尽量靠前,所以用优先队列存储将入度为0的点,在逐一取出,遍历该点
的边,就使得大的点尽量靠前,最后逆序输出就可以了。
Time Limit: 2000/1000 MS (J...
分类:
编程语言 时间:
2014-12-22 16:18:42
收藏:
0 评论:
0 赞:
0 阅读:
322
PageRank算法的MapReduce实现...
分类:
编程语言 时间:
2014-12-22 16:17:52
收藏:
0 评论:
0 赞:
0 阅读:
185
下载jar包
http://mvnrepository.com/artifact/com.google.zxing/core/2.2
代码:
package com.haier.util.qr;
import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;
import...
分类:
编程语言 时间:
2014-12-22 16:17:22
收藏:
0 评论:
0 赞:
0 阅读:
343
Problem Description
在一无限大的二维平面中,我们做如下假设:
1、 每次只能移动一格;
2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);
3、 走过的格子立即塌陷无法再走第二次;
求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。
Input...
分类:
编程语言 时间:
2014-12-22 16:16:42
收藏:
0 评论:
0 赞:
0 阅读:
162
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有...
分类:
编程语言 时间:
2014-12-22 16:15:42
收藏:
0 评论:
0 赞:
0 阅读:
165
Problem Description
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj...
分类:
编程语言 时间:
2014-12-22 16:14:42
收藏:
0 评论:
0 赞:
0 阅读:
283
provider.info();
Provider.1=SUN (DSA key/parameter generation; DSA signing; SHA-1, MD5 digests; SecureRandom; X.509 certificates; JKS keystore; PKIX CertPathValidator; PKIX CertPathBuilder; LDAP, Col...
分类:
编程语言 时间:
2014-12-22 16:14:22
收藏:
0 评论:
0 赞:
0 阅读:
303
java.util.zip包在解压缩文件方面入门使用...
分类:
编程语言 时间:
2014-12-22 16:13:52
收藏:
0 评论:
0 赞:
0 阅读:
355
题目大意:老板要发酬劳,但是工人酬劳不一样,有N个人,M种情况。a的酬劳一定
要高于b。每个人最低酬劳为888,问:老板最少要花费多少钱。
思路:以b->a为有向边建立拓扑排序,不满足排序就输出"-1",否则就进行拓扑排序,
将拓扑排序的点看成一层一层的,无入度的为第一层,通过一条边能走到的为第二层。
通过两条边才能走到的为第三层。每一层都比前一层多一块钱。最后输出总钱数。...
分类:
编程语言 时间:
2014-12-22 16:12:52
收藏:
0 评论:
0 赞:
0 阅读:
317
一、if else:#!/usr/bin/pythonx = int(raw_input('please input:'))if x >= 90: if x >= 95: print 'a+' else: print 'a'elif x >= 80: i...
分类:
编程语言 时间:
2014-12-22 16:09:52
收藏:
0 评论:
0 赞:
0 阅读:
302
== equality 等同,=== identity 恒等。 ==, 两边值类型不同的时候,要先进行类型转换,再比较。 ===,不做类型转换,类型不同的一定不等。 下面分别说明: 先说 ===,这个比较简单。下面的规则用来判断两个值是否===相等: 1、如果类型不同,就[不相等] 2、如果两个都是...
分类:
编程语言 时间:
2014-12-22 16:08:22
收藏:
0 评论:
0 赞:
0 阅读:
261