• 2024-11-21Redis大Key问题如何排查?如何解决?
    Redis大Key是指存储在Redis中的键值对,其中键对应的value占用了较大的内存空间,或者包含了大量的元素。例如,一个存储了数百万个元素的集合(Set)类型的键,或者一个存储了一个很大的字符串(长度可能达到几十MB甚至更大)的键都被认为是大Key。Redis大Key并没有统一的固定标
  • 2024-11-21数据结构与算法——二分查找(自学笔记)
    本文参考二分查找-LeetBook-力扣(LeetCode)全球极客挚爱的技术成长平台基本概念前提条件:数组必须是有序的(升序或降序均可)。核心思想:每次比较中间元素与目标元素的关系,将查找区间一分为二。根据目标元素与中间元素的大小关系,决定接下来查找的区间是左半部分还是右半
  • 2024-11-21数据结构实验3
    实验.cpp1//编写程序,实现顺序栈的基本运算:初始化ok、入栈ok、出栈ok;2//应用顺序栈实现数制转换:把任意非负十进制正整数转换为n(n可以为2、8、16等等)进制数输出ok,给出至少5组测试数据及结果。;3//应用顺序栈,编程实现表达式(只包含+、-、*、/四种运算符及左右圆
  • 2024-11-21数据结构——哈希
    目录一.哈希的相关概念二.哈希函数三.哈希冲突解决1.闭散列1.线性探测2.二次探测2.开散列1.开散列的增容2.开散列的插入3.开散列的查找4.开散列的删除四.整体代码1.HashTable.h2.Hash.cpp一.哈希的相关概念顺序结构以及平衡树中,元素关键码与其存储位置之间
  • 2024-11-20数据结构在二叉树中用子问题思路来解决问题
    二叉树Oj题获取二叉树的节点数获取二叉树的终端节点个数获取k层节点的个数获取二叉树的高度检测为value的元素是否存在判断两颗树是否相同判断是否是另一棵的子树反转二叉树判断一颗二叉树是否是平衡二叉树时间复杂度O(n*n)复杂度O(N)二叉树的遍历判断是否是对称的二叉
  • 2024-11-20【数据结构】栈和队列的定义与实现
    主页:HABUO
  • 2024-11-20数据结构/第五章 树与二叉树/数据结构习题/树与二叉树的习题/考研/期末复习
    一、选择题1.一棵树中,所有结点的度数之和为n,则该树共有(    )个结点。A.n-1   B.n   C.n+1   D.无法确定2.高度为4的3叉树至多有(    )个结点。A.6   B.27   C.40   D.803.度为m的树中第6层至多有(    
  • 2024-11-20Redis的特性
    Redis的基本特性1.速度快(1)redis的所有数据都是存储在内存中的,这是redis速度快的主要原因。(2)redis使用C语言来实现的,C语言实现的程序和系统更接近,因此速度比较快。(3)redis使用单线程,预防了使用多线程产生的竞争问题。2.基于键值对的数据结构服务器redis中的键值对的val
  • 2024-11-19数据结构之堆栈的操作实现(实验报告版)
    一、堆栈是什么(原理)    在数据结构中,堆栈(Stack)是一种特殊的线性表,它遵循后进先出(LIFO,LastInFirstOut)的原则。堆栈的基本操作主要包括压栈(Push)、弹栈(Pop)、查看栈顶元素(Peek或Top)、检查栈是否为空(IsEmpty)以及获取栈的大小(Size)。以下是一个简单的堆栈操作实现,使用
  • 2024-11-18数据结构java:插入排序
    插入排序插入排序基本思想:直接插入排序希尔排序(缩小增量排序)插入排序基本思想:直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序中,直到所有的记录插入完为止,得到一个新的有序序列。实际
  • 2024-11-18数据结构——小小二叉树第一幕(树的认知以及顺序结构二叉树(堆)的实现)超详细!!!!
    文章目录前言一、树1.1树的概念与结构1.2数相关术语1.3树的表示1.4树形结构的实际运用场景二、二叉树2.1概念与结构2.2特殊的二叉树2.2.1满二叉树2.2.2完全二叉树2.3二叉树存储结构2.3.1顺序结构2.3.2链式结构三、实现顺序结构二叉树3.1堆的概念与结构3.
  • 2024-11-18数据结构(倒排索引)
    倒排索引和正排索引倒排索引是什么?倒排索引也被称作反向索引(invertedindex),是用于提高数据检索速度的一种数据结构,空间消耗比较大。倒排索引首先将检索文档进行分词得到多个词语/词条,然后将词语和文档ID建立关联,从而提高检索效率。分词就是对一段文本,通过规则或者算
  • 2024-11-18常用代码模板2——数据结构
    单链表——模板题luogu826.单链表//head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点inthead,e[N],ne[N],idx;//初始化voidinit(){  head=-1;  idx=0;}//在链表头插入一个数avoidinsert(inta){  e[idx]=a,ne[i
  • 2024-11-18leetcode211. 添加与搜索单词 - 数据结构设计
    请你设计一个数据结构,支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类 WordDictionary :WordDictionary() 初始化词典对象voidaddWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配boolsearch(word) 如果数据结构中存在字符串与
  • 2024-11-18数据结构实验三 2024_树与图实验
    数据结构实验三2024_树与图实验7-1根据后序和中序遍历输出前序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的前序遍历结果。输入格式:第一行给出正整数n(≤30),是树中结点的个数。随后两行,每行给出n个整数,分别对应后序遍历和中序遍历结果,数字间以
  • 2024-11-17NOIP 数据结构
    线段树标记看成序列而不是数权值对权值、标记对标记、标记对权值P1471区间加,区间平均值,区间方差区间平均值等同于区间和将方差式子拆解:$\frac{1}{n}\sum(A_i-\overline{A})^2=\frac{1}{n}(\sum{A_i}^2-2\sumA_i\overline{A}+n{\overline{A}}^2)$把\(\overline
  • 2024-11-16数据结构(单向链表)
    链式存储的优缺点:优点:1、动态分配内存:链式存储不需要在数据插入之前分配固定大小的数组或内存块,因此它更适合存储动态变化的数据2、高效的插入和删除操作:在链表中插入或删除元素只需要调整相邻节点的指针,不需要移动大量数据,因此时间复杂度通常为O(1)(在已知位置时)或O(n)(在
  • 2024-11-16数据结构/第二章 线性表/数据结构习题/线性表的习题/考研/期末复习
    一、选择题1.在线性表中,表尾元素(    )。A.有且仅有一个直接前驱        B.有且仅有一个直接后继C.没有直接前驱               D.有多个直接前驱2.在顺序表上按位查找一个元素的时间复杂度是(    )。A.O
  • 2024-11-16数据结构——AVL树
    目录一.AVL树的概念二.AVL树的实现1.AVL树结点的定义2.AVL树的插入3.AVL树的删除4.AVL树的查和改5.AVL树的遍历 6.验证AVL树是否平衡7.AVL树的性能三.整体代码1.AVLTree.h2.AVLTree.cpp一.AVL树的概念二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有
  • 2024-11-15数据结构——栈和队列的模拟实现
    文章目录前言一、栈1.1概念与结构1.2栈的实现二、队列2.1概念与结构2.2队列的实现总结前言继上篇博客,已经把链表的有关习题完成,链表也已经收尾啦。今天来学习新的数据结构——栈和队列,fellowme一、栈1.1概念与结构栈:⼀种特殊的线性表,其只允许在固定
  • 2024-11-15初级数据结构——栈题库(c++)
    目录前言1.杭电oj——Bitset2.杭电oj——进制转换[3.力扣——LCR123.图书整理I](https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/description/)[4.力扣——LCR027.回文链表](https://leetcode.cn/problems/aMhZSa/)[5.力扣——1614.括号的
  • 2024-11-15数据结构程序设计(C语言)校园导游系统
    使用队列以及深度搜索算法,加上dos命令调用图片的校园导游系统#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>#include<Windows.h>structgraph{ intnode_num;//顶点数 intedge_num;//边数 charnode_name[20][50
  • 2024-11-15Redis深入底层数据结构(万字详细)
    RedisRedis基本数据类型Redis支持5种数据类型:string(字符串)hash(哈希)list(列表)set(集合)zset(sortedset:有序集合)Stringstring:一个key对应一个value。string类型是二进制安全的,可以存储任何类型的数据常用命令:get,set,incr,decr,mget等hashhash:一个string类型的field
  • 2024-11-15LSM-TREE一种高效的索引数据结构
    LSM-tree主要目标是快速地建立索引。B-tree是建立索引的通用技术,但是,在大并发插入数据的情况下,B-tree需要大量的磁盘随机IO,很显然,大量的磁盘随机IO会严重影响索引建立的速度。特别地,对于那些索引数据大的情况(例如,两个列的联合索引),插入速度是对性能影响的重要指标,而读取相对来说
  • 2024-11-14数据结构 ——— 利用前序序列重建链式二叉树
    目录题目要求链式二叉树示意图​编辑代码实现 题目要求读入用户输入的一串前序遍历的字符串,根据此字符串建立一个链式二叉树例如前序遍历的字符串为:ABC##DE#G##F###;其中"#"表示空树链式二叉树示意图以此图的链式二叉树为例子那么此链式二叉树前序遍历转换为字符