- 博客(3)
- 收藏
- 关注
RSS订阅原创 Java读取Oracle数据库图的相关表格，实现Dijkstra求最短路径
java读取Oracle数据库图的表格实现Dijkstra求最短路径算法原理：求顶点R到其他顶点的最短距离，从起始点R开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。DIjkstra算法开始选择一个顶点s作为开始节点。d表示各个节点距s的距离，p表示路径。Dijkstra算法按阶段进行，在每个阶段，Dijkstra选择一个顶点v，他在所有未列入顶点集的顶点中具有最小的距离，同时算法声明从s到v的最短路径并且记录下，更新路径和matrix数组。程序思路、.
2022-04-09 11:01:32
654
1
原创 【java连接并操作Oracle数据库，将读取的多列数据按行存到数组里面】
Java连接oracle数据库，对读取数据进行操作（1 直接输出读取的数据；2 取出数据库表中的某一列存到数组里面；3 取出数据库表里面的全部列，一行作为一个数据元素存到数据库里面 这里是类似与结构体）文章目录一、连接数据库（写到main函数里面的）二、数据处理1.直接读取数据库表格并将结果集输出2.将数据库表格的某一列存入数组3 读取多列，一行的集合是一个数组元素，一行相当于一个结构体，存入自定义类型的结构体数组中。我用的图的边表（包括：起点start，终点end，权值weight）为例。完整代码
2022-04-08 10:54:41
2251
原创 postgreSQL学习笔记1
postgresql 学习1创建和删除表格不支持某些特殊符号例如#，%，^,&,*,!但是$可以用。运行代码 *CREATE TABLE scn1 (sn# int CHECK(sn#>0), cn int, Score int);*出现 > ERROR: syntax error at or near “#”创建表格时带有约束条件CREATE TABLE pr...
2019-06-09 23:53:14
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人