腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

云霄雨霁

专栏作者

209

文章

238231

阅读量

42

订阅数

加权有向图----单点最短路径问题（Dijkstra算法）

编程算法 api asp 数据结构

单点最短路径问题是求解从s到给定顶点v之间总权重最小的那条路径的问题。Dijkstra算法可以解决边的权重非负的最短路径问题。 Dijkstra算法无法判断含负权边的图的最短路径，但Bellman-Ford算法可以。在实现Dijkstra算法之前，必须先了解边的松弛：松弛边v->w意味着检查从s到w的最短路径是否是先从s到v，再从v到w。如果是，则根据这个情况更新数据。下面的代码实现了放松一个从给定顶点的指出的所有的边： private void relax(EdgeWeightedDigraph G,

2018-05-30

2.4K0

有向图----有向图的实现

数据结构 api

术语定义：一个顶点的出度为由该顶点指出的边的总数一个顶点的入度为指向该顶点的边的总数一条有向边的第一个顶点称为它的头，第二个顶点称为它的尾数据结构：使用邻接表来表示有向图，其中v->w表示为顶点v对应的邻接链表中包含一个w顶点。有向图API： public class Digraph Digraph(int V) 创建一个含有V个顶点但不含有边的有向图 int V() 顶点数 int E() 边数 void addEdge(int v,int

2018-05-30

1.4K0

数据结构----队列

数据结构 api

我们可以设计一个队列API（泛型实现）： public class Queue<Item> implements Iterable<Item> Queue() 创建空队列 void enqueue() 添加一个元素 Item dequeue() 删除最早添加的一个元素 boolean isEmpty()

2018-05-30

2860

动态联通性问题----union-find算法

编程算法 api 数据结构

定义union-find算法API： public class UF{ UF(int N) 初始化N个触点 void union(int p,int q) 在p和q之间建立连接 int find(int p) p所在的分量的标识符 boolean connected(int p,int q) p和q同在一个分量中则为

2018-05-30

6220

什么是Jalangi Jalangi是前端和后端JavaScript的动态分析框架。它允许您监视JavaScript程序的每个操作，并编写自己的程序分析代码。技术细节 Jalangi Firefox扩展拦截并转换网页和外部文件中的每一行JavaScript代码。代码转换增加了一些钩子，允许您监视执行执行的几乎每个操作（例如，变量读/写，一元/二进制操作，函数/方法调用等）。简单地覆盖暴露的API允许您执行自己的动态分析。您的动态分析代码将与目标程序的执行并行执行。广泛的影响力和应用 JavaScript

2018-05-30

1K0

Java--JDBC总结

java jdbc 数据库 sql api

JDBC全称是Java Database Connectivity, 即Java数据库连接，它是一种可执行SQL语句的Java API。程序可通过JDBC API连接到关系数据库，并使用结构化查询语言（SQL)来完成对数据库的增删改查等操作。学习JDBC需要有数据库知识。 JDBC常用接口和类简介 DriverManager: 用于管理JDBC驱动的服务类，程序中使用该类主要功能是获取Connection对象； Connection：代表数据库连接对象，每个Connection代表一个物理连接会话，想要访

2018-05-22

7660

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态