题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类：
其他好文 时间：
2014-05-29 20:41:30
阅读次数：
237
题意:computing a max-spacingk-clustering.spacing 是指两个
cluster 之间的最小距离输入:[number_of_nodes][edge 1 node 1] [edge 1 node 2] [edge 1
cost][edge 2 node 1] [e...
分类：
其他好文 时间：
2014-05-29 20:40:30
阅读次数：
323
题意:what is the largest value ofksuch that there is
ak-clustering with spacing at least 3? That is, how many clusters are needed to
ensure that no pair...
分类：
其他好文 时间：
2014-05-29 20:39:26
阅读次数：
305
最近想学RBM（限制玻尔兹曼机），找来Hinton在coursera上的神经网络课程，首先复习Hopfield 网络吧。Hopfield Nets with
hidden Unithttps://class.coursera.org/neuralnets-2012-001/lecture/125简单...
分类：
Web程序 时间：
2014-05-26 18:01:20
阅读次数：
292
引言
这周的作业其实有点复杂，需要完成的代码有点多，有点绕。本周的课程主要讲了Scala中的类、继承和多态，作业也很好的从各个方面考察了课程的内容。作业题目工程主要需要完成的部分是TweetSet.scala这个文件中的内容，比较新潮，都是和推特相关。其中定义了一个抽象类TweetSet，以及其的两个子类Empty、NonEmpty，表示空集和非空集。非空集使用二叉树来表示，二叉树的根是一个Tw...
分类：
其他好文 时间：
2014-05-25 16:53:15
阅读次数：
444
章节概述
本章节主要讲QoS服务质量。涉及到网络层、传输层和应用层。
QoS和用户需要得到的服务种类有关。不同的服务需要的带宽、延迟、丢包率都是不一样的。QoS是未来互联网的重要问题之一。
目前的互联网没有服务质量保证。因为目前的网络只是将数据包尽力投递到对方服务器，然而投递的速度、延迟、丢包率都是没有保障的。但是有时候“尽力”投递是不够的，因...
分类：
其他好文 时间：
2014-05-22 23:51:04
阅读次数：
469
这是我在Coursera上的学习笔记。课程名称为《Computer Networks》，出自University of Washington。
由于计算机网络才诞生不久，目前正在以高速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比较新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得非常仔细。学完这门课程之后对计算机网络会有比较深刻的了解...
分类：
其他好文 时间：
2014-05-22 08:37:04
阅读次数：
416
这是我在Coursera上的学习笔记。课程名称为《Computer Networks》，出自University of Washington。
由于计算机网络才诞生不久，目前正在以高速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比较新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得非常仔细。学完这门课程之后对计算机网络会有比较深刻的了解...
分类：
其他好文 时间：
2014-05-22 07:19:28
阅读次数：
182
这是我在Coursera上的学习笔记。课程名称为《Computer Networks》，出自University of Washington。
由于计算机网络才诞生不久，目前正在以高速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比较新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得非常仔细。学完这门课程之后对计算机网络会有比较深刻的了解...
分类：
其他好文 时间：
2014-05-18 07:38:30
阅读次数：
358
这是我在Coursera上的学习笔记。课程名称为《Computer Networks》，出自University of Washington。
由于计算机网络才诞生不久，目前正在以高速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比较新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得非常仔细。学完这门课程之后对计算机网络会有比较深刻的了解...
分类：
其他好文 时间：
2014-05-18 04:23:28
阅读次数：
235
