数据结构与算法
【C++ DFS 图论】1519. 子树中标签相同的节点数|1808
本文涉及知识点C++DFS C++图论
LeetCode1519. 子树中标签相同的节点数给你一棵树(即,一个连通的无环无向图),这棵树由编号从 0 到 n - 1 的 n 个节点组成,且恰好有 n - 1 条 edges 。树的根节点为节点 0 ,树上的每一个节点都有一个标签&#
MySql存储引擎介绍
一、存储引擎概念:
存储引擎:MySQL服务自带的功能程序,MySQL服务支持多种存储引擎,例如:MySQL 5.0/5.1 (MyISAM)、MySQL 5.5/5.6 (InnoDB)
每种存储引擎功能和数据存储方式各不相同(存储引擎就是MySQL服务的功能分类)
当对表里的数据做select 、insert 、 update 、delete 访问时,MySQL服务根据表使用的存储引擎对
Django haystack + whoosh + jieba 全文搜索
简介
业务场景
搜索栏输入塑料玩具时,希望优先搜索出 名称 或 简介 中带有 塑料玩具 的条目, 并同时匹配出 塑料 、玩具、玩具塑料、塑料玩巨等信息,按照匹配度排序,且支持匹配英文大小写。
技术选型
Django自带的模糊匹配 icontains 表示 Mysql的 like,不满足业务分词需求,且随着数据量增大,消耗的资源和时间都会线性增长,因此考虑使用专门的搜索框架
haystack
搜索
MySQL 查询优化(八):分组查询该怎么优化?
分组查询
MySQL 在处理 GROUP BY 和 DISTINCT 查询的方式在大多数情况下类似,事实上,在优化过程中有时候会把在这两种方式中转换。两类查询都能够从索引中受益,通常,这也是优化这两种查询最为重要的方式。
在无法使用索引时,MySQL 对于 GROUP BY 查询有两种策略:使用临时表或者 filesort 执行分组。对于给定的查询,两种方式都没法更高效。我们可以通
MySQL 崩溃恢复过程分析
天有不测风云,数据库有旦夕祸福。
前面写 Redo 日志的文章介绍过,数据库正常运行时,Redo 日志就是个累赘。
现在,终于到了 Redo 日志扬眉吐气,大显身手的时候了。
本文我们一起来看看,MySQL 在崩溃恢复过程中都干了哪些事情,Redo 日志又是怎么大显身手的。
本文介绍的崩溃恢复过程,包含 server 层和 InnoDB,不涉及其它存储引擎,内容基于 MySQL 8.0.29 源
剑指offer第2版:链表系列
一、p58-JZ6 从尾到头打印链表(递归/栈)从尾到头打印链表_牛客题霸_牛客网 解法1、递归,每访问一个节点时,先递归输出它后面的节点,再输出该节点自身,但是这样的话可能导致函数的调用层级很深,从而导致函数调用栈溢出。class Solution {
public:
void print(
windows下安装mysql
下载
安装
以管理员身份启动cmd
mysqld --initialize --console
生成密码
可设置环境变量 也可也不设置 设置后不用去安装目录bin去执行
mysqld -install
启动mysql服务
输入 net start mysql 或 s
顺序表和链表,时间和空间复杂度--数据结构初阶(1)(C/C++)
文章目录
前言
时间复杂度和空间复杂度
理论部分
习题部分
顺序表和链表
理论部分
作业部分
前言这期的话会给大家讲解复杂度,顺序表和链表的一些知识和习题部分(重点是习题部分,因为这几个理念都比较简单)
时间复杂度和空间复杂度
理论部分时间复杂度和空间复杂度的计算一般都是遵循大O表示法,然后的话时间复杂度的计算都
【算法】——会了快速排序,排序数组简直so easy
🔥前言:快速排序——分治艺术的极致演绎在算法的璀璨星河中,快速排序(Quick Sort)犹如一颗耀眼的超新星✨。由计算机科学泰斗Tony Hoare于1959年提出的这个算法,用其优雅的分治策略和惊人的实践效率,常年霸占着受欢迎排序算法"的宝座👑。想象一下:你
