思维 逻辑 结构
数据结构一
# 复健$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 对象. 而且前端传送给后端的 ......
选读SQL经典实例笔记16_逻辑否定
 # 1. 示例数据 ## 1.1. student ```sql insert into student val ......
数据结构学习
一、什么是数据结构 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。前者使用具象手段 ......
C/C++ 数据结构五大核心算法之分治法
分治法——见名思义，即分而治之，从而得到我们想要的最终结果。分治法的思想是将一个规模为 N 的问题分解为 k 个较小的子问题，这些子问题遵循的处理方式就是互相独立且与原问题相同。 两部分组成： 分（divide）：递归解决较小的问题 治（conquer）：然后从子问题的解构建原问题的解 三个步骤： ......
java构建树(tree)型结构，只循环一次非递归
只循环一次构建树形结构，可以直接加入工具类使用，代码如下 public static <T, I> List<T> lambdaGenerateTree(List<T> allTreeNode, Callback<T, I> getIdCallback, Callback<T, I> getPare ......
C 语言结构体使用
```c #include #include // 1. 定义一个结构体（先定义结构体再声明变量） struct Student { int no; char *name; char sex; float score; }; // 2. 在定义结构体类型的同时声明结构体变量 struct Teach ......
让nlohmann json支持std::wstring和嵌套结构的序列化与反序列化
nlohmann json是一个star很高的C++ json解析库。 要让nlohmann json支持某个类型T，只要给这个类型T实现一个偏特化的struct adl_serializer<T>即可。adl_serializer是这个库里面针对泛型T预定义的适配器。 而嵌套结构，本身就支持的。使 ......
数据结构--排序
#### 什么是排序? **排序:将无序序列排成一个有序序列的运算.**  **排序的应用非常广泛.** ......
PE文件结构2（实现PE文件载入）
### 现在我们已经学完了PE文件格式，但是尚还停留在纸上谈兵的阶段，作为Windows系统上的可执行文件格式，PE文件结构总是和结构体，指针等紧密联系在一起的。理解它的最好方法就是通过写一个类似LordPE的程序来帮助我们理解PE文件结构的底层实现逻辑。计算机到底是如何实现对于PE文件结构的读取和 ......
数字逻辑综合 DC 相关理解（四）
- 参考 - 《专用集成电路设计实用教程》 *** ## 1. 多时钟同步设计 时序约束 - 以下图为例，所有的时钟都来自同一个时钟源，所以是它们是同步设计。 - 可以看到要综合的模块输入只有CLKC，其他的时钟只作用于综合模块端口，我们需要对端口加以约束。 - 首先约束作为综合模块的主时钟CLKC ......
汇编-彩色字符模式显示缓冲区结构
80×25彩色字符模式显示缓冲区的结构: 1.内存地址空间中，B8000H~BFFFFH共32KB的空间，为80×25彩色字符模式的显示缓冲区。向这个地址空间写入数据，写入的内容将立即出现在显示器上 2.在80×25彩色字符模式下，显示器可以显示25行，每行80个字符，每个字符可以有256种属性（背 ......
freemeker 遍历map嵌套list数据结构
# 遍历嵌套数据结构 渲染map 中value是list的内容 ``` 0) > 【节点明细】${alarmLevel + ":"}${node.nodeNo}, ``` # 说明 1. 判断nodes是否为null，并判断nodes是否为空map 表达式中调用变量的判断逻辑不能用$符号，必须用() ......
数据结构（一）
# 并查集 * 原始版 ## 第一步先初始化 ``` int f[N]; inline void init(int n) { for(int i=1;i<=n;i++) fa[i]=i; } ``` 假如有编号1,2,3,...,n,n个元素，我们用一个数组fa[]来储存每个元素的父节点（因为每个元 ......
数据结构(算法)
算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间 ......
js instanOf的实现逻辑 super()
在 JavaScript 中，instanceof 运算符用于检查一个对象是否是另一个对象的实例。它的使用形式是 obj instanceof constructor，其中 obj 是要检查的对象，constructor 是要检查的构造函数。 instanceof 运算符的实现逻辑如下： 首先，它会 ......
数据库经典数据结构
背景 一般说MySQL的索引，都清楚其索引主要以B+树为主，此外还有Hash、RTree、FullText。本文简要说明一下MySQL的B+Tree索引，以及和其相关的二叉树、平衡二叉树、B-Tree，相关的知识网上很多，为了方便自己更快、清楚的了解，文本聚合一些内容以及个人的一些理解。 说明 二叉 ......
insert语句加锁逻辑
一 前言 之前的文章里面总结了很多死锁案例，其实里面有几篇文章对于insert加锁流程表述的不准确，而且微信公众号又无法修改，所以通过本文重新梳理insert加锁流程，最后加上一个死锁案例解析。 有个勤奋好学的同事特地找我咨询insert并发导致死锁的问题，我不方便说他的名字，就叫他鲁震宇吧，本文也 ......
MySQL加锁逻辑与死锁
RC级别: create table t1(id int primary key, name varchar(30));insert into t1 values(1, 'a'),(4, 'c'),(7, 'b'),(10, 'a'),(20, 'd'),(30, 'b');commit; 案例一 ......
【数据结构】vector用法
# 1.初始化： ```c++ vector标识符 vector标识符(最大容量) vector标识符(最大容量,初始所有值) int i[5]={1,2,3,4,5} vectorvi(i,i+2);//得到i索引值为3以后的值 vector>v; 二维向量//这里最外的要有空格。否则在比较旧的编 ......
是否应将业务逻辑保存在数据库中？
开源数据库架构师通常不会在数据库中实现业务逻辑。这与许多商业数据库的普遍做法形成了鲜明对比。在开源数据库中，所有启发式方法都保留在应用层，数据库对数据质量几乎没有影响。在商业数据库中，管理的要求规则由数据库本身处理，而不是依赖软件开发人员对规则的充分认识。 开源世界中的这一立场的部分原因是，过去在M ......