文章 2023-06-10 来自:开发者社区

Redis数据结构:高频面试题及解析

概述Redis 是速度非常快的非关系型(NoSQL)内存键值数据库,可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串,值支持五种数据类型:字符串、列表、集合、散列表、有序集合。Redis 支持很多特性,例如将内存中的数据持久化到硬盘中,使用复制来扩展读性能,使用分片来扩展写性能。数据类型数据类型可以存储的值操作STRING字符串、整数或者浮点数对整个字符串或者字符串的其中一部分执行操....

Redis数据结构:高频面试题及解析
文章 2023-06-06 来自:开发者社区

【数据结构】-8种排序解析(详细总结,简洁,含代码,例题)(二)

 2.非递归写法(类比层序遍历用队列实现,这里用栈)学习原因:递归的本质是不断开辟空间,当递归层数过多时可能会出现栈溢出的问题。因而引入非递归写法实现原理:递归写法本质上是向下不断开辟空间,当达到终止条件时返回并归还空间。不采用递归的写法,即可以在原数组上直接对下标进行划分1.入尾标,入头标2.标记begin,end后,进行头删,并算出keyi3.此时,原数组被分割成【begin,ke....

【数据结构】-8种排序解析(详细总结,简洁,含代码,例题)(二)
文章 2023-06-06 来自:开发者社区

【数据结构】-8种排序解析(详细总结,简洁,含代码,例题)(一)

一.8种排序方式总览分析(带图)    1.按方式分类(比较排序)*计数排序:非比较排序二.8种排序方式详细解析     1.计数排序注意:计数排序适合范围集中,且范围不大的整型数组排序。不适合范围分散或者非整型的排序,如:字符串、浮点数 等步骤:1.找到原数组最大的值,记作range2.设置一个计数数组,遍历一遍原数组O(n),统计每个数据出现的次数。3....

【数据结构】-8种排序解析(详细总结,简洁,含代码,例题)(一)
文章 2023-04-25 来自:开发者社区

你不知道的Redis八-Redis底层数据结构解析

一、Redis存储的数据的数据结构我们都只到Redis常用的数据结构为String,List,Hash,Set,Sorted Set。但这只是我们在用的时候键值对的表现形式,他们底层真正使用的数据结构为简单动态字符串,双向链表,压缩列表,哈希表,调表和整数数组可以看到,String 类型的底层实现只有一种数据结构,也就是简单动态字符串。而 List、Hash、Set 和 Sorted Set 这....

你不知道的Redis八-Redis底层数据结构解析
文章 2023-01-30 来自:开发者社区

数据结构入门 时间 空间复杂度解析

一. 算法效率算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间....

文章 2023-01-19 来自:开发者社区

C语言数据结构考试测试题目,题库+答案解析

1 (单选题)数据结构中评价算法的两个重要指标是(    )。A. 效率、难度B. 可行性、确定性C. 正确性、稳定性D. 时间复杂度、空间复杂度答案:D解析:数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来....

文章 2023-01-07 来自:开发者社区

数据结构 : 数组 / 链表 / 二叉排序树增删改查的时间复杂度解析

我们先看一下时间复杂度的概念:    在计算机科学中,算法的时间复杂度(Time complexity)是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。记作: T(n) = O(f(n))。它表示随着 输入大小n 的增大,算法执行需要的时间的增长速度可以用 f(n) 来描述。接下来我们对比一下数组 / 链表 / 二叉树增删改查的时间复杂度一....

文章 2022-12-19 来自:开发者社区

【数据结构】栈的基本概念 | 从零开始实现数组栈 | 画图解析 | 数组栈与链式栈

前言本章我们将学习 "栈" ,首先介绍栈的概念和结构,然后我们将着重讲解数组栈的实现。我们从零开始写数组栈的接口,并从零开始步步解读。本章旨在筑牢栈知识点的基础,对后续的刷题有着很大的帮助。一、栈(stack)0x00 栈的概念 栈的概念:① 栈是一种特殊的线性表,它只允许在固定的一端进行插入和删除元素的操作。② 进行数据插入的删除和操作的一端,称为 栈顶 。另一端则称为 栈底 。③ 栈中的元素....

【数据结构】栈的基本概念 | 从零开始实现数组栈 | 画图解析 | 数组栈与链式栈
文章 2022-12-19 来自:开发者社区

【数据结构】单链表超详细解析 | 从零开始步步解读 | 画图理解

前言本章节将对链表的概念进行介绍,着重讲解单顺序表。对常用的接口函数进行一个个讲解,并进行解析,单链表表讲解部分将从零实现常见单链表接口函数。我会尽量加快数据结构的更新速度,还希望大家多多三连支持!一、链表介绍0x00 链表的概念 概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数组元素的逻辑顺序是通过链表中的指针链接次序实现的。0x01 顺序表和链表的优缺点❓ 为什么线性表和链表各自存....

【数据结构】单链表超详细解析 | 从零开始步步解读 | 画图理解
文章 2022-12-19 来自:开发者社区

【内卷数据结构】顺序表超详细解析 | 从零开始步步解读 | 画图理解+调试分析 | 菜单制作

前言本章节将对顺序表的概念进行介绍,着重讲解动态顺序表。对常用的接口函数进行一个个讲解,并进行解析。顺序表讲解部分将从零实现顺序表接口函数,遇到问题我会进行一步步地调试说明,通过对本章的学习不仅能学会顺序表,还能实战练习下调试的技能。调试不仅仅是帮助我们分析程序找到错误的,也可以让我们去观察和理解程序。调试才是硬技能!写一点点测一点点,不要写完了再来测,这样我们就可以很轻松的找出问题。本次更新增....

【内卷数据结构】顺序表超详细解析 | 从零开始步步解读 | 画图理解+调试分析 | 菜单制作

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

域名解析DNS

关注DNS行业趋势、技术、标准、产品和最佳实践,连接国内外相关技术社群信息,追踪业内DNS产品动态,加强信息共享,欢迎大家关注、推荐和投稿。

+关注
相关镜像