描述: 一个连通图的生成树是指一个极小连通子图,它含有图中的全部顶点,但只有足以构成一棵树的 n-1 条边。我们把构造连通网的最小代价生成树成为最小生成树。而Prim算法就是构造最小生成树的一种算法。定义: 假设N = (P,{E})是连通网,TE是N上最小生成树中边的集合。算法从U = {U0.....
分类:
编程语言 时间:
2014-12-22 14:11:52
阅读次数:
258
Array.prototype.IndexOf = function (exp) { var isexp = exp.indexOf('=>') > -1, bef = isexp ? exp.split('=>')[0] : '', expstr = isexp ? exp....
分类:
编程语言 时间:
2014-12-22 14:09:37
阅读次数:
161
日历mytime.html--> This is my Date clock.
分类:
编程语言 时间:
2014-12-22 14:10:23
阅读次数:
269
今天在做项目的时候遇到了一个很有意思的问题,折磨了我很长时间,不过最终还是解决了,特留此文纪念一下。遇到的问题:同样一段代码,在同事那就好使,在我这就找不到一个方法。引用的包也都是相同的,这种问题还是第一次遇到,怎么办呢?找啊找啊找原因,查看引用的包,才发现我所引用的包名和同事引用的包名是相同的,不...
分类:
编程语言 时间:
2014-12-22 14:07:11
阅读次数:
318
技术发现: 最近搞测试的同事分享了一款针对与Java运行性能监控的软件Java isualVM,在jdk1.6之后,它就出现并且潜伏在bin目录下, 由于平时很少关注version更新信息,直到现在才发现这款简单强大的工具。 技术简...
分类:
编程语言 时间:
2014-12-22 13:05:27
阅读次数:
255
废话不多说,先贴上代码链接: http://git.oschina.net/alexgaoyh/alexgaoyh 之后项目效果部分如下图: 附上redis 在win32环境下的数据查询显示图: 下面附上部分pom.xml代码: <dependency>
<groupId...
分类:
编程语言 时间:
2014-12-22 13:05:28
阅读次数:
316
package?util;
import?java.io.IOException;
import?java.io.InputStream;
import?java.util.Properties;
/**
?*?获取配置文件信息
?*?
?*?@author?Carl
?*
?*/
public?final?class?GetProperti...
分类:
编程语言 时间:
2014-12-22 13:05:56
阅读次数:
211
在线演示 [http://runjs.cn/detail/bjk0zqfl][1] (function () { // 用闭包写 js 是最常规的方法 var api = this.Api = {}; // 这个简单正则下面要要用 var ez = /^function.+\((.*)\)\s*{\s*\/\*+([\S\s]*)\*+\...
分类:
编程语言 时间:
2014-12-22 13:03:11
阅读次数:
309
题目:请实现一个函数,把字符串中的每个空格替换为"%20",例如输入"We are happy",则输出 "We%20are%20happy"
方法1: 重新申请一个数组,然后遍历原来的数组,遇到空格,就用%20填充新的数组,最后得到结果;缺点:要重新申请数组
方法2: 从前往后遍历,遇到空格就把后面的内容向后移动两位;缺点:有些内容会向后移动n次,如果有n个空格,算法时间复杂度为O(n...
分类:
编程语言 时间:
2014-12-22 13:00:52
阅读次数:
158
二、ubuntu 12.04hadoop2.6配置与安装1、java7配置#su#addusermyhaspl下面增加su权限使得myhaspl用户属于sudo组#vi/etc/groupsudo:x:27:,myhaspl然后重新启动#reboot 转到myhaspl用户,开始下载解压java。本博客所有内容是原创,如果转载请注明来源http://blog.csdn.net/myhaspl/#s...
分类:
编程语言 时间:
2014-12-22 12:59:05
阅读次数:
238
利用多线程实现的下载器,完爆迅雷! 源代码下载地址:http://www.zuidaima.com/share/1550463611374592.htm...
分类:
编程语言 时间:
2014-12-22 13:01:34
阅读次数:
209
本文提供了一种分析C语言中复杂指针的方法,即代入法(笔者暂且命名为此). 希望这篇文章对那些因C语言复杂指针迷糊的开发者以帮助....
分类:
编程语言 时间:
2014-12-22 12:58:34
阅读次数:
188
逆序数,也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
我们移动元素的次数转化为,假如对每个数da[i]来说前面比他大的数的数目为c[i]的话,那么移动元素总次数就应该是c[0]+c[1]+……+...
分类:
编程语言 时间:
2014-12-22 12:55:12
阅读次数:
163
网上有很多使用AS3画一个扇形的方法,但是却一个都没有解释这个函数是如何运作来画出扇形的,下面浅谈下我对这个函数的理解。首先上代码,代码来自http://blog.csdn.net/weiming8517/article/details/12023411。private function drawS...
分类:
编程语言 时间:
2014-12-22 12:53:22
阅读次数:
200
这篇文章简单的写了一个java验证码,为之前写过的springMVC注册功能加上验证码,验证码的作用就不多说了,防止机器人程序恶意注册什么的。。其中User.java,加上了password和code的属性,同时将password持久到数据库,code属性使用@transient注解使其不被持久到数...
分类:
编程语言 时间:
2014-12-22 12:50:53
阅读次数:
305
这次不再使用struts2做控制器,采用spring自己的springMVC框架实现。首先,改写pom.xml文件,不需要struts2的相关jar了。pom.xml 4.0.0 com.sgl MSSH war 0.0.1-SNAPSHOT MSSH Maven...
分类:
编程语言 时间:
2014-12-22 12:52:36
阅读次数:
283