数据结构----树状数组

数据结构 - 循环队列

leedcord622.设计循环队列1.概念循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环，它也被称为“环形缓冲器”。
Kam1d0ng·2024-01-31 12:20

【数据结构 05】双链表

一、原理双链表又称双向链表，通常情况下是带头循环结构，在C++STL标准模板库中封装的头文件就是带头双向循环链表。特性：增删灵活且高效，支持随机增删但不支持随机访问设计思路：链表包含一个头节点head，不存储数据，用于链表的维护，提高数据增删效率每一个链表节点Node都包含一个数据和两个指针（前驱指针prev和后继指针next）前驱指针prev指向前一个节点，后继指针next指向后一个节点当链表为
AllinTome·2024-01-31 12:49

【数据结构 03】循环队列

一、原理循环队列从功能角度具有队列的性质，即遵从先进先出原则，但是其存储方式是顺序存储。循环队列的存储空间大小通常都是固定的，通过前指针和尾指针的移动控制循环队列数据的增删。特征：顺序存储、先进先出、容量有限（循环利用）设计理念：初始化一个队列空间（容量为C），这是循环队列能够存储数据的最大容量数设置头指针front和尾指针rear，刚开始时front和rear指向同一个数据存储地址新增数据，fr
AllinTome·2024-01-31 12:19

【C++】C++入门—— 引用

2概念剖析3引用特性4常引用5使用场景5.1做参数5.2做返回值6传值传引用的效率比较7引用与指针的差异Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见1前情提要在C语言中，我们往往会遇见复杂的指针（如数据结构之中的二级指针
叫我龙翔·2024-01-31 12:41

数据结构-数组(详细讲解)

文章目录数组数组的概述数组的图示一维数组二维数组数组的定义一维数组的定义二维数组的定义数组的取值赋值一维数组二维数组数组的操作一维数组的操作索引实现指针实现二位数组的操作矩阵转三元组矩阵的乘法数组数组的概述概述：数组是一种线性数据结构
小哼快跑·2024-01-31 11:45

数据结构-排序

排序这里每种排序就不放动态图片了，给大家分享一个网站，上边有各种排序算法的动态实现过程冒泡排序思想冒泡排序，就是两个两个元素进行比较，将较大的向后交换第一趟排序将最大值放在最后边每一趟排序都将一个元素放到最终位置特性时间复杂度：O(n2)空间复杂度：O(1)稳定性：稳定Code/*最基本冒泡排序*/voidBubbleSort(intR[],intn){inti,j,temp;//i:外层循环变量
小哼快跑·2024-01-31 11:45

Java 集合框架_HashMap源码解析

HashMap集合是通过哈希表储存数据的，关于哈希表，请阅读这篇文章数据结构_哈希表(Java)。一.主要成员属性//默认初始容量16，必须是2的幂数。
wo883721·2024-01-31 11:13

小程序云开发 遍历数组更新里面的元素

json数据结构遍历修改属性附上代码constusersTable=db.collection("getImages")//云函数入口函数exports.main=async(event,context
愤怒的哪吒·2024-01-31 11:08

@PostConstruct注解详解

用于实现类内部资源的初始化工作，比如打开数据库连接、加载配置信息、预处理数据结构等。
下雨天u·2024-01-31 11:34

Redis常用数据结构与应用场景

常用数据结构StringHashListSetZsetString常用操作String应用场景Hash常用操作hash应用场景Hash结构优缺点优点同类数据归类整合存储,方便数据管理相比String操作消耗内存与
车马去闲闲丶·2024-01-31 11:23

Redis -- 常用数据结构，认识数据类型和编码方式

—爱因斯坦说到数据结构，或许就能想到哈希表，列表集合等数据结构。
niceffking·2024-01-31 11:35

大数据学习之Redis，十大数据类型的具体应用（三）

钉钉打卡上下班，签到统计是什么说明用String类型作为底层数据结构实现的一种统计二值状态的数据类型位图本质是数组，它是基丁String数据类型的按位的操作。
十二点的泡面·2024-01-31 11:01

【数据结构】双向带头循环链表实现及总结

简单不先于复杂，而是在复杂之后。文章目录1.双向带头循环链表的实现2.顺序表和链表的区别1.双向带头循环链表的实现List.h#pragmaonce#include#include#include#includetypedefintLTDataType;typedefstructListNode{structListNode*next;structListNode*prev;LTDataTyped
李 昕 泽·2024-01-31 10:27

【数据结构】链表的一些面试题

简单不先于复杂，而是在复杂之后。链表面试题删除链表中等于给定值val的所有结点。OJ链接//1.常规方法structListNode*removeElements(structListNode*head,intval){structListNode*cur=head,*prev=NULL;while(cur){if(cur->val==val){//1.头删//2.非头删if(cur==head)
李 昕 泽·2024-01-31 10:56

我在代码随想录|写代码Day21之二叉树-501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先,235. 二叉搜索树的最近公共祖先

学习目标：博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.
27dCnc·2024-01-31 10:52

我在代码随想录|写代码Day20之二叉树-700. 二叉搜索树中的搜索,98. 验证二叉搜索树,530.二叉搜索树的最小绝对差

学习目标：博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.
27dCnc·2024-01-31 10:51

ACM题解Day2|1.台风, 2.式神考试,3.DNA,4.方程求解

学习目标：博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.
27dCnc·2024-01-31 10:21

73. 以及python中列表（List）的定义，创建以及列表的特性

中列表的创建3.python中列表的嵌套3.python中列表的特性3.1索引3.2切片3.3重复3.4连接3.5成员操作符4.列表小练习5.列表综合练习1.python中列表的定义列表是Python中最基本的数据结构列表中的每个元素都分配一个位置
Nickxyoung·2024-01-31 10:08

数据结构.队列的链式实现&&双端队列

一、初始化#includeusingnamespacestd;typedefstructLinkNode{intdata;LinkNode*next;}LinkNode;typedefstruct{LinkNode*front,*rear;}LinkQueue;voidInit(LinkQueue&Q)//带头结点初始化{Q.front=Q.rear=(LinkNode*)malloc(sizeo
丰海洋·2024-01-31 09:56

美团二面：epoll性能那么高，为什么？

说在前面在40岁老架构师尼恩的读者交流群(50+)中，最近有小伙伴拿到了一线互联网企业如美团、拼多多、极兔、有赞、希音的面试资格，遇到一几个很重要的面试题：说说epoll的数据结构说说epoll的实现原理协议栈如何与
40岁资深老架构师尼恩·2024-01-31 09:38

HashMap详解

在Java中，HashMap是一个常用的数据结构，用于存储键值对。本文将深入讨论HashMap的原理、用法以及一些注意事项，希望通过这篇文章，让大家更好地理解和使用HashMap。
u010405836·2024-01-31 09:42

行为型设计模式—迭代器模式

迭代器模式：也叫作游标模式，能在不暴露复杂数据结构内部细节的情况下遍历其中所有的元素。在迭代器的帮助下，客户端可以用一个迭代器接口以相似的方式遍历不同集合中的元素。
背帆·2024-01-31 09:37

【数据结构】链表(单链表实现+测试+原码)

现实中：链表就像是一列动车，一节连着一节数据结构中的链表注意:1.从上图可看出，链式结构在逻辑上是连续的。
CatShitK·2024-01-31 08:58

【python】数据结构

数据结构序列序列和索引序列操作列表元组字典集合二级目录三级目录序列序列是一个用于存储多个值的连续空间，每个值都对应一个整数的编号，称为索引。
叶雨莳·2024-01-31 08:18

Pandas--数据结构 - DataFrame(4)

DataFrame是一个表格型的数据结构，它含有一组有序的列，每列可以是不同的值类型（数值、字符串、布尔型值）。
普通研究者·2024-01-31 08:17

[Java基础]Java Collection集合框架底层数据结构精简总结

Collection集合ListArrayList：object数组LinkedList：双向链表线程安全？否异同？ArrayList适合随机存取LinkedList适合插入删除操作，不适合搜索MapHashMap：数组加链表，拉链法解决冲突1.8之后超过阈值转为红黑树以减少搜索时间非线程安全初始大小为16，每次扩容为原来的二倍HashTable：数组+链表组成；安全；全表锁，效率低，避免使用Co
Kevin_Lyz·2024-01-31 08:15

【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III

文章目录一、198、打家劫舍二、213、打家劫舍II三、337、打家劫舍III三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-01-31 08:15

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素

1.1_1数据结构的基本概念&1.1_2数据结构的三要素1.1_1数据结构的基本概念一、数据二、数据元素、数据项1、数据元素、数据项概念2、三个实例（1）一个人的财富信息（2）海底捞一个顾客信息（3）微博一个账号信息三
冰岛看极光_92655·2024-01-31 08:44

C#集合底层数据结构及使用场景

1.数组(1)Array：内存连续存储，节约空间，可以索引访问，读取快，增删慢，定长(2)arrayList：不定长的，连续分配的,类型不安全,读取快—增删慢，如果是值类型，会有装箱的操作(3)List:读取快—增删慢底层原理是数组，内存上都是连续摆放；不定长；泛型，保证类型安全，避免装箱拆箱链表非连续摆放,储存数据+地址，找数据的话只能顺序查找，读取慢，增删快(1)LinkedList:双向链表
梦想家NO1·2024-01-31 08:14

C语言和C++的数据结构和算法一样嘛？

C语言和C++的数据结构和算法一样嘛？
单片机一哥·2024-01-31 08:43

【数据结构】（二）线性表List

目录1、基本概念2、栈（Stack）3、队列（Queue）4、串（String）1、基本概念（1）线性表是零或多个数据元素的有限序列。（2）数组长度指存储空间长度，线性表长度指数据元素个数。（3）顺序存储结构的三个属性：数组data，数组长度MAXSIZE，线性表当前长度length；查找时间复杂度为O(1)，插入删除的时间复杂度为O(n)。插入算法思路：(i)如果插入位置不合理，抛出异常；(ii
王果冻ddd·2024-01-31 08:42

数据结构--堆排序（超详细！）

一、前言堆排序与TopK问题是堆的两大应用，在我们日常也有很广泛的用处我们已经上面已经说过了堆，这次来说堆的其中一个应用---堆排序。二、堆排序堆排序优势在哪里？有什么恐怖之处吗？重点：拿一个举例：我们上一篇博客在代码运用过程中，我们的HeapPop函数每次删除堆顶元素之后进行向下调整之后，都能找到次大或者次小的值。intmain(){HPphp;InitHeap(&php);inta[]={4,
应茶茶·2024-01-31 08:42

【高阶数据结构】AVL树

文章目录前言1.什么是二叉搜索树2.什么是AVL树3.AVL树节点的定义4.AVL树的插入4.1新节点插入较高右子树的右侧4.2新节点插入较高左子树的左侧4.3新节点插入较高左子树的右侧4.4新节点插入较高右子树的左侧插入操作完整代码插入操作总结AVL树的验证AVL树的删除AVL树性能分析前言前面我们学习了什么是二叉搜索树，但是由于二叉搜索树的局限性，所以对二叉搜索树进行了改进，出现了AVL树，这
不能再留遗憾了·2024-01-31 08:41

集合框架底层数据结构总结

先来看一下Collection接口下面的集合。ListArrayList：Object[]数组。Vector：Object[]数组。LinkedList：双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环)。SetHashSet(无序，唯一):基于HashMap实现的，底层采用HashMap来保存元素。LinkedHashSet:LinkedHashSet是HashSet的子类，并且其内
墨子白·2024-01-31 08:41

C语言递归：魅力、实践与陷阱

例如，在遍历树形数据结构时，利用递归可以直观且简洁地实现节点的深度优先搜索。如下
极客代码·2024-01-31 08:08

python3-cookbook-查找两字典的相同点

第一章：数据结构和算法Python提供了大量的内置数据结构，包括列表，集合以及字典。大多数情况下使用这些数据结构是很简单的。但是，我们也会经常碰到到诸如查询，排序和过滤等等这些普遍存在的问题。
北方骑马的萝卜·2024-01-31 08:26

STL相关介绍及具体应用

为了建立数据结构和算法的一套标准，且避免重复无意义的代码工作，诞生了STLSTL基本概念1、STL（StandardTemplateLibrary）称为标准模板库2、STL从广义上分为：容器（container
*默~·2024-01-31 07:23

鸿蒙开发【分布式任务调度】解析

鸿蒙OS分布式任务调度概述在HarmonyOS中，分布式任务调度平台对搭载HarmonyOS的多设备构筑的“超级虚拟终端”提供统一的组件管理能力，为应用定义统一的能力基线、接口形式、数据结构、服务描述语言
移不动开发技术·2024-01-31 07:01

[蓝桥杯 2015 国 B] 密文搜索

[蓝桥杯2015国B]密文搜索hash+滑动窗口思想(不是滑动窗口实现),就像栈不一定是真的数据结构的栈啊喂(#`O′)这个题我debug半天结果发现是map没运用的很熟mapmp;++mp[haha]
潇与上海·2024-01-31 07:59

32个Java面试必考点-05数据结构与算法

本课时的主题为数据结构与算法。行业里流行一种说法：程序=数据结构+算法。虽然有些夸张，但足以说明数据结构与算法的重要性。
机智阳·2024-01-31 07:50

MySQL数据结构

前言在日常工作中，MySQL无外乎是我们最熟悉的数据库了，理解MySQL的数据结构和索引特点，能够帮助我们写出查询效率更高，逻辑更为明确的SQL，也能给我们设计表结构时带来思路。
程序员阿紫·2024-01-31 06:16

二叉搜索树(BSTree)

性质BST实现BST类接口构造函数拷贝构造函数赋值运算符重载析构函数插入元素查找元素删除元素参考源码BST的应用K模型KV模型BST性质二叉搜索树（BinarySearchTree，BST）是一种二叉树数据结构
C++下等马·2024-01-31 06:34

Leetcode数据结构刷题——415. 字符串相加（C++）

给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。示例1：输入：num1=“11”,num2=“123”输出：“134”示例2：输入：num1=“456”,num2=“77”输出：“533”示例3：输入：num1=“0”,num2=“0”输出：“0”stri
孑影安然·2024-01-31 06:56

Map面试问题

1Map整体数据结构类问题1.1说一说HashMap底层数据结构答：HashMap底层是数组+链表+红黑树的数据结构，数组的主要作用是方便快速查找，时间复杂度是O(1)，默认大小是16，数组的下标索引是通过
老猿说说·2024-01-31 06:20

机试指南（一）

share_source=copy_web&vd_source=0caeacd6c3217ba41c56ea47a129e168【【数据结构】八大排序算法过程详解】https://www.bilibili.com
Purple Coder·2024-01-31 06:13

Java集合类（二十二）JUC中的集合--ConcurrentLinkedQueue

一ConcurrentLinkedQueue介绍二ConcurrentLinkedQueue原理和数据结构三ConcurrentLinkedQueue函数列表四ConcurrentLinkedQueue
keep_trying_gogo·2024-01-31 06:38

qlist的遍历_QHash，QMap，QSet与QList（QStringList）浅析

QMap是一个以升序键顺序存储键值对的数据结构。这种排列使它可以提供良好的查找插入性能及键序的迭代。在内部，QMap是作为一个跳越列表(skip-list)来实现执行的。
邱笑晨·2024-01-31 06:36

前端面试题：合并有序链表

定义数据结构如下：functionlistNode(val){this.value=val;this.next=null;}实现两个有序链表的合并方法1：通过递归的方式实现，通过比对节点的大小，进行节点的插入
华子Code1024·2024-01-31 05:55

ZooKeeper特性与节点数据类型详解

目录Zookeeper介绍Zookeeper快速开始ZooKeeper数据结构ZooKeeper节点分类示例：简单实现分布式锁ZooKeeper节点状态信息示例：zookeeper乐观锁删除ZooKeeper
山鸟与鱼！·2024-01-31 05:02

3.1 数据结构和序列

我们从Python最基础的数据结构开始学习：元祖、列表、字典和集合；然后再学习创建我们自己的、可重复使用的Python函数；最后学习Python的文件对象，以及如何与本地硬盘交互。
米小河123·2024-01-31 04:13
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他