数据结构与算法

数据库基础知识

1、索引是什么? 索引类似于书的目录,帮助提高查找效率。索引是一种数据结构,数据库的索引使用b+树实现。 2、数据库的事务特性(ACID) (1)原子性(Atomicity):事务中的全部操作在数据库中是不可分割的,要么全部完成,要么均不执行。 (2)一致性(Consistency):几个并行执行的事务,其执行结果必须与按某一顺序串行执行的结果相一致。 (3)隔离性(Isolation):事务的执

每日精讲:环形链表、两个数组中的交集、随机链表的复制

 Hello大家好! 很高兴与大家见面! 给生活添点快乐,开始今天的编程之路。 我的博客:<但愿. 我的专栏:C语言、题目精讲、算法与数据结构、C++ 欢迎点赞,关注 一 环形链表1.1题目链接:环形链表II1.2题目描述:给定一个链表的头节点  head &#xff

小记Elasticsearch数据迁移

背景 机房需迁移,决定使用阿里云作为临时过渡,因此需要将数据从久的集群迁移到新的机器上。 迁移的方法有很多种,可以使用ES自带的reindex,也可以使用开源工具。我不想装其他东西,所以决定使用reindex。以下为操作记录。 步骤 1.设置白名单 A集群的数据迁移到B集群上,因此需要修改B集群的elasticsearch.yml配置文件,添加以下配置 # reindex.remote.white

AI算力网络通信路径规划:拓扑优化的算法比较

AI算力网络通信路径规划:拓扑优化的算法比较 关键词:AI算力网络、通信路径规划、拓扑优化、算法比较、路径规划算法 摘要:本文围绕AI算力网络通信路径规划中的拓扑优化算法展开。先介绍AI算力网络通信路径规划和拓扑优化的背景知识,接着详细解释核心概念,分析不同拓扑优化算法的原理,通过项目实战展示算法在实际中的应用,探讨实际应用场景,推荐相关工具资源,最后展望未来发展趋势与挑战。旨在帮助

数据结构——红黑树的实现

目录1 红黑树的概念   1.1 红黑树的规则   1.2 红黑树是如何确保最长路径不超过最短路径的2倍的?   1.3 红黑树的效率2 红黑树的实现   2.1 红黑树的结构   2.2 红黑树的插入    2.2.1 红黑树插入节点的大概过程   2.2.2 情况1:只变色,不旋转    2.2.3 情况2:单旋+变色    2.

【算法通关指南:算法基础篇(三)】一维差分专题:1.【模板】差分 2.海底高铁

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、差分 二、一维差分 2.1 差分数组构建方式 2.2 根据差分数组的性质处理区间修改 2.3 还原数组 三、

日常开发SQL优化万能公式:5 大步骤 + 10 个案例

项目早期数据量少,开发人员开发时更重视功能上的实现,随着生产数据的增长,很多SQL语句开始暴露出性能问题,对生产的影响也越来越大,有时可能这些有问题的SQL就是整个系统性能的瓶颈。 SQL优化整体主要体现在两个方面: 1.减少IO的次数,就是所有查询尽量全部走索引 2.减少IO的数据量,比如mysql5.6后的索引下推等,尽量减少传输数据量 1.SQL常规优化步骤 一、通过慢查日志等定位那些执行效

elasticsearch分片unassign问题处理

1、查询集群状态(当前为yellow) curl -s ?v 2、查询分片情况 curl -s |grep -i unassign 看到有四个分片是 unassign,目前都是副本分区,不是主分区 item_sold_v5 5 r UNASSIGNED item

【C++】哈希扩展——位图和布隆过滤器的介绍与实现

各位读者大佬好,我是落羽!一个坚持不断学习进步的学生。 如果您觉得我的文章还不错,欢迎多多互三分享交流,一起学习进步! 也欢迎关注我的blog主页: 落羽的落羽 文章目录 一、位图 1. 概念与实现 2. std::bitset 二、布隆过滤器 1. 概念 2. 布隆过滤器误判率数学推导