数据结构与算法
MySQL查询慢,除了索引,还有什么原因?
一、先了解一下MySQL查询的执行过程
MySQL在查询时,它是由很多子任务组成的,每个子任务都会消耗一定的时间,如果要想优化查询,实际上要优化其子任务,可以消除一些子任务、减少子任务的执行次数、让子任务执行的更快。
MySQL查询的执行过程:从客户端到服务器、然后在服务器进行解析、生成执行计划、执行、返回结果给客户端。
执行是最重要的阶段,包括调用存储引擎检索数据、调用后的数据处理、排序、分组等
【LCA DFS 前缀和】P10391 [蓝桥杯 2024 省 A] 零食采购|普及+
本文涉及知识点C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++DFS 倍增算法(multiply)、树上倍增、最近公共祖先(LCA)
P10391 [蓝桥杯 2024 省 A] 零食采购
题目描述小蓝准备去星际旅行,出发前想在本星系采购一些零食,星系内有
《算法闯关指南:优选算法--位运算》--38.消失的两个数字
🔥草莓熊Lotso:个人主页
❄️个人专栏: 《C++知识分享》 《Linux 入门到实践:零基础也能懂》
✨生活是默默的坚持,毅力是永久的享受!
🎬 博主简介:
文章目录
前言:
38. 消失的两个数字
解法(位运算&
【数据结构】时间复杂度和空间复杂度
文章目录
数据结构前言
1.什么是数据结构?
2.什么是算法?
3.数据结构和算法的重要性
算法的时间复杂度和空间复杂度
1.算法效率
1.1 如何衡量一个算法的好坏
1.2 算法的复杂度
1.3 复杂度在校招中的考察
2.时间复杂度
2.1 时间复杂度的概念
2.2 大O的渐进表示法
2.3常见时间复杂度计算举例
实例1&
Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4)
目录前言为什么Dijkstra算法面对负权值图会有误差???举例说明什么是Bellman -Ford算法?BF算法的核心思想 什么是松弛 为什么最多松弛N-1次?代码实现举例 初始状态(dist[] 数组) 第 1 轮松弛(遍历所有边)第 2 轮松弛第 3 轮松弛第 4 轮松弛(最后一次)第 5 轮检测是否还能松弛
观测数据处理-国控环境监测站点
工作需要用到我国环境监测站点的污染物浓度数据(感谢大佬的分享), 数据很全, 不过csv格式在分析的时候尤其大量数据分析的时候并不友好, 所以一般要二次处理一下
上学的时候搞过一次, 当时为了查询数据方便, 塞到了sqlite3的单文件数据库里, 不过制作起来很慢(可能是我没用并行支持好的数据库), 近期更新了一下数据且又重新调整了一下数据处理逻辑, 这里记录一下
主要的思路是以netcdf保存
《二分查找:从 “折半” 到 “精准命中” 的算法逻辑拆解》
前引:算法面试中,二分查找是 “高频考点” 之一,它不仅能考察求职者的逻辑思维,还能检验对时间复杂度优化的理解。而在实际开发中,二分查找更是处理 “有序数据查找” 问题的最优解无论是缓存查找、数据索引,还是参数优化,都能看到它的身影。但很多开发者对二分查找的理解停留在 “基础用法”,
Python数据结构(七):Python 高级排序算法:希尔 快速 归并
文章目录
思维导图
前言
一、希尔排序
1. 核心原理
2. Python实现代码
3. 特点总结
二、快速排序
1. 核心原理
2. Python实现代码
3. 特点总结
三、归并排序
1. 核心原理
2. Python实现代码
3. 特点总结
四、三种高级排序算法对比
总结
思维导图
前言在处理小规模数据时,冒泡排序
