线段 结构
Redis五种数据类型及其数据结构
Redis五种数据类型 String 数据结构：SDS 应用类型：缓存数据，计数，互斥锁 List 数据结构：压缩列表或者双向链表 应用类型：缓存链表或者作为队列 Hash 数据结构：压缩列表或者哈希表 应用类型：缓存对象 Set 数据结构：整型集合或者哈希表 应用类型：缓存集合，例如好友关系 Zs ......
《Hello算法》笔记2数据结构
逻辑结构 逻辑结构揭示了数据元素之间的逻辑关系。 线性数据结构：数组、链表、栈、队列、哈希表。 非线性数据结构：树、堆、图、哈希表。 线性结构：数组、链表、队列、栈、哈希表，元素之间是一对一的顺序关系。 树形结构：树、堆、哈希表，元素之间是一对多的关系。 网状结构：图，元素之间是多对多的关系。 物理 ......
2.14 PE结构：地址之间的转换
在可执行文件PE文件结构中，通常我们需要用到地址转换相关知识，PE文件针对地址的规范有三种，其中就包括了`VA`，`RVA`，`FOA`三种，这三种该地址之间的灵活转换也是非常有用的，本节将介绍这些地址范围如何通过编程的方式实现转换。VA（Virtual Address，虚拟地址）：它是在进程的虚拟... ......
Linux目录结构
/bin (/usr/bin、/usr/local/bin) 是Binary的缩写，这个目录存放着最经常使用的命令； /sbin (/usr/sbin、/usr/local/sbin) s就是Super User的意思，这里存放的是系统管理员使用的系统管理程序。 /home 存放普通用户的主目录，在 ......
线段树，合并！
线段树，合并！ 是啥 合并两颗动态开点线段树。 比方说我要合并两颗维护区间和的线段树，那么我就这样写： int merge(int x,int y,int s,int t){ if(!x||!y)return x|y; if(s==t){ tr[x].val+=tr[y].val; return x ......
MySQL 表结构导出
SELECT COLUMN_NAME 列名, DATA_TYPE 字段类型, CHARACTER_MAXIMUM_LENGTH 长度, COLUMN_TYPE 数据类型, -- IS_NULLABLE 是否为空, COLUMN_DEFAULT 默认值, COLUMN_COMMENT 备注 FROM ......
数据结构之链表
说明 链表是数据结构中的线性结构，用于存储一系列元素（节点），其中每个元素都包含一个指向下一个元素的引用。 链表由一组节点组成，每个节点包含两个部分：数据和指向下一个节点的指针（或引用）。 线性结构中对比数组/列表的优势：插入和删除性能较好 涉及的概念： 1. 节点：节点包括2个域,元素域、链接域 ......
线段树
线段树，一种非常通用的数据结构，多用于区间查询问题，虽然在时间和空间效率上都不如树状数组，但是因为其维护和操作更简单而受oier青睐 为了加深记忆 特此写篇博客 大佬轻喷 线段树，是一颗完全二叉树，由上到下维护，支持询问，更改等多种操作变种包括可持久化线段树及若干，本篇博客只提最简单的普通线段树，支 ......
一道数据结构
题意：给定长度为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次询问区间 \([l,r]\) 中选取三个点 \(i,j,k\) 满足 \(l\le i<j<k\le r\) 且 \(j-i\le k-j\)，你需要使得 \(a_i+a_j+a_k\) 最大，输出这个最大值。 数据范围：\( ......
ORACLE 19C的体系结构与管理
1、概述 INSTANCE 内存结构：SGA、PGA 进程结构：前台进程、后台进程 DATABASE 参数文件、控制文件、密码文件、REDO日志、归档文件、数据文件、跟踪日志。 CLIENT JDBC、ODBC、SQL DEVELOPER等等用于连接数据库的方式。 2、体系结构 2.1 内存部分 2 ......
图神经网络-可以用于图结构的网络
参考资料： https://www.bilibili.com/video/BV1qj411m7GR/?p=4&spm_id_from=pageDriver&vd_source=ff67b6021530e369d0f531501fbc5a75 https://zhuanlan.zhihu.com/p/ ......
创建vue3的项目和目录结构讲解
本节目标 了解Vue3 项目的结构 学习Vue3 项目的基本开发知识 Vue3 和 Vue2的开发区别 全局安装vue-cli npm i -g @vue/cli vue create vue3-json-schema-form 自定义vue3 配置 自定义配置： 选择 [自定义] ，通过方向键上下 ......
算法与数据结构
目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 栈 队列 哈希表 页面置换算法：LRU和LFU 并查集 堆 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 前缀和 前缀和 前缀和的应用 II 差分 差分 ......
树结构之二叉树操作
《数据结构与算法》之二叉树（补充） 一.树结构之二叉树操作 二叉树的查找 二叉搜索树，也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空，如果不为空，应该满足以下性质： 非空左子树的所有结点小于其根结点的键值 非空右子树的所有结点大于其根结点的键值 左右子树都是二叉搜索树 对于二叉树的查找 ......
2.12 PE结构：实现PE字节注入
本章笔者将介绍一种通过Metasploit生成ShellCode并将其注入到特定PE文件内的Shell植入技术。该技术能够劫持原始PE文件的入口地址，在PE程序运行之前执行ShellCode反弹，执行后挂入后台并继续运行原始程序，实现了一种隐蔽的Shell访问。而我把这种技术叫做字节注入反弹。字节注... ......
2.13 PE结构：实现PE代码段加密
代码加密功能的实现原理，首先通过创建一个新的`.hack`区段，并对该区段进行初始化，接着我们向此区段内写入一段具有动态解密功能的`ShellCode`汇编指令集，并将程序入口地址修正为`ShellCode`地址位置处，当解密功能被运行后则可释放加密的`.text`节，此时再通过一个`JMP`指令跳... ......
java使用stream流创建低深度树形结构
public static List<Node> buildSourceData() { // 124 35 return new ArrayList<>(){{ add(new Node(1, 0, "一")); add(new Node(2, 1, "二")); add(new Node(3, ......
6426: 区间操作2 线段树/区间加/区间乘/区间查询
描述 给定长度为N（N<=105）的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“M l r d”，表示把数列中第l~r个数都乘d。 第三类指令形如“Q l r”，表示询问数列中第l~r个数的和。 对于每个询问，输出一个整数表示答 ......
Linux内核体系结构
说明 本章首先概要介绍了Linux内核的编制模式和体系结构,然后详细描述了Linux内核源代码目录中组织形式以及子目录中各个代码文件的主要功能以及基本调用的层次关系。接下来就直接切入正题,从内核源文件Linux/目录下的第一个文件Makefile开始，对每一行代码进行详细注释说明。本章内容是对内核源 ......
mybatisplus中设置乐观锁，首先需要在表结构中添加一个字段表示乐观锁，之后再domain中对应的字段中添加上注解@Version，之后需要添加乐观锁的拦截器，然后在测试方法中进行测试
2023-09-10 version字段表示乐观锁 在表结构中添加一个字段表示乐观锁 package com.hh.domain; import com.baomidou.mybatisplus.annotation.TableLogic; import com.baomidou.mybatispl ......
一种高效且节约内存的聚合数据结构的实现
一种高效且节约内存的聚合数据结构的实现 在特定的场景中，特殊定制数据结构能够得到更加好的性能且更节约内存。 聚合函数GroupArray的问题 GroupArray聚合函数是将分组内容组成一个个数组，例如下面的例子： SELECT groupArray(concat('ABC-', toString ......
线段树【区间求和】
#include<bits/stdc++.h> #define maxn 500005 using namespace std; int n,m; int a[maxn]; struct node{ int l,r,sum; }; node tr[4*maxn]; void build(int l, ......
【学习笔记】(25) 可持久化数据结构
可持久化线段树（主席树） 主席树，一个数据结构，能访问到历史版本的数据，常用于可持久化和区间k大值，是线段树的一个升级版。 可持久化的意思是可以访问任意版本的数据，一眼想到的暴力做法就是开n个数组来记录，这显然是不可取的。 那么我们考虑优化。若只有单点修改，不难发现每两个版本的差别最多为1，那么我们 ......
6574: 最大数 线段树/单点加/求区间最大值
描述 给定一个正整数数列 a1,a2,a3,⋯,an ，每一个数都在 0～p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操 ......
2.分支结构-习题
1.偶数™ 【题目描述】 读入一个正整数a，如果a 为偶数输出yes。 【输入】 一个正整数a。 【输出】 偶数输出yes，否则什么也不输出。 【输入样例】 12 【输出样例】 yes int n; cin>>n; if(n%2==0) { cout<<"yes"; } 2.范围判断 【题目描述】 ......
Hbase结构再探究
Hbase储存再hdfs上，这是hbase的具体文件夹 .hbck：这是 HBase 的 hbase-hbck 工具生成的目录，用于存储修复 HBase 表的信息。hbase-hbck 工具用于检查和修复 HBase 表的一致性和完整性。 .tmp：这是一个临时目录，通常用于临时存储数据或文件，以便 ......
C数据结构-线性表之顺序表
什么是线性表 线性表的插入元素 线性表的删除元素 线性表顺序存储的缺点 线性表的特点 1.线性表的实例 首先我们创建3个文件，分别如下： liner_data --sqlist.c --sqlist.h --test.c sqlist.h // .h文件中定位数据的结构以及函数的方法 typedef ......