后端

p对np问题

P对NP问题是克雷数学研究所高额悬赏的七个千禧年难题之一,同时也是计算机科学领域的最大难题,关系到计算机完成一项任务的速度到底有多快。 P对NP问题是Steve Cook于1971年首次提出。“P/NP问题”,这里的P指多项式时间(Polynomial),一个复杂问题如果能在多项式时间内解决,那么它便被称为P问题,这意味着计算机可以在有限时间内完成计算;NP指非确定性多项式时间(nondeterm

CMS G1 ZGC三大垃圾收集器大比拼

今天这篇文章来介绍一下三大核心的垃圾收集器CMS G1 ZGC,并对它们的特点作简要分析。 1.CMS 首先来看看JDK1.8及之前的核心垃圾收集器CMS,它一般与ParNew搭配使用。 CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。它非常符合在注重用户体验的应用上使用,它是HotSpot虚拟机第一款真正意义上的并发收集器,它第一次实现了让垃

希尔排序

希尔排序(Shellsort)的名称源于它的发明者 Donald Shell,该算法是冲破二次时间屏障的第一批算法之一,不过,从它的发现之日起,又过了若干年后才证明它的亚二次时间界。它通过比较相距一定间隔的元素来工作,各躺比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。由于这个原因,希尔排序有时也叫作缩小增量排序(diminishing increment sort)。

MySQL复合查询全解析:从基础到多表关联与高级技巧

前言:本文主要讲解了在MySQL中的复合查询,下面是关于本文章所需要数据的建表语句创建表的语句:DROP database IF EXISTS `scott`; CREATE database IF NOT EXISTS `scott` DEFAULT CHARACTER SET utf8 COLLATE utf8_gene

6120-数组能形成多少数对

1.题目 给你一个下标从 0 开始的整数数组 nums 。在一步操作中,你可以执行以下步骤: 从 nums 选出 两个 相等的 整数 从 nums 中移除这两个整数,形成一个 数对 请你在 nums 上多次执行此操作直到无法继续执行。 返回一个下标从 0 开始、长度为 2 的整数数组 answer 作为答案,其中 answer[0] 是形成的数对数目,answer[1] 是对 nums 尽可能执行

LeetCode - #75 颜色分类(Top 100)

前言 本题为 LeetCode 前 100 高频题 我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解整理为文字版以方便大家学习与阅读。 LeetCode 算法到目前我们已经更新了 74 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升

了解Mach-O文件

Mach-O文件 想要一个应用程序运行起来,那么它的可执行文件格式一定要被操作系统所理解。在Windows系统的可执行文件是PE,而在OS X和iOS 中的可执行文件是Mach-O。 那么Mach-O是怎么生成的呢?苹果公司目前使用的编译器是LLVM,在程序编译时,编译器会对每个文件进行编译,然后生成Mach-O文件,而后链接器会将项目中的多个 Mach-O 文件合并成一个,最终的这个就是我们的可

Gitee+Jenkins+SonarQube代码上线的实战操作

代码上线-流程图 image.png 添加Nexus流程图 image.png 机器的环境 172.168.0.1 jenkins # 建议-机器环境:1C以上,2G以上,40G磁盘以上 172.168.0.2 SonarQube # 建议-机器环境:2C以上,4G以上,40G磁盘以上 172.168.0.3 nexus(可选) #

Java线程<第五篇>:线程池

utils包提供开了 ExecutorService 线程池的实现,主要目的是为了重复利用线程,提高系统效率。 Thread是一个重量级的资源,创建、启动以及销毁都是比较耗费系统资源的,因此使用线程池来管理线程是一个非常重要的编程习惯。 1、Thread new Thread(new Runnable() { @Override public void