数据结构与算法

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

《 C++ 修炼全景指南：二十二 》突破算法极限：并查集如何轻松搞定最棘手的连通性问题？

摘要本篇博客深入探讨了并查集（Union-Find Set）的基础概念、实现与优化，涵盖了路径压缩与按秩合并的优化技术，讲解了并查集如何通过这些方法提升效率，达到接近常数时间复杂度 O(α(n))。此外，博客详细阐述了并查集在图算法（如 Kruskal 最小生成树）、网络连通性以及数据

数据结构与算法 2026年04月18日 68 点赞 0 评论 14020 浏览

426.【数据库】centos 7系统，二进制方式安装mysql

安装包下载 Mysql下载地址 安装步骤 1. 添加群组：mysql [root@ss-1 mysql]# groupadd mysql 2. 添加用户：mysql [root@ss-1 mysql]# useradd -r -g mysql -s /bin/false mysql -r 表示建立系统账号 -g 指定用户所在的群组 -s /bin/false 该用户不可登录 3. 解

数据结构与算法 2025年10月17日 81 点赞 0 评论 13977 浏览

Hive-文件存储格式+压缩算法

image.png 前置知识点 行存储:适合插入 列存储:适合查询 存储格式 textFile 文本 sequenceFile二进制 parquet 列式存储 二进制(自带索引) orc 格式 (最好)ORC不是一个单纯的列式存储格式，仍然是首先根据行组分割整个表，在每一个行组内进行按列存储 (自带索引) avro 格式的文件 会产生一份scheam 信息,可以自动化建表 h

数据结构与算法 2025年12月13日 75 点赞 0 评论 13875 浏览

Skywalking(v8.5.0)优化系列-拓扑篇上（分钟级到毫秒级的快乐）

对skywalking架构设计、性能调优感兴趣可以查看文章： 【Skywalking on the way-千亿级的数据储能、毫秒级的查询耗时】 【当月亮守护地球 | SkyWalking Agent守护你的应用...有它相伴才安逸】 【Skywalking(v8.5.0)优化系列汇总】 1、背景 1.1 前文 溯源：Boss Li 提出部门的基础设施引入Skywalking, 于是踏上全链

数据结构与算法 2025年06月02日 155 点赞 0 评论 13868 浏览

win11安装mysql

1.下载mysql installer 点击这里进入下载界面 image.png 2.按步骤安装 image.png image.png mysql workbench是一款MYSQL界面操作工具，免费的，很好用，如果不需要的话，可以不选。 image.png 这里我没有选择默认的C盘来安装 image.png im

数据结构与算法 2025年06月05日 148 点赞 0 评论 13855 浏览

【5分钟背八股】 简述myisam和innodb的区别？

InnoDB存储引擎: 主要面向OLTP(Online Transaction Processing，在线事务处理)方面的应用，是第一个完整支持ACID事务的存储引擎(BDB第一个支持事务的存储引擎，已经停止开发)。 特点： 支持行锁 支持外键 支持自动增加列AUTO_INCREMENT属性 支持事务 支持MVCC模式的读写 读的效率低于MYISAM 写的效率高优于MYISAM 适合频繁修改以及

数据结构与算法 2025年05月09日 156 点赞 0 评论 13835 浏览

怼不过产品经理？因为你不懂DDD领域建模与架构设计

前几年就开始接触DDD（Domain Driven Design，领域驱动设计），并且着迷于此。它更多地在战略层指导了我的设计，对于战术层面的设计，目前业界没有统一的标准，也没有特别流行的方案。虽然也有许多技术大牛们热衷于DDD，但一到代码落地便一地鸡毛，造不出“银弹”。 那DDD到底是什么呢？有什么技术落地方案呢？今天我来给大家科普一下。 基本概念 过去系统分析和系统设计都是分离的，正如我们国家

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

Orabbix 监控 oracle数据库

一、监控Oracle的用户连接数 sql语句 连接数大于5的 select b.USERNAME||'->'||b.MACHINE||'->'||count(*) as connect_nums from v$process a, v$session b where a.ADDR = b.PADDR and b.USERNAME is not null group by b.USERN

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

MyBatis源码第一天

一、MyBatis解析全局配置文件 1.MyBatis介绍 MyBatis是一个持久层的ORM框架，使用简单，学习成本较低。可以执行自己手写的SQL语句，比较灵活。但是MyBatis的自动化程度不高，移植性也不高，有时从一个数据库迁移到另外一个数据库的时候需要自己修改配置，所以称只为半自动ORM框架。 2.传统JDBC和Mybatis相比的弊病 2.1传统JDC 传统JDBC的问题如

数据结构与算法 2025年04月16日 99 点赞 0 评论 13740 浏览

【数据结构】String字符串的存储

目录一、存储结构1.字符串常量池2.字符串哈希表2.1结构2.2基础存储单位2.2.1键对象2.2.2值对象二、存储过程1.搜索2.创建三、存储位置四、存储操作1.new新建2.intern入池这是String类的详解：String类变量 一、存储结构 1.字符串常量池字符串常量池，配合着字符串哈希表，存储所有""引起来的 字符串字面

数据结构与算法 2025年06月10日 35 点赞 0 评论 13734 浏览