数据结构
数据结构---字符串
数据结构 字符串 串的定义 串是由零个或多个字符顺序排列组成的有限序列 空串 长度为零的串 空白串 由一个或多个空格组成的串 字符串匹配问题 朴素模式匹配 模式匹配的查找过程 (Find): 给定两个字符串变量S和P，其中目标S有n个字符，模式P有m个字符，m<=n。从S的给定位置（通常为S的第一个 ......
struct：Python二进制数据结构
在C/C++语言中，struct被称为结构体。而在Python中，struct是一个专门的库，用于处理字节串与原生Python数据结构类型之间的转换。 本篇，将详细介绍二进制数据结构struct的使用方式。 ## 函数与Struct类 struct库包含了一组处理结构值得模块级函数，以及一个Stru ......
redis基本数据结构、数据持久化机制、哨兵机制
一 什么是NoSQL？ Nosql = not only sql（不仅仅是SQL） 关系型数据库：列+行，同一个表下数据的结构是一样的。 非关系型数据库：数据存储没有固定的格式，并且可以进行横向扩展。 NoSQL泛指非关系型数据库，随着web2.0互联网的诞生，传统的关系型数据库很难对付web2.0 ......
关于数据结构树的概括
树结构是一种非常重要且广泛应用的数据结构。它以节点和边的形式组织数据，具有层次关系和递归性质。树结构在计算机科学领域中有着广泛的应用，例如文件系统、数据库索引、网络路由等。一、什么是树树是数据结构中的一种，其属于非线性数据结构结构的一种，我们前文所提到的数据结构多数都是线性的，这也是较为简单的数据结 ......
数据结构学习带背(一)|基本概念
数据结构的基本概念： 数据 数据元素 数据对象 数据类型 数据结构 数据结构的三要素： 1、 2、 3、 分别有什么？ 测试 可以用（）定义一个完整的数据结构（ 栈是什么？ ......
Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表)
转自：https://blog.csdn.net/u011485472/article/details/109460490 Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表) 简单动态字符串(simple dynamic string,SD ......
[笔记]数据结构_2024年考纲
一、 线性表 (一)线性表的基本概念 (二)线性表的实现1.顺序存储2.链式存储(三)线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)多维数组的存储 (五)特殊矩阵的压缩存储 (六)栈、队列和数组的应用 三、树与二叉树 ( ......
数据结构 玩转数据结构 14-4 链地址法
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15347 1 重点关注 1.1 本节内容 解决哈希冲突的常用方法：链地址法，求绝对值的另一种表述方式 1.2 链地址法常用方案 链表法 红黑树法： java8之前：使用链表法解决哈希冲突 jav ......
数据结构 玩转数据结构 14-2 哈希函数的设计
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15345 1 重点关注 1.1 本节内容 使用合理的哈希函数的理论支持，解析不同数据类型键如何转为整型索引（这是其中最通用的一种方式） 1.2 哈希函数的设计原则 一致性：如果a==b,则has ......
数据结构优化
写在前面：本蒟蒻并没有足够的实力与自信去完成这样一件作品，所谓的“优化”也不过是我个人拙劣理解，但是形成这样一个完整的知识框架必然有益无害，与我而言，这件事一定要做，所以本蒟蒻会坚持很长时间，去完善本篇博客。因此本博客在某种意义上相当于我个人成长记录，在它逐渐成型的过程中必然伴随着漏洞，谬误，以及幼 ......
数据结构---树
数据结构 树 二叉树 特征 二叉树每个结点最多有2个子结点 二叉树的子树有左右之分 引理 二叉树中层数为 i 的结点至多有2^i个，i≥0 高度为k (k >=0)的二叉树中至少有k+1个结点。含有k (k >=1)个结点的二叉树高度至多为k-1 高度为k的二叉树中至多有2^(k+1)－1 (k>= ......
浅谈数学性质与数据结构
交换律： 当式子具有交换律时，我们可以考虑序列颠倒做两遍，算多了整体除二，强制钦定顺序等手段，优雅的解决这类问题。 https://codeforces.com/contest/1635/problem/F 结合律： 当发现维护的内容，存在结合律时，可以考虑线段树维护（需要支持信息快速结合），静态问 ......
数据结构学习记录（四）
排序 一、知识要点 1、选择排序 简单选择排序 思想：在未排序的数组中选出一个最大值或最小值与序列首位元素交换，然后在剩下未排序序列再选出最大值或最小值与第二位元素交换，依次类推，直到排序完成 typedef int ElementType; //太简单了我就不写注释了 void SSSort(El ......
【Java】在树结构中给节点追加数据
一、功能需求 有个树状组件，展示区域层级，每个区域节点需要展示该地区下的统计信息 从来没做过，给我整不会了属实是 二、功能分析 原型有功能和老系统代码，查看源码后发现的结构框架 1、树组件是自己用ul + li 封装的，牛逼 2、数据加载逻辑是： 先加载区域树接口，然后加载区域所有统计数据的接口， ......
（转）Python描述数据结构之线索二叉树篇
原文：https://blog.csdn.net/qq_42730750/article/details/108285846 前言 本篇章主要介绍线索二叉树，包括线索二叉树的基本概念、构造及遍历，并用Python实现其创建及其遍历等操作。 1. 基本概念 上篇博客介绍的二叉链表的存储结构体现的只是一 ......
C语言~数据结构
【C语言描述】《数据结构和算法》 第一节·数据结构与算法绪论 一、数据结构概念理解 数据结构是一门研究 非数值计算(对象) 的程序设计问题的操作对象，以及他们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 再简单来说，数据结构就是关系，没错,就是数据元素之间存在的一种或多种特定 ......
数据结构优化建图
2023ICPC网络赛2B 分治 看到1e5给10s以为是根号log的做法，一直在往小的块暴力，大的块O(n)建图想，但这并没有用。实际上有些常数的双log也可以很慢，还是不要根据数据范围把做法锁的太死！ 考虑优化每个虫洞之内的建图，关键在于那个曼哈顿距离是不独立的。考虑只有一个绝对值怎么做：直接排 ......
数据结构 玩转数据结构 14-1 哈希表基础
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15344 1 重点关注 1.1 应用场景 hashtable和hashMap底层，安全加密，唯一标志，数据校验，散列函数，负载均衡，数据分片，分布式存储，CRC校验等 参考：https://zh ......
【4.0】Pandas Panel三维数据结构
【一】三维数据结构 Panel 结构也称“面板结构”，它源自于 Panel Data 一词，翻译为“面板数据”。 如果您使用的是 Pandas 0.25 以前的版本，那么您需要掌握本节内容，否则，作为了解内容即可。 自 Pandas 0.25 版本后， Panel 结构已经被废弃。 Panel 是一 ......
数据结构
链表的建立 #include <bits/stdc++.h> //#pragma GCC optimize("Ofast") #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include ......
crash —— 如何知道哪些数据结构内嵌了指定的数据结构或者内嵌了指向指定数据结构的指针
需求 有时我们有这样的需求，比如我们知道了结构体task_struct，然后我们又想知道内核中有哪些数据结构中包含了task_struct，或者包含了指向task_struct的指针。 做法 用whatis -m可以做到： crash> whatis -m task_struct SIZE TYPE ......
crash —— 查看数据结构内部成员的偏移量和地址
whatis 如果提前知道数据类型的定义，可以直接用struct、union等，否则可以直接用whatis。 crash> whatis -o page struct page { [0] unsigned long flags; union { struct { union { [8] struc ......
【基本数据结构】队列
一、先进先出（FIFO） 队列是一种操作受限的线性表，只允许在队头进行删除操作，在队尾进行添加操作。向队尾添加元素叫做入队，从队头删除元素叫做出队。 适用场景：对于大部分资源有限的场景，当没有空闲资源时，基本上都可以通过队列来实现请求排队。比如，线程池、连接池、消息队列等。 二、队列的实现 队列可以 ......
java--内存与数据结构
JVM 内存划分 栈一种数据结构特点：先进后出(FILO)入栈：把元素放到栈里栈顶：栈中的第一个元素栈底：栈中的最后一个元素出栈：把元素从栈里移除 基本数据类型–值传递 引用类型–地址传递 堆数组在堆中存储 若堆中的内存空间没有被引用的时候，就会变成垃圾，等着垃圾回收器回收 垃圾回收机制 对象在堆中 ......
9.21日数据结构练习题
用栈操作去判断一个字符串是不是回文数列 1 #include <iostream> 2 #define MAXSIZE 100 3 using namespace std; 4 //定义一个栈的结构体 5 //包含顶指针，尾指针，长度 6 typedef struct{ 7 char* base; ......
C语言-数据结构之顺序表
#include <stdio.h> #define N 128 typedef int data_type; typedef struct { data_type data[N]; int last; }sqlist; sqlist * list_create(); int list_show(s ......