数据结构与算法

【数据结构】哈希表

数据结构系列五:Map与Set(二)哈希原理一、冲突避免1.哈希函数设计1.1除留余数法:1.2线性定制法:2.负载因子调控扩表:二、冲突解决1.深度存储(二次分配)1.1闭散列分配1.1.1线性探测方式1.1.1.1探测增量1.1.1.2填空分布1.1.1.3退出条件1.1.1.4空间利用率1.1.2二次探测方式1.1.2.1探测增量1.1

【算法通关指南:数据结构和算法篇(二) 】别再用指针写链表了!数组模拟单 / 双向链表,C++ 实战超丝滑

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、链表的概念 1.1 链表的定义 1.2 链表的分类 二、链表的模拟实现 2.1 单链表的模拟实现

基础算法篇(4)(蓝桥杯常考点)—数据结构(进阶)

前言这期将会讲到基础算法篇里面的数据结构(进阶),主要包括单调栈,单调队列,并查集,扩展域并查集,带权并查集,字符串哈希,Trie树。 数据结构(进阶)正文 单调栈 里面存储的单增或者单减的栈 应用: 1.寻找当前元素左侧,离它最近

改改 MongoDB 官网的中文翻译

用了几个月 MongoDB,看了一百多篇英文文档,我刚刚才发现,MongoDB 的官网其实是有中文版的。 然而文档没有中文,还是得慢慢看。 官网的中文一股直译的味道,让人怀疑是不是直接用翻译软件做的所谓"本地化"。 我用 Edge 浏览器的翻译看了一下,大概率是在机翻基础上做了一定润色,但这个润色水平属实一言难尽。 先看一眼英文版的官网: 再看一眼中文版的: 昨天我想看

【优选算法必刷100题】第007~008题(双指针算法):三数之和,四数之和

🔥个人主页:Cx330🌸❄️个人专栏:《C语言》《LeetCode刷题集》《数据结构-初阶》《C++知识分享》《优选算法指南-必刷经典100题》🌟心向往之行必能至🎥Cx330🌸的简介:目录007.三数之和解法:(排序+双指针&

【数据结构】八大排序之快速排序:分而治之的艺术

文章目录 快速排序 1.hoare版本 算法优化 三数取中法 小区间优化 完整代码如下 算法分析 时间复杂度 空间复杂度 2.前后指针法 排序过程 3.非递归(栈模拟) 实现思路 总结 快速排序快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为&#xff1

mysql开启慢查询sql日志

MySQL 慢查询日志是排查问题 SQL 语句,以及检查当前 MySQL 性能的一个重要功能。 开启状态: 查看是否开启慢查询功能: mysql> show variables like 'slow_query%'; +---------------------+------------------------------------+ | Variable_name | Val