数据结构与算法

【数据结构】跳表

目录1.什么是跳表-skiplist2.skiplist的效率如何保证?3.skiplist的实现3.1节点和成员设计3.2查找实现3.3前置节点查找3.4插入实现3.5删除实现3.6随机层数3.7完整代码4.skiplist跟平衡搜索树和哈希表的对比1.什么是跳表-skiplistskiplist是由William Pugh发明的,最早出现于他在1990年发表的论文《

windows下安装mysql

下载 安装 以管理员身份启动cmd mysqld --initialize --console 生成密码 可设置环境变量 也可也不设置 设置后不用去安装目录bin去执行 mysqld -install 启动mysql服务 输入 net start mysql 或 s

SQL SERVER数据库重建索引的方法

参考: Sql Server查询缓慢的原因有很多,比如服务器资源不足、网络故障、查询语句不够优化,I/O问题等等,以及数据库索引问题 一、查询思路 1.想要判断数据库查询缓慢的问题,可以使用如下语句,可以列出查询语句的平均时间,总时间,所用的CPU时间等信息 SELECT creation_time N'语句编译

【算法】——会了快速排序,排序数组简直so easy

🔥前言:快速排序——分治艺术的极致演绎在算法的璀璨星河中,快速排序(Quick Sort)犹如一颗耀眼的超新星✨。由计算机科学泰斗Tony Hoare于1959年提出的这个算法,用其优雅的分治策略和惊人的实践效率,常年霸占着受欢迎排序算法"的宝座👑。想象一下:你

七大排序一次满足

目录一、排序梦的开始——冒泡排序二、扑克的奥秘——插入排序三、跨步的魔法——希尔排序四、挑出最小的它——选择排序五、金字塔的智慧——堆排序六、效率的王者——快速排序七、分分又和和——归并排序八、七大排序的比较九、总结与回顾一、排序梦的开始——冒泡排序    冒泡排序可以说是很多人入门编程时接触的第一个排序算法,原理非常直观好理解    核心思想就是:从头开始&#xff0

逆向实战:手把手教你破解茅台APP的reservationToken生成算法(附完整代码)

逆向实战:从APK到算法,手把手拆解移动端Token生成逻辑最近在分析一些主流应用的网络请求时,经常会遇到一些关键的认证参数,比如形如reservationToken这样的字段。它们通常是一串十六进制字符串,看起来像是某种哈希值,静静地躺在请求体或Header里,却掌控着接口调用的生杀大权。对于开发者而言,尤其是对移动安全、协议分析或自动化脚本编写感兴趣的朋友,理解这些Token的生成机制,不仅能

顺序表和链表,时间和空间复杂度--数据结构初阶(1)(C/C++)

文章目录 前言 时间复杂度和空间复杂度 理论部分 习题部分 顺序表和链表 理论部分 作业部分 前言这期的话会给大家讲解复杂度,顺序表和链表的一些知识和习题部分(重点是习题部分,因为这几个理念都比较简单) 时间复杂度和空间复杂度 理论部分时间复杂度和空间复杂度的计算一般都是遵循大O表示法,然后的话时间复杂度的计算都

MySQL 崩溃恢复过程分析

天有不测风云,数据库有旦夕祸福。 前面写 Redo 日志的文章介绍过,数据库正常运行时,Redo 日志就是个累赘。 现在,终于到了 Redo 日志扬眉吐气,大显身手的时候了。 本文我们一起来看看,MySQL 在崩溃恢复过程中都干了哪些事情,Redo 日志又是怎么大显身手的。 本文介绍的崩溃恢复过程,包含 server 层和 InnoDB,不涉及其它存储引擎,内容基于 MySQL 8.0.29 源

MySQL 查询优化(八):分组查询该怎么优化?

分组查询 MySQL 在处理 GROUP BY 和 DISTINCT 查询的方式在大多数情况下类似,事实上,在优化过程中有时候会把在这两种方式中转换。两类查询都能够从索引中受益,通常,这也是优化这两种查询最为重要的方式。 在无法使用索引时,MySQL 对于 GROUP BY 查询有两种策略:使用临时表或者 filesort 执行分组。对于给定的查询,两种方式都没法更高效。我们可以通

剑指offer第2版:链表系列

一、p58-JZ6 从尾到头打印链表(递归/栈)从尾到头打印链表_牛客题霸_牛客网 解法1、递归,每访问一个节点时,先递归输出它后面的节点,再输出该节点自身,但是这样的话可能导致函数的调用层级很深,从而导致函数调用栈溢出。class Solution { public: void print(