成员 结构
指向成员函数的指针
title: "指向成员函数的指针" date: 2023-08-15T14:05:25+08:00 tags: ["C++"] categories: [] draft: false [c\+\+ \- How do I typedef a function pointer with the C\ ......
如何随机化一个结构体变量
# 定义一个可随机化的结构体 非合并的结构体可以随机化，但是只支持rand关键词，randc关键词只支持合并结构体。 定义一个可随机化的结构体如下： ```verilog typedef struct { bit [31:0] a = 32'ha5a5a5a5; rand bit [7:0] seq ......
数据结构4
算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法。学习的前辈们的一些优秀的经验总结 算法的五大特征： （1）有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 (2) 确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性， 使 ......
设计模式大全：覆盖各类场景的实用模式与结构图
# 设计模式大全：覆盖各类场景的实用模式与结构图 [toc] ****** **TIPS：这篇文章篇幅相对较长，建议安排一些宽裕的时间来逐步阅读并消化其中的内容。** ****** ## 1、设计模式六大原则（SOLID） **总原则——开闭原则（Open Closed Principle）** > ......
Go 语言结构体
结构体是由一系列具有相同类型或不同类型的数据构成的数据集合。 定义结构体 结构体定义需要使用 type 和 struct 语句。struct 语句定义一个新的数据类型，结构体中有一个或多个成员。type 语句设定了结构体的名称 type struct_variable_type struct { m ......
线性表【数据结构学习-青岛大学王卓老师】
[https://www.bilibili.com/video/BV1qz4y1p767/]() # 线性表 ## 线性表的初始化(顺序表) ```c++ Status InitList(SqList &L) { L.elem = (ElemType *) malloc(sizeof(ElemTyp ......
InnoDB 内存结构
[TOC] # InnoDB 架构 下图显示了组成 InnoDB 存储引擎架构的内存和磁盘结构。有关每个结构的信息：  ## 概念 ......
redis数据结构字典
# redis数据结构字典 ## 数据结构 Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。 ### 哈希表 ```c typedef struct dictht { // 哈希表数组 dictEntry **table; // ......
数据结构（哈夫曼树）：判定编码方案是否为前缀编码
前缀编码定义：（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀重要的话说三遍！例：(1)找出下面不是前缀编码的选项A{1，01，000，001}B{1，01，011，010}C{0，10，110，11}D{0， ......
redis set 结构 count 大于31000的并发量会出现等于0的情况吗？
srandmember key [count]count: 为可选的参数 作用： 如果 count 为正数，且小于集合基数，那么命令返回一个包含 count 个元素的数组，数组中的元素各不相同。如果 count 大于等于集合基数，那么返回整个集合。如果 count 为负数，那么命令返回一个数组，数组 ......
redis数据结构链表
# redis数据结构链表 ## 数据结构 ### 链表节点 ```c typedef struct listNode { // 前置节点 struct listNode * prev; // 后置节点 struct listNode * next; // 节点的值 void * value; }l ......
redis数据结构sds
# 简单字符串sds ## 数据结构 ``` c struct sdshdr { // 记录buf 数组中已使用字节的数量 // 等于SDS 所保存字符串的长度 int len; // 记录buf 数组中未使用字节的数量 int free; // 字节数组，用于保存字符串 char buf[]; } ......
Log4Net在Sqlserver中初始化表结构
Log4net 使用不是即开即用，需要预先配置数据库，表，字段。 连接字符串示例（SQL server）为例 这里包含了配置package，和字符串 这里需要的Package是System.Data.SqlClient，需要提前引入这个包才可以。Version不用动，我本地的System.Data. ......
Redis设计与实现——数据结构(二刷)
# SDS 动态字符串 Redis 是 c 语言实现的，传统 c 字符串存在不可变导致的频繁内存分配，一些 API 函数可能引起缓冲区溢出等问题。 Redis 在 c 字符串的基础上，封装实现了 SDS动态字符串，能够根据每次存储关键字的大小自动申请额外缓冲区内存，避免频繁申请和缓冲区溢出问题。 # ......
深入解析pe结构（下）
数据目录表结构 在可选PE头的最后部分拥有16个数据目录表，其结构如下 typedef struct _IMAGE_DATA_DIRECTORY { DWORD VirtualAddress; //内存偏移 DWORD Size; //大小 } IMAGE_DATA_DIRECTORY, *PIMA ......
数据结构与算法 --- 如何分析排序算法
## 引言 排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。 那一定是选择时间复杂度最低的排序算法就是最优的吗？ 可以从以下几个方面分析一下。 ## 排序算法的执行效率 对于排序算法的执行效率，一般从以下几个方面来分析： ......
【剑指Offer】17、树的子结构
# 【剑指Offer】17、树的子结构 **题目描述：** 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） **解题思路：** 要查找树A中是否存在和树B结构一样的子树，我们可以分为两步：第一步，在树A中找到和树B的根结点值一样的结点R；第二步，判断树A中 ......
小工具 --- 树形展示多属性复杂结构类
## 灵感 最近在做配置模块，然后整个配置的参数是非常多的，层级结构也很深。可能有几百个参数，三、四层的层级关系，想要捋顺所有的类和参数，太繁琐了，而且 Visual Studio 的类视图只能看到属性，却看不出层级关系来，所以花费些许精力，写一个控制台小程序，展示类结构。 原理就是通过反射得到所有 ......
数据结构与算法 --- “哨兵”思想
## 引言 哨兵思想是指在算法中使用一个特殊值来检测或标记某些条件的发生，它的目的是为了简化代码，并使其更容易理解，常常用于在循环中优化边界条件的判断。 ## 介绍 在算法中，"哨兵"思想是指在循环中设置一个特殊的元素（称为哨兵），以便在循环过程中能够更高效地处理某些边界情况或结束条件。 这种思想可 ......
数据结构与算法 --- 递归（一）
## 什么是递归？ **递归（Recursion)** 是一种解决问题的方法，它将问题分解为更小的子问题，并逐层解决这些子问题。递归算法的核心思想是：**一个函数可以直接或间接地调用自身**。通过这种自我调用，我们可以用简洁的代码来解决复杂问题。 ## 满足递归的条件 一般来说，满足下面三个条件就可 ......
数据结构与算法 --- 递归（二）
## 引言 上文[数据结构与算法 递归（一）](https://niuery.com/post/51) 讲述了什么是递归算法，如何编写递归算法及如何写好递归算法，本文着重讲述一下如何避免递归过深导致的堆栈溢出问题。 ## 探究产生堆栈溢出的原因 函数调用采用**函数调用栈**来保存当前“快照”（局部 ......
数据结构与算法 --- 排序算法（一）
## 引言 按照时间复杂度，将一些常见排序算法进行分类，分为以下三类： - $O(n^2)$：冒泡排序，插入排序，选择排序。 - $O(nlogn)$：快速排序，归并排序。 - $O(n)$：桶排序，计数排序，基数排序。 本篇文章讨论以下第一类：冒泡排序，插入排序，选择排序。 上一篇[数据结构与算法 ......
数据结构与算法 --- 排序算法（二）
title: 数据结构与算法 排序算法（二） category: 数据结构与算法 tags: 算法 updatedAt: 2023-05-18T15:29:17.847Z createdAt: 2023-05-13T14:43:31.656Z ## 引言 上一篇[数据结构与算法 排序算法（一）](h ......
数据结构与算法 --- 组数、链表、栈和队列（一）
数组、链表、栈和队列是四种基础数据结构，他们是高级、复杂的数据结构和算法的基础。本篇先来讲述**数组，链表，及算法的优化策略**。 ### 数组 #### 定义 **数组：数组是一种线性表数据结构，它用一组连续的内存空间存储一组具有相同类型的数据。** 定义中有三个关键词： - **线性表** - ......
数据结构与算法 --- 组数、链表、栈和队列（二）
继[数据结构与算法 组数、链表、栈和队列（一）](https://niuery.com/post/41)讲解完数组，链表及算法的优化策略之后，接下来继续讲解**两种特殊的线性表结构，栈和队列**。 ## 栈 对“栈”有一个很形象的比喻，栈就像一摞叠在一起的盘子，放盘子时，只能放在上面，不能将盘子插入 ......
数据结构与算法 --- 算法绪论
# 开场白 算法介绍从一个简单加法开始，现要求写一个求1+2+3+..+100的结果的程序，那我可以这样写： ```csharp int count = 100; int sum = 0; for (int i =1; i 这就是最简单的程序之一，这就是算法。但是它是最优的吗？是最高效的吗？ 儿时数 ......
数据结构与算法 --- 复杂度分析专题（一）
## 意义 算法复杂度分析的意义在于评估算法的执行效率，找出最优解决方案，是优化算法和改进程序性能的基础。通过对算法的时间复杂度和空间复杂度进行分析，可以帮助我们预估该算法运行所需的资源，从而提高程序的性能。 ## 大O复杂度表示法 ### 例1 有如下代码 ```csharp 1 public i ......
数据结构与算法 --- 复杂度分析专题（二）
title: 数据结构与算法 复杂度分析专题（二） category: 数据结构与算法 tags: 算法 updatedAt: 2023-05-13T12:54:18.943Z createdAt: 2023-04-09T13:52:05.115Z ## 引言 在上一篇[复杂度分析专题（一）](ht ......
Switch 分支结构
# Switch 分支结构 ## 基本结构 switch(表达式){ case: 常量1:语句块1; case: 常量2:语句块2; case: 常量3:语句块3; ...... default: default 语句块; break; } 1. 表达式应当是一个具体的值 ......