初值 成员typedef结构

为啥这个一向很讨厌ds题的人会在临考前做根号题呢,懂得都懂. (因为上课只有想这种不用脑子的东西才能想出来) 10月15日 CF edu F题 不知道这题我为啥要想这么久,看来是应该好好休息一下了 大意就是单点修改,询问[l,r]区间每个数的出现次数是否都是k的倍数 第一,要知道分块是可以O(1)区 ......

# Hash 表 Hash 表又称散列表，哈希表，其核心思想为映射。通常用一个整数来表示某种复杂信息。 ## 字符串 Hash 下面介绍的方法可以将一个任意长度的字符串映射为一个非负整数： 取两个固定值 $P$ 和 $M$，把字符串看作 $P$ 进制数（每一位的值为 char 类型自动转换值即可）， ......

数据结构 1、前言 为什么要学习数据结构？ 数据结构: 程序=数据结构+算法 好的数据结构可以带来更高的运行或者存储效率的算法 学好“数据结构”这门课程,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、游戏等都是十分有益的。 怎么学习数据结构？ 数据结构： 重 ......

5、线性表的链式存储结构 ①定义 链式存储: 用一组任意的存储单元存储线性表中的数据元素。 线性链表：用这种方法存储的线性表简称线性链表。 特点:结点在存储器中的位置是随意的,即在逻辑上相邻的数 据元素在物理上不一定相邻。 实现:为了正确表示结点间的逻辑关系,在存储每个结点值的 同时，还必须存储指示 ......

一、根目录 / 二、Ubuntu文件系统结构 /bin 存放二进制可执行文件，这些命令再单用户模式下也能够使用。可以被root和一般的账号使用。 /boot Ubuntu内核和启动文件，比如vmlinuz-xxx。 gurb引导装载程序 /cdrom 光盘文件 /dev 存放设备的驱动文件 /etc ......

修改表结构 增加新列，语法如下,注意通过新增新列可以对新列的名称数据类型缺省值约束指定，增加的新列总是位于最后，假如新列定义了默认值，则新列所有行自动填充默认值，对于所有数据的表，新增加的新列的值为null，所有有数据的表，新增新列不能指定为not null约束条件 alter table 表名 a ......

let ParseApplicationId = "xxx" let ParseClientKey = "xxx" let AppGreenColor = UIColor(red: 0.2, green: 0.7, blue: 0.3 alpha: 1.0) @objc class Constant ......

五层网络体系结构的各层的要点？ 物理层：在物理媒体上传送比特流。 数据链路层：在两个相邻结点间（主机和路由器或路由器和路由器之间）的链路上传送以帧为单位的数据。 网络层：负责将分组从源主机（按照合适的路由）通过中间若干路由器的转发传送到目的主机。 运输层： 负责主机中两个进程之间的逻辑通信（端到端通 ......

本文是序列文章的第2篇，将要分享的是云信的实时社群产品“圈组”（“圈组”云信的类Discord产品实现方案）的消息系统技术设计实践。 ......

## 链表 - List 的底层实现 链表提供了高效的节点重排能力，可以通过顺序访问的方式访问节点，并且支持增加删除节点调整长度。 由于 C 语言原生并不支持链表，redis 的链表是自己实现的。 List 的底层实现就是一个双向链表，支持从链表的两端进行`push`和`pop`操作，时间复杂度是` ......

上篇谈了谈尾插法和头插法，这篇谈谈中间插入元素和删除。 1、中间插入元素 既然谈到了要从中间插入那就得确定插入的位置是否合法了，我总不能链表总长为5，但是插入的位置是60，这就不对了。所以得先确定这个链表的长度为多少。这个比较简单，就是在寻找尾部的过程中计数，直到走到最后一个节点。 代码如下： in ......

OpenAI的GPT-4被业内人士「开源」了！ 其中包括GPT-4的架构、训练和推理的基础设施、参数量、训练数据集、token数、成本、混合专家模型（Mixture of Experts，MoE）等非常具体的参数和信息。 尤其是，在不同工程背后，OpenAI究竟是怎样权衡的。以及在巨型模型推理时，如 ......

> ⭐️ **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思 ......

# 数据结构（第七章） ## 基本概念 1. 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。 2. 查找表：用于查找的数据集合称为查找表 3. 平均查找长度：在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。 ## 线性 ......

#关于C++ ##基本输入输出流 ```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; cout #栈和队列 ##关于stl ```cpp #include vector x; x.push_back(n); x.p ......

# redis 数据结构 （一） > 注：以下源码部分，来自redis-7.0.12，redis-3.0 redis 有一个核心的对象，叫做 `redisObject`，用来标识所有的 key 和 value，用 结构体`reidsObject`来标识 String、Hash、List、Set、Zs ......

//递归重组tree数据 concatTreeData(list,newData, keyId,isLayze) { let isFlag = false; list.map((item, index) => { if (item.id == keyId) { if (item.children) ......

# 101.程序在执行int main(int argc, char *argv[])时的内存结构，你了解吗？ 参数的含义是程序在命令行下运行的时候，需要输入argc 个参数，每个参数是以char 类型输入的，依次存在数组里面，数组是 argv[]，所有的参数在指针char * 指向的内存中，数组的 ......

# 95.静态成员与普通成员的区别是什么？ 1.生命周期 静态成员变量从类被加载开始到类被卸载，一直存在； 普通成员变量只有在类创建对象后才开始存在，对象结束，它的生命期结束； 2.共享方式 静态成员变量是全类共享；普通成员变量是每个对象单独享用的； 3.定义位置 普通成员变量存储在栈或堆中，而静态 ......

# 86.define、const、typedef、inline的使用方法？他们之间有什么区别？ 一、const与#define的区别： 1. const定义的常量是变量带类型，而#define定义的只是个常数不带类型； 2. define只在预处理阶段起作用，简单的文本替换，而const在编译、链 ......

# 89.C++中类成员的访问权限和继承权限问题 - public的变量和函数在类的内部外部都可以访问。 - protected的变量和函数只能在类的内部和其派生类中访问。 - private修饰的元素只能在类内访问 派生类可以继承基类中除了构造/析构、赋值运算符重载函数之外的成员，这些成员的访问属 ......

# 84.结构体变量比较是否相等 ## 1.重载了 “==” 操作符 ```C++ #include using namespace std; struct foo { int a; int b; foo(int a, int b) { this->a = a; this->b = b; } // ......

# 70.如何获得结构成员相对于结构开头的字节偏移量 使用头文件中的，offsetof宏。 举个例子： ```C++ #include #include using namespace std; struct S { int x; char y; int z; double a; }; int ma ......

# 64.成员初始化列表的概念，为什么用它会快一些？ ## 1.成员初始化列表的概念 在类的构造函数中，不在函数体内对成员变量赋值，而是在构造函数的花括号前面使用冒号和初始化列表赋值 ## 2.效率 用初始化列表会快一些的原因是，对于类型，它少了一次调用构造函数的过程，而在函数体中赋值则会多一次调用 ......

必须双向删除后，才会发送欢迎语。 ......

结构体、共同体和枚举 结构体 是用户自定义的类型，可以将多种数据的表示合并在一起描述一个完整的对象 定义结构体 语法： struct 结构体名{ 成员一的数据类型 成员一名； 成员二的数据类型 成员二名； …… ……; }; ⚠ 结构体名为标识符 结构体成员可以是任意数据类型 定义结构体的代码可以放 ......

```java /*数据结构单向链表基本操作 节点类 */ import java.util.Iterator; import java.util.function.Consumer; public class shujujiegou implements Iterable {//整体 privat ......

1. 编写一个时间复杂度为O(n),空间复杂度为O(1)是什么意思 时间复杂度为O(n)表示算法的执行时间与输入规模n成正比，即算法的执行时间随着输入规模的增加而线性增长。 空间复杂度为O(1)表示算法所需的额外空间是固定的，与输入规模n无关。这意味着算法使用的空间是常数级别的，不随输入规模的增加而 ......

## TS 实现队列 ```ts interface IQueue { // 入队 enqueue(item: T): void; // 出队 dequeue(): T | undefined; // 队首 peek(): T | undefined; //是否为空 isEmpty(): boole ......

## TS 实现栈 ```ts interface IStack { push(e: T): void; pop(): T | undefined; peek(): T; isEmpyt(): boolean; size(): number; } // implements: 实现接口, 一个类可以 ......