后端

6120-数组能形成多少数对

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

Java 线程间通信

1. 线程之间如何通信 共享内存(隐式通信) 消息传递(显式通信 wait / notify synchronized) 1.2 阻塞 BLOCKED 和 WAITING 的线程都处于阻塞状态,不占用 CPU 时间片 BLOCKED 线程会在 Owner 线程释放锁时唤醒 WAITING 线程会在 Owner 线程调用 notify 或 notifyAll 时唤醒,但唤醒后并不意味着立刻获得

p对np问题

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

【MySQL基础-10】MySQL中的LENGTH()函数:用法详解与实例分析

在MySQL数据库中,LENGTH()函数是一个非常常用的字符串函数,用于计算字符串的字节长度。理解并掌握LENGTH()函数的用法,对于处理字符串数据、优化查询以及进行数据验证都非常有帮助。本文将详细介绍LENGTH()函数的用法,并通过实例演示其在实际中的应用。 1. LENGTH()函数的基本语法LENGTH()函数的基本语法如下&#x

LeetCode-230-二叉搜索树中第K小的元素

二叉搜索树中第K小的元素 题目描述:给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接: 著作权归领扣网络所有。商业转载请联系

Spring Security 教程 (1) 搭建一个极简的安全网站

Spring Security 简介 Spring Security 项目是一个安全框架,提供了认证,授权和常见的网络攻击保护功能。在基于 Spring 开发的应用中,Spring Security 是一个被广泛应用的安全框架,成为了实际的标准。与所有 Spring 项目类似,Spring Security 易于扩展,满足定制要求。主要特点如下: 对认证和授权的全面、可扩展的支持 防范会话固定攻

排序算法

排序算法 概念 排序稳定性 相同关键字排序前后相对顺序 插入排序 直接插入 逐步将无序区的数据插入有序区 顺序比较得出插入的位置 时间复杂度n^2,空间复杂度1,稳定 折半插入 折半查找得出插入位置 时间复杂度n^2,空间复杂度1,稳定 希尔排序 分组进行插入排序 平均时间复杂度n^1.3,空间复杂度1,不稳定 交换排序(全局有序) 冒泡排序 两两比较,交换,

MySQL系列之数据类型(Numeric)

导览 前言 一、数值类型综述 二、数值类型详解 1. NUMERIC 1.1 UNSIGNED或SIGNED 1.2 数据类型划分 2. Integer类型取值和存储要求 3. Fixed-Point类型取值和存储要求 4. Floating-Point类型取值和存储要求 结语 精彩回放 前言MySQL系列最近三篇均关注了和我们日常工作或学习密切相关

15. 类的关系——实现(接口)

15. 类的关系——实现(接口) 1、接口 1.1 接口的引入 Java语言中,类与类的继承只能是单继承。 试想一下,如果一个类中的所有方法都是抽象方法,子类继承后,需要重写所有方法,但是因为单继承,就不能去继承其他有实际方法的父类了。 为了解决这个弊端,Java语言中把一种特殊的抽象类定义成一个新的概念,接口,即interface 接口的本质就是一个类,不过是一个纯的抽象类,就是没有变量,没有具

【5分钟背八股】ZooKeeper和Reids做分布式锁的区别?

Reids: Redis只保证最终一致性,副本间的数据复制是异步进行(Set是写,Get是读,Reids集群一般是读写分离架构,存在主从同步延迟情况),主从切换之后可能有部分数据没有复制过去可能会 「丢失锁」 情况,故强一致性要求的业务不推荐使用Reids,推荐使用zk。 Redis集群各方法的响应时间均为最低。随着并发量和业务数量的提升其响应时间会有明显上升(公网集群影响因素偏大),但是极限q