熟悉算法中的最小生成树的朋友都晓得有一个Kruskal算法,这个算法就是由题目中那个名字很长的人提出的。因为他功绩卓越,尊称他为Kruskal。
Kruskal生于1928年1月29日,卒于2010年9月19日,美国人,维基里的词条中包含的头衔是:数学家、统计学家、计算机科学家、心理测量学专家。
kruskal分别就读过芝加哥大学和普林斯顿大学,1954年获得博士学位。
下面链接...
分类:
其他 时间:
2014-06-17 22:12:16
收藏:
0 评论:
0 赞:
0 阅读:
458
linux下Oracle11g RAC搭建(七)
六、安装Grid
启动GRID安装界面
方式一:redhat下调整分辨率
[root@node1 ~]# xhost +
//授权
[root@node1 ~]#
su - grid
[grid@node1 ~]$
cd /soft/grid
[g...
分类:
数据库技术 时间:
2014-06-17 22:40:01
收藏:
0 评论:
0 赞:
0 阅读:
529
测试环境:
win7 64
g++ 4.8.1...
分类:
其他 时间:
2014-06-17 22:56:16
收藏:
0 评论:
0 赞:
0 阅读:
465
Robot Motion
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10219
Accepted: 4977
Description
A robot has been programmed to follow the instructions in...
分类:
其他 时间:
2014-06-17 22:41:13
收藏:
0 评论:
0 赞:
0 阅读:
455
1 线程池技术介绍
在面向对象编程中,创建和销毁对象是很费时间的,因为创建一个对象要获取内存资源或者其它更多资源。在Java中更是如此,虚拟机将试图跟踪每一个对象,以便能够在对象销毁后进行垃圾回收。所以提高服务程序效率的一个手段就是尽可能减少创建和销毁对象的次数,特别是一些很耗资源的对象创建和销毁。如何利用已有对象来服务就是一个需要解决的关键问题,其实这就是一些"池化资源"技术产生的原因。比如...
分类:
编程语言 时间:
2014-06-17 23:17:37
收藏:
0 评论:
0 赞:
0 阅读:
493
函数里面的本地变量不会被初始化。在Java里面,本地变量其实就是本地变量数组的一个槽(slot)。作为一个类型安全的语言,Java强制要求对本地变量进行初始化。从字节码的角度,其必须有astore_?指令来对槽进行赋值。...
分类:
其他 时间:
2014-06-17 23:06:59
收藏:
0 评论:
0 赞:
0 阅读:
369
硬链接记录的是目标的inode,软链接记录的是目标的路径。软链接就像快捷方式,而软链接就像备份。软链接可以做跨分区的链接,而硬链接由于inode的缘故,只能在本分区中做链接,所以软链接使用更多。
他们的缺点:
硬链接:
1、不允许给目录创建硬链接
2、只有在同一文件系统中的文件之间才能创建链接
软链接:
软链接可以是任意的文件或目录,链接文件甚至可以链接不存在的文件,因此产生“断链”问...
分类:
系统服务 时间:
2014-06-17 23:16:54
收藏:
0 评论:
0 赞:
0 阅读:
405
哪几种人容易”犯贱”?自尊心比较低的、自信力不够的、能力不足以撑起自己野心的。
自尊心比较低的最直接原因是身体某方面的缺陷,但是这是爹妈给的,天生的。这是无法改变的事实,你不可能跟你爸妈说:你们再把我收回去,重新生一个完美的我。所以这种人会想办法通过其他方面的个人魅力来填补,扬长避短。例如,得到某种一般人难以匹及的荣誉或者成功,不仅如此,你还会成为励志的榜样。或许你的事迹都会称为中小学生中的论文素材。
自信力不够的人在面对事情或者选择时,心中会有各种的恐惧和担忧。他不相信自己可以做好这件事情,还会找各种...
分类:
其他 时间:
2014-06-17 22:40:39
收藏:
0 评论:
0 赞:
0 阅读:
358
package com.he.list;
public class Collections {
public static ArrayList mergeList(ArrayList l1, ArrayList l2) {
ArrayList l = new ArrayList();
int l1_length = l1.getLength();
int l2_length = ...
分类:
其他 时间:
2014-06-17 22:53:22
收藏:
0 评论:
0 赞:
0 阅读:
424
从前,有个皇帝,取了八个皇后,由此产生一系列乱七八糟的问题,八皇后问题由此产生。哈哈
开个玩笑~~~~
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。...
分类:
其他 时间:
2014-06-17 21:57:53
收藏:
0 评论:
0 赞:
0 阅读:
345
opencv2对读书笔记——图像二值化——thresholded函数...
分类:
其他 时间:
2014-06-17 23:16:16
收藏:
0 评论:
0 赞:
0 阅读:
506
常用注解元素
@Controller
标注在Bean的类定义处
@RequestMapping
真正让Bean具备
Spring MVC Controller
功能的是
@RequestMapping
这个注解
@RequestMapping
可以标注在类定义处,将
Controller
和特定请求关联起来;
还可以标注在方法签名处,以便进一步对请求进行分流
配套的...
分类:
编程语言 时间:
2014-06-17 23:06:18
收藏:
0 评论:
0 赞:
0 阅读:
508
java自动生成验证码...
分类:
编程语言 时间:
2014-06-17 23:05:33
收藏:
0 评论:
0 赞:
0 阅读:
908
Centos6.5(Linux)安装Nginx...
分类:
系统服务 时间:
2014-06-17 21:57:13
收藏:
0 评论:
0 赞:
0 阅读:
477
不明觉厉,这样过,你过了多久;去交流,至少要知道说的是什么...
分类:
Web开发 时间:
2014-06-17 22:00:40
收藏:
0 评论:
0 赞:
0 阅读:
372
Attribute
类被称为特性.是一种可由用户自由定义的修饰符(Modifier),可以用来修饰各种需要被修饰的目标。可以修饰类,接口,属性,方法等.它不同于注释,注释在程序被编译的时候会被编译器所丢弃,因此,它丝毫不会影响到程序的执行.而Attribute是程序代码的一部分,不但不会被编译器丢弃,而且还会被编译器编译进程序(Assembly)的元数据(Metadata)里,在程序运行的时候,...
分类:
其他 时间:
2014-06-17 21:39:44
收藏:
0 评论:
0 赞:
0 阅读:
461
上一篇已经实现了这个项目的整体的HTML和CSS:
HTML5 CSS3 经典案例:无插件拖拽上传图片 (支持预览与批量) (一)
这篇博客直接在上篇的基础上完成,最终效果:
效果图1:
效果图2:
好了,请允许我把图片贴了两遍,方便大家看效果了~
可以看出我们的图片的li的html其实还是挺复杂的,于是我把html文档做了一些修改:...
分类:
Web开发 时间:
2014-06-17 23:01:39
收藏:
0 评论:
0 赞:
0 阅读:
466
第二种主界面风格则是以网易新闻、凤凰新闻以及新推出的新浪博客(阅读版)为代表,使用ViewPager+Fragment,即ViewPager里适配器里放的不是一般的View,而是Fragment。所以适配器不能继承PagerAdapter,而要继承FragmentPagerAdapter,这是在android.support.v4.app.FragmentPagerAdapter包里的。有点奇葩的...
分类:
移动平台 时间:
2014-06-17 21:39:10
收藏:
0 评论:
0 赞:
0 阅读:
597
从前文《 源码解析:dialog, popupwindow, 和activity 的第一个view是怎么来的?》中知道了activity第一个view或者说根view或者说mDecorView 其实就是一个FrameLayout,以及是在系统handleResume的时候加入到系统windowManager中的,并由framework中的ViewRootImpl
接管,通过ViewRootIm...
分类:
其他 时间:
2014-06-17 22:07:38
收藏:
0 评论:
0 赞:
0 阅读:
713
地址:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1203
做法:
假如n等于10^12。
那么n%1...n%10^6暴力解。复杂度o(10^6)
对于任意的n%x=y;
得: x*t+y=n;(t>=1&&t
对于任意的t,
第一个x*t+y=n的x1为n/(t+1)+1;
最后一个x*t+y=n的x...
分类:
其他 时间:
2014-06-17 22:07:00
收藏:
0 评论:
0 赞:
0 阅读:
270