数据结构-单调栈

【高阶数据结构】红黑树

文章目录前言什么是红黑树红黑树的性质红黑树结点的定义红黑树的插入情况一情况二情况三插入代码总结验证是否为红黑树红黑树的删除前言前面我们学习了AVL树——高度平衡的二叉搜索树，AVL树保证了结点的左右子树的高度差的绝对值不超过1，也就是结点的左右子树的高度是绝对平衡的，虽然这种结构的查询速度非常的快，但是因为它要保证左右子树的绝对平衡，所以对AVL树进行增加或者删除操作的时候，就需要进行多次旋转，而
不能再留遗憾了·2024-02-04 05:14

【八大排序】冒泡排序 | 快速排序 + 图文详解！！

江池俊：个人主页个人专栏：✅数据结构冒险记✅C语言进阶之路有航道的人，再渺小也不会迷途。
江池俊·2024-02-04 05:43

前端JavaScript篇之map和Object的区别、map和weakMap的区别

Map是ES6引入的新数据结构，用于存储键值对。Map的键可以是任意类型，值也可以是任意类型。Object是JavaScript中的内置对象，用于存储键值对（属性和属性值）的集合。它是一种非常常见和灵
星辰迷上大海·2024-02-04 05:05

【数据结构】认识数据结构 （通俗解释）

目录1.认识数据结构1.1什么是数据结构1.1.1什么是数据？1.1.2什么是结构？1.1.3通俗比喻：1.1.4标准概念概念定义：1.2为什么需要数据结构？
时差freebright·2024-02-04 05:33

【C++】标准模板库STL—泛型编程

要求：熟悉使用STL/boost泛型数据结构及算法C++标准库的一个强大之处就是它包含了各种各样的容器和算法，并且都是泛型（Generic）的，可以实现泛型编程（GenericProgramming）。
Logintern09·2024-02-04 05:32

Map数据结构

Map数据结构这种结构与对象非常相似，本质上它们都是键值对集合，但是这种对象结构的数据结构的键只能是字符串类型，所以说，存放复杂数据结构时会有一些问题。
晓晓66·2024-02-04 04:36

嵌入式学习日记 18

课程任务：IO编程多任务编程(进程、线程)网络编程数据库编程数据结构Linux软件编程：1.Linux：PC三大操作系统之一Linux是操作系统的内核真正的操作系统：Ubuntu主要功能：管理CPU管理内存管理硬件设备管理文件系统任务调度
aminos_ydglmn·2024-02-04 04:46

力扣刷题之旅：启程篇（二）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-04 04:42

力扣刷题之旅：启程篇（一）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-04 04:41

高效使用 Python 字典的清单

字典（dict）对象是Python最常用的数据结构，社区曾有人开玩笑地说："Python企图用字典装载整个世界"，字典在Python中的重要性不言而喻，这里整理了几个关于高效使用字典的清单，希望Python
七月半夏·2024-02-04 04:10

【Python】Python 3.10 新特性之 match case语句

模式匹配使得程序能够从复杂的数据类型中提取信息、根据数据结构实现分支，并基于不同的数据形式应用特定的动作。
AiFool·2024-02-04 04:09

Redis五种数据结构及实现原理

目录1.Redis特性2.Redis数据结构2.1字符串2.1.1字符串的基本操作2.2列表（list）2.2.1右边进左边出：队列2.2.2右边进右边出：栈2.2.3慢操作2.3集合（set）2.4散列
Martiny66·2024-02-04 04:38

多角度剖析redis数据结构及底层实现原理、应用场景

目录1.字符串（string）1.1redis的字符串类型：1.2string的编码方式有三种:1.3string的预分配空间机制;1.4对比C语言的字符串优点：1.5string的使用场景：2.链表（list）2.1redis3.2版本之前链表结构：2.2redis3.2版本之前ziplist转化为linklist条件：2.3linklist结构：2.3.1linklist缺点:2.4zipli
半生程序员·2024-02-04 04:07

mysql 位图_MySQL数据结构分析—BITMAP

目的MySQL数据库源码中，MY_BITMAP数据结构及相关处理方法是位图相关的操作。尽管MySQL不支持位图索引，但是在binlog子系统、查询子系统、分区子系统以及table的定义中都有应用。
powerelectricdog·2024-02-04 04:37

RoaringBitmap数据结构以及精确去重UDAF实现

一、位图(Bitmap)1、什么是比特(bit)1）它是英文binarydigit的缩写2）它是计算机内部存储的最小单位，用二进制的0或者1来表示3）1Byte=8bit；1024Byte=1Kb；1024Kb=1Mb；1024Mb=1Gb；1024Gb=1Tb2、引子给出40亿个连续不重复且无序的无符号int型整数，目前条件是只有一个2G内存的PC，需要判断出某个数字是否在给出的这40亿个数字里
qq_35671159·2024-02-04 04:36

第二章 数据结构：快速的Redis有哪些慢操作？

第二章数据结构：快速的Redis有哪些慢操作？
猿小羽·2024-02-04 04:36

RoaringBitmap

GITHUB实现地址RoaringBitmapRoaringBitmap是最近刚刚看到的一个压缩位图数据结构，可以有效的提升位图的内存使用效率，整个算法基本结构并不复杂，对于2^32位的数据，将数据分成两部分做索引
feiyingHiei·2024-02-04 04:35

ArrayList的数据结构

ArrayList的数据结构ArrayList基于数组实现，可以动态扩容以适应不断增加的元素。
辞暮尔尔-烟火年年·2024-02-04 04:04

数组和List之间的相互转换

数组和列表（List）在Java中是常用的数据结构，它们各自有不同的优点：数组大小固定，访问速度快；列表大小可变，使用更灵活。在实际开发中，我们经常需要在两者之间进行转换。
辞暮尔尔-烟火年年·2024-02-04 04:04

Redisson分布式锁

Redisson是一个基于Java的Redis客户端，提供了许多分布式数据结构和同步工具，其中包括实现分布式锁的RLock接口。
辞暮尔尔-烟火年年·2024-02-04 04:32

【计算机网络-网络层】变长子网划分问题的二叉树解法

计网的变长子网划分、计组的变长操作码划分、数据结构的哈夫曼编码，都是前缀编码的本质。
Mount256·2024-02-04 03:20

Java 类的加载流程

一、类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装类在方法区内的数据结构。
&岁月不待人&·2024-02-04 03:48

Java开发四则运算-使用递归和解释器模式

使用递归和解释器模式程序结构设计具体实现1.先上最重要的实现类：ExpressionParser（最重要）2.再上上下文测试代码：Context（程序入口，稍重要）3.使用到的接口和数据结构（不太重要的结构封装
lastinglate·2024-02-04 03:38

Elasticsearch(ES) 创建带有分词器规则的索引

服务然后我们来说IK分词器怎么用设置分词器我们还是要发put请求创建索引时通过参数设置这里我们put请求类型要换成json的我们先加一个这样的模板{"mappings":{"properties":{}}}我们数据结构的配置都是在
瑞晟技术服务中心-耿瑞·2024-02-04 03:03

Java数据结构与算法13——堆

1.堆是什么堆是一种特殊的二叉树，主要用来解决任务优先级调度类问题。2.堆的特点1.堆是完全二叉树2.堆常常用一个数组来实现，由于堆是完全二叉树，因此这个数组是没有”洞”的3.堆中每个节点都满足堆的条件4.堆和二叉搜索树相比是弱序的，堆只要求从根到叶子的每条路径上，节点是按照顺序排列的，而不要求左边一定小于右边。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。用数组来表示一颗
王侦·2024-02-04 01:59

格式化日期注解@JsonFormat的使用和TimeZone时区问题

@JsonFormat的使用目的为了便于date类型字段的序列化和反序列化，需要在数据结构的Date、Timestamp、DateTime类型的字段上用JsonFormat注解进行注解使用@JsonFormat
冰冰很社恐·2024-02-04 01:36

ST表（保姆级，简单易懂）

介绍ST表（SparseTable）是一种用于高效处理区间查询的数据结构。它可以在O(1)的时间复杂度内回答某一区间的最值查询（最小值、最大值等）。
悄咪咪的蠢材·2024-02-04 01:59

HashMap的结构和put流程

HashMap是基于哈希表实现的数据结构，在Java中属于集合框架的一部分。它使用键值对（key-value）的形式来存储和操作数据。
forty-nine·2024-02-04 00:04

突破编程_C++_基础教程（数组）

1数组的基本用法数组是一种存储固定大小同类型元素的数据结构。数组的定义可以通过指定元素类型、数组大小以及数组名称来完成。数组的每一项称为一个元素，每个元素的读写通过数组名加偏移来实现。
breakthrough_01·2024-02-04 00:03

Java 中的集合（Arraylist 与 LinkedList、红黑树以及HashMap 和 Hashtable 的区别/HashSet 和 HashMap 区别）

(注意加上从数据结构分析的内容)1.是否保证线程安全：ArrayList和LinkedList都是不同步的，也就是不保证线程安全；2.底层数据结构：Arraylist底层使用的是Object数组；LinkedList
YmovomY·2024-02-04 00:02

数据结构——树和森林

树和森林树和森林树的存储结构1.双亲表示法2.孩子链表3.孩子兄弟表示法(二叉树表示法，二叉链表表示法)树与二叉树的转换森林转化成二叉树（二叉树与多棵树之间的关系）树与森林的遍历1.树的遍历（三种方式）2.森林的遍历树和森林树(Tree)：是n(n≥0)个结点的有限集；若n=0，称为空树；其中R是称为根(Root)的结点森林：是m(m≥0)棵互不相交的树的集合树和森林是可以相互转换的，为森林增加一
Labrador_Katie·2024-02-04 00:31

数据结构——哈夫曼树及其应用

哈夫曼树及其应用哈夫曼的基本概念哈夫曼树的构造算法哈夫曼树构造算法的实现哈夫曼编码文件的编码和解码哈夫曼的基本概念 路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径结点的路径长度：两结点间路径上的分支数 树的路径长度：从树根到每一个结点的路径长度之和，记作TL结点数目相同的二叉树中，完全二叉树是路径最短的二叉树  权(weight)：将树中结点赋给一个有着某种含义的数值，则这个数值
Labrador_Katie·2024-02-04 00:31

数据结构——图（图的应用）

图的应用生成树的概念最小生成树最小生成树的概念构造最小生成树MinimumSpanningTree构造最小生成树方法一：普里姆(Prim)算法构造最小生成树方法二：克鲁斯卡尔(Kruskal)算法两种算法比较最短路径单源最短路径——迪杰斯特拉（Dijkstra）算法所有顶点间的最短路径——弗洛伊德（Floyd）算法有向无环图及其应用（拓扑排序）关键路径生成树的概念 生成树：所有顶点均有边连接在一起
Labrador_Katie·2024-02-04 00:31

C语言：大一贪吃蛇工程实践的记录

写在之前：本次工程实践的选题为贪吃蛇，利用C语言编码实现贪吃蛇小游戏的写法很多，多数会引用windows.h这个头文件，之后会用链表来写，但是本人的链表很菜以至于下学期的数据结构有点难搞。
ahyo·2024-02-04 00:25

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数
Aileen_0v0·2024-02-03 23:42

如何搭建私有云盘SeaFile并实现远程访问本地文件资料

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”anythingbut根本不文章目录1.前言2.SeaFile云盘设置2.1Owncould
Aileen_0v0·2024-02-03 23:11

高效R编程

article/details/115349366https://www.jianshu.com/p/71392ef45d01很多R语言用户并不认为自己是程序员，我也是:)，精通专业知识，理解R语言的标准数据结构
zd200572·2024-02-03 23:10

手写HashMap，快手面试官直呼内行

第一次见到这个面试题，是在某个不方便透露姓名的Offer收割机大佬的文章：手写HashMap,快手一面卒这……我当时就麻了，我们都知道HashMap的数据结构是数组+链表+红黑树，这是要手撕红黑树的节奏吗
三分恶·2024-02-03 23:18

STL简介

一、什么是STLSTL（standardtemplatelibaray-标准模板库）：是C++标准库的重要组成部分，不仅是一个复用的组件库，而且是一个包罗数据结构与算法的软件框架。
从前慢，现在也慢·2024-02-03 23:54

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解
樊梓慕·2024-02-03 23:53

笔试强训 - 错题总结

目录选择题基础语法及数据结构相关选择题编辑编辑网络编程相关数据库相关选择题：超键、候选键alter相关知识点编辑模糊查询多线程相关选择题：编程编辑计算糖果计算连续最大和判断合法的括号串把字符串转成整数另类加法走方格的方案数编辑参数解析跳石板手套扑克牌大小查找两个字符串
kaiwawah·2024-02-03 23:49

【数据结构】分治策略

现场保护和现场恢复文章目录分治策略分治法解决问题有以下四个特征：分治法步骤:递归：解决以下问题：倒序输出整数求最大公约数（递归和非递归）菲波那切数列不要尝试间接要使用直接递归（自己调用自己）分治策略分治法解决问题有以下四个特征：该问题的规模小到一定程度就容易解决。把大问题分解成小问题，是将问题的规模变小，而不是将问题变小使用小规模的解，可以合并，该问题原规模的解该问题所分解的各个子模块是相互独立的
白糖熊·2024-02-03 22:45

数据结构复习：排序——桶排序

桶排序的定义正如同他的名字一样“桶排序”，原理就是将数组分到有限数量的桶里。每个桶中的数据元素再进行排序（这里可以使用其他的排序方式或递归调用桶排序的方式进行排序，这里体现的是分而治之的思想）。最后再将桶内的元素输出得到一个排好的序列。怎么实现桶排序呢？设置一个数组来作为空桶将所有的输入数据输入，将所有的数据传输到空桶内在所有的桶中找到不为空的桶，将所有不为空的桶进行排序将所有排好序的数取出连接起
bubb1e ly·2024-02-03 22:45

【数据结构】快速排序，基数排序/桶排序

基数排列：桶排序：低位优先，所有数据从（个位）开始依次放入10个桶内（入队，再从桶里取出，直到完全有序）。基数（桶）排序：低位优先，所有数据从低（个）位开始，依次放到对应的桶内（入队），再接着从桶内取出（出队），直到完全有序时间复杂度O（dn）空间复杂度O(n)稳定吗如下图：循环的次数和最大值的位数有关《二维数组实现桶排序》Get_figure(arr,len);:获取最大值的位数，来作为循环遍历
白糖熊·2024-02-03 22:43

HashMap介绍

HashMap非线程安全数据结构：[]数组+链表存入值是先按照(key==null)?
永远是新手·2024-02-03 22:04

数据结构与算法-数据结构（链表）

前言链表和数组都是两个底层的数据结构，只不过我觉得这俩是相反的，在难易程度上链表类型更多一些，想多难一些，但是其实都差不多1.什么是链表？
Wangthirteen·2024-02-03 22:14

【C++初阶】C++入门（2）

博客主页：小羊失眠啦.系列专栏：《C语言》《数据结构》《C++》《Linux》《Cpolar》❤️感谢大家点赞收藏⭐评论✍️文章目录一、函数重载1.1函数重载的概念1.2函数重载的种类1.3C++支持函数重载的原理二
小羊失眠啦.·2024-02-03 22:14

【数据结构与算法】栈（Stack）之 浅谈数组和链表实现栈各自的优缺点

文章目录1.栈介绍2.哪种结构实现栈会更优？3.栈代码实现（C语言）往期相关文章：线性表之顺序表线性表之链表1.栈介绍  栈是一种特殊的线性表，只允许在栈顶（Top）进行插入和删除元素操作，另一端称为栈底，栈中的数据元素遵守后进先出LIFO（LastInFirstOut）或先进后出的原则。栈的插入操作（Push）：称为压栈或入栈或进栈。栈的删除操作（Pop）：也叫出栈或弹栈。  栈顶（top）也可
念来过倒字名qwq·2024-02-03 22:10

leetcode 20. 有效的括号

注意空字符串可被认为是有效字符串思路：考察数据结构栈，左括号进栈，遇到匹配的就出栈；看是否最后栈里啥也不剩或者途中存在右括号压到栈底的情况，两者返回false直接。
落雨飞辰·2024-02-03 22:39

NumPy之:NumPy简介教程

NumPy库主要包含多维数组和矩阵数据结构。它为ndarray（一个n维数组对象）提供了对
flydean程序那些事·2024-02-03 22:55
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他