初值 成员typedef结构
数据结构分类
C++作为一种强大的编程语言，为开发者提供了多种数据结构来处理和组织数据。以下是一些常见的C++数据结构： 1. 数组（Array）：一组相同类型的元素，通过索引访问。数组在内存中是连续存储的。 2. 链表（Linked List）：由节点组成的线性数据结构，节点包含数据和指向下一个节点的指针。 3 ......
3.循环结构
# 3.循环结构 学习循环语句只需要抓住一点——代码执行顺序！ ## 一、while 循环 可以简单理解为循环版的if语句。if语句是判断一次，如果条件成立，则执行后面的语句；while是每次判断，如果成立，则执行循环体中的语句，否则停止。 ### 1.格式 ```C++ while(条件) { 条 ......
3.循环结构
# 3.循环结构™ 学习循环语句只需要抓住一点——代码执行顺序！ ## 一，while 循环 可以简单理解为循环版的if语句。if语句是判断一次，如果条件成立,则执行后面的语句；while是每次判断，如果成立，则执行循环体中的语句，否则停止。 ### 1.格式 ```C++ while(条件) { ......
3.循环结构
# 3.循环结构 学习循环结构只需要抓住一点———代码执行顺序！ ## 一、while循环 可以简单理解为循环版的if语句。if语句只能判断一次，如果条件成立，则执行后面的语句；while是每次判断，如果成立，则执行循环体中的语句，否则停止。 ### 1.格式 ```C++ while(条件) { ......
Educational Codeforces Round 150 (Rated for Div. 2)E. Fill the Matrix（数据结构，数学）
题目链接：https://codeforces.com/contest/1841/problem/E 题意： 有一个nxn的正方形网格； 现在对每一列进行约束，对第 i 列 从上往下，将 a[ i ] 个格子涂成黑色； 给正整数m，你要在网格内填上 1 ~ m 个数，有以下限制： 1： 数字只能填在 ......
Codeforces Round 879 (Div. 2)E. MEX of LCM（数学，数据结构）
题目链接：https://codeforces.com/contest/1834/problem/E 题意： 有长度为n的序列，问最小的正整数 x ，对于任意连续的子区间，区间的数的最小公倍数 都不等于 x； 分析： 首先来分析一下答案的范围是多少； 我们可以知道，对于长度 为n 的序列，前 n + ......
System Verilog中的各种数据结构总结，automatic/static的用法
想到什么说什么 # 首先先总结System Verilog一些约定俗成的规定： 1. 硬件中的端口用logic来表示，而在软件中就可以使用二值变量int # 在验证平台中常用的数据结构分为这以下四种 1. 定宽数组，也就是数组的长度是确定的。 * 遍历时，最好用foreach，这样阅读性很高，但也可 ......
Adapter 适配器模式简介与 C# 示例【结构型1】【设计模式来了_6】
〇、简介 1、什么是适配器模式？ 一句话解释： 两个无关联的类，通过实现同一接口或继承对方得到新的适配器类，新的适配器类中通过实现原本类的操作，可达到进行相同的操作的目的。 适配器模式（Apapter Pattern）是一种结构型设计模式，用于将一个类的实现转换成客户端所期望的另一个类，这个类中的操 ......
Redis的五大数据类型的数据结构
概述 Redis底层有六种数据类型包括：简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。这六种数据结构五大数据类型关系如下： String：简单动态字符串 List：双向链表、压缩列表 Hash：压缩列表、哈希表 Sorted Set：压缩列表、跳表 Set：哈希表、整数数组 数据类型和 ......
【数据结构】表达式计算 - 栈
# 表达式运算 > 栈的一大用处是做算术表达式的计算。 —— 李煜东 栈是一种基础的线性数据结构，在计算机科学与 OI 中有许多运用。 CCF CSP-J 复赛曾两年（2020，2022）考察表达式计算与表达式树。 （未完待续） ......
JAVA-基本程序设计结构（一）
1.转义字符 常用转义字符 转义序列 名称 Unicode值 \b 退格 \u0008 \t 制表，实现对齐功能 \u0009 \n 换行 \u000a \r 回车 \u000d \f 换页 \u000c \" 双引号 \u0022 \' 单引号 \u0027 \\ 反斜线 \u005c \s 空格 ......
一数据结构
1、数据结构(data structure)是带有结构特性的数据元素的集合，“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。 2、逻辑结构包括： 1）集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系 2）线性结构：数据结构中的元素存在一对一的相互关系 3）树形 ......
python使用C结构体
def SDF_GetDeviceInfo(self) -> dict: # 获取设备信息 class DEVICEINFO(Structure): _fields_ = [('IssuerName', c_char*40), ('DeviceName', c_char*16), ('DeviceS ......
【数据结构与算法】TypeScript 实现图结构
```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......
FPGA芯片结构介绍及工作原理解析
FPGA工作原理与简介 如前所述，FPGA是在PAL、GAL、EPLD、CPLD等可编程器件的基础上进一步发展的产物。它是作为ASIC领域中的一种半定制电路而出现的，即解决了定制电路的不足，又克服了原有可编程器件门电路有限的缺点。 由于FPGA需要被反复烧写，它实现组合逻辑的基本结构不可能像ASIC ......
大话数据结构笔记
1. ADT: Abstract Data Type 抽象数据类型。 2. 算法的五个基本特性： 输入， 输出， 有穷性， 确定性和可行性。 3. 大O阶： a. 用常数1取代运行时间中的所有加法常数。 b. 在修改后的运行次数函数中， 只保留最高阶项。 c. 如果最高阶存在且不是1， 则去除与这个 ......
数据结构笔记
2-3树&红黑树 哈希表 哈希函数的设计 例如26个字符 new一个int[26]。可以用来做哈希 整型值 小范围正整数，直接使用正整数。 大整数 通常做法 取模 比如取后四位 mod 1000 模一个素数分布效果更好 如果对日期这种取模，只能在01-31，会造成分布不均匀。 要具体分析。 浮点型 ......
Learn Git in 30 days——第 07 天：解析 Git 资料结构 - 索引结构
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们知道在 Git 里两个重要的资料结构，分別是「物件」与「索引」，这篇文章主要用来解说「索引」的细节。使用 G ......
数据结构与算法之美读书笔记
读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间，有效使用 CPU 的缓存机制，可以很方便的定位元素 在 O(1) 的时间通 ......
二叉树的存储结构和操作算法
## 二叉树的存储结构和操作算法 #### 二叉树的存储结构  **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......
Codeforces Round 888 (Div. 3)G. Vlad and the Mountains（数据结构，图论）
题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......
Codeforces Round 887 (Div. 1)C. Ina of the Mountain（数据结构，反悔贪心）
题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......
C# 数据结构 总结
一、数据结构类型1. Array(数组)：2. ArrayList(可变长度的数组)：3. List<T> (泛型集合) :4. LinkedList<T> 链表:5. Queue<T> 队列:6. Stack<T> 栈:7. Hashtable:8. Dictionary<K,T>字典 （泛型的H ......
Linux目录结构
Linux目录结构 linux的文件系统是采用级层式的树状目录结构，在此结构中的最上层是根目录"/"，然后在此目录下再创建其他目录。 /bin[重点] (/user/bin、/user/local/bin)是Binary的缩写，找个目录是存放着最经常使用的命令 /sbin (/user/sbin、/ ......
数据结构（数组模拟与STL）
## 通过数组模拟 ### 栈 ```c++ int stk[N], top; void init() { // 初始化 top = 0; } bool isEmpty() { // 判断是否为空 return top == 0; } bool isFull() { return top >= MA ......
Java流程控制循环结构while和do...while
循环结构主要有三种：while循环，do...while循环，for循环，在java5中引入了一种主要用于数组的增强型for循环 1. while是最基本的循环，结构为： ```java while(布尔表达式){ //循环内容 } ``` - 只要布尔表达式为true，循环就会一直执行下去 - * ......
C++—结构体
# 8 结构体 ## 8.1 结构体基本概念 结构体属于用户==自定义的数据类型==，允许用户存储不同的数据类型 ## 8.2 结构体定义和使用 **语法：**`struct 结构体名 { 结构体成员列表 }；` 通过结构体创建变量的方式有三种： * struct 结构体名 变量名 * struct ......
C++—程序流程结构
# 4 程序流程结构 C/C++支持最基本的三种程序运行结构：==顺序结构、选择结构、循环结构== * 顺序结构：程序按顺序执行，不发生跳转 * 选择结构：依据条件是否满足，有选择的执行相应功能 * 循环结构：依据条件是否满足，循环多次执行某段代码 ## 4.1 选择结构 ### 4.1.1 if语 ......