数据结构与算法

【算法】插入排序

算法系列五:插入排序一、直接插入排序1.原理2.实现3.性质3.1时间复杂度3.2空间复杂度3.3稳定性二、希尔排序1.原理1.1优化方向1.2优化原理 2.设计2.1比较无序时2.2比较有序时3.实现4.性质4.1时间复杂度4.2空间复杂度4.3稳定性解放变量多变量存储数据可实现其中的变量被解放了可去不失数据覆盖存别的值,被解放变量覆盖存别的值又是从变量里来的又能再解

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

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

【LCA DFS 前缀和】P10391 [蓝桥杯 2024 省 A] 零食采购|普及+

本文涉及知识点C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++DFS 倍增算法(multiply)、树上倍增、最近公共祖先(LCA) P10391 [蓝桥杯 2024 省 A] 零食采购 题目描述小蓝准备去星际旅行,出发前想在本星系采购一些零食,星系内有

简易服务器脚手架

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

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

文章目录 数据结构前言 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保存

《二分查找:从 “折半” 到 “精准命中” 的算法逻辑拆解》

前引:算法面试中,二分查找是 “高频考点” 之一,它不仅能考察求职者的逻辑思维,还能检验对时间复杂度优化的理解。而在实际开发中,二分查找更是处理 “有序数据查找” 问题的最优解无论是缓存查找、数据索引,还是参数优化,都能看到它的身影。但很多开发者对二分查找的理解停留在 “基础用法”&#xff0c

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

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