后端

二叉树理论介绍

二叉树的种类 满二叉树 完全二叉树 满二叉树 满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。 image.png 这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树。 完全二叉树 什么是完全二叉树? 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下

Leetcode 39. 组合总和

题目要求 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。 对于给定的输入,保证和为 target

JavaGuide知识点整理——集合常见知识点(下)

Map接口 HashMap和Hashtable的区别 线程是否安全:HashMap是非线程安全的,Hashtable是线程安全的,因为Hashtable内部的方法基本都经过synchronized修饰(这是很老的一个实现,如果现在需要保证线程安全的话推荐使用ConcurrentHashMap) 效率:因为线程安全的问题,HashMap要比Hashtable的效率高一些,另外Hashtable

LeetCode - #90 子集 II

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

天穹-gateway网关系列1:Tesla网关整体介绍

开源地址 一、背景 在微服务时代,服务拆分粒度越来越细,每个微服务各自负责自己的核心功能并对外提供一系列的api接口。但随着业务的拓展,接口越来越多,也就诞生了一些问题。可以在一个地方去统一的管理这些接口吗?在涉及到鉴权这个普遍的问题时,难道需要每个微服务都实现一次吗?每个微服务都有自

04. 内部类

04. 内部类 1、类的五大成员 属性、构造方法、一般方法、块、内部类 这篇主要描写内部类。 下面代码演示类的结构: package com.company.project.test.t41; import java.sql.Struct; import org.omg.CORBA.PUBLIC_MEMBER; public class Demo { //1属性 String nam

前端性能优化学习之请求和响应优化(HTTP 缓存[强缓存、协商缓存、缓存策略等]、CDN 缓存)

HTTP 缓存 在任何一个前端项目中,访问服务器获取数据都是很常见的事情,但是如果相同的数据被重复请求了不止一次,那么多余的请求次数必然会浪费网络带宽,以及延迟浏览器渲染所要处理的内容,从而影响用户的使用体验。如果用户使用的是按量计费的方式访问网络,那么多余的请求还会隐性地增加用户的网络流量资费。因此考虑使用缓存技术对已获取的资源进行重用,是一种提升网站性能与用户体验的有效策略。 缓存的原理是在首

Java数组

1.了解数组 数组,大家都不陌生,数组对于每一门编程语言都是重要的数据结构之一,当然不同编程语言对于数组的应用和实现也稍有不同。 那么让我们了解一下Java语言提供的数组。 1.1.什么是数组? 概念:数组是具有相同数据类型且按一定次序排列的的一组变量的集合体。即: 1.存储多个数据。 2数组中的每个元素具有相同数据类型。 3..从内存结构的角度理解:数组在内存中是一段连续的内存空间,即在内存中