题意:给出任意两头牛在比赛中的位次关系,求根据所给的数据,能确定几头牛的rank~
思路:求有向图的传递闭包问题~ 简单说,传递性就是如果点i和点k连通,点k和点j连通,那么点i和点j也连通~
由此我们就可以判断出图中任意两点是否相连。 这道题可以用floyd算法求解,最后判断所有与某个点相连的点的个数是否等于n-1,就可以得出结果辣~
AC代码:
#include
#include...
分类:
其他好文 时间:
2015-07-22 19:01:35
阅读次数:
99
开放动态库支持如下国家商业密码算法:SM2、SM3、SM4,同时也支持AES对称加密算法。
下载地址:
http://download.csdn.net/detail/jhqin/8923205" target="_blank">国家商业密码算法开放动态库及演示程序C#语言版
http://download.csdn.net/detail/jhqin/8923229" targe...
分类:
编程语言 时间:
2015-07-22 19:00:46
阅读次数:
272
这道题我始终还是看了题解,不过有进步的是我看了他的想法自己实现的,恩恩,就是要这样 ,一定得先有个正确的
想法,这样才能做对题,敲代码之前想法就错了那么一定做不对题目的,我之前想的是只要存在环就不会实现去全部染
色,其实是可以的,当这个环是奇数的时候就可以,偶数的时候不可以。所以我用的dfs每次遍历的时候遇到没有染色
的就染色,遇到染过色的就判断一下是否是一样的颜色。
贴代码:
#inc...
分类:
其他好文 时间:
2015-07-22 19:00:37
阅读次数:
101
Executor框架为了更方便使用,提供了Executors这个工厂类,通过一系列的静态工厂方法,可以快速地创建相应的Executor实例。
只有一个nThreads参数的newFixedThreadPool方法会创建一个ThreadPoolExecutor,corePoolSize和maximumPoolSize都是nThreads,并且keepAliveTime为0表示不会设置过期时...
分类:
编程语言 时间:
2015-07-22 18:59:17
阅读次数:
156
题目地址:POJ 2065
题意:输入一个素数p和一个字符串s(只包含小写字母和‘*’),字符串中每个字符对应一个数字,'*'对应0,‘a’对应1,‘b’对应2....
eg:str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。
同时题目定义了一个函数:a0*1^0 + a1*1^1+a2*1^2+...........
分类:
其他好文 时间:
2015-07-22 18:59:11
阅读次数:
112
在正式开始Linux之旅前,我们要把操作系统安装好...
分类:
系统相关 时间:
2015-07-22 19:00:37
阅读次数:
212
希尔排序法的基本思想是:先选定第一个整数,把待排序文件中所有记录分成个组。如下图,第一个整数分为有序组,其余为无序组。
每次处理就是将无序组中的第一个数,与有序组的元素从后往前一次比较,找到合适位置插入,即完成一次处理;这样一直重复下去,直到无序组中没有元素为止。如下图,已清除描述。
排序的目的就是为了使无序数列变为有序数列。希尔排序法,一开...
分类:
编程语言 时间:
2015-07-22 18:57:52
阅读次数:
180
安装步骤:
一、先准备好相关源码包和程序包,如下图
所有包都在云服务器的/src目录下。
二、安装
1、安装nginx服务器,支持vod stream、fileupload
cd /src
tar zxvf pcre-8.36.tar.gz
cd pcre-8.36
////pcre是一个非常小的正则表达式...
分类:
其他好文 时间:
2015-07-22 18:57:32
阅读次数:
82
Is Bigger Smarter?
The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put as large a subset of...
分类:
其他好文 时间:
2015-07-22 18:58:01
阅读次数:
121
在烟雨朦胧时走在古镇的青石上街上,别有一番风味!第一幅图为央视的直播车,第二副图为美丽的三河夜景色!...
分类:
其他好文 时间:
2015-07-22 18:58:42
阅读次数:
106
检索引擎Elasticsearch支持插件模式,有些时候你可能需要安装一些插件,甚至自己开发插件,这里就提供一个开始ES插件开发示例,ES版本为5.2.0。
一、插件类继承自org.elasticsearch.plugins.AbstractPlugin
package org.elasticsearch.plugin.helloworld;
import java.util.A...
分类:
其他好文 时间:
2015-07-22 18:59:20
阅读次数:
134
插入排序,对于少量元素的排序,它是一个有效的算法。
插入排序伪码过程命名为INSERTION-SORT,其中参数为
A[1..n],伪码为:
INSERTION-SORT(A)
for j=2:A.length
key=A[j]
i=j-1
whilei>0 && A[i]>key
A[i+1]=A[i]
i=i-1
A[i+1]=keyC++源码为:
#in...
分类:
编程语言 时间:
2015-07-22 18:58:55
阅读次数:
113
1. Qt on Android GPS系统流程
图1. 系统流程图
如图1所示,系统含两个层面:其一为基于QT的UI,提供启动GPS的按钮(QPushButton),以及显示GPS信号的文本域(QTextBrowser);其二为基于Activity的GPS服务,提供GPS的启动,GPS信号上报等服务。两个层面的交互及C++与Java的交互通过JNI来实现。
系统的...
分类:
移动开发 时间:
2015-07-22 18:58:22
阅读次数:
1971
过去的很多天的一直没有写什么博客,我还没死。
实际上我在忙着几个项目的设计和制作,个人的网站、企业的网站还有一些自媒体的编辑、创作,实在非常抱歉大家对我的等待哈,当前我同时还在山东毛豆科技工作负责微企通、秀企来以及微商会的实现工作。
同时在企业里学了一些SEO和Corel系列软件的使用,提高了HTML和CSS的使用能力,顺便学了一些文案的知识——感觉良好。
如今,我想要提升...
分类:
微信 时间:
2015-07-22 18:56:57
阅读次数:
320
Java RMI 指的是远程方法调用 (Remote Method Invocation)。它是一种机制,能够让在某个 Java 虚拟机上的对象调用另一个 Java 虚拟机中的对象上的方法。可以用此方法调用的任何对象必须实现该远程接口。
Java RMI不是什么新技术(在Java1.1的时代都有了),但却是是非常重要的底层技术。
大名鼎鼎的EJB都是建立在RMI基础之上的,现在还有一些开源的远...
分类:
编程语言 时间:
2015-07-22 18:58:40
阅读次数:
218
因为经常开着笔记本工作,累了就坐床上玩手机,但晚上要睡觉了又不想下床去关电脑,就想做个Android软件来控制PC端的关机和重启。要想实现此功能,就得让Android手机和PC之间进行通信才能,因此采用Socket编程来实现。
==================================Shutdown命令的用法=====================================...
分类:
移动开发 时间:
2015-07-22 18:56:47
阅读次数:
130