题目大意：给你N个结点和M条路，接下来是M条路，A B W表示结点A到节点B权值为W。
然后从节点1出发，问到节点N的最短路径长为多少。
思路：求单源最短路径，用Dijkstra算法来做。
Dijkstra算法：
将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合V1，否则属
于集合V2。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为
INF。S到S距离为0。
2.在集合V2中的点中找一个点u，使得源点s到该点u路径长度最短，将u从V2中除去，加
到...
分类：
编程语言 时间：
2015-01-01 23:49:28
收藏：
0 评论：
0 赞：
0 阅读：
342
现在前端用javascript用的比较多，当然真心的说这个语言是一个非常业余的语言，但是用的人很多，所以也比较火。今天想完成一个javascript外部文件自动加载的设计（类似于java或者php的import和require_once)，因此仔细研究了下Javascript的解析顺序，发现要真正的...
分类：
编程语言 时间：
2015-01-01 23:47:28
收藏：
0 评论：
0 赞：
0 阅读：
371
1.下载ubuntu的iso2.安装虚拟机，vmware，最好英文原版3.在vm里面安装ubuntu，安装vm tools4.本地连接设置为共享上网，虚拟机采用NAT，打开ubuntu，自动连接上网5.JDK下载安装6.hadoop安装，http://www.cnblogs.com/zhengyuh...
分类：
编程语言 时间：
2015-01-01 23:46:08
收藏：
0 评论：
0 赞：
0 阅读：
291
JSON（JavaScript Object Notation）一种简单的数据格式，比xml更轻巧。JSON是JavaScript原生格式，这意味着在JavaScript中处理JSON数据不需要任何特殊的API或工具包。 JSON的规则很简单：对象是一个无序的“‘名称/值’对”集合。一个对象以“{”...
分类：
编程语言 时间：
2015-01-01 23:43:18
收藏：
0 评论：
0 赞：
0 阅读：
412
Javascript由以下三部分组成：核心(ECMAScript)文档对象模型(DOM)浏览器对象模型(BOM)ECMAScript组成部分： 语法、类型、语句、关键字、保留子、操作符、对象。 按照惯例,外部 JavaScript 文件带有.js扩展名。但这个扩展名不是必需的,因为浏览器不会检查包含...
分类：
编程语言 时间：
2015-01-01 23:41:48
收藏：
0 评论：
0 赞：
0 阅读：
441
介绍上章主要说排他锁的直接使用方式。但实际当中全部都用锁又太浪费了，或者排他锁粒度太大了。 这一次我们说说升级锁和原子操作。目录1：volatile2: Interlocked3：ReaderWriterLockSlim4：总结一：volatile简单来说： volatile关键字是告诉c#编译器和...
分类：
编程语言 时间：
2015-01-01 23:41:08
收藏：
0 评论：
0 赞：
0 阅读：
429
ylbtech-Microsoft-CSharpSamples:ylbtech-LanguageSamples-Arrays(数组)1.A，示例(Sample) 返回顶部“数组”示例本示例介绍并演示 C# 中的数组是如何工作的。有关更多信息，请参见数组（C# 编程指南）。安全说明提供此代码示例是为了...
分类：
编程语言 时间：
2015-01-01 23:38:48
收藏：
0 评论：
0 赞：
0 阅读：
231
摘自《Primer Plus》浮点数优缺点：1 void test109()2 {3 float a=2.34E+22f;4 float b=a+1.0f;5 cout<<"a ="<<a<<endl;6 cout<<"b-a="<<b-a<<endl;7 ...
分类：
编程语言 时间：
2015-01-01 22:28:07
收藏：
0 评论：
0 赞：
0 阅读：
326
Eclipse调试多线程代码标签：eclipse调试多线程| 发表时间：2013-02-16 05:51 | 作者：czjuttsw分享到：出处：http://blog.csdn.net相信到现在为止，不管是什么编程语言，程序员都使用了IDE，IDE简化了程序员的开发过程。IDE能够管理项目，自动生...
分类：
编程语言 时间：
2015-01-01 22:25:27
收藏：
0 评论：
0 赞：
0 阅读：
276
1 //----------toLocaleString()--方法的使用---------------------------2 var now = new Date();3 document.write(now.toString()+"");4 document.write(now.toLoca...
分类：
编程语言 时间：
2015-01-01 22:23:37
收藏：
0 评论：
0 赞：
0 阅读：
165
public static List setDataSec(List instno) { List result = new ArrayList(); String[] mon ={"2014-01","2014-02","2014-03","2014-04"}; int[] flag ={1...
分类：
编程语言 时间：
2015-01-01 22:21:48
收藏：
0 评论：
0 赞：
0 阅读：
254
现在网上下载的mp3，放到电脑里面很多时候你可以看到mp3文件会显示出专辑图片，
如下图这样：
就这种效果，有的歌曲没得，有的有，
百度百科这样介绍到：
ID3标签
ID3是一种metadata容器，多应用于MP3格式的音频文件中。它可以将相关的曲名、演唱者、专辑、音轨数等信息存储在MP3文件中。
ID3标签是MP3音乐档案中的歌曲附加讯息，它能够在MP3中附加曲子的演出者、作者以...
分类：
编程语言 时间：
2015-01-01 21:16:18
收藏：
0 评论：
0 赞：
0 阅读：
617
package xzxz
import scala.annotation.tailrec
class MersenneTwister(seed: Int) {
private val SIZE: Int = 624
private val PERIOD: Int = 397
private val DIFF: Int = SIZE - PERIOD
private de...
分类：
编程语言 时间：
2015-01-01 21:15:58
收藏：
0 评论：
0 赞：
0 阅读：
554
wait(),notify(),notifyAll()这三个方法都是Object类中的方法；上述三个方法只能在synchronized方法中调用，即无论线程调用一个对象的wait方法还是notify方法，该线程必须先得到该对象的锁标记；这样，notify就只能唤醒同一对象监视器中调用wait的线程。...
分类：
编程语言 时间：
2015-01-01 21:12:37
收藏：
0 评论：
0 赞：
0 阅读：
372
(1)什么是特征选择特征选择( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS )，或属性选择( Attribute Selection )，是指从全部特征中选取一个特征子集，使构造出来的模型更好。(2)为什么要做特征选择在机器...
分类：
编程语言 时间：
2015-01-01 21:08:57
收藏：
0 评论：
0 赞：
0 阅读：
424
1.集合的概念集合：是Java API提供的一些类的实例，用于动态存储多个对象JDK所提供的集合API位于Java.util包下。2.集合框架图(都在util包下)
分类：
编程语言 时间：
2015-01-01 21:05:16
收藏：
0 评论：
0 赞：
0 阅读：
263
Scheduled Jobs with Custom Clock Processes in Java with Quartz and RabbitMQ
分类：
编程语言 时间：
2015-01-01 21:04:56
收藏：
0 评论：
0 赞：
0 阅读：
299
import javax.management.RuntimeErrorException;public class MyArray { private long array[]; private int elements;//用于记录数组中实际数据的个数 public MyArray(){ a.....
分类：
编程语言 时间：
2015-01-01 21:04:26
收藏：
0 评论：
0 赞：
0 阅读：
239
简介 ????????信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施, 它负责协调各个线程, 以保证它们能够正确、合理的使用公共资源。 ????????一个计数信号量。从概念上讲，信...
分类：
编程语言 时间：
2015-01-01 19:49:14
收藏：
0 评论：
0 赞：
0 阅读：
399
今天Mayuyu要介绍一个非常有用的包，叫做mafan。Mafan是一组Python工具集合，用于方便处理中文。可以做繁简检测，繁简转化，检查中文标点，检查是否中英文混合，甚至还提供分词。具体可以参考如下链接
链接：http://www.open-open.com/lib/view/open1418367676855.html
而mafan的源代码在这里：https://...
分类：
编程语言 时间：
2015-01-01 19:47:54
收藏：
0 评论：
0 赞：
0 阅读：
513
