这题思路也很简单，就是用一个最大堆堆去维护Prim算法中的Low数组，把刷新Low数组的操作，变成了刷新堆的操作，由于堆的插入操作位logn,查询时间为常数，因此在边稀疏的情况下，其复杂度与Kruscal接近。这题刚开始老是WA，想了很久，不知道错在哪里，后来发现时因此不能直接去堆中的最小路径，因为...
分类：
编程语言 时间：
2015-04-13 00:10:33
阅读次数：
190
Linux下javaweb环境搭建步骤：1、使用远程工具连接上服务器，例如xsheel(ssh)、filezilla(ftp)2、JDK安装及相关配置3、Mysql安装及相关配置4、Tomcat安装及相关配置5、项目部署及启动详细步骤：1、远程连接：a)Xsheel连接：跟一般ssh连接工具差不多，...
分类：
编程语言 时间：
2015-04-13 00:06:04
阅读次数：
196
一、计划任务需要定时执行一些计划（定时更新等），这样的计划称之为计划任务Spring抽象封装了Java提供的Timer与TimerTask类也可以使用拥有更多任务计划功能的Quartz二、TimerTask2.1、继承TimerTask类重写run方法实现类package com.pb.task.t...
分类：
编程语言 时间：
2015-04-13 00:06:54
阅读次数：
195
1.定义实现Runnable接口的线程类，步骤如下： （1）创建实现了Runnable接口的线程类Runner； （2）重写Runnable接口的run()方法，用于定义线程的运行体；(Runnable接口只有这一个方法) （3）实例化线程类Runner； （4）创建线程实例，并将线程类Ru...
分类：
编程语言 时间：
2015-04-13 00:06:50
阅读次数：
236
数组和指针是两种不同的类型，数组具有确定数量的元素，而指针只是一个标量值。数组可以在某些情况下转换为指针，当数组名在表达式中使用时，编译器会把数组名转换为一个指针常量，是数组中的第一个元素的地址，类型就是数组元素的地址类型；指针的本质是一个与地址相关的复合类型，它的值是数据存放的位置（地址）；数组的...
分类：
编程语言 时间：
2015-04-13 00:05:39
阅读次数：
260
1.引用 引用就是别名的意思 引用必须初始化，并且必须是同类型，引用变量的地址和来源变量的地址一定是在同一个内存地址上，其中引用变量和来源变量 任何一个数值改变，都会影响都彼此 引用变量做参数， void step(int &a,int &b) { int c = b; b =...
分类：
编程语言 时间：
2015-04-13 00:04:39
阅读次数：
189
类和实例： 创建实例是通过类名+()实现 但是！可以自由地给每个实例变量绑定新的属性（特指以前在类定义中没有的属性） __init__方法用来给类定义必要的几个属性，第一个参数永远是selftype类型：所有类型本身就是TypeType类型，在进行类型比较时，可以先导入types包，再进行对比...
分类：
编程语言 时间：
2015-04-13 00:05:46
阅读次数：
152
步骤：1、使用远程工具连接上服务器，例如xsheel(ssh)、filezilla(ftp)2、JDK安装及相关配置3、Mysql安装及相关配置4、Tomcat安装及相关配置5、项目部署及启动详细步骤：1、远程连接：a)Xsheel连接：跟一般ssh连接工具差不多，输入服务器IP及用户名密码等。b)...
分类：
编程语言 时间：
2015-04-13 00:02:50
阅读次数：
249
上周说到多线程编程的入门，linux下出了有多线程外，也可以通过fork写多进程的程序，往往也能达到效果。然而两者有什么却别，各自有有什么优势，适用于什么环境？在这里引用一个博客进行说明，下面修改了一些博客本来有的小问题，还在一些小地方做了一些修改。详细有关多进程和多进程的比较可以参看：http.....
分类：
编程语言 时间：
2015-04-13 00:02:10
阅读次数：
204
之前放在自己网站上的例子，因为网站关闭，已经找不到了，想用的时候，没有的话又重新翻书是很麻烦的事情。所以重新记录一下，以备将来查看。第一种，让任务类继承Runable接口，然后将任务类对象放入Thread对象的构造器，通过Thread.start()方法执行调用。package com.test.t...
分类：
编程语言 时间：
2015-04-12 23:57:56
阅读次数：
188
给出两个整数，L和R，其中L 2 #include 3 #include 4 #include 5 #include 6 #define MAXSIZE (1000) 7 /* 8 求两个数的最大异或值。 9 */ 10 11 12 /* 13 * 14 ...
分类：
编程语言 时间：
2015-04-12 23:57:52
阅读次数：
249
1.安装jdk8，注意安装路径2.配置环境变量：新建名为“classpath”的变量名，变量值为“.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar“（注意是”“里的内容）直接复制即可。3.新建名为”JAVA_HOME“的变量名，变量值为之前安装jdk的目录，例如...
分类：
编程语言 时间：
2015-04-12 23:56:31
阅读次数：
208
双向链表是一个常用的数据结构。它并不复杂，如果我们要自己实现也不是太困难的事情。但既然STL已经给我们提供了一个，不妨直接用。这样做，不但省时省力，而且代码的复用性也好。 头文件与模板类 要想使用STL提供...
分类：
编程语言 时间：
2015-04-12 22:52:21
阅读次数：
262
/*
JavaScript基础学习总结
*******该总结用DW写作，为了调试方便，将影响测试的部分以注释形式写出****/
//1、如何放置JavaScript,可以这样实现
//
//
//这里的写法是为了让老的游览器能够识别
//这里写JavaScript语句
//如：
document.write("hello world")...
分类：
编程语言 时间：
2015-04-12 22:51:14
阅读次数：
237
一句话，直接返回即可，不用任何变化。当启动了c++11选项后，通过函数返回代码没有发生任何变化，但是已经使用了move语义，而不需要之前的NRVO编译器优化技术。下面是stackoverflow上的一个讨论贴，比较有价值：246down voteacceptedFirst examplestd::vector return_vector(void)
{
std::vector tmp {1...
分类：
编程语言 时间：
2015-04-12 22:48:06
阅读次数：
202
这四个操作符的区别可以通过名字容易的区分：
||（短路或），|（或），&&（短路与），&（按位与）
通过一个简单的例子讲解一下：
public class Test1 {
public static void main(String[] args) {
int i=0;
if (3>2 || (i++)>0){
...
分类：
编程语言 时间：
2015-04-12 22:49:31
阅读次数：
246
