2014.07.04 19:34简介： 给定一个带权图（有向无向皆可），找出每个顶点到其他所有顶点的最短距离。描述： 此处介绍O(n^3)级别的Floyd算法，只需要用三层循环的简单代码就完成所有最短距离的计算。唯一需要注意的，就是三层循环里i、j、k的摆放顺序。 代码非常简单，所以无需多作解...
分类：
编程语言 时间：
2014-07-06 18:47:25
阅读次数：
151
1 概述驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中，设备驱动程序对各种不同的设备提供了一致的訪问接口，把设备映射成一个特殊的设备文件，用户程序能够像其它文件一样对设备文件进行操作。Linux2.6引入了新的设备管理机制kobject，通过这个数据结构使全部设备在底层都具有统一...
分类：
其他好文 时间：
2014-07-06 17:22:59
阅读次数：
226
2014.07.04 20:43简介： 给定一个有向图，如果每一条边u->v代表一根水管，定义能从u流向v的最大水流量。那么选定起点s和终点t，如果让水从s流入，从t流出，最多能达到多少流量而不挤爆水管？图示： Capacity是容量的意思，那么我们用C(u, v)来表示u->v这条边，也就是u.....
分类：
编程语言 时间：
2014-07-06 17:16:55
阅读次数：
260
2014.07.04 23:03简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Kruskal算法来解决这个问题。 如果有n个顶点的话，我们需要n-1条边来拼成一棵树。 Kruskal算法的基本思路，是每次拼上一条边...
分类：
编程语言 时间：
2014-07-06 17:07:20
阅读次数：
245
2014.07.04 22:42简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Prim算法来解决这个问题。Prim算法的思想是两点：BFS与贪婪。 我们从一个顶点出发，把这个顶点对应的边加入到优先队列中。既然是优先队...
分类：
编程语言 时间：
2014-07-06 16:49:33
阅读次数：
272
不相交集合数据结构保持一组不相交的动态集合S={S1，S2，...,SK},每个集合通过一个代表来识别，代表即集合中的某个成员。如果x表示一个对象，不相交集合支持以下操作：MAKE-SET(x):建立一个新的集合，其唯一成员为x。因为各集合是不想交的，故x没有在其它集合中出现。UNION(x,y):...
分类：
其他好文 时间：
2014-07-06 16:47:02
阅读次数：
182
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
2014.07.04 23:57简介： 这本教材中提到了一个概念，叫关节点（articulation point）。如果从某个无向图里去掉某个顶点以及这个顶点所有的边，如果此时图中连通分量的个数增加了，那么定义这个顶点为“关节点”。更通俗地解释，可以说如果拿走这个顶点，这幅图就破成了好几块，因此这....
分类：
编程语言 时间：
2014-07-06 16:28:12
阅读次数：
287
Python 序列化 pickle/cPickle模块2013-10-17Posted byyehoPython序列化的概念很简单。内存里面有一个数据结构，你希望将它保存下来，重用，或者发送给其他人。你会怎么做？这取决于你想要怎么保存，怎么重用，发送给谁。很多游戏允许你在退出的时候保存进度，然后你再...
分类：
编程语言 时间：
2014-07-06 16:23:41
阅读次数：
281
刚才看见群里的一个朋友在问队列的使用，确实在现实的写代码中非常少使用队列的，反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例，希望有不足之处请提出改正。O(∩_∩)O~看代码：import java.util.LinkedList;import java.util.Queue...
分类：
编程语言 时间：
2014-07-05 20:39:47
阅读次数：
248
