初值 成员typedef结构
数据结构学习3
树型结构： 1、树的基本概念： 一种表示层次关系（一对多）的数据结构 有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点 剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬树、凹凸 ......
数据结构
线段树 线段树可以在 O( logN ) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 注意点： 线段树的数组一般要开到4 * N； 位运算的写法为 N >> 2 对于懒标记：修改的时候不用用到下面的区间，查询的时候才会用到下面的区间 故每次插入懒标 ......
C语言学习笔记（七）初识结构体
# 初识结构体 ## 结构体的声明 ### 结构体的基础知识 结构是一些值的集合，这些值称为**成员变量**。结构的每个成员可以是**不同类型**的变量。 ### 结构的声明 ``` struct 标签 { 值； 值； …… }变量列表； ``` **例：** ```c //定义一个结构体类型 st ......
go语言基础-控制结构
到目前为止，我们看到的 Go 程序都是从 main() 函数开始执行，然后按顺序执行该函数体中的代码。但我们经常会需要只有在满足一些特定情况时才执行某些代码，也就是说在代码里进行条件判断。针对这种需求，Go 提供了下面这些条件结构和分支结构： if-else 结构 switch 结构 select ......
结构体
# 结构体 ## 头文件 ```c #include #include ``` ### 声明结构体 ```c //声明一个学生类型，是想过学生类型来创建学生变量 //描述学生：属性-名字+电话+性别+年龄 struct Stu { char name[20]; char tele[12]; char ......
go语言基础-语言的核心结构与技术之基本结构要素
package main import "fmt" func main() { fmt.Println("hello,world") } 上述伪代码可以看到，学习go语言的基本语法，接下来，针对这段伪代码分析 package main 封装的概念，导入与可见性 包是构造代码的一种方式：每个程序都由包 ......
数据结构杂烩
# 线段树 ### P4681 [[THUSC2015]平方运算](https://www.luogu.com.cn/problem/P4681) ##### 简要题意 给定一个序列，区间 ```.map([](int x) { x = x * x % p; });```，区间求和。 ```p``` ......
【C】结构体 struct
格式 struct 名称 struct Rectangle { int width; int height; }; int area(struct Rectangle rectangle); int area(struct Rectangle rectangle) { return rectangl ......
C++入门到放弃(08)——类成员：const 和 static用法
1.常量成员 const 类的常量成员，具备以下特性： 1.1.const成员必须被初始化 1.2.const成员只能在初始化列表中赋值 1.3.const成员不能在构造函数原型中赋值 1.4.const成员初始化之后无法更改 class ConstMember { public: ConstMe ......
C练习题-数据结构与算法
1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 ......
数据结构学习2
功能受限的表结构 1、队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表。 顺序队列： 存储元素的连续内存的首地址 容量 队头位置（出队） 队尾位置（入队） [元素数量]（可有可无） 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 需要注意的问 ......
分支结构
分支结构 分支结构分为：if，if...else，if...else if，switch...case 1.if分支结构 if（boolean）{ 语句块； } 基于条件执行：如果判断结果为true,执行语句块,如果为false，则if分支结束 //1)满500打8折: double price = ......
接口相似数据结构复用率高？Apipost这招搞定！
在API设计和开发过程中，存在许多瓶颈，其中一个主要问题是在遇到相似数据结构的API时会产生重复性较多的工作：在每个API中都编写相同的数据，这不仅浪费时间和精力，还容易出错并降低API的可维护性。 为了解决这个问题，Apipost推出了数据模型板块。用户可以预先创建多个数据模型，并在API设计过程 ......
数据结构三
# 复健$Day5$ ## 数据结构三 ## $4.$线段树和树状数组 ### 线段树模板（维护和） 包含区间修改，区间查询 ``` #include #include #include #include #define maxn 10010 using namespace std; int a[m ......
数据结构一
# 复健$Day5$ # 数据结构一 ## $1.$单调栈和单调队列 ### $(1).$海报$PLA-Postering$ https://www.luogu.com.cn/problem/P3467 首先很明显宽度是无用的因素，直接忽略掉即可。 对于海报覆盖，我们发现只有出现这样一种情况我们的覆 ......
数据结构二
# 复健$Day5$ ## 数据结构二 ## $3.$并查集 ### $(1)$亲戚 https://www.luogu.com.cn/problem/P1551 并查集模板 ``` #include #include #include #define maxn 5010 using namesp ......
BTC中的数据结构
# BTC中的数据结构 ## 普通指针 普通指针存储的是某个结构体在内存中的地址(假如P是指向一结构体的指针，那么P里面存放的就是该结构体在内存中的起始位置) 每断金条的长度记为 k[0],k[1],…,k[m].请问 k[0] k[1]…*k[m]可能的最大乘积是多少？
动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的 ......
粗略认识分层结构中的各种O (DTO VO BO PO DO)
## DTO (Data Transfer Object) 数据传输对象 这个传输通常指的是前端与后端之间的传输, 因此通常作为用于展示层与服务层之间的数据传输对象。 但在微服务盛行的当下, 服务和服务之间调用的传输对象也使用DTO. 如下图中调用远程业务时返回 DTO 对象. 而且前端传送给后端的 ......
14.this指针调用成员变量时，堆栈会发生什么变化？
# 14.this指针调用成员变量时，堆栈会发生什么变化？ 当在类的非静态成员函数访问类的非静态成员时，编译器会自动将对象的地址传给作为隐含参数传递给函数，这个隐含参数就是this指针。 即使你并没有写this指针，编译器在链接时也会加上this的，对各成员的访问都是通过this的。 例如你建立了类 ......
9.在成员函数中调用delete this会出现什么问题？对象还可以使用吗？
# 9.在成员函数中调用delete this会出现什么问题？对象还可以使用吗？ 在类对象的内存空间中，只有数据成员和虚函数表指针，并不包含代码内容，类的成员函数单独放在代码段中。在调用成员函数时，隐含传递一个this指针，让成员函数知道当前是哪个对象在调用它。当调用delete this时，类对象 ......
5.C++中类的数据成员和成员函数内存分布情况
# 5.C++中类的数据成员和成员函数内存分布情况 - 非静态成员的数据类型大小之和。 - 编译器加入的额外成员变量（如指向虚函数表的指针）。 - 为了边缘对齐优化加入的padding。 空类(无非静态数据成员)的对象的size为1, 当作为基类时, size为0。 C++类是由结构体发展得来的，所 ......
122.成员函数里memset(this,0,sizeof(*this))会发生什么
# 122.成员函数里memset(this,0,sizeof(*this))会发生什么 有时候类里面定义了很多int，char，struct等c语言里的那些类型的变量， 可以在构造函数中将它们初始化为0，但是一句句的写太麻烦，所以直接就memset(this, 0, sizeof (*this)) ......
数据结构学习
一、什么是数据结构 1、数据结构的起源 1968年，美国高德纳教授，《计算机程序技术艺术》第一卷《基本算法》提出，开创了数据结构和算法的先河。 数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法 数据结构+算法=程序 揭露了程序的本质，沃思凭借这个观点获得图灵奖 2、数据结构中的基本概念 ......
golang json字符串转结构体
1、不知道结构体类型的情况下 func JsonStringToMap(jsonStr string) (map[string]interface{}, error) { //未知值类型 m := make(map[string]interface{}) err := json.Unmarshal( ......
基础 | 详解3D结构光如何标定
结构光视觉的优点： 非接触、信息量大、测精度高、抗干扰能力强。 结构光视觉传感器参数的标定包括：摄像机参数标定、结构光平面参数标定。 结构光视觉测量原理图 我们不考虑镜头的畸变，将相机的成像模型简化为小孔成像模型，则特征点的图像坐标Pf 与其在摄像机坐标系下的三维坐标P 之间的关系可表示为： 其中： ......
《代码整洁之道》第 6 章 对象和数据结构
# 第 6 章 对象和数据结构 ## 6.1 数据抽象 隐藏实现并非只是在变量之间放上一个函数层那么简单。隐藏实现关乎抽象!类并不简单地用取值器和赋值器将其变量推向外间，而是**曝露抽象接口**，以便用户无需了解数据的实现就能操作数据本体。 看看代码清单 6-3 和代码清单 6-4。前者使用具象手段 ......