数据结构与算法

MySQL查询慢,除了索引,还有什么原因?

一、先了解一下MySQL查询的执行过程 MySQL在查询时,它是由很多子任务组成的,每个子任务都会消耗一定的时间,如果要想优化查询,实际上要优化其子任务,可以消除一些子任务、减少子任务的执行次数、让子任务执行的更快。 MySQL查询的执行过程:从客户端到服务器、然后在服务器进行解析、生成执行计划、执行、返回结果给客户端。 执行是最重要的阶段,包括调用存储引擎检索数据、调用后的数据处理、排序、分组等

简易服务器脚手架

使用方法 1.git clone 2.请安装IntelliJ,用IntelliJ打开项目 3.配置好jdk目录 4.安装mysql,并将src/main/resources/application.properties文件下的数据库改为您配置的数据库 5.tools目录下有个data.sql文件,里面是sql语句,

观测数据处理-国控环境监测站点

工作需要用到我国环境监测站点的污染物浓度数据(感谢大佬的分享), 数据很全, 不过csv格式在分析的时候尤其大量数据分析的时候并不友好, 所以一般要二次处理一下 上学的时候搞过一次, 当时为了查询数据方便, 塞到了sqlite3的单文件数据库里, 不过制作起来很慢(可能是我没用并行支持好的数据库), 近期更新了一下数据且又重新调整了一下数据处理逻辑, 这里记录一下 主要的思路是以netcdf保存

散点图(散点矩阵)相关介绍

前言 提醒: 文章内容为方便作者自己后日复习与查阅而进行的书写与发布,其中引用内容都会使用链接表明出处(如有侵权问题,请及时联系)。 其中内容多为一次书写,缺少检查与订正,如有问题或其他拓展及意见建议,欢迎评论区讨论交流。 内容由AI辅助生成,仅经笔者审核整理

Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4)

目录前言为什么Dijkstra算法面对负权值图会有误差???举例说明什么是Bellman -Ford算法?BF算法的核心思想 什么是松弛 为什么最多松弛N-1次?代码实现举例 初始状态(dist[] 数组) 第 1 轮松弛(遍历所有边)第 2 轮松弛第 3 轮松弛第 4 轮松弛(最后一次)第 5 轮检测是否还能松弛

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

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

动态规划-01背包

兜兜转转了半天,发现还是Carl写的好。看过动态规划-基础的读者,大概都清楚。动态规划是将大问题,分解成子问题。并将子问题的解储存下来,避免重复计算。而背包问题,就是动态规划延申出来的一个大类。而01背包,就隶属于背包问题。那什么又是01背包呢?01背包有n件物品,与一次最多能背w重量的

localStorage本地存储

localStorage可以将第一次请求的数据直接存储到本地,这个相当于一个5m大小的针对于前端页面的数据库 基础语法 setItem() 修改本地存储的数据 getItem() 获取对应的本地存储 removeItem() 删除对应的本地存储 由于存储的数据类型限制 只能存储字符串类型数据 对象存进去就是object字符串. 需要存储的话需要序列化为json格式的字符串. 对象转换为json

Python数据结构(七):Python 高级排序算法:希尔 快速 归并

文章目录 思维导图 前言 一、希尔排序 1. 核心原理 2. Python实现代码 3. 特点总结 二、快速排序 1. 核心原理 2. Python实现代码 3. 特点总结 三、归并排序 1. 核心原理 2. Python实现代码 3. 特点总结 四、三种高级排序算法对比 总结 思维导图 前言在处理小规模数据时,冒泡排序