JAVA
文章平均质量分 88
刘扬俊
这个作者很懒,什么都没留下…
展开
-
并查集的路径压缩优化
在上面两节中,我们讨论了基于Size和基于Rank的优化策略,但是这两种优化策略都集中在在优化Unionelements这个操作上,那么,对于并查集来说,是不是还有其他部分可以优化呢?当然,下面我们就来介绍一下优化find查询的优化策略:一.基于循环的路径压缩优化首先,让我们来回忆一下find执行的操作:从一个节点,不停的通过parent数组向上去寻找他的根节点,在这个过程中,我们相当于把原创 2017-12-28 21:41:59 · 21212 阅读 · 13 评论 -
图的广度优先遍历和最短路径算法
目录 图的广度优先遍历和最短路径算法前言广度优先遍历算法的探讨核心代码分析测试用例完整代码获取博客文章版权声明 图的广度优先遍历和最短路径算法前言上一次,我们讨论了有关图的深度优先遍历算法,既然二叉树有深度遍历算法,图也有深度遍历算法。那么二叉树还有广度优先遍历算法,图又有没有广度优先算法呢?答...原创 2018-09-12 19:33:42 · 25516 阅读 · 7 评论 -
快速幂算法(全网最详细地带你从零开始一步一步优化)
快速幂算法——带你从零开始一步一步优化目录 快速幂算法——带你从零开始一步一步优化什么是快速幂算法再次思考快速幂算法初步入门压榨性能再优化终极优化参考资料博客文章版权声明什么是快速幂算法首先,我们先来看一道ACM程序设计题,这道题是杭电OJ中序号为2035的题目,没做过这道题目的同学可以...原创 2019-01-03 15:00:13 · 192005 阅读 · 385 评论 -
JavaWeb——Servlet(全网最详细教程包括Servlet源码分析)
JavaWeb——ServletTomcat工作机制动画演示(点击动图可全屏观看)什么是Servlet Servlet(Server Applet),全称Java Servlet,未有中文译文。是用Java编写的服务器端程序。其主要功能在于交互式地浏览和修改数据,生成动态Web...原创 2018-05-13 21:11:18 · 441939 阅读 · 265 评论 -
动态规划之——矩阵连乘(全网最详细博文,看这一篇就够了!)
动态规划之矩阵连乘原创 2019-06-30 20:50:17 · 72183 阅读 · 55 评论 -
动态代理——拦截器——责任链——AOP面向切面编程底层原理详解(迪丽热巴版)
目录 动态代理模式详解前言什么是代理模式如何进行代理静态代理动态代理JDK动态代理CGLIB动态代理拦截器责任链模式博客文章版权申明 动态代理模式详解前言代理模式是设计模式中非常重要的一种设计思维,对于SSM...原创 2018-10-24 11:05:28 · 4568 阅读 · 6 评论 -
Java基础——对象的序列化(通俗易懂,排版优美)
Java基础——对象的序列化什么是对象的序列化(Serialization) “序列化”是一种把对象的状态转化成字节流的机制,“反序列”是其相反的过程,把序列化成的字节流用来在内存中重新创建一个实际的Java对象。这个机制被用来“持久化”对象。通过对象序列化,可以方便的实现对象的持久化储存以及在网络上的传输。大致的过程如下图所示: 对象被转换成“字节流”后可以存入文件,内存,亦或者是数...原创 2018-05-23 23:31:23 · 22954 阅读 · 7 评论 -
JAVA基础——接口(全网最详细教程)
Java基础——接口接口概念 官方解释:Java接口是一系列方法的声明,是一些方法特征的集合,一个接口只有方法的特征没有方法的实现,因此这些方法可以在不同的地方被不同的类实现,而这些实现可以具有不同的行为(功能)。 我的解释:接口可以理解为一种特殊的类,里面全部是由全局常量和公共的抽象方法所组...原创 2018-05-10 09:46:42 · 380895 阅读 · 189 评论 -
Java之对象的多态性(使用生活中通俗的例子讲解)
Java之对象的多态性多态概念 (Java)多态(英语:polymorphism),是指计算机程序运行时,相同的消息可能会送给多个不同的类别之对象,而系统可依据对象所属类别,引发对应类别的方法,而有不同的行为。简单来说,所谓多态意指相同的消息给予不同的对象会引发不同的动作称之。多态也可定义为“一种将不同的特殊行为和单个泛化记号相关联的能力”。多态可分为变量多态与函数多态。变量多态是指:基类...原创 2018-04-03 12:48:49 · 29335 阅读 · 25 评论