我们用w[i][j]表示i到j的最短路的数量，dis[i][j]表示i到j的最短路，那么我们在floyd的时候，如果dis[i][k]+dis[k][j]==dis[i][j]，根据乘法原理我们就w[i][j]+=w[i][k]*w[k][j]，小于的时候我们就重新对w[i][j]赋值。
因为...
分类：
其他好文 时间：
2014-05-08 10:27:13
阅读次数：
249
Android应用的自动升级、更新模块的实现http://blog.csdn.net/xjanker2/article/details/6303937http://www.duobei.com/course/1067640645Android常用开放接口的原理及使用方法http://www.duob...
分类：
移动开发 时间：
2014-05-08 08:27:24
阅读次数：
373
计算机网络中的中间人攻击，旨在篡改与截获网络中的数据信息，而非直接破坏主机之间的链路连接。
本文将重点以图形的方式描述中间人攻击的原理模型，并使用C语言结合libnet、libpcap库在应用层实现这种工具。
分类：
其他好文 时间：
2014-05-08 06:28:24
阅读次数：
584
第一部分析了BEA提供的Java／COM互操作解决方案—jCOM的实现原理；本文是第二部分，比较全面地分析了Weblogic
Server的jCOM实现技术之后，通过一个具体实例来说明了jCOM的具体使用过程。WebLogic Server
8.1的发行包中带有大量参考示例，其中有专门供jCOM使用...
分类：
编程语言 时间：
2014-05-08 06:08:56
阅读次数：
494
本文将重点讨论BEA的Java/COM解决方案，是全文的第一部分，细致分析BEA提供的Java／COM互操作解决方案—jCOM的实现原理。一、jCOM简介据Gartner的研究分析，在名列全球前1000名的企业中，大约90%都混合应用了Java和Windows技术。然而，Java技术和微软技术分别提...
分类：
编程语言 时间：
2014-05-08 05:47:23
阅读次数：
432
一，直接选择排序
介绍：直接选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素...
分类：
其他好文 时间：
2014-05-08 05:10:31
阅读次数：
341
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2841
Visible Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1337 Accepted S...
分类：
其他好文 时间：
2014-05-08 04:45:47
阅读次数：
375
当用户向YARN中提交一个应用程序后，YARN将分两个阶段运行该应用程序：第一个阶段是启动ApplicationMaster；第二个阶段是由ApplicationMaster创建应用程序，为它申请资源，并监控它的整个运行过程，直到运行完成。如图2-11所示，YARN的工作流程分为以下几个步骤：步骤1用户向YA..
分类：
其他好文 时间：
2014-05-08 03:40:11
阅读次数：
443
一、主从复制的工作原理mysql在master与slave之间实现整个复制的过程是由3个线程来完成的，其中两个线程（SQL线程和IO线程）在slave端，另外一个线程（IO线程）在master端注：要实现mysql的复制必须首先打开master端的binarylog（也就是二进制日志），否则无法实现mysql复制的..
分类：
数据库 时间：
2014-05-08 02:58:02
阅读次数：
402
成都赛里的一道坑爹码力题，突然间脑抽想做一下弥补一下当时的遗憾。当时没做出这道题一是因为当时只剩大概45分钟，对于这样的具有各种条件的题无从下手，二则是因为当时估算着已经有银牌了，所以就不挣扎了。但是像这种题还是一定要敲一下的。这学期学了编译原理，知道了一些在编译上处理这种题目的一些姿势，例如自动机...
分类：
其他好文 时间：
2014-05-08 00:47:37
阅读次数：
417
