数据结构(九):并查集讲解

  一、 并查集概述   并查集是一种树形结构,用来判断两个元素是否在同一棵树上,以及合并两个元素所在的树。 二、 并查集特性   并查集是一种树形结构,但它的特性不像2-3树,二叉树,红黑树那么复杂:   1、 每个结...

数据结构(十):图讲解

  一、 图概述   日常生活中使用的地图导航,每个城市看做一个顶点,城市与城市间连通的线路看做联通的边,就组成了图。除了导航,迷宫,电路板等等也是图,需要用图这种数据结构去解决很多连通问题。 二、 图的特性   图的定义...

数据结构(十):复杂图-有向图,拓扑图讲解

  一、 有向图概述   和无向图不同,有向图是具有指向性的图,是由一组顶点和若干有方向的边组成,每个有方向的边都连着两个有序的顶点。向有向图添加一条边时,只会根据指向有顶点v新增一条指向w的边   不需要w->v再添...

数据结构(十):复杂图-加权无向图,最小生成树讲解

  一、 加权无向图概述   加权无向图是在无向图的基础上,为每条无向边关联一个成本或是权重值。   在导航中,我们常常需要判断图中由若干边组成的路径是否是长度最短,时间最短或是通行成本最低,权重不一定表示距离,可以多样化的...

数据结构(十):复杂图-加权有向图,最短路径讲解

  一、 加权有向图概述   加权有向图是在加权无向图的基础上,给边添加了方向,并且一条加权有向边只会在一个顶点的邻接表中出现。 二、 加权有向图实现   为了体现边的有向性,我们需要知道边的起点和终点,参照如下来构建有向...

Java基于数据源的数据库访问讲解

☞ 概述   最早接触的Java访问数据库,是通过jdbc接口。后来工作之后,一般是在服务器(如weblogic)配置数据源,通过JNDI使用数据源;最近需要在程序中动态构造数据源,查了些资料,备录于此。 ☞ 体系结构 我暂时没有...

定位所用的class讲解

方案 为解决类冲突,我们可以使用下述的方案定位一个class所在的位置 ClassName.class.getResource("").getPath(); 获取ClassName所在的位置,即使它是在一个jar包中;如果所...

Java实现下载BLOB字段中的文件讲解

概述 web项目的文件下载实现;servlet接收请求,spring工具类访问数据库及简化大字段内容获取。 虽然文章的demo中是以sevlet为平台,想必在spring mvc中也有参考意义。 核心代码 响应设置和输出...

Java实现打包下载BLOB字段中的文件讲解

概述 web项目的文件打包下载实现;servlet接收请求,spring工具类访问数据库及简化大字段内容获取,org.apache.tools.zip打包。 必要提醒:当前总结是继Java实现下载BLOB字段中的文件之后的总结,如有不解...

从InitialContext获取数据源讲解

概述 本文介绍如何从javax.naming.InitialContext中获取web容器配置的数据源。 在web开发中,常见的获取数据源的方式是把数据源定义为spring的bean,其他类通过spring注入来获取数据源。可能遇到的问...