数据结构与算法

1. 首页
2. IT互联网
3. 数据结构与算法

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

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

数据结构与算法 2025年05月24日 107 点赞 0 评论 8031 浏览

apollo api调用初始化配置

1、登录(apollo/admin 超管) 获取登录的Cookies，手动存起来 curl -u apollo:admin --X POST ' 2、创建项目(目的: 生成默认的application和用户的App) curl --location --request POST --X POST '

数据结构与算法 2025年04月28日 166 点赞 0 评论 8080 浏览

pandas2

3、Pandas 数据结构 - DataFrame DataFrame 是一个表格型的数据结构，它含有一组有序的列，每列可以是不同的值类型（数值、字符串、布尔型值）。DataFrame 既有行索引也有列索引，它可以被看做由 Series 组成的字典（共同用一个索引） 3.1创建DataFrame对象 3.1.1列表创建DataFame对象 可以使用单一列表或嵌套列表创建一个DataFrame （1

数据结构与算法 2025年05月04日 57 点赞 0 评论 8154 浏览

项目日常0918

1. List --> NullPointerException EXP: List<Wgab07Ab01ResDTO> wgab07Ab01ResDTOS = steadyDoUnemployDAO.rollbackWgab07HaveAab001(paramsSteadyDTO); if(CollectionUtils.isEmpty(wgab07Ab01ResDTO

数据结构与算法 2024年11月16日 68 点赞 0 评论 8306 浏览

MySql数据库分布式存储·基础概念

一、相关概念： 为了解决存储压力，MySql可以实现分布式存储，通过不同的算法将数据存储到不同服务器中，以达到分散单台服务器负载的效果 分库分割方式： 垂直分割(分库) 按业务类型分类，将存储在一个库里的表分别存储到不同的数据库器里 水平分割(分表) 将表记录按行切分，分散存储到多个数据库服务器表中。 二、常用分库分表软件 MyCat 三、十种分片规则： 枚举法 sharding-by-

数据结构与算法 2025年06月07日 83 点赞 0 评论 8343 浏览

【数据结构】哈希表

数据结构系列五：Map与Set(二)哈希原理一、冲突避免1.哈希函数设计1.1除留余数法：1.2线性定制法：2.负载因子调控扩表：二、冲突解决1.深度存储(二次分配)1.1闭散列分配1.1.1线性探测方式1.1.1.1探测增量1.1.1.2填空分布1.1.1.3退出条件1.1.1.4空间利用率1.1.2二次探测方式1.1.2.1探测增量1.1

数据结构与算法 2025年05月08日 79 点赞 0 评论 8353 浏览

学习记录11 Hadoop生态圈技术栈（九）

今天接着上面的HBASE往下看 回顾一下，Hbase是什么？ 其实就是一个非关系型的数据库，能够支持超大规模的数据的实时读写。（可以看出很强大） 在储存机制上与传统MySQL的不同，HBASE不存储空字段，玩的是列存储，特点就是容量多。 HBASE的应用场景也非常多，凡是海量明细数据且后期还要查询的，都很适合HBASE。 HBASE的组成结构 主要有4个部分组成，每个部分都有特定的功能。 zoo

数据结构与算法 2025年03月24日 179 点赞 0 评论 8392 浏览

【5分钟背八股】 mysql为什么需要主从同步？

面试官：mysql为什么需要主从同步？ 1、在业务复杂的系统中，有这么一个情景，有一句sql语句需要锁表，导致暂时不能使用读的服务，那么就很影响运行中的业务，使用主从复制，让主库负责写，从库负责读，这样，即使主库出现了锁表的情景，通过读从库也可以保证业务的正常运作。 2、做数据的热备 3、架构的扩展。业务量越来越大，I/O访问频率过高，单机无法满足，此时做多库的存储，降低磁盘I/O访问的频率，提高

数据结构与算法 2025年05月17日 185 点赞 0 评论 8407 浏览

mysql之锁（全局&表&行）

数据结构与算法 2025年05月14日 60 点赞 0 评论 8484 浏览

【用Java学习数据结构系列】HashMap与TreeMap的区别，以及Map与Set的关系

 看到这句话的时候证明：此刻你我都在努力加油陌生人个人主页：Gu Gu Study 专栏：用Java学习数据结构系列 喜欢的一句话： 常常会回顾努力的自己，所以要为自己的努力留下足迹 喜欢的话可以点个赞谢谢了。 作者：小闭前言至今为止已经写了9篇Java实现数据结构的文章了，更新的都是初阶的数据结构

数据结构与算法 2025年06月07日 60 点赞 0 评论 8513 浏览