数据结构与算法

mysql的MVCC机制

面试问题:如果两个客户端同时执行一个查询sql,为什么查出的数据可能不一样? 解答:是因为mysql底层维护了一个undo日志版本链和read-view一致性试图机制,在repeatable-read隔离级别下,一个事务开启之后,当执行查询语句的时候,就生成了一个read-view,之后查询就会根据一定的规则去undo日志版本链中比对数据;在read-commited隔离级别下,一个事务开启之后,

set数据结构/map数据结构(ES6)

ES6 set数据结构/map数据结构 ES6中新增,set集合和map集合就是一种数据的存储结构(在ES6之前数据存储结构只有array,object),不同的场景使用不同的集合去存储数据 1.set集合 Set 对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。 语法: //创建一个set集合,传参为一个可迭代的对象 const s1 = new Set(iterable

【算法题分享】小白必备的算法基础题

我的个人主页 我的专栏: 人工智能领域、java-数据结构、Javase、C语言,MySQL,希望能帮助到大家!!! 点赞👍收藏❤ 引言:当你作为一个初学Java算法题的小白,可以点进来看看我这些算法基础题,能够很好的帮助你打好算法

《算法闯关指南:动态规划算法--斐波拉契数列模型》--03.使用最小花费爬楼梯

🔥草莓熊Lotso:个人主页 ❄️个人专栏: 《C++知识分享》 《Linux 入门到实践:零基础也能懂》 ✨生活是默默的坚持,毅力是永久的享受! 🎬 博主简介: 文章目录 前言: 03. 使用最小花费爬楼梯 解法(动态

排序《数据结构》

排序 《数据结构》 1.排序的概念及其运用 1.1 排序的概念 1.2 排序运用 1.3常见的排序算法 1.4 排序动图演示 2.常见排序算法的实现 2.1 插入排序 2.2希尔排序 2.3 快排 左边做keyi,右边先走,可以保证相遇位置比keyi小 2.4 快速排序优化 快排(非递归) 2.6堆

优选算法《前缀和》

在之前的篇章当中我们已经了解了双指针、滑动窗口、二分查找算法,那么接下来在本篇当中我们将继续进行算法的学习,在本篇当中我们学习的算法是前缀和算法。在此会先了解前缀和算法是什么,之后再了解前缀和算法的适用场景,再依次了解一维前缀和和二维前缀和,最后再了解完算法原理之后,还是和之前一样通过题目解析、算法原理讲解、代码实