队列 结构
结构体
结构体概念：可以自定义，用户存储不同数据类型。 创建/声明结构体： 创建结构体方法有三种： 1.struct 结构体名 变量名 2.struct 结构体名 x1（变量名）={成员1，成员2，}（如果是char型，需要双引号括住） 3.定义时顺便创建变量名，在花括号后边。 struct 结构体名 { ......
beacon帧字段结构最全总结（二）——HT字段总结
fengf233's Blog beacon帧字段结构最全总结（二）——HT字段总结 一.HT Capabilities HT Capabilities：802.11n的mac层给802.11的mac层加入了高吞吐量单元。所有新加的802.11n功能都是通过管理帧中的HT单元才得以实现，总体如下 抓 ......
js 递归遍历树形结构数据，返回新的数组
工作中，我们经常会遇到这样的情况：后端返回的数组，只需要取name、value生成新的数组，或者是将某个属性名修改，生成新的数组。 递归是一种常见的解决问题的方法,即把问题逐渐简单化。“递归”的基本思想是:自己调用自己。 实例如下 handleDg(arrs, that) { arrs.map((i ......
Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛
题目大意: 给出2个队列A,B 选 K 个 ai 和 在从里面选L个 bi 问权值最大时多少 思路: 排序预处理 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可 先对ai 排序, 然后选bi个最 ......
操作系统-文件结构划分
1.文件的逻辑结构（文件内部的逻辑结构） 索引文件 索引顺序文件 2.文件目录结构（文件外部的逻辑结构：文件与文件之间的逻辑结构） FCB和索引节点的关系是怎样的 在检索目录文件的过程中，只用到了文件名，文件的其他描述信息用不到，也不需要调入内存，所以文件描述信息就形成了一个叫索引结点的数据结构，除 ......
单调队列与滑动窗口一
单调队列--滑动窗口最值问题 显然O(n^2)的时间复杂度是无法接受的 我们先考虑滑动窗口滑动过程中最大值的问题 过程即为我们想要维护每个滑动区间的最大值,当新插入一个元素前，我们把这个区间的第一个元素移除,插入新元素，并想在尽可能贴近O(1)的时间内得到该区间的最大值。 这里是十分美妙的想法,借助 ......
02142数据结构导论复习笔记
第一章 概论 概论⭐⭐ 数据结构：计算机组织数据和存储数据的方式。 数据结构：指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式，以及定义在该组数据上的一组操作。 引言⭐⭐ 算法+数据结构=程序 数据、数据元素和数据项⭐⭐⭐ 数据：所有被计算机存储、处理的对象。 数据元素 ......
MySQL（九）InnoDB数据结构
InnoDB数据结构 1 数据库的存储结构：页 索引信息和数据记录都是保存在文件上的，确切来说是保存在页结构中；另一方面，索引是在存储引擎上实现的，MySQL服务器上的存储引擎负责对表中数据的读取和写入工作。不同的存储引擎的存放格式是不同的，比如Memory甚至不使用磁盘进行存储数据。 磁盘和内 ......
MySQL（十）表空间结构：区、段与碎片区
表空间结构：区、段与碎片区 为什么要有区？ B+树中的每一层的页都会形成一个双向链表，双向链表之间的物理位置可能会离得非常远，当遇到范围查询的适用场景的时候，就会定位到最左边和最右边的记录，然后沿着双向链表一直扫描，而如果这其中的两个页面物理上离得特别远，就会成为随机I/O，由于磁盘和内存的速度 ......
结构体和json的相互转换
前言： 结构体是go中对象操作中用的最多的类型。 json是作为数据交换最方便的类型 两个类型怎么做转换呢? 正文： 结构体的命名和成员命名必须遵循第一个字母大写，否则json库将结构体或成员作为私有的，进行忽略 json库文档： https://go-zh.org/pkg/encoding/jso ......
【数据结构】串 - 习题
就一道题，开摆了orz 习题 等值子串 【问题描述】如果字符串的一个子串（其长度大于1）的各个字符均相同，则称之为等值子串。试设计一算法，求出串S中一个长度最大的等值子串；如果串S 中不存在等值子串，则输出信息no 【输入形式】输入一个字符串，并以！结束 【输出形式】输出第一个出现的最长字符串，如果 ......
【数据结构】二叉树先序、中序、后序及层次遍历（C语言版）
一、图示展示 1. 先序遍历 先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果 先序遍历结果为：A B D H I E J C F K G 动画演示： 记住小人沿着外围跑一圈（直到跑回根节点），多看几次动图便能理解 ......
第六篇：自定义集合类型和结构体取代类
第六篇：自定义集合类型和结构体取代类 一、自定义集合类型 集合是一个重要的数据结构，其中，集合中的元素不能重复；集合中的元素无序排列，由于go中没有集合元素，我们可以通过map实现一个集合元素，使其具备。 增加元素：set 删除元素：delete 判断元素是否存在：isExist 查看集合长度：le ......
第四篇：结构体
第四篇：结构体 一、结构体的使用 结构体是一系列属性的集合。【没有方法】 1 有名结构体 // 定义结构体【在entity包中定义】 type Person struct { Name string // 大写，外部包可以进行引用;小写，仅表明内部包可以使用 Age int // Sex strin ......
sj结构 - 图
图(Graph) P210 I 定义 $$ \text{Graph}=(V,E) $$ 其中 $$ V= \lbrace x|x\in \text{Data Object} \rbrace $$ 是数据元素的集合, 一般被称为顶点(Vertex). 另外: $$ E= \lbrace (v,w)|v ......
[数据结构与算法] 树状数组
链接：树状数组_哔哩哔哩 （只有五分钟，多看几遍，就会了） 模板题：P3374 【模板】树状数组 1 - 洛谷 14.1 作用 求前缀和、区间和（跟前缀和的作用一样）； 元素修改之后能高效更新：（时间复杂度） 前缀和：$O(log \space n)$； 区间和：$O(log \space n)$； ......
滑动窗口【单调队列模板题】【数组模拟双端队列】
滑动窗口 /【模板】单调队列【双端队列】 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k ......
进程间通信 消息队列
System V IP IPC : Inter-Process Communication (进程间通讯) System V 是早期的unix 系统，曾经被称为 AT & T System ,是 unix 操作系统中比较重要的一个分支，现在Linux 系统一般都支持 System V IPC Sys ......
PHP消息队列实现及应用
目前对消息队列并不了解其原理，本篇文章主要是通过慕课网学习归纳的一些笔记，为后续学习打下基础。 众所周知在对网站设计的时候，会遇到给用户“群发短信”，“订单系统有大量的日志”，“秒杀设计”等，服务器没法处理这种瞬间迸发的压力，这种情况要保证系统正常有效的使用，就需要“消息队列”的帮助。本篇主要通过消 ......
rabbitmq消息队列之持久化
在生产过程中，难免会发生服务器宕机的事情，RabbitMQ也不例外，可能由于某种特殊情况下的异常而导致RabbitMQ宕机从而重启，那么这个时候对于消息队列里的数据，包括交换机、队列以及队列中存在消息恢复就显得尤为重要了。RabbitMQ本身带有持久化机制，包括交换机、队列以及消息的持久化。持久化的 ......
交货单打印之二：ＪＺＴ_ＷＭＳ数据结构熟悉中
准备交货单打印的用，ＳＡＰ将交货单下传至ＷＭＳ，然后再打印单据，配货出库。 ＩＮＦ_ＢＩＬＬ_ＯＳＨ是 接口表。 ＩＮＦ_ＢＩＬＬ_ＯＳＨ_upload是接口上传表 SELECT * FROM INF_BILL_OSH_upload WHERE ROWNUM<1000 and created_tim ......
C#入门详解 刘铁猛 泛型、部分类、枚举、结构体
参考，补充C#学习笔记（二十五）泛型 CSDN博主：xiaoyaolangwj //情景假设 水果店老板 芜湖~ //刚开始店很小，只卖苹果 Apple类， 用盒子装苹果 Box class Program { static void Main(string[] args) { //Apple ap ......
第06章 索引的数据结构
1. 为什么使用索引 索引是存储引擎用于快速找到数据记录的一种数据结构，就好比一本教科书的目录部分，通过目录中找到对应文章的页码，便可快速定位到需要的文章。MySQL中也是一样的道理，进行数据查找时，首先查看查询条件是否命中某条索引，符合则通过索引查找相关数据，如果不符合则需要全表扫描，即需要一条一 ......
进程间通信-消息队列
System V IPC IPC : Inter-Process Communication(进程间通讯) System V 是早期的unix 系统，曾经被称为 AT &T System ,是 unix 操作系统中比较重要的一个分支，现在0Linux 系统一般都支持 System V IPC Sys ......
计算机系统结构
处理器系统架构分类（两种方式） 指令流-数据流的不同组织方式 CPU指令集类型 RISC VS CISC https://cs.stanford.edu/people/eroberts/courses/soco/projects/risc/risccisc/ 查 RISC 体系结构优缺点的最简单方法 ......
cpp 类、结构体初始化相关
结构体 初始化结构体 // 使用C++11初始化结构体 Person p = { .age = 20, .name = "John" }; 列表初始化 类 C++11标准引入了“默认成员初始化”特性，允许我们在类的声明中给成员变量赋初值，这样就不需要显式地在每个构造函数中初始化成员变量了。 cons ......
SqlServer查询数据表结构包括字段类型注释等
SELECT CASE WHEN col.colorder = 1 THEN obj.name ELSE END AS 表名 , col.colorder AS 序号 , col.name AS 列名 , ISNULL(ep.[value], ) AS 列说明 , t.name AS 数据类型 , ......
Python 自动化指南（繁琐工作自动化）第二版：五、字典和结构化数据
原文：https://automatetheboringstuff.com/2e/chapter5/ 在这一章中，我将介绍字典数据类型，它提供了一种灵活的方式来访问和组织数据。然后，结合字典和上一章的列表知识，您将学习如何创建一个数据结构来模拟井字棋棋盘。 字典数据类型 像列表一样，字典是许多值的可 ......