数据结构与算法

简易服务器脚手架

使用方法 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保存

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

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

localStorage本地存储

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

动态规划-01背包

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

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

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

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

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