数据结构与算法

【数据结构】——队列

一、队列的概念和结构 概念:只允许在⼀端进⾏插⼊数据操作,在另⼀端进⾏删除数据操作的特殊线性表,队列具有先进先 出FIFO(First  In First Out)。入队:进行数据插入的一端叫做队尾出队:进行删除操作的一端叫做队头如下图所示:结构:队列的实现其底层结构和我们上一节学习的栈一样&#xff

434.【数据库技术基础】SQL 的基本组成

SQL 由如下几个部分组成: 关系数据库的三级模式结构 数据定义语言。SQL DDL 提供定义关系模式和视图、删除关系和视图、修改关系模式的命令。 交互式数据操纵语言。SQL DML 提供查询、是插入、删除和修改的命令。 事务控制(Transaction Control)。SQL 提供定义事务开始和结束的命令。 嵌入式 SQL 和动态 SQL(Emebeded SQL and Dy

Elasticsearch之原理详解

1 Elasticsearch 1.1 简介 ES是使用 Java 编写的一种开源搜索引擎,它在内部使用 Lucene 做索引与搜索,通过对 Lucene 的封装,隐藏了 Lucene 的复杂性,取而代之的提供一套简单一致的 RESTful API 然而,Elasticsearch 不仅仅是 Lucene,并且也不仅仅只是一个全文搜索引擎。 它可以被下面这样准确的形容: 一个分布式的实时文档存储

pg_auto_failover:一个业务连续性解决方案,高可用性和自动故障转移

转载自 pg_auto_failover简介:高可用性和自动故障转移Postgres扩展 在设计pg_auto_failover时,我们的目标是:为Postgres提供易于设置的业务连续性解决方案,该解决方案实现系统中任何一个节点的容错能力。 重要的是要了解pg_auto_failover已针对业务连续性进行了优化。万一丢失单个节点,由于PostgreSQL同步复制,pg_auto_failove

【数据结构】二叉树的实现

   个人主页:@我要成为c嘎嘎大王 希望这篇小小文章可以让你有所收获!目录 一、树的概念及结构1.1 树的概念 1.2 树的表示 二、二叉树的概念及结构2.1 二叉树的概念2.2 特殊的二叉树  2.3 二叉树的性质 2.4 二叉树的存储结构2.4.1 二叉树的顺序存储结构2.4.2 二叉树的链式存储结构 2.5 二叉树的遍历2.5.1 前序遍历 2.5.2

MySQL优化(索引与查询优化)

MySQL优化(索引与查询优化) 1. 如何定位及优化SQL语句的性能问题? 对于低性能的SQL语句的定位,最重要也是最有效的方法就是使用执行计划,MySQL提供了explain命令来查看语句的执行计划。 我们知道,不管是哪种数据库,或者是哪种数据库引擎,在对一条SQL语句进行执行的过程中都会做很多相关的优化,对于查询语句,最重要的优化方式就是使用索引。 而执行计划,就是显示数据库引擎对于SQ

【算法】快速排序

目录 一、递归版本 1.1 hoare版本 1.2 挖坑法 1.3 lomuto前后指针版本  二、快排优化 2.1 时间复杂度的计算 2.1.1 理想状态 2.1.2 有序状态 2.1.3 大量重复数据    2.2 优化     2.2.1 随机选key      2.2.2 三数取中     2.2.3 三路划分 三、非递归版本

如何搞定MySQL锁(全局锁、表级锁、行级锁)?这篇文章告诉你答案!太TMD详细了!!!

概述 锁是计算机协调多个进程或线程并发访问某一资源的机制。在数据库中,除传统的计算资源(CPU、RAM、I/O)的争用以外,数据也是一种供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题,锁冲突也是影响数据库并发访问性能的一个重要因素。从这个角度来说,锁对数据库而言显得尤其重要,也更加复杂。 MySQL中的锁,按照锁的粒度分,分为以下三类: 全局锁:锁定数据

MySql存储引擎使用及管理

一、查看支持的数据库引擎 Engine:引擎名称 Support:表示该数据库是否支持该引擎,DEFAULT为默认使用的引擎 Comment:引擎的功能描述 Transactions:是否支持事务 XA:是否支持事务回滚 Savepoints:是否支持外键 mysql> show engines; +--------------------+---------+-------

基础算法篇(5)(蓝桥杯常考点)—动态规划(C/C++)

文章目录 动态规划 前言 线性dp 路径类dp 经典线性dp 背包问题分类 01背包问题 完全背包问题 多重背包 分组背包问题 混合背包问题 多维费用的背包问题 区间dp 动态规划 前言 在竞赛中,如果遇到动态规划的题目,只要不是经典题型,那么大概率就是以压轴题的形式出现 用动态规划解决问题的步骤:(递推形式) 1