成员 结构

概述 Redis底层有六种数据类型包括：简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。这六种数据结构五大数据类型关系如下： String：简单动态字符串 List：双向链表、压缩列表 Hash：压缩列表、哈希表 Sorted Set：压缩列表、跳表 Set：哈希表、整数数组 数据类型和 ......

# 表达式运算 > 栈的一大用处是做算术表达式的计算。 —— 李煜东 栈是一种基础的线性数据结构，在计算机科学与 OI 中有许多运用。 CCF CSP-J 复赛曾两年（2020，2022）考察表达式计算与表达式树。 （未完待续） ......

1.转义字符 常用转义字符 转义序列 名称 Unicode值 \b 退格 \u0008 \t 制表，实现对齐功能 \u0009 \n 换行 \u000a \r 回车 \u000d \f 换页 \u000c \" 双引号 \u0022 \' 单引号 \u0027 \\ 反斜线 \u005c \s 空格 ......

......

1、数据结构(data structure)是带有结构特性的数据元素的集合，“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。 2、逻辑结构包括： 1）集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系 2）线性结构：数据结构中的元素存在一对一的相互关系 3）树形 ......

def SDF_GetDeviceInfo(self) -> dict: # 获取设备信息 class DEVICEINFO(Structure): _fields_ = [('IssuerName', c_char*40), ('DeviceName', c_char*16), ('DeviceS ......

```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......

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，会造成分布不均匀。 要具体分析。 浮点型 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们知道在 Git 里两个重要的资料结构，分別是「物件」与「索引」，这篇文章主要用来解说「索引」的细节。使用 G ......

读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间，有效使用 CPU 的缓存机制，可以很方便的定位元素 在 O(1) 的时间通 ......

## 二叉树的存储结构和操作算法 #### 二叉树的存储结构  **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......

题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......

题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......

一、数据结构类型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的文件系统是采用级层式的树状目录结构，在此结构中的最上层是根目录"/"，然后在此目录下再创建其他目录。 /bin[重点] (/user/bin、/user/local/bin)是Binary的缩写，找个目录是存放着最经常使用的命令 /sbin (/user/sbin、/ ......

## 通过数组模拟 ### 栈 ```c++ int stk[N], top; void init() { // 初始化 top = 0; } bool isEmpty() { // 判断是否为空 return top == 0; } bool isFull() { return top >= MA ......

循环结构主要有三种：while循环，do...while循环，for循环，在java5中引入了一种主要用于数组的增强型for循环 1. while是最基本的循环，结构为： ```java while(布尔表达式){ //循环内容 } ``` - 只要布尔表达式为true，循环就会一直执行下去 - * ......

# 8 结构体 ## 8.1 结构体基本概念 结构体属于用户==自定义的数据类型==，允许用户存储不同的数据类型 ## 8.2 结构体定义和使用 **语法：**`struct 结构体名 { 结构体成员列表 }；` 通过结构体创建变量的方式有三种： * struct 结构体名 变量名 * struct ......

# 4 程序流程结构 C/C++支持最基本的三种程序运行结构：==顺序结构、选择结构、循环结构== * 顺序结构：程序按顺序执行，不发生跳转 * 选择结构：依据条件是否满足，有选择的执行相应功能 * 循环结构：依据条件是否满足，循环多次执行某段代码 ## 4.1 选择结构 ### 4.1.1 if语 ......

题目链接：https://codeforces.com/problemset/problem/1849/E 大致题意： 长度为n的序列，求有多少个区间满足区间最大值在区间最小值的右边？ 解题思路： （此题有使用线段树等其他做法，本处使用的是单调栈做法） 我们先求出每个a【i】 的左边的比他小的LMI ......

一共 有6个成员函数。 1.构造函数 2.拷贝构造函数 3.析构函数 4.赋值运算符 5.取址运算符 6.取值运算符const 1 #include<iostream> 2 using namespace std; 3 4 class Empty 5 { 6 Empty(); //构造函数 7 Em ......

一、内核 作为应用和硬件设备之间的桥梁，负责应用程序只与内核交互，不用关心硬件的细节。 4 个基本能力： 管理进程、线程，决定哪个进程、线程使用 CPU，也就是进程调度的能力； 管理内存，决定内存的分配和回收，也就是内存管理的能力； 管理硬件设备，为进程与硬件设备之间提供通信能力，也就是硬件通信能力 ......

**题目链接：** [剑指Offer 26. 树的子结构](https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/description/?envType=study-plan-v2&envId=coding-interviews) **题目描述：* ......

### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // 表示左右儿子的值分别是多少 ``` 至于 ......

## 一、循环结构 ### 1.range（）函数 range（开始，结束，步长），如果range（）中只放一个数字，就是获得0到这个数字减1 ```python #输出1-10之间所有的数字 for i in range(1,11): print(i,end=' ') ``` ### 2.for循 ......

## 1.偶数 ```python 【题目描述】 读入一个正整数a ，如果a 为偶数输出yes。 【输入】 一个正整数a 。 【输出】 偶数输出yes，否则什么也不输出。 【输入样例】 12 【输出样例】 yes ``` ```python a=int(input()) if a%2==0: pri ......

这是一个讲解DDD落地的文章系列，作者是《实现领域驱动设计》的译者滕云。本文章系列以一个真实的并已成功上线的软件项目——码如云（https://www.mryqr.com）为例，系统性地讲解DDD在落地实施过程中的各种典型实践，以及在面临实际业务场景时的诸多取舍。 本系列包含以下文章： DDD入门 ......

## 一、语法 ### 1.if语句 格式： ```python if 条件： 条件成立执行的语句 ``` 例子： ```python if 6>3 print('条件成立') ``` ### 2.if-else 语句 ```python if 条件： 条件成立执行的语句 else： 条件不成立执行 ......