![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
BingoSay
这个作者很懒,什么都没留下…
展开
-
spring集成swagger2
1、POM.xml加入依赖包:(采用swagger2,) <!--swagger2相关--> <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <...原创 2018-04-10 09:14:58 · 1374 阅读 · 0 评论 -
java创建对象的几种方式
Java中有5种创建对象的方式,下面给出它们的例子1、使用new关键字 } → 调用了构造函数2、使用Class类的newInstance方法 } → 调用了构造函数3、使用Constructor类的newInstance方法 } → 调用了构造函数4、使用clone方法 } → 没有调用构造函数5、使用反序列化 } → 没有调用构造函数1、最常见的方式使用new关键字:Employee empl...原创 2018-04-10 09:16:48 · 309 阅读 · 0 评论 -
数据结构与算法&&图论(深度优先遍历,广度优先遍历,联通分量,最短路径)
对于图,我们一般有两种表示方法,稀疏图与稠密图。对于稠密图我们可以用一个二维数组来表示,而对于稀疏图,我们可以用一个集合类型的数组来存放,虽然表示方法不同,但是对它的操作都是一样的。下面我们来看一看对于图如何进行遍历,以及他能够解决哪些问题?深度优先遍历:1、下面我们对图进行深度优先遍历,顺便求图的联通分量,以及任意两点通过其他点是否是相连的?public class Component { ...原创 2018-06-24 20:27:50 · 694 阅读 · 0 评论 -
数据结构&&排序---选择排序
选择排序:所谓选择排序,就是不断从剩下的元素中选择最小的元素放入前面,那么“前面”我们就从下标为 0(i=0) 的第一个元素开始(此时我们假设下标为 0 的元素是最小的,minIndex=0,minIndex 就是最小值的索引),相应的剩下的元素则从 (i+1) 的位置开始,也就是从 1 开始,然后依次与 minIndex 所对应值进行比较,如果比这个小则更新这个 minIndex 的值,最后将m...原创 2018-06-18 15:00:34 · 218 阅读 · 0 评论 -
数据结构&&排序---插入排序
对于插入排序,我们可以将其与选择排序进行比,这两种排序我们都可以将其分为两部分,已经排好的(左边),没有排好的(右边)。选择排序是从从未排好的数组中选择最小的,而插入排序是按次序拿出元素,然后在已经排好序的数组中进行移动,就像咱们移动扑克牌一样:插入排序常规代码实现:public void sort(Comparable[] arr){ for(int i=1;i<arr.leng...原创 2018-06-18 15:01:35 · 159 阅读 · 0 评论 -
数据结构与算法&&图论 (最小生成树 Prim算法)
Prim算法:在介绍Prim算法之前,我们现在弄明白两个概念,(横切边与切分定理)因此我们的算法不仅要对每个节点进行标记是否访问过,同时还需要一种数据结构来随时添加元素,并且取出最小边,当然这种数据结构就是堆这种数据结构,下面我们再来一个示例,一步一步分析下public class LazyPrimMST<Weight extends Number &...原创 2018-06-26 10:44:29 · 293 阅读 · 0 评论