数据结构与算法

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

算法思想之深度优先搜索（DFS）、递归以及案例（最多能得到多少克黄金、精准核酸检测、最富裕的小家庭）

深度优先搜索（DFS）、递归 深度优先搜索（Depth First Search，DFS）是一种用于遍历或搜索树或图的算法。在 DFS 算法中，从起始节点开始，沿着一条路径尽可能深地访问节点，直到到达叶子节点或者无法继续前进为止。然后退回到最近的一个有未探索节点的分支节点&#xff0

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

【数据结构】励志大厂版·初阶（复习+刷题）：栈与队列

前引：本篇将由小编与大家一起复习 栈 、队列 的知识点，栈、队列的顺序、链式结构各个缺点好处，如何实现、对于一般的增删查找此篇文章一定再详细不过！对代码的注释、何时需要判断、特殊情况，白话文版一解到底，彻底了解栈与队列。文章末尾还精心选择了几道例题，小编同样会精心讲解，如果伙伴们被感动了

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

MariaDB的安装与配置

镜像下载、域名解析、时间同步请点击 阿里云开源镜像站 MariaDB的安装与配置 (菜鸡我是用阿里源安装的) MariaDB是MySQL的一个分支，由开源社区维护，采用GPL授权许可,完全兼容MySQL. 1.安装相对应的源 vi /etc/yum.repos.d/MariaDB.repo # 填写如下内容（3选其一，我选择的是阿里源） [mariadb] #

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

Seata全局事务配置--seata-server服务搭建

阿里的组件都有自己的官方文档和GitHub，官方文档都在自己的网站，里面包含介绍、原理以及部署基本都有，像 Seata官方文档 虽然官方有部署文档，但是感觉很乱，小白不能按部就班，还有就是部署中一些注意点没有，因此总结如下步骤。 1. 下载服务包 版本选用的1.4.2，支持从一个配置文件中读取所有配置了，

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

SpringBoot整合ElasticSearch

原文链接 ElasticSearch是个开源分布式搜索引擎，提供搜集、分析、存储数据三大功能。它的特点有：分布式，零配置，自动发现，索引自动分片，索引副本机制，restful风格接口，多数据源，自动搜索负载等。主要负责将日志索引并存储起来，方便业务方检索查询。 ElasticSearch安装方式参考： Linux安装ElasticSearch Linux安装elasticsearch-head W

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

MySql一主多从同步结构配置

一、环境准备： Ip地址 主机名 角色 数据管理员密码 公共配置 192.168.88.50 Host50 Master服务器 123qqq…A 关闭防火墙禁用selinux 192.168.88.51 Host51 Slave服务器 123qqq…A 关闭防火墙禁用selinux 192.168.88.52 Host52 Slave服务器 123qqq…A 关闭防火墙禁用s

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

分表后⾮sharding_key的查询怎么处理呢？

1. 可以做⼀个mapping表，⽐如这时候商家要查询订单列表怎么办呢？不带user_id查询的话你总不能扫全表吧？所以我们可以做⼀个映射关系表，保存商家和⽤户的关系，查询的时候先通过商家查询到⽤户列表，再通过user_id去查询。 2. 打宽表，⼀般⽽⾔，商户端对数据实时性要求并不是很⾼，⽐如查询订单列表，可以把订单表同步到离线（实时）数仓，再基于数仓去做成⼀张宽表，再基于其他如es提供查询服务

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

肝了三晚，终于吃透了Druid连接池

前言 作为一个java程序员，数据库的JDBC几乎每天都在做，数据库连接池Druid每天也在使用，但可能用起来太简单了(spring中引入依赖即可)，往往忽略了连接池的意义和优化 本文从源码的角度分析Druid的常用配置及原理 连接 当我们程序需要访问数据库时，需要创建一个本地到数据库服务的网络连接，此时本地代码就相当于一个数据库的客户端，可以通过这个连接去访问数据、执行sql，如下 Driver

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

详解一次SQL优化

昨天（2022-7-22）上线了我的一个功能，测试环境数据量较小，问题不大，但是上生产之后，直接卡死了，然后就开始了这么一次SQL优化，这里记录一下。 不太方便透露公司的表结构，这里我自己建了几张表，模拟一下就可以了。 肯定有杠精要说表可以不这样设计了，但是事实现在系统就是这样设计的，如果想改动表设计，影响面就太大了（我们急着上线哦）。当然，本文的后面也会给出修改设计的方案，以达到更优解。 1.

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

ES-集群配置7.1.1

1、优化配置主机配置 cat << EOF >>/etc/security/limits.conf root soft nofile 65535 root hard nofile 65535 * soft nofile 65536 * hard nofile 65536 EOF echo "vm.max_map_count=655360">>/etc/sysct

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