二叉排序树(Binary Search Tree) 是一种特殊的二叉树,它能够自动的对插入的数据进行排序,并且支持高效的查找、插入、删除操作。 实现步骤 插入元素 如果跟节点...

二叉排序树(Binary Search Tree) 是一种特殊的二叉树,它能够自动的对插入的数据进行排序,并且支持高效的查找、插入、删除操作。 实现步骤 插入元素 如果跟节点...
概述 常见的排序它们根据时间复杂度、空间复杂度和稳定性等特性适用于不同场景。 内部排序: 插入排序:直接插入排序、希尔排序(Shell) 选择排序:简单选择排序、堆排序 交换...
概述 数据结构[https://baike.baidu.com/item/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/1450]是计算机存储、组...
简介 HuffmanTree:又称哈夫曼树、赫夫曼树、霍夫曼树。哈夫曼树又称之为最优二叉树,是一种带权路径最短的二叉树。 概念 结点的权:给树的每个结点赋予一个具有某种具有实...
1、穷举法 意义:一一列举,逐一尝试。应用:顺序查找、简单选择排序、冒泡排序、0/1背包、哈密顿回路、旅行家问题、最近点对和凸包问题。 2、迭代法 意义:找出个函数,不断将结...
概念 堆排序的基本思想是利用堆这种数据结构进行排序。堆是一个特殊的完全二叉树,分为大顶堆、小顶堆。 实现步骤 建堆:从最后一个非叶子节点开始,逐步向上调整每个节点,使其满足堆...
概念 二叉树[https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879](Binary tree)二叉...
概念 栈[https://www.baidu.com/s?rsv_dl=re_dqa_generate&sa=re_dqa_generate&wd=%E6%A0%88&rsv...
概念 递归算法是一种通过函数调用自身将问题分解为同类型的子问题来求解的算法。核心在于通过重复缩小问题规模直至达到可解的基线条件,在逐层返回结果完成原问题的求解。 基本原理 -...
链表是一种常用的数据结构,用于存储逻辑关系为“一对一”的数据。它通过指针链接次序来实现数据元素的逻辑顺序,不要求数据在内存中连续存储,各个元素可以分散存储在内存中。 定义及概...
定义和基本概念 稀疏数组(Sparse Array)是一种用于处理数据中大量重复元素或缺失元素的数据结构。 它通过只存储非零或非默认值的元素来优化存储,从而节省存储空间和提高...
1、什么是Docker?它的主要特点是什么?答案:Docker是一种开源的容器化技术,它允许开发者将应用程序以及所有依赖项打包到一个可移植的容器中,并在不同的环境中一致地运行...
1、什么是Spring Cloud?它在微服务架构中的作用是什么?答案:Spring Cloud是一套基于Spring Boot构建的开源微服务开发框架,用于快速构建分布式系...
作者:huashiou链接:https://segmentfault.com/a/1190000018626163 1、概述 本文以淘宝作为例子,介绍从一百个并发到千万级并发...
DEA是Java开发利器,Spring Boot是Java生态中最流行的微服务框架,Docker是时下最火的容器技术,那么它们结合在一起会产生什么化学反应呢? 开发前准备 1...
在移动互联网,分布式、微服务盛行的今天,现在项目绝大部分都采用的微服务框架,前后端分离方式,(题外话:前后端的工作职责越来越明确,现在的前端都称之为大前端,技术栈以及生态圈都...
为什么要学习数据结构和算法 基础知识就像是一座大楼的地基,它决定了我们的技术高度。而要想快速做出点事情,前提条件一定是基础能力过硬,“内功”要到位。 掌握了数据结构与算法,你...
概述 算法(Algorithm):是指用来操作数据、解决问题的一组方法。对于同一问题,使用不同的算法,得到最终的结果是一样的。但在过程中消耗的资源和时间却有很大的区别。我们通...
概述 消息中间件是基于队列与消息的传递技术,在项目中被我们广泛应用,为系统提供同步或者异步、可靠的消息传输。在分布式、高并发的应用场景中高效、稳定的进行数据交换。有应用解耦、...