Dijkstra算法思想
摘要:Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。(贪心算法每次都找到最优解,不回退
阅读全文
posted @
2020-06-25 09:39
慢漫长路
阅读(1460)
推荐(1)
浅谈Java中的对象和引用
摘要:浅谈Java中的对象和对象引用 在Java中,有一组名词经常一起出现,它们就是“对象和对象引用”,很多朋友在初学Java的时候可能经常会混淆这2个概念,觉得它们是一回事,事实上则不然。今天我们就来一起了解一下对象和对象引用之间的区别和联系。 1.何谓对象? 在Java中有一句比较流行的话,叫做“万物
阅读全文
posted @
2020-02-22 23:59
慢漫长路
阅读(145)
推荐(0)
java Socket通信,客户端与服务端相互发消息
摘要:1.通信过程 网络分为应用层,http、ssh、telnet就是属于这一类,建立在传输层的基础上、其实就是定义了各自的编码解码格式,分层如下: 2.Socket连接 上述通信都要先在传输层有建立连接的基础上才能完成,TCP通过三次握手建立连接: Socket与http的区别可以看下这个: https
阅读全文
posted @
2019-12-22 23:12
慢漫长路
阅读(3821)
推荐(0)
理解RESTful架构
摘要:越来越多的人开始意识到,网站即软件,而且是一种新型的软件。 这种"互联网软件"采用客户端/服务器模式,建立在分布式体系上,通过互联网通信,具有高延时(high latency)、高并发等特点。 网站开发,完全可以采用软件开发的模式。但是传统上,软件和网络是两个不同的领域,很少有交集;软件开发主要针对
阅读全文
posted @
2019-11-30 23:08
慢漫长路
阅读(133)
推荐(0)
什么是API
摘要:阅读编程资料时经常会看到API这个名词,网上各种高大上的解释估计放倒了一批初学者。初学者看到下面这一段话可能就有点头痛了。 API(Application Programming Interface,应用程序编程接口)是一些预先定义的函数,目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程
阅读全文
posted @
2019-11-30 23:08
慢漫长路
阅读(1333)
推荐(0)
JAVA文档注释标签
摘要:1 常用Java注释标签(Java comment tags) @author 作者 @param 输入参数的名称 说明 @return 输出参数说明 @since JDK版本 @version 版本号 @see 链接目标 @throws 异常 @deprecated 解释 @link 链接地址 2
阅读全文
posted @
2019-11-22 10:38
慢漫长路
阅读(1394)
推荐(0)
Java内存模型详解
摘要:Java内存模型详解 前几天,发了一篇文章,介绍了一下JVM内存结构、Java内存模型以及Java对象模型之间的区别。有很多小伙伴反馈希望可以深入的讲解下每个知识点。Java内存模型,是这三个知识点当中最晦涩难懂的一个,而且涉及到很多背景知识和相关知识。 网上有很多关于Java内存模型的文章,在《深
阅读全文
posted @
2019-10-08 12:20
慢漫长路
阅读(229)
推荐(0)
Java数组动态增加容量
摘要:Java数组初始化需要指定数组容量,但是在许多情况下需要动态扩充容量。有两种方法可以实现:1.采用ArrayList类数组,它可以在需要时自动扩容;2.采用System.arraycopy方法实现,其声明为:araycopy(Object src,int srcPos,Object dest,int
阅读全文
posted @
2019-09-25 23:45
慢漫长路
阅读(4096)
推荐(0)
Dijkstra算法依据项目改进版,输出路径
摘要:package dijkstra; import java.util.ArrayList; public class Dijkstra { private static int N = 1000; /*private static int[][] Graph = { { 0, 1, 5, N, N, N, N, N, N }, ...
阅读全文
posted @
2019-09-25 17:16
慢漫长路
阅读(560)
推荐(0)
Dijkstra算法
摘要:迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外,引
阅读全文
posted @
2019-09-04 23:06
慢漫长路
阅读(253)
推荐(0)
Java并发,synchronized锁住的内容
摘要:synchronized用在方法上锁住的是什么?锁住的是当前对象的当前方法,会使得其他线程访问该对象的synchronized方法或者代码块阻塞,但并不会阻塞非synchronized方法。 脏读 一个常见的概念。在多线程中,难免会出现在多个线程中对同一个对象的实例变量或者全局静态变量进行并发访问的
阅读全文
posted @
2019-09-01 23:49
慢漫长路
阅读(941)
推荐(1)
JVM深入理解
摘要:1.为了将java/c翻译为0/1序列组成的机器指令,必须有翻译员,担任翻译员工作的就是编译程序。问题在于每个平台认识的0、1序列并不一样。某个指令在windows上也许是0101,在Linux下也许是1010,因此必须使用不同的编译程序为不同的平台编译出可执行的机器码。 2.java的原始码的扩展
阅读全文
posted @
2019-08-31 23:46
慢漫长路
阅读(142)
推荐(0)
eclipse将项目打包成jar在linux中运行
摘要:最近因为项目需要,做了几个外挂程序做数据传输,涉及到项目打包操作,在此记录一下打包步骤和其中出现的问题。 1.首先右键项目文件夹,点击export,弹出如下选择框,在其中输入jar搜索,并选择JAR flie点击next。 2.勾选要打包的文件夹,这里只要勾选需要编译的java文件就可以了,下面的J
阅读全文
posted @
2019-08-28 21:49
慢漫长路
阅读(1364)
推荐(0)
静态方法
摘要:静态方法是使用公共内存空间的,就是说所有对象都可以直接引用,不需要创建对象再使用该方法,静态方法可以直接调用同类中的静态成员,但是不能直接调用非静态成员,这是为什么呢?大家想一下,静态成员在对象创建之前就要写入内存,所以它在内存中是实实在在的存在的,而非静态还不存在内存中,所以不能调用,也就是静态方
阅读全文
posted @
2019-08-26 14:43
慢漫长路
阅读(307)
推荐(0)
java中生成任意之间数的随机数
摘要:我们观察其Random对象的nextInt(int)方法,发现这个发现这个方法将生成 0 ~ 参数之间随机取值的整数。例如(假设先有 Random rand = new Random();rand.nextInt(100);这行代码将生成范围 0~100 之间的随机数,有趣的是,取值可能为 0 ,但
阅读全文
posted @
2019-08-26 11:36
慢漫长路
阅读(1108)
推荐(0)