队列 结构
Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表)
转自：https://blog.csdn.net/u011485472/article/details/109460490 Redis系列 - Redis底层数据结构(简单动态字符串(SDS)、链表、字典、跳跃表、整数集合、压缩列表) 简单动态字符串(simple dynamic string,SD ......
829. 模拟队列
829. 模拟队列 题目链接：829. 模拟队列 - AcWing题库 队列：就是一个特殊的数组。这个数组，最前面叫队头，最后面叫队尾。只允许在最后面添加元素，只允许在最前面删除元素。 #include<bits/stdc++.h> using namespace std; const int N ......
[笔记]数据结构_2024年考纲
一、 线性表 (一)线性表的基本概念 (二)线性表的实现1.顺序存储2.链式存储(三)线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)多维数组的存储 (五)特殊矩阵的压缩存储 (六)栈、队列和数组的应用 三、树与二叉树 ( ......
在sqlserver2008中使用自带的消息队列Service Broker
以前有个业务操作本来是用sqlserver的表中触发器来处理的，后来在使用一个存储过程中，涉及到这个表后，发现存储过程执行过程，需要等待涉及的表的触发器操作完成才会返回，导致这个存储过程耗时有点久，这样就出现锁的问题，本来想改造下代码 写到C#中，后来也懒得弄了，就找了找，发现可以用消息队列 Ser ......
MySQL进阶篇：第二章_二.二_索引结构
2.2 索引结构 2.2.1 概述 MySQL的索引是在存储引擎层实现的，不同的存储引擎有不同的索引结构，主要包含以下几种： 索引结构 描述 B+Tree索引 最常见的索引类型，大部分引擎都支持 B+ 树索引 Hash索引 底层数据结构是用哈希表实现的, 只有精确匹配索引列的查询才有效, 不支持范围 ......
数据结构 玩转数据结构 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 ......
02_由两个栈组成的队列
由两个栈组成的队列 【题目】 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。 【解答】 栈的特点是先进后出，而队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。 具体实现时是一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stackPush ......
数据结构优化
写在前面：本蒟蒻并没有足够的实力与自信去完成这样一件作品，所谓的“优化”也不过是我个人拙劣理解，但是形成这样一个完整的知识框架必然有益无害，与我而言，这件事一定要做，所以本蒟蒻会坚持很长时间，去完善本篇博客。因此本博客在某种意义上相当于我个人成长记录，在它逐渐成型的过程中必然伴随着漏洞，谬误，以及幼 ......
数据结构---树
数据结构 树 二叉树 特征 二叉树每个结点最多有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 结合律： 当发现维护的内容，存在结合律时，可以考虑线段树维护（需要支持信息快速结合），静态问 ......
探索堆题的起点——修改结构体
探索堆的起点——修改结构体 这里我们主要以CTF wiki 上UAF的例题hacknote为例 去创建一个结构体 探索堆题代码结构的真相 让pwn师傅少点逆向的痛 题目：ctf-challenges/pwn/heap/use_after_free/hitcon-training-hacknote/h ......
结构体
Struct 是一种自定义数据类型，用于表示一组相关字段的数据结构。优点： 命名字段：结构体中的字段都有名称，因此你可以通过字段名称来访问和操作数据。 默认值：你可以为结构体字段指定默认值，确保结构体实例的字段总是有初始值。 不可变性：结构体是不可变的，这意味着一旦创建了一个结构体实例，你不能直接修 ......
【算法】栈与队列
1 栈与队列理论基础 队列先进先出，栈先进后出；不允许有遍历行为，不提供迭代器 2 用栈实现队列 题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列 ......
消息队列的四种场景
01 概述 消息队列中间件是分布式系统中重要的组件，主要解决应用耦合，异步消息，流量削锋等问题。 实现高性能，高可用，可伸缩和最终一致性架构。 使用较多的消息队列有ActiveMQ，RabbitMQ，ZeroMQ，Kafka，MetaMQ，RocketMQ。 02 消息队列应用场景 以下介绍消息队列 ......
数据结构学习记录（四）
排序 一、知识要点 1、选择排序 简单选择排序 思想：在未排序的数组中选出一个最大值或最小值与序列首位元素交换，然后在剩下未排序序列再选出最大值或最小值与第二位元素交换，依次类推，直到排序完成 typedef int ElementType; //太简单了我就不写注释了 void SSSort(El ......
【Java】在树结构中给节点追加数据
一、功能需求 有个树状组件，展示区域层级，每个区域节点需要展示该地区下的统计信息 从来没做过，给我整不会了属实是 二、功能分析 原型有功能和老系统代码，查看源码后发现的结构框架 1、树组件是自己用ul + li 封装的，牛逼 2、数据加载逻辑是： 先加载区域树接口，然后加载区域所有统计数据的接口， ......
队列环形数组实现两种实现
1 import java.util.Iterator;//环形队列，数组容量应该比实际需要大一public class Main { public static void main(String[] args) { ArrayQueue<Integer> a=new ArrayQueue<>(10 ......
rust 代码组织结构
使用包、Crate 和模块管理不断增长的项目 - Rust 程序设计语言 中文版 rust 组织结构中，包括以下几个概念 Package（包），Crate（箱），Moudle（模块） Package 这是 Cargo 的概念，对应一个 Cargo.toml 文件，也就是一个 rust 工程。用于构建 ......
（转）图的存储结构|邻接矩阵、邻接表、十字链表、邻接多重表、边集数组
原文：https://juejin.cn/post/6996132859001962504?searchId=20230925172238C35D1579B2CBC3D2F78A 7.4 图的存储结构 图的存储结构相较线性表与树来说就更加复杂了。首先，我们口头上说的“顶点的位置”或“邻接点的位置”只 ......
什么是消息队列
今天，我们一起来看看，消息队列是个啥？ 消息队列是否了解？ 消息队列初步来看，是由“消息”和“队列”组成，英文叫做：Message Queue，一般这些玩意都会根据英文名称来个简称，而简称一般就是英文名字的首字母缩写，所以消息队列即MQ。 可能你对消息队列有点陌生，但是你一定听过消息队列四个字，而且 ......
函数重名和结构体出现两种定义
这个Bug是在查另一个Bug时发现的，源Bug暂且按下不表 先说一下大致的情况 struct zebra_client_arg zebra_client是进程中的一个全局变量，struct zebra_client_arg的定义如下： struct zebra_client_arg { int lc ......
基础双指针算法：单队列、双队列
1、单队列 输入一串字符串，字符串有多个由单个逗号隔开的单词，任务是需要把单词间隔开，每个单词换行输出。 输入样例abc def ghi 输出样例abc def ghi #include <iostream> using namespace std; const int N = 1010; int ......
（转）Python描述数据结构之线索二叉树篇
原文：https://blog.csdn.net/qq_42730750/article/details/108285846 前言 本篇章主要介绍线索二叉树，包括线索二叉树的基本概念、构造及遍历，并用Python实现其创建及其遍历等操作。 1. 基本概念 上篇博客介绍的二叉链表的存储结构体现的只是一 ......
描述 .NET MAUI 体系结构
跨平台应用开发使用的一种常见模式是考虑用户界面中的业务逻辑，然后为每个平台开发单独的用户界面和 UI 逻辑。 虽然每种类型的设备的业务逻辑保持不变，但驱动应用和显示数据的代码可能会有所不同。 出现这种差异是因为设备所提供的功能、API 和特性不相同。 以这种方式构建多平台应用不仅需要处理单独的 SD ......
PHY结构
PHY芯片包括MII/GMII（介质独立接口）子层、PCS（物理编码子层）、PMA（物理介质附加）子层、PMD（物理介质相关）子层、MDI子层。 PCS(PHYSICAL CODING SUBLAYER)：提供4B/5B编码、串并转换以及冲突检测功能，同时只要TxEN无效就提供“idle”信号给PM ......
C语言~数据结构
【C语言描述】《数据结构和算法》 第一节·数据结构与算法绪论 一、数据结构概念理解 数据结构是一门研究 非数值计算(对象) 的程序设计问题的操作对象，以及他们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 再简单来说，数据结构就是关系，没错,就是数据元素之间存在的一种或多种特定 ......
探索抽象同步队列 AQS
AbstractQueuedSynchronizer抽象同步队列简称AQS，它是实现同步器的基础组件，并发包中锁的底层就是使用AQS实现的。大多数开发者可能永远不会直接使用AQS，但是知道其原理对于架构设计还是很有帮助的。 ......