数据结构
基础树形数据结构
# 基础树形数据结构 ## 0. 前言 某个[MXY](https://www.luogu.com.cn/user/589916)问我为什么要讲树形数据结构。原因就是因为~~它复杂码量大可以装逼，还可以出一点毒瘤题，最重要的是我第一个学的难的知识就是这个~~能对于修改和查询的优化。 下面是四个典型数 ......
【个人模板封装】树套树、高维数据结构
## 树状数组套树状数组（二维树状数组）1 请注意，该版本不能同时进行区间修改+区间查询。无离散化版本的空间占用为 $\mathcal O(NM)$ 、建树复杂度为 $\mathcal O(NM)$ 、单次查询复杂度为 $\mathcal O(\log N\cdot \log M)$ 。 大致有以下 ......
37 pinctrl（三）数据结构
## 1. pinctrl在device tree中的定义和使用  ## 2. pinctrl driver ini ......
408-数据结构算法题笔记
# 常用基本操作 ```cpp 1.定义整数无穷大 #define INT_MAX=0x7f7f7f7f; 2.绝对值函数 int abs_(int x){ if(x<0)return -x; return x; } 3.最大最小值函数(一般可以直接写吧) int min(int a,int b){ ......
EF Core入门 CodeFirst先在程序中建立要映射到数据库的实体结构，然后EntityFramework可以根据实体结构生成所对应的数据库,进行基本增删改查
EF Core入门 CodeFirst先在程序中建立要映射到数据库的实体结构，然后EntityFramework可以根据实体结构生成所对应的数据库,进行基本增删改查 原文链接： https://blog.csdn.net/qq_47053856/article/details/128378155 文 ......
利用EasySQLMAIL的“交互式查询任务”快速实现简单的B/S结构数据查询工具
不写代码，如何在10分钟内做一个数据查询界面？本文介绍利用EasySQLMAIL的“交互式查询任务”快速实现简单的B/S结构数据查询工具。 ......
【数据结构】B树和B+树
这部分内容较少，B树要理解基本特性，掌握其建立、插入和删除操作；B+树只需要掌握基本概念即可 #### 1.B树及其基本操作 b树是在平衡二叉树的基础上的衍生概念 （1）**B树的定义**：m阶B树即为**所有结点的平衡因子均等于0**的**m路平衡查找树** 复习：m叉树指的是结点的最大子树数目， ......
5 线性数据结构 参考代码
# P3156 [深基15.例1] 询问学号 ```cpp #include const int MAXN = 2000005; int a[MAXN]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i #include ......
数据结构中队列的存储和应用
队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 一、 顺序队列： 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 #include <stdio.h> ......
Redis-数据结构常用命令
自己总结一下Redis数据库中的数据结构于常用命令(看的黑马的课，感觉讲的很详细，遂做个记录) Redis存储的是key-value结构的数据，其中key是字符串类型，value有5种常用的数据类型： 字符串 string : 普通字符串，Redis中最简单的数据类型 哈希 hash: 也叫散列，类 ......
算法学习（一）—— 如何看待数据结构与算法
# 绪言 > 最近在通过阅读K神的《Hello 算法》学习数据结构与算法的知识，同时做一些博客笔记记录，方便日后的查找和复习 # 算法 > 数据结构与算法统称算法 ## 认识算法 算法更多的是一种逻辑，例如： - 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 - 整理扑 ......
[数据结构笔记] 线性表
### 栈 栈是一种后进先出（$\text {Last In First Out,LIFO}$）的线性表，顾名思义，后入栈的元素反而先出栈，其限制是只能在一端插入与删除， 就像下面这样，只有一端有开口，另一端则是封死的。 $$ 栈顶 \large\begin{array}{c|c|c|c|c|c|c ......
Redis数据结构总结
Redis数据结构 SDS Simple Dynamic String 双向链表 list 字典 dict 整数集合 intset 跳跃表 zskiplist 压缩列表 ziplist ......
数据结构练习笔记——求解由单链表表示的一元多项式的值
## 求解由单链表表示的一元多项式的值 > 【问题描述】一个形如 > $$ > a_0x^0+a_1x^1+...+a_nx^n > $$ > 的一元多项式含有n+1项，每一项由系数和指数唯一确定，可表示成由系数项和指数项构成的一个二元组(系数,指数)，一元多项式则可以表示成二元组的集合{(a0,0 ......
数据结构(一)
[TOC] # 1.引入 计算机 = 硬件 + 软件(程序) 程序 = 数据结构 + 算法 **数据**(data)：是对客观事物的符号表示。在计算机科学中是指所有能被输入到计算机中并且能被计算机程序处理的符号的总称 **数据元素**(data element)：数据元素是数据的基本单元；在计算机中 ......
js递归遍历树形结构数据，获取所有数组id集合
function getAllIds(tree, result) { //遍历树 获取id数组 for (const i in tree) { result.push(tree[i].id); // 遍历项目满足条件后的操作 if (tree[i].children) { //存在子节点就递归 ge ......
数据结构练习笔记——循环队列的基本操作
## 循环队列的基本操作 【问题描述】根据循环队列的类型定义，完成循环队列的基本操作。主函数中测试队列。 【输入形式】一个整数m，表示入队的元素个数 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 【样例输入】5 【样例输出】 1 1 3 5 7 9 【样例输入】0 【样例输 ......
初识C数据结构之“*”和“&”（指针、解引用、取地址、引用）
这天小阿杰又在看C数据结构—— 顺序表中几个传参的小小的内容引起了小阿杰大大的疑惑：（教材为严蔚敏老师的《数据结构（C语言版 第2版）》） 可怜的小阿杰当时只知道&取地址……后来查阅资料才对其中略知一二，那咱们下面就来唠唠。 顺便提一下，引用&只在C++中有，C语言中并没有什么引用&，只有取地址&， ......
7.25 day2数据结构优化dp
战绩： 100+100+20+54 = 374 T1 据lxl说是为了成绩好看加的题，难度大概cspjT1 T2 朴素dp然后树状数组优化一下 T3 赛时脑抽链，写了个dp，一直想优化dp，其实贪心就好了，过程更加简洁，优化很显然 先将区间剖分成两段端点$s_i=s_j$相同的多条线段 将区间每个点 ......
数据结构练习笔记——链式队列的基本操作
## 链式队列的基本操作 > 【问题描述】根据链式队列的类型定义，完成链队列的基本操作。主函数中测试队列。 > 【输入形式】一个整数m，表示入队的元素个数 > 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 > 【样例输入】5 > 【样例输出】 > 1 > 1 3 5 7 9 ......
数据结构优化dp
### 滚动数组 在dp时经常会发现只有相邻阶段间状态才会有直接联系,在转移方程中的体现形如：只有前 $m$ 个阶段能影响当前阶段的状态,因此我们不需要储存下 $n$ 个阶段的所有状态,只需要储存 $m$ 个阶段的状态,以做到优化存储空间的目的。 用这种方法可以将dp某一维干掉,把 $\mathca ......
7.24 day1数据结构
day1数据结构考试 整场比赛打完了，没用数据结构？！ 结果：100+30+40+30=200 T1 正解 异或好性质，100000以下最多128个因数 枚举每个右端点，将前缀异或塞进桶里，同时枚举因数，看有几个和自己对应的前缀异或，直接计数即可 T2 暴力 要输出分数，考场实在没办法，用浮点数做0 ......
stm32cubeide 内部flash以结构体形式读写数据
在FLASH中读写结构体 ⚠ 注意事项 编程（写数据）地址要对齐 写数据时，我们要指定写入的地址，如果写入地址为非对齐，则会出现编程对齐错误。比如遵循32位（4字节）地址对齐，你的地址只能是4的倍数。0x08001000正确，0x08001001错误。不同型号对齐宽度可能不同，有的32位、有的128 ......
数据结构练习笔记——回文链表
## 回文链表 > 【问题描述】给你一个带头结点的单链表，请你编写函数isPalindrome，判断该链表是否为回文链表。 > 如果是，返回true；否则，返回false。 > 其中函数createList，采用尾插入法创建含有头结点的单链表。 > 【输入形式】两行，第一行：单链表中元素个数n，第二 ......
java算法 数据结构从入门到精通进阶学习路线？
java算法 数据结构从入门到精通进阶学习路线？ 当然！下面是更详细的Java算法和数据结构学习路线： 阶段一：入门基础 1. 学习Java基础知识：掌握Java语法、数据类型、控制流语句等基础知识。2. 熟悉面向对象编程（OOP）：理解类、对象、继承、封装、多态等OOP的概念。3. 掌握Java集 ......
数据结构练习笔记——顺序栈的基本操作
## 顺序栈的基本操作 > 【问题描述】按照要求完成顺序栈的设计 > 【输入形式】无 > 【输出形式】20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 ```c++ #include using namespace std; #include #i ......
python数据结构类型从入门到精通
Python是一种灵活且强大的编程语言，它提供了丰富的数据类型和数据结构，使得我们可以有效地组织和操作数据。本文将介绍Python中常见的数据类型和数据结构，包括数字、字符串、列表、元组、字典和集合，并通过相关代码进行讲解。 ## 一、数字 Python中的数字类型包括整数（int）、浮点数（flo ......
[C#基础学习]一些自带的常用数据结构
## System.Collections.ArrayList 一个能储存**任何**数据类型的list， #### 可用函数： Add：添加一个内容。 AddRange：批量增加，将另一个ArrayList添加到末尾。 Insert：在特定位置插入一个值。 Remove：正序遍历删 ......