算法floyd java

费马小定理 当 \(p\) 为质数时，若 \(\gcd(a,p)=1\)，则 \(a^{p-1}\equiv 1\pmod p\)。 但逆命题是错的，例如 \(p=561\) 这类卡迈克尔数，满足任何 \(\gcd(a,p)=1\) 都有 \(a^{p-1}\equiv 1\pmod p\)。所以用 ......

字节缓冲流： 原理：底层自带了长度为 8192 的缓冲区。利用缓冲区可以一次读写 8192 个字节，从而提高性能 public BufferedInputStream (InputStream is) → 把基本流包装成高级流，提高读取数据的性能 public BufferedOutputStrea ......

JAR <dependency> <groupId>com.alibaba</groupId> <artifactId>easyexcel</artifactId> <version>2.2.7</version> </dependency> 入口 EasyExcel.write(response. ......

缓冲流是高级流，它对 基本流 做了一个包装，所以在底层，真正读写数据的还是 InputStream 和 OutputStream 这两个基本流，只不过有了缓冲流的加持，读写的效率更高而已 ......

本博文转载自 天山老妖 的博客：http://blog.51cto.com/9291927 一、区块链密码安全技术简介 区块链和分布式账本中大量使用了密码学和安全技术的最新成果，特别是身份认证和隐私保护相关技术。区块链使用了包括Hash 算法与摘要、加密算法、数字签名和证书、PKI体系、Merkle ......

安防监控视频汇聚平台EasyCVR基于云边端一体化架构，具有强大的数据接入、处理及分发能力，可提供视频监控直播、云端录像、云存储、录像检索与回看、智能告警、平台级联、云台控制、语音对讲、智能分析等功能。平台既具备传统安防监控的能力，也支持提供AI算力算法接入的能力。 今天我们来介绍下在EasyCVR ......

有的项目写完，需要打包到不同的环境。所以配置一个外部 yml 配置文件会方便很多，不用重新打包。 文件目录构造 ├──app├──application.yml ├──app.jar ├──Dockerfile ├──mysql ├──nginx docker-compose.yml w.sh 复制 ......

问题：在获取人员信息同步到系统中时出现了错误 Java heap space， 解决：堆内存溢出，在网上查询了诸多资料，解决办法都是增加JVM的内存：JAVA_OPTS="-server -Xms2048m -Xmx2048m -XX:PermSize=256M -XX:MaxNewSize=512 ......

前面这些都是问题描述，问题在偏下面 场景：用户电脑上安装了PCL驱动，可通过驱动完成打印。 需求：现在需要提供一种脱离PC端完成文件上传并打印的功能。让用户使用手机或pc未安装驱动时都能打印文件。 目前思路：首先上传文件这一步没有任何问题，开发了相应的H5界面，通过浏览器进行原始文件的上传。 难点在 ......

Java替换RequstBody和RequestParam参数的属性 本文主要讲解在Java环境中如何替换RequestBody和RequestParam参数中的属性 背景 近期由于接手的老项目中存在所有接口中新增一个加密串来给接口做一个加密效果(项目历史原因，不方便上Jwt授权这套)，所以就研究了 ......

对于普通的基于比较排序我们拥有一个复杂度下界 \(O(n\log n)\)，然而如果我们允许并行计算的话，将得到一些复杂度更优秀的计算方法。 听到并行这个词许多人就会认为你有几个线程复杂度就除以几，所以线程堆得越多越好。但许多的算法问题都必须要满足你必须要算完 A 才能去计算 B，比如对于普通的前缀 ......

1. ThreadLocal简介 通过ThreadLocal创建的对象只允许当前线程去使用。 尽管对于同一个对象看起来会有多个线程去访问，但是彼此之间是互相不影响的。其本质是一个Key,Value键值对，其key就是线程。 2. 一个最简单的调用 public class DemoApplicati ......

顾名思义，贪心，即永远选择当下情况下最佳的结果，也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。 注意：可以使用反证法来判断贪心算法是否可以计算出最优路径。 注：大部分有限选择的情况都可以通过有限状态机解决。 ......

在Java编程中，我们经常需要找出两个列表（List）中的重复元素。在本文中，我们将探讨三种方法来实现这一目标。 方法一：使用HashSet Java中的HashSet是一个不允许有重复元素的集合。我们可以利用这个特性，通过合并两个List并计算差集，来找出重复的元素。 以下是一个通过使用HashS ......

Java ConcurrentModificationException异常原因和解决方法 Java ConcurrentModificationException异常原因和解决方法 在前面一篇文章中提到，对Vector、ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util. ......

public CreateIndexResponse createIndexWithMapping(String index, Map<String, String> mapping) { CreateIndexResponse response = null; try { CreateIndexR ......

Java拾贝不建议作为0基础学习，都是本人想到什么写什么 现有如下栗子： public class Test10 { public static void main(String[] args) { Gen<String> gen = new Gen<>(); tell(gen); } public ......

Java核心知识体系1：泛型机制详解 Java核心知识体系2：注解机制详解 Java核心知识体系3：异常机制详解 Java核心知识体系4：AOP原理和切面应用 1 介绍 无论是那种语言体系，反射都是必不可少的一个技术特征。从Java体系来说，很多常用的技术框架或多或少都使用到了反射技术，比如Spri ......

Java中的NumberFormatException异常常见原因是什么？ Java中的NumberFormatException是一种常见的异常，它通常在字符串转换成数值类型时发生。本文将探讨NumberFormatException异常的原因及解决方法。引起NumberFormatExcepti ......

Java环境在云服务器上是为了支持Java应用程序的运行、开发和使用Java生态系统中的各种工具和库。它为开发人员提供了一个稳定和可靠的平台，使他们能够利用Java的强大功能来构建高性能、可扩展和安全的应用程序。 1. 登录华为云耀云服务器L实例：使用SSH或远程桌面工具登录到您的云服务器。 2. ......

1.判断Map是否为空 import org.apache.commons.collections4.MapUtils;应用： if (MapUtils.isEmpty(sseEmitterMap)) { return;} 2.判断List是否为空 import org.springframewor ......

Java生态体系（八股+项目） 1、javase（一级重要） 2、mysql初级（一级重要） 3、jdbc 听一听，不用敲代码也可以 4、html+css+JavaScript 了解了解即可，不用敲代码也可以 5、javaweb 6、maven+linux+git 7、ssm（spring+spri ......

上次用了docker远程部署之后，发现还是有点不方便的地方。2357上传了镜像之后，不会自动启动成容器，而且许多启动时的命令还要重新打。换台机器还要从偷装mysql和minio等等。网上看到能通过docker-compose进行一键部署。 docker-compose部署分为一下几步： 下载dock ......

三数之和给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答 ......

一．Java的优点 1. 跨平台性。一次编译，到处运行。Java编译器会将Java代码编译成能在JVM上直接运行的字节码文件，C++会将源代码编译成可执行的二进制代码文件，所以C++执行速度快 2. 纯面向对象。Java 所有的代码都必须在类中书写。C++兼具面向对象和面向过程的特点？ 3. Jav ......

今天做一个需求，需要将byte[]类型转换为Double 和 String，因此整理起来 Double byte[]转double public Double byteArrayToDouble(byte[] bytes) { if (bytes.length != 8) { throw new I ......

一、核心技术 Java提供了Executor框架来实现多线程任务的执行。我们可以通过创建ExecutorService对象来管理线程池，然后将任务提交给这个线程池执行。Executor框架的优点在于，它可以自动管理线程数量，以最大化利用CPU和内存资源。 二、具体实现方法 1、创建一个数据更新任务类 ......

贪心 定义 贪心算法适用于最优子结构问题。意思是问题在分解成子问题来解决时，子问题的最优解能递推到最终问题的最优解。常见的符合这种性质的问题如： 「我们将 XXX 按照某某顺序排序，然后按某种顺序（例如从小到大）选择。」 「我们每次都取 XXX 中最大/小的东西，并更新 XXX。」 但比如在大部分只 ......

bug： https://bugs.openjdk.org/browse/JDK-8206333 堆栈： "Osp-Common-Business-Thread-572" Id=1723 BLOCKED at java.security.Provider.getService(Provider.ja ......

祝所有程序员，1024节日快乐！！！😄🤣😏😂😎 一、自增/自减运算符 假设有一个变量intValue的值为10，如果想让这个值加1，有哪些方式？ 首先，我们可以使用最原始的方式： int intValue = 10; intValue = intValue + 1; 或者使用赋值运算符+= ......