数据结构与算法
数据结构:⼆叉树(1)
目录前言 树部分知识:一.树的概念和结构二.树的一些相关术语和定义 三.树的实现结构(了解部分)四、树的应用场景二叉树部分知识讲解:一.二叉树概念与结构二.特殊二叉树类型1.满二叉树2.完全二叉树3.性质补充三、⼆叉树存储结构顺序结构:编辑应用:链式结构:四、堆的概念与结构1.实现顺序结构⼆叉树&#
算法基础篇:(六)基础算法之双指针 —— 从暴力到高效的优化艺术
目录前言一、双指针算法是什么?—— 不止是 “两个指针” 那么简单1.1 核心定义与本质1.2 双指针的核心前提1.3 双指针的常见类型二、为什么要学双指针?—— 暴力解法的 “救命稻草”2.1 暴力枚举的痛点2.2 双指针的优化三、双指针算法的通用模板 —— 三步搞定滑动窗口3.1 通用模板框架3.2 模板关键要点四、经典例题实战 —— 从易到难吃透双指针例题 1&#
快速复习之数据结构篇——二叉树(三)
文章目录
上期回顾
二叉树链式结构的实现
1 前置说明
2.二叉树的遍历⭐️⭐️
前序遍历
中序遍历
后序遍历
3.二叉树相关选择题
4.二叉树的链式题目⭐️⭐️⭐️
二叉树结点个数
二叉树叶子结点个数
二叉树的高度
优化⭐️⭐️
二叉树第k层结点个数
二叉树查找值为x的结点
5.二叉树相关算法题⭐️⭐️⭐️
单值二叉树
相同的树
Label 和 Annotation
Label
Label(标签)是 Kubernetes 系统中另外一个核心概念。一个 Label 是一个 key=value 的键值对,其中 key 与 value 由用户自己指定。
Label 可以被附加到各种资源对象上,例如Node、Pod、Service、RC 等,一个资源对象可以定义任意数量的 Label,同一个 Label 也可以被添加到任意数量的资源对象上。Label 通常在资源对象定
记一次线上bug:请求入参没有trim()导致查询失败
现象:对外提供的api接口,但是某一天查询接口突然出现了异常。
原因:查询到库里面的数据存在空格,而代码中有将数据转换成Map的处理,存在空格的数据为key,导致无法查询到。
解决方案:
使用sql查询数据库中存在多少存在该字段存在空格的数据。
select x_id from x_table where LENGTH(x_id) <> LENGTH(TRIM(x_id))
然后
【C语言】初阶数据结构相关习题(一)
🎆个人主页:夜晚中的人海 今日语录:人的生命似洪水在奔流,不遇着岛屿、暗礁,难以激起美丽的浪花。——奥斯特洛夫斯基
文章目录
⭐一、判定是否互为字符重排
🎉二、 回文排列
🚀三、字符串压缩
🎡四、递归乘法
🏠五、取近似值
🏝️六、数列
Spring-webflux实战
1. pom.xml引入以下内容,主要是支持在响应式的环境下对关系型数据库进行访问
<dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-starter-data-r2dbc<
MySQL【索引】:索引的概念与分类
一、什么是索引?
索引是提升查询速度的一种数据结构。
当你想查阅书中某个知识的内容,你会选择一页一页的找呢?还是在书的目录去找呢?傻瓜都知道时间是宝贵的,当然是选择在书的目录去找,找到后再翻到对应的页。书中的目录,就是充当索引的角色,方便我们快速查找书中的内容。数据库中除了维护数据以外,还会额外维护
