/* 数据的逻辑结构数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。 逻辑结构可细分为4类: */ /* 数据的物理结构 索引:相当于一个二位数组,通过每行的头指针找到这一行的每个元素 散列:就是一个Hash表 通过键值对存储元素 */ /* 数据的运算 */
转载 2016-07-15 10:22:00
511阅读
2评论
线性表的特点1.表的个数有限2.表中元素具有逻辑上的顺序性,在序列中各元素排序有其先后次序3.表中元素都是数据元素,每一个元素都是单个元素4.表中元素的数据类型都相同.这意味着每一个元素占有相同大小的存储空间5.表中元素具有抽象性.仅仅讨论元素间的逻辑关系,不考虑元素究竟表示什么内容.[注]线性表是
原创 2022-06-28 23:30:20
557阅读
DataStructure principles: 区间:Left inclusive interval 效率:边界判断,branch prediction 效率:+= vs. =+ 10^9+7: why, how: 1e9+7 knowledges: Complexity: Ο, Θ, Ω re ...
转载 2021-08-13 15:43:00
755阅读
2评论
当你开始学习编程,了解和掌握基础数据结构是至关重要的,因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构:列表、元组、字典、集合和字符串,并使用示例代码进行详细说明。列表(List) 列表是一种有序、可变的数据结构,它允许你存储多个元素,这些元素可以是不同类型的数据。创建列表使用方括号 [],并在其中包含元素,元素之间用逗号 , 分隔。my_list = [1, 2
原创 2023-10-20 08:46:46
118阅读
数据结构(一)——数据结构简介    本系列博客为学习狄泰学院《数据结构实战开发教程》笔记并根据网络资料总结而来。    狄泰学院:https://dt4sw.ke.qq.com/一、数据结构简介数据结构是相互间存在特定关系的数据的集合,分为逻辑结构和物理结构。1、逻辑结构   &nbsp
原创 2017-10-30 20:32:00
10000+阅读
1点赞
1评论
Redis有5种基础数据结构,分别为:string(字符串)、list(列表)、set(集合)、hash(哈希)和zset(有序集合)。Redis所有的数据结构都是以唯一的key字符串作为名称,key的类型可以是整型、浮点型、字符串,然后通过这个唯一key值来获取相应的value数据。不同类型的数据结构的差异就在于value的结构不一样。1.string(字符串)字符串结构使用非常广泛,一个常见的
转载 2023-08-15 12:46:36
96阅读
redis系列之数据结构详解String(字符串)String(字符串)与bitmap(位图)List(列表)List(列表)底层存储Hash(字典)Set(集合)Zset(有序列表) redis的数据类型的基本使用在 redis系列(一)------基本数据类型以及持久化(RDB、AOF) 中已经讲述了。 链接: .String(字符串)字符串是redis里面最简单的一种数据结构,如图所示,内
转载 2023-08-09 21:24:42
78阅读
4 . python的数据结构  数据结构是用来存储数据的逻辑结构,合理使用数据结构才能编写出优秀的代码。python提供的几种内置数据结构——元组、列表、字典和序列。内置数据结构是Python语言的精华,也是使用python进行开发的基础。 4.1 元组结构  元组是Python中常用的一种数据结构。元组由不同的元素组成,每个元素可以存储不同类型的数据,如字符串、数字甚至元组。元组是“
今天学习的内容是 Rust 中的结构体类型。结构体是一种用户自定义的数据类型,它是多种不同数据类型的组合。结构体类型使用关键字 struct 声明,有三种类型的结构体:无字段的单元结构元组结构经典的 C 结构结构体类型的命名采用大驼峰命名规则,下面看具体的介绍。单元结构体(unit struct )这种结构体类型没有字段定义,使用关键字 struct 进行声明,随后是其名称,并用分号作为结尾。比如
转载 2023-07-11 09:55:20
129阅读
文章目录数据结构入门1 数据结构基础知识2 算法复杂度数据结构入门数据结构+算法=程序数据结构+算法=程序数据结构+算法=程序1 数据结构基础知识数据指所有能输入到计算机中的描述客观事物的符号,包括文本、声音、图像、符号等。数据元素数据元素是数据的基本单位,也称节点或记录,如下图所示。数据数据项表示有独立含义的数据最小单位,也称域。若干个数据项构成一个数据元素,数据项是不可分割的最小单位,如上图所示的“86”。数据对象数据对象是指相同特性的数据元素的集合,是数据的一个子集。数据
原创 2021-06-21 15:35:18
1962阅读
 SDS 定义:struct sdshdr{ //记录buf数组中已使用字节的数量 //等于 SDS 保存字符串的长度 int len; //记录 buf 数组中未使用字节的数量 int free; //字节数组,用于保存字符串 char buf[]; }用SDS保存字符串 “Redis”具体图示如下:        
刚接触VC编程的朋友往往对许多数据类型的转换感到迷惑不解,本文将介绍一些常用数据类型的使用。 我们先定义一些常见类型变量借以说明int i = 100; long l = 2001; float f=300.2; double d=12345.119; char username[]="程佩君"; char temp[200]; char *buf; CString str; _variant_
转载 9月前
119阅读
一、数据结构概念二、数据结构中常见的存储结构二、数据结构中常见的逻辑结构
原创 2023-05-20 00:10:28
257阅读
1点赞
【说明】本文是《数据结构》翻转课堂在线答疑的实录,由云班课的“答疑/讨论”功能中导出数据整理而成。。【重要提示】下面的内容,按时间从后往前的顺序提供,请直接到文章末尾,倒着看更顺畅。【课程实践答疑实录】焦梦真2015-09-20 11:19:20说 太难了 贺利坚2015-09-20 11:25:48答 练就将军本色之时到了。待回头看,江山本是如此多娇!高露2015-09-19 15:14:5
原创 2022-03-17 15:01:17
119阅读
稀疏数组稀疏数组(sparse array)是一种只为数组中的非零元素分配内存的特殊类型数组内存中存储 了稀疏数组中非零元素的下标和值public class SparseArray { /** * <p> * 稀疏数组可以简单的看作为是压缩,在开发中也会使用到。比如将数据序列化到磁盘上,减少数据量,在IO过程...
原创 2022-03-30 16:52:19
110阅读
数据结构题集
原创 2014-10-29 12:35:56
339阅读
线性结构:      数组、队列、链表、栈非线性结构:    二维数组、多维数组、广义表、树结构、图结构数据结构:    数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie书数组     数组(Array)是一种线性数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。     那么看一下线性结构类型的数据↓:他们都遵循 先进先出 的规则。话题回归数组查询我们去随机访问数组的某
转载 2021-01-17 19:33:06
313阅读
2评论
数据结构数组和链表数组数组是内存地址中连在一起的几个内存单元组成 必须是连续的地址这样的话 如果用户在数组中添加数据 而数组内存区域中没有相连的内存地址 就只能复制数组再进行添加 将数组移动到一个连续的地址区域中 这样效率会非常慢链表链表中的元素可存储在内存的任何地方。链表的每个元素都存储了下一个元素的地址,从而使一系列随机的内存地址串在一起。在需要读取链表的最后一个元素时,你不能直接读取,因为你
转载 2021-05-17 09:56:22
183阅读
2评论
数据结构 当遇到一个实际问题时候,首先需要解决两件事: ​ 1.如何将数据存储到计算机中 ​ 2.用什么方法和策略解决问题 前者是数据结构,后者是算法。 数据是一切能输入计算机中的信息的总和,结构是指数据之间的关系。 数据结构就是将数据及其之间的关系有效地存储在计算机中并进行基本操作。 算法是对特定 ...
转载 2021-07-13 11:52:00
286阅读
分块 \(\;\) 对询问分块 \(\;\) 询问数较少的情况。 我们记录下当前的$T$次操作,在查询的时候,只需看$O(1)$地检查每个操作对查询区间的影响 这样做到查询是$O(T)$的 那么每$T$次操作后,需要重新计算当前全局的局面(如计算前缀和) 这样总复杂度是$O(mT+n \frac{m ...
转载 2021-08-06 18:16:00
172阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5