深圳幻海软件技术有限公司

目录一、顺序表1.1静态顺序表SeqList.h1.2动态顺序表1.2.1主要特点1.2.2主要操作1.2.3代码实现二、链表2.1概念2.2主要特点2.3常见类型2.4优缺点优点缺点2.5代码实现LinkList.hLinkList.cpp线性表（linearlist）是n个具有相同特性的数据元素

目录一、什么是链表？1.1定义1.2链表的分类二、无头单向非循环链表2.1结构2.2如何遍历链表数据2.3尾插2.4创建新节点2.5头插2.6尾删2.7头删2.8单链表查找2.9在pos位置之前插入2.10删除pos位置数据2.11在pos位置的后面插入2.12删除pos位置后面的数据前言：上一次我

一、图示展示：（1）先序遍历先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果先序遍历结果为：ABDHIEJCFKG动画演示：记住小人沿着外围跑一圈（直到跑回根节点），多看几次动图便能理解  2）中

文章目录树的概念树在实际中的运用二叉树二叉树的概念特殊的二叉树二叉树的性质二叉树的存储方式二叉树链式结构的实现二叉树的遍历方式二叉树的基本操作二叉树前序遍历二叉树中序遍历二叉树后序遍历二叉树节点个数叶子节点的个数二叉树的高度二叉树第k层结点个数二叉树的层序遍历树的概念树是一种非线性的数据结构，他是一

欢迎来到Claffic的博客 💞💞💞 前言：上一期给大家讲了树的基本概念和特点，现在可以试着回忆一下树的样子，还有一些关系称谓。那么今天要讲的，是二叉树，是一种特殊且实用的树，是不是有些小期待呢！ 目录🐷1.什么是二叉树1.1二叉树的结构1.2满二叉树1.3完全

各位朋友们大家好，今天是我leedcode刷题系列的第三篇，废话不多说，直接进入主题。文章目录分割链表题目要求用例输入提示做题思路c语言代码实现Java代码实现相交链表题目要求用例输入提示做题思路c语言实现代码Java代码实现分割链表leetcode之分割链表（难度：中等）题目要求给你一个链表的头节

前言：在上一篇博客中，我们已经详解学习了堆的基本知识，今天带大家进入的是二叉树的另外一种存储方式----“链式二叉树”的学习，主要用到的就是“递归思想”！！本文目录1.链式二叉树的实现1.1前置说明1.2结构体以及声明2.遍历二叉树2.1算法描述2.2先序遍历2.3中序遍历2.4后序遍历2.5层序遍

>要实现栏目的无限极分类，我们需要对应的数据库表结构，一般情况下，如果结构比较常用[code]idint  自增主键 cat_namevarchar(256)  分类类别名称 parent_idint0父母分类Id depth&n

​作者｜携程旅游AI研发团队致力于为携程旅游事业部提供丰富的AI技术产品，其中知识图谱组专注旅游领域知识图谱的构建及应用落地。 一、背景介绍随着网络应用技术的飞速发展，多元化、低密度数据的急剧膨胀对人们获取正确信息带来巨大挑战，大量冗余信息出现的根源在于自然语言表达的多样性，即一词多义和多

什么是DOM树？DOM（DocumentObjectModel）即文档对象模型。通过DOM树这样一种结构，不​仅可以直观的看到HTML的整体结构，还可以利用DOM树的一些属性获取到某个元素的子节点和节点名称等信息。HTML文档结构：树形结构：childNodes和nodeName属性childNod

​概述提到锁，想必大家可能最先想到的是JavaJUC中的synchronized​关键字或者可重入锁ReentrantLock。它能够保证我们的代码在同一个时刻只有一个线程执行，保证数据的一致性和完整性。但是它仅限于单体项目，也就是说它们只能保证单个JVM应用内线程的顺序执行。如果你部署了多个节点，

一、分布式系统的需求与困境是不是会有大佬（产品？老板？）对你所负责的分布式系统提出以下三点要求：既要：系统高可用又要：各系统数据一致且实时可见还要：系统具有集群容错能力这些要求看似简单，但当你仔细思考时就会发现很让人头疼、无法全部实现；如果你还不理解，我们举个例子，如防疫时期的静态化管理：人停工企业

1.Mnesia：Erlang语言中的分布式数据库在EMQX5.x版本之前，集群数据存储采用的是Erlang/OTP自带的实时分布式数据库管理系统——Mnesia。Mnesia是用Erlang语言实现的，并且与Erlang紧密耦合，这也造就了它的独特之处，它几乎将Erlang变成了一种数据库编程语言

哈喽大家好，我是阿Q！​​20张图图解ReentrantLock加锁解锁原理​​​文章一发，便引发了大家激烈的讨论，更有小伙伴前来弹窗：平时加解锁都是直接使用Synchronized​关键字来实现的，简单好用，为啥还要引用ReentrantLock呢？为了解决小伙伴的疑问，我们来对两者做个简单的比较

ClickHouse已经成为行业主流且热门的开源引擎。随着业务数据量扩大，场景覆盖变广泛，在复杂query场景下，ClickHouse容易存在查询异常问题，影响业务正常推进。​全文将围绕以下几方面展开：​项目背景技术方案优化与诊断效果及展望01 项目背景1.ClickHouse执行模式Cl

一、背景页面截图功能在前端开发中，特别是营销场景相关的需求中,是比较常见的。比如截屏分享，相对于普通的链接分享，截屏分享具有更丰富的展示、更多的信息承载等优势。最近在需求开发中遇到了相关的功能，所以调研了相关的实现和原理。二、相关技术前端要实现页面截图的功能，现在比较常见的方式是使用开源的截图npm

这次我们来聊下Nacos的注册服务的底层原理。Nacos作为注册中心，用来接收客户端(服务实例)发起的注册请求，并将注册信息存放到注册中心进行管理。那么一条注册请求到底会经历哪些步骤呢?知识点预告先上一张整体的流程图：集群环境：如果是Nacos集群环境，那么拓扑结构是什么样的。组装请求：客户端组装注

前言HashMap是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构，同时也是我们需要掌握的数据结构，更重要的是进大厂面试必问之一;今天我们来讲解分析下一、HashMap底层实现原理解析我们常见的有数据结构有三种结构：数组结构、链表结构、哈希表结构1、数组结构存储区间是连续，且占用

01、前言我们常用缓存提升数据查询速度，由于缓存容量有限，当缓存容量到达上限，就需要删除部分数据挪出空间，这样新数据才可以添加进来。缓存数据不能随机删除，一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有LRU,LFU,FIFO,这篇文章我们聊聊LRU算法。02、LRU简介LRU是Least

想要去谷歌、Facebook、苹果这样的公司工作吗?很多时候它们的面试会让人望而却步。不用害怕，我们已经掌握了它们的常规面试题。近日，麻省理工学院(MIT)计算机科学和人工智能实验室(CSAIL)的新版「程序员面试课程」资料已被公开。无论你是初级程序员还是经验丰富的专家，这门课程都适合你。课程链接：