数据结构与算法
Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4)
目录前言为什么Dijkstra算法面对负权值图会有误差???举例说明什么是Bellman -Ford算法?BF算法的核心思想 什么是松弛 为什么最多松弛N-1次?代码实现举例 初始状态(dist[] 数组) 第 1 轮松弛(遍历所有边)第 2 轮松弛第 3 轮松弛第 4 轮松弛(最后一次)第 5 轮检测是否还能松弛
Python数据结构(七):Python 高级排序算法:希尔 快速 归并
文章目录
思维导图
前言
一、希尔排序
1. 核心原理
2. Python实现代码
3. 特点总结
二、快速排序
1. 核心原理
2. Python实现代码
3. 特点总结
三、归并排序
1. 核心原理
2. Python实现代码
3. 特点总结
四、三种高级排序算法对比
总结
思维导图
前言在处理小规模数据时,冒泡排序
观测数据处理-国控环境监测站点
工作需要用到我国环境监测站点的污染物浓度数据(感谢大佬的分享), 数据很全, 不过csv格式在分析的时候尤其大量数据分析的时候并不友好, 所以一般要二次处理一下
上学的时候搞过一次, 当时为了查询数据方便, 塞到了sqlite3的单文件数据库里, 不过制作起来很慢(可能是我没用并行支持好的数据库), 近期更新了一下数据且又重新调整了一下数据处理逻辑, 这里记录一下
主要的思路是以netcdf保存
localStorage本地存储
localStorage可以将第一次请求的数据直接存储到本地,这个相当于一个5m大小的针对于前端页面的数据库
基础语法
setItem() 修改本地存储的数据
getItem() 获取对应的本地存储
removeItem() 删除对应的本地存储
由于存储的数据类型限制 只能存储字符串类型数据 对象存进去就是object字符串.
需要存储的话需要序列化为json格式的字符串.
对象转换为json
散点图(散点矩阵)相关介绍
前言
提醒: 文章内容为方便作者自己后日复习与查阅而进行的书写与发布,其中引用内容都会使用链接表明出处(如有侵权问题,请及时联系)。 其中内容多为一次书写,缺少检查与订正,如有问题或其他拓展及意见建议,欢迎评论区讨论交流。
内容由AI辅助生成,仅经笔者审核整理
【5分钟背八股】 mysql为什么需要主从同步?
面试官:mysql为什么需要主从同步?
1、在业务复杂的系统中,有这么一个情景,有一句sql语句需要锁表,导致暂时不能使用读的服务,那么就很影响运行中的业务,使用主从复制,让主库负责写,从库负责读,这样,即使主库出现了锁表的情景,通过读从库也可以保证业务的正常运作。
2、做数据的热备
3、架构的扩展。业务量越来越大,I/O访问频率过高,单机无法满足,此时做多库的存储,降低磁盘I/O访问的频率,提高
Seata全局事务配置--seata-server服务搭建
阿里的组件都有自己的官方文档和GitHub,官方文档都在自己的网站,里面包含介绍、原理以及部署基本都有,像
Seata官方文档
虽然官方有部署文档,但是感觉很乱,小白不能按部就班,还有就是部署中一些注意点没有,因此总结如下步骤。
1. 下载服务包
版本选用的1.4.2,支持从一个配置文件中读取所有配置了,
《二分查找:从 “折半” 到 “精准命中” 的算法逻辑拆解》
前引:算法面试中,二分查找是 “高频考点” 之一,它不仅能考察求职者的逻辑思维,还能检验对时间复杂度优化的理解。而在实际开发中,二分查找更是处理 “有序数据查找” 问题的最优解无论是缓存查找、数据索引,还是参数优化,都能看到它的身影。但很多开发者对二分查找的理解停留在 “基础用法”,
