数据结构与算法

MYSQL调优

MYSQL调优 性能监控 不同的存储引擎存储机制是不同的 用户和数据库服务器连接需要用到连接器 数据分析有一个分析器:把对应的sql语句进行切分,通过关键字切分如:from ,where... 分析器下面有个优化器: RBO:基于规则优化 CBO:基于成本优化 企业开发不允许使用select * from xx,归根究底是IO问题,要降低成本就不要这样方式查询这样的方式查询会占用很高的磁盘,单只

【数据结构】时间复杂度和空间复杂度

文章目录 数据结构前言 1.什么是数据结构? 2.什么是算法? 3.数据结构和算法的重要性 算法的时间复杂度和空间复杂度 1.算法效率 1.1 如何衡量一个算法的好坏 1.2 算法的复杂度 1.3 复杂度在校招中的考察 2.时间复杂度 2.1 时间复杂度的概念 2.2 大O的渐进表示法 2.3常见时间复杂度计算举例 实例1&

贪心算法总结(1)

一、贪心算法简介常用方法:交换论证法、数学归纳法、反证法、分类讨论  二、柠檬水找零(交换论证法). - 力扣(LeetCode)class Solution { public: bool lemonadeChange(vector<int>& bills) { int five&#

通俗易懂->哈希表详解

目录一、什么是哈希表?1.1哈希表长什么样?1.2为什么会有哈希表?1.3哈希表的特点1.3.1 取余法、线性探测1.3.2 映射1.3.3负载因子1.4哈希桶1.5闲散列与开散列1.6总结二、设计hash表1、哈希表的设计  1)插入  2)查找 3)删除4)字符串哈希算法2、封装map和set1、

数据结构之顺序表(C语言版本)

欢迎拜访:雾里看山-CSDN博客 本篇主题:数据结构之顺序表(C语言版本) 发布时间:2025.6.27 隶属专栏:数据结构 目录 顺序表的概念 核心特点: 顺序表的优缺点分析 优点: 缺点: 顺序表的使用场景 具体实现(以动态为例

【初阶数据结构】双向链表

文章目录 双向链表 1.申请节点 2.链表初始化 3.尾插 4.打印链表 5.头插 6.尾删 7.头删 8.查找 9.指定位置插入 10.删除pos节点 11.链表的销毁 12.程序源码 双向链表链表分类 8种 (带头/不带头 单向/双向 循环/循环) 最常用两种 单链表(不带头单向不循环链表) 双向链表(带头双向循环链表)双链表有 头节点&#xf

【递归,搜索与回溯算法篇】专题(一) - 递归

文章目录 面试题 08.06. 汉诺塔问题 21. 合并两个有序链表 206. 反转链表 24. 两两交换链表中的节点 50. Pow(x, n) 面试题 08.06. 汉诺塔问题 题目链接: 面试题 08.06. 汉诺塔问题 题目描述:在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意