节点 结构设计 思路 结构
MySQL（九）InnoDB数据结构
InnoDB数据结构 1 数据库的存储结构：页 索引信息和数据记录都是保存在文件上的，确切来说是保存在页结构中；另一方面，索引是在存储引擎上实现的，MySQL服务器上的存储引擎负责对表中数据的读取和写入工作。不同的存储引擎的存放格式是不同的，比如Memory甚至不使用磁盘进行存储数据。 磁盘和内 ......
MySQL（十）表空间结构：区、段与碎片区
表空间结构：区、段与碎片区 为什么要有区？ B+树中的每一层的页都会形成一个双向链表，双向链表之间的物理位置可能会离得非常远，当遇到范围查询的适用场景的时候，就会定位到最左边和最右边的记录，然后沿着双向链表一直扫描，而如果这其中的两个页面物理上离得特别远，就会成为随机I/O，由于磁盘和内存的速度 ......
结构体和json的相互转换
前言： 结构体是go中对象操作中用的最多的类型。 json是作为数据交换最方便的类型 两个类型怎么做转换呢? 正文： 结构体的命名和成员命名必须遵循第一个字母大写，否则json库将结构体或成员作为私有的，进行忽略 json库文档： https://go-zh.org/pkg/encoding/jso ......
【数据结构】串 - 习题
就一道题，开摆了orz 习题 等值子串 【问题描述】如果字符串的一个子串（其长度大于1）的各个字符均相同，则称之为等值子串。试设计一算法，求出串S中一个长度最大的等值子串；如果串S 中不存在等值子串，则输出信息no 【输入形式】输入一个字符串，并以！结束 【输出形式】输出第一个出现的最长字符串，如果 ......
1080. 根到叶路径上的不足节点
题目描述 给了一个二叉树，给了不足节点的定义（所有经过该节点的从跟到叶子的路径和如果都小于limt） 需要删除所有的不足节点，返回最终的根节点 f1 分治+dfs 基本分析 从树上删除一个点，怎么操作方便？父节点删除比自己删除自己方便 以上信息给了什么启示？dfs中给父节点返回自己可以删除的信息，父 ......
【数据结构】二叉树先序、中序、后序及层次遍历（C语言版）
一、图示展示 1. 先序遍历 先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果 先序遍历结果为：A B D H I E J C F K G 动画演示： 记住小人沿着外围跑一圈（直到跑回根节点），多看几次动图便能理解 ......
第六篇：自定义集合类型和结构体取代类
第六篇：自定义集合类型和结构体取代类 一、自定义集合类型 集合是一个重要的数据结构，其中，集合中的元素不能重复；集合中的元素无序排列，由于go中没有集合元素，我们可以通过map实现一个集合元素，使其具备。 增加元素：set 删除元素：delete 判断元素是否存在：isExist 查看集合长度：le ......
第四篇：结构体
第四篇：结构体 一、结构体的使用 结构体是一系列属性的集合。【没有方法】 1 有名结构体 // 定义结构体【在entity包中定义】 type Person struct { Name string // 大写，外部包可以进行引用;小写，仅表明内部包可以使用 Age int // Sex strin ......
设计模式(三十一)----综合应用-自定义Spring框架-自定义Spring IOC-定义解析器、IOC容器相关类
3 定义解析器相关类 3.1 BeanDefinitionReader接口 BeanDefinitionReader是用来解析配置文件并在注册表中注册bean的信息。定义了两个规范： 获取注册表的功能，让外界可以通过该对象获取注册表对象。 加载配置文件，并注册bean数据。 /** * @versi ......
sj结构 - 图
图(Graph) P210 I 定义 $$ \text{Graph}=(V,E) $$ 其中 $$ V= \lbrace x|x\in \text{Data Object} \rbrace $$ 是数据元素的集合, 一般被称为顶点(Vertex). 另外: $$ E= \lbrace (v,w)|v ......
Codeforces Round 862 (Div. 2)A-C思路复盘
感觉这场前三题都简单，复盘一下赛时的脑回路QAQ，c二分wa了四发赛后才过的血亏 #A 题意：问是否能找到一个数x，有$b_i = a_i⊕x$ ,使得$b$数组的总异或和为0。 思路：赛时模拟样例可以发现先把a数组的总异或和求出来假设为x，然后由异或性质可知相同为0，不同为1，可知这个x可能就是答 ......
k8s work节点重新获取token
在master节点重新生成token命令，然后在node子节点中执行kubuadm join命令 kubeadm token create --print-join-command 如果网忘了证书的秘钥，可以在master节点执行以下命令 openssl x509 -pubkey -in /etc/ ......
[数据结构与算法] 树状数组
链接：树状数组_哔哩哔哩 （只有五分钟，多看几遍，就会了） 模板题：P3374 【模板】树状数组 1 - 洛谷 14.1 作用 求前缀和、区间和（跟前缀和的作用一样）； 元素修改之后能高效更新：（时间复杂度） 前缀和：$O(log \space n)$； 区间和：$O(log \space n)$； ......
【组合设计模式详解】C/Java/JS/Go/Python/TS不同语言实现
简介 组合模式（Composite Pattern），又叫部分整体模式，是一种结构型设计模式。用于把一组类似的对象当作一个单一的对象来看。组合模式依据树形结构来组合对象，用不同组件来构建某个部分或整体对象。 如果你需要实现树状对象结构，可以使用组合模式。如果你希望客户端代码以相同方式处理简单和复杂元 ......
【Design Pattern 23种经典设计模式源码详解】Java/JS/TS/Python/Go不同语言实现
经典设计模式源码详解，用不同语言来实现，包括Java/JS/Python/TypeScript/Go等。结合实际场景，充分注释说明，每一行代码都经过检验，确保可靠。
设计模式是一个程序员进阶高级的必然选择，不懂设计模式，就像写文章不懂得层次，盖房子没有结构。只有充分懂得设计之道，才能真正设计出良好的... ......
对未来的自己的一个提醒。关于打表答题的思路，洛谷P5731
P5731 【深基5.习6】蛇形方阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题就是纯纯找规律的模拟题，但是在比赛或者思维比较松散的情况下紧张的时候会想不出模拟思路 这时候如果测试数据的范围比较小，如本题的数据最大就到九阶方阵，所以可以手算出每一种类型打表输出，不用去考 ......
力扣---面试题 02.02. 返回倒数第 k 个节点
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2输出： 4说明： 给定的 k 保证是有效的。 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/kth- ......
交货单打印之二：ＪＺＴ_ＷＭＳ数据结构熟悉中
准备交货单打印的用，ＳＡＰ将交货单下传至ＷＭＳ，然后再打印单据，配货出库。 ＩＮＦ_ＢＩＬＬ_ＯＳＨ是 接口表。 ＩＮＦ_ＢＩＬＬ_ＯＳＨ_upload是接口上传表 SELECT * FROM INF_BILL_OSH_upload WHERE ROWNUM<1000 and created_tim ......
力扣---面试题 02.01. 移除重复节点
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例 1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例 2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示： 链表长度在 [0, 20000] 范围内。链表元素在 [0, 20000] 范围内 ......
2096. 从二叉树一个节点到另一个节点每一步的方向
题目描述 给了一个二叉树，树上所有节点的值不同 再给了两个点的值表示起点和终点，问从起点到终点的最短路的方向？ f1 dfs预处理+最近公共祖先 基本分析 没有给出起点和终点是哪个点，怎么拿到？一次从root的dfs s到e的最短路径是哪一条？从公共祖先分别下来的 怎么从s和e求到公共祖先的path ......
C#入门详解 刘铁猛 泛型、部分类、枚举、结构体
参考，补充C#学习笔记（二十五）泛型 CSDN博主：xiaoyaolangwj //情景假设 水果店老板 芜湖~ //刚开始店很小，只卖苹果 Apple类， 用盒子装苹果 Box class Program { static void Main(string[] args) { //Apple ap ......
第06章 索引的数据结构
1. 为什么使用索引 索引是存储引擎用于快速找到数据记录的一种数据结构，就好比一本教科书的目录部分，通过目录中找到对应文章的页码，便可快速定位到需要的文章。MySQL中也是一样的道理，进行数据查找时，首先查看查询条件是否命中某条索引，符合则通过索引查找相关数据，如果不符合则需要全表扫描，即需要一条一 ......
计算机系统结构
处理器系统架构分类（两种方式） 指令流-数据流的不同组织方式 CPU指令集类型 RISC VS CISC https://cs.stanford.edu/people/eroberts/courses/soco/projects/risc/risccisc/ 查 RISC 体系结构优缺点的最简单方法 ......
cpp 类、结构体初始化相关
结构体 初始化结构体 // 使用C++11初始化结构体 Person p = { .age = 20, .name = "John" }; 列表初始化 类 C++11标准引入了“默认成员初始化”特性，允许我们在类的声明中给成员变量赋初值，这样就不需要显式地在每个构造函数中初始化成员变量了。 cons ......
SqlServer查询数据表结构包括字段类型注释等
SELECT CASE WHEN col.colorder = 1 THEN obj.name ELSE END AS 表名 , col.colorder AS 序号 , col.name AS 列名 , ISNULL(ep.[value], ) AS 列说明 , t.name AS 数据类型 , ......
《大话设计模式》程杰
我时常拿程序员的成长与足球运动员的成长做对比。 GoF的《设计模式》好比是世界顶级足球射门集锦，《重构》、《敏捷软件开发》、《设计模式解析》好比是一场场最精彩的足球比赛。我为之疯狂，为之着迷。可是我并不只是想做一个球迷(软件使用者)，而是更希望自己能成为一个足球运动员(软件设计编程者)，能够亲自上场 ......
Python 自动化指南（繁琐工作自动化）第二版：五、字典和结构化数据
原文：https://automatetheboringstuff.com/2e/chapter5/ 在这一章中，我将介绍字典数据类型，它提供了一种灵活的方式来访问和组织数据。然后，结合字典和上一章的列表知识，您将学习如何创建一个数据结构来模拟井字棋棋盘。 字典数据类型 像列表一样，字典是许多值的可 ......
动力节点王鹤SpringBoot3学习笔记——第四章 访问数据库
目录 第四章 访问数据库 4.1 DataSource 4.2 轻量的JdbcTemplate 4.2.1 准备环境 4.2.1.1 准备数据库和表脚本 4.2.1.2 创建Spring Boot工程 4.2.2 JdbcTemplate访问MySQL 4.2.3 NamedParameterJdb ......