线段 结构

kafka存储结构和查看方式 参考文档 http://www.taodudu.cc/news/show-4453314.html?action=onClick https://blog.csdn.net/weixin_42073629/article/details/108906817 ![img] ......

将结构体传递给函数的方式 结构体的单个成员作为函数参数，向函数传递结构体的单个成员（属于传值调用，不会影响相应的实参结构体的值） 结构体变量做函数参数，向函数传递结构体完整结构（属于传值调用，不会影响相应的实参结构体的值） 结构体指针或结构体数组作函数参数属于模拟按引用调用，会影响相应的实参结构体的 ......

# 树上倍增 ## 一、一点理解 最近遇到几个关于树上倍增问题。本人太菜，有时候想不到用倍增，这里做个总结。 树上倍增核心就是：$f[u][j]$，含义是$u$向上跳$2^j$步到的位置，然后用$f[u][j] = f[f[u][j-1]][j-1]$进行转移。 **树上倍增常见应用就是：快速幂、线 ......

# redis数据结构跳表 ## 数据结构 ### 跳表节点 ```c typedef struct zskiplistNode { // 层 struct zskiplistLevel { // 前进指针 struct zskiplistNode *forward; // 跨度 unsigned ......

Sun公司以及其他虚拟机提供商发布了许多可以运行在各种不同平台上的虚拟机，这些虚拟机都可以载入和执行同一种平台无关的的程序存储格式——字节码（ByteCode），从而实现了程序的“一次编写，到处运行”。“Class文件”这种特定的二进制文件格式所关联，Class文件中包含了Java虚拟机指令集和符号... ......

# 原因 跑模型的时候，用的是多卡加载torch.nn.DataParallel(self.model)，测试是用的单卡模糊加载保存的模型权重，很多模型参数都没有加载成功，自然会导致测试效果很差。 # 解决方法 ` # 如果你想要用nn.DataParallel来加载模型 state_dict = ......

交换排序就是基于比较交换的排序。 主要讲两种交换排序算法：**冒泡排序和快速排序**。 冒泡排序比较简单一般不会单独考察，重点考察的是快速排序的内容。 #### 1.冒泡排序 **基本算法思想：** 对于每趟排序，从后往前两两比较，如果为逆序则进行交换，这样很显然不能一趟就得到正确的序列，但是每次都 ......

# 定义一个可随机化的结构体 非合并的结构体可以随机化，但是只支持rand关键词，randc关键词只支持合并结构体。 定义一个可随机化的结构体如下： ```verilog typedef struct { bit [31:0] a = 32'ha5a5a5a5; rand bit [7:0] seq ......

算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法。学习的前辈们的一些优秀的经验总结 算法的五大特征： （1）有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 (2) 确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性， 使 ......

# 设计模式大全：覆盖各类场景的实用模式与结构图 [toc] ****** **TIPS：这篇文章篇幅相对较长，建议安排一些宽裕的时间来逐步阅读并消化其中的内容。** ****** ## 1、设计模式六大原则（SOLID） **总原则——开闭原则（Open Closed Principle）** > ......

结构体是由一系列具有相同类型或不同类型的数据构成的数据集合。 定义结构体 结构体定义需要使用 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 ......

[TOC] # InnoDB 架构 下图显示了组成 InnoDB 存储引擎架构的内存和磁盘结构。有关每个结构的信息：  ## 概念 ......

# 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， ......

srandmember key [count]count: 为可选的参数 作用： 如果 count 为正数，且小于集合基数，那么命令返回一个包含 count 个元素的数组，数组中的元素各不相同。如果 count 大于等于集合基数，那么返回整个集合。如果 count 为负数，那么命令返回一个数组，数组 ......

# redis数据结构链表 ## 数据结构 ### 链表节点 ```c typedef struct listNode { // 前置节点 struct listNode * prev; // 后置节点 struct listNode * next; // 节点的值 void * value; }l ......

# 简单字符串sds ## 数据结构 ``` c struct sdshdr { // 记录buf 数组中已使用字节的数量 // 等于SDS 所保存字符串的长度 int len; // 记录buf 数组中未使用字节的数量 int free; // 字节数组，用于保存字符串 char buf[]; } ......

Log4net 使用不是即开即用，需要预先配置数据库，表，字段。 连接字符串示例（SQL server）为例 这里包含了配置package，和字符串 这里需要的Package是System.Data.SqlClient，需要提前引入这个包才可以。Version不用动，我本地的System.Data. ......

# SDS 动态字符串 Redis 是 c 语言实现的，传统 c 字符串存在不可变导致的频繁内存分配，一些 API 函数可能引起缓冲区溢出等问题。 Redis 在 c 字符串的基础上，封装实现了 SDS动态字符串，能够根据每次存储关键字的大小自动申请额外缓冲区内存，避免频繁申请和缓冲区溢出问题。 # ......

数据目录表结构 在可选PE头的最后部分拥有16个数据目录表，其结构如下 typedef struct _IMAGE_DATA_DIRECTORY { DWORD VirtualAddress; //内存偏移 DWORD Size; //大小 } IMAGE_DATA_DIRECTORY, *PIMA ......

## 引言 排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。 那一定是选择时间复杂度最低的排序算法就是最优的吗？ 可以从以下几个方面分析一下。 ## 排序算法的执行效率 对于排序算法的执行效率，一般从以下几个方面来分析： ......

# 【剑指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 ......

数组、链表、栈和队列是四种基础数据结构，他们是高级、复杂的数据结构和算法的基础。本篇先来讲述**数组，链表，及算法的优化策略**。 ### 数组 #### 定义 **数组：数组是一种线性表数据结构，它用一组连续的内存空间存储一组具有相同类型的数据。** 定义中有三个关键词： - **线性表** - ......