数据结构与算法

C++入门(一)(算法竞赛)

🌊用有趣的言语来阐述苦涩难懂的代码世界,让每一个技术都充满风趣! 🔭个人主页:散峰而望 🚀学习方向: C/C++等方向 📌专栏系列: 📖《C语言:从基础到进阶》 📚《编程工具的下载和使用》

传输控制协议TCP

在网络传输中,传输控制协议(TCP)是传输层非常重要的一个协议,所以学习TCP协议是很有必要的一件事情。TCP协议是一种可靠的、一对一的、面向有连接的一种通信协议,通常在TCP的网络请求中,在获取到对应的IP地址后,会以随机端口(1024-65535)向服务器80端口发起TCP的连接请求,这个连接会经过TCP/IP协议栈,最后到达服务器。而在建立连接这个过程中,通过一次三次握手来确定连接的建立。

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

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

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

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

【算法】插入排序

算法系列五:插入排序一、直接插入排序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稳定性解放变量多变量存储数据可实现其中的变量被解放了可去不失数据覆盖存别的值,被解放变量覆盖存别的值又是从变量里来的又能再解

简易服务器脚手架

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