数据结构与算法

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

coding ability 展开第六幕（前缀和算法——一维到二维）超详细！！！！

文章目录 前言 前缀和 寻找数组的中心下标 思路 除自身以外数组的乘积 思路 总结 总结 前言 本专栏上一篇已经把二分查找的习题结束啦 其实核心就是找出二段性，然后找出判断条件，然后选板子二分即可 今天我们来学习新的算法知识，前缀和 关于前缀和，可能大家在蓝桥杯或者一些算法比赛都听过 其实前缀和不难的

数据结构与算法 2025年04月15日 69 点赞 0 评论 19043 浏览

揭开最大子段和问题的神秘面纱：从暴力法到极致优化的算法之旅

最大子段和问题：从暴力法到优化的算法解析 题目链接 题目描述 给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 ii 个数字 ai。 输出格式输出一行一个整数表示答案。 输入输出样例输入 #1&#xff

数据结构与算法 2025年04月15日 66 点赞 0 评论 2062 浏览

【算法笔记】图论基础（一）：建图、存图、树和图的遍历、拓扑排序、最小生成树

目录 何为图论 图的概念 图的一些基本概念 有向图和无向图 带权图 连通图和非连通图 对于无向图 对于有向图 度 对于无向图 对于有向图 一些结论 环 自环、重边、简单图、完全图 自环 重边 简单图 稀疏图和稠密图 子图、生成子图 同构 图的存储 直接存边 邻接矩阵存边 邻接表存边 链式前向星存边 图

数据结构与算法 2025年04月15日 100 点赞 0 评论 10542 浏览

[算法]——前缀和（二）

 目录一、前言二、正文1. 寻找数组的中心下标1.1 题目解析1.2 算法原理1.3 具体代码2. 除自身以外数组的乘积2.1 题目解析2.2 算法原理2.3 具体代码​编辑三、结语一、前言         本文将继续为大家带来前缀和的讲解！！！ 二、正文1. 寻找数组的中心下标1. 寻找数组的中心下标 - 力扣（Leet

数据结构与算法 2025年04月15日 118 点赞 0 评论 8816 浏览

【狂热算法篇】探寻图论幽径：Bellman - Ford 算法的浪漫征程（通俗易懂版）

本篇带大家探究的是Bellman-Ford算法；从基本理解，画图分析展示，再到最后的代码实现，以及为何要这样实现代码，等一些细节问题做解释，相关题型应用，非常值得哟，尤其是刚入门的小白学习；干货满满，通俗易懂；欢迎大家点赞收藏阅读呀&#xff01

数据结构与算法 2025年04月15日 176 点赞 0 评论 6279 浏览

【java-数据结构】七大排序 “华山论剑”：谁才是时间复杂度的王者？，从初学者到高手必备技巧。

我的个人主页 我的专栏： 人工智能领域、java-数据结构、Javase、C语言，希望能帮助到大家！！！ 点赞👍收藏❤ 一、引言在计算机编程的世界里，排序算法是基础且至关重要的一部分。不同的排序算法在时间复杂度、空间复杂度和稳定性等方面各有优劣。本文将详细介绍七种常见的排序

数据结构与算法 2025年04月15日 113 点赞 0 评论 1920 浏览

机器学习-聚类分析算法

一、聚类分析的定义聚类分析是一种无监督学习的统计分析方法。它的主要目的是将一个数据集中的样本（或观测值）按照某种相似性或距离度量划分成若干个类别（簇）。在聚类过程中，同一个簇内的样本具有较高的相似性，而不同簇之间的样本相似性较低。例如，在市场细分中，企业可以利用聚类分析将消费者划分为不同

数据结构与算法 2025年04月15日 52 点赞 0 评论 9020 浏览

Seurat分组随机选取细胞数实战（随机采样后找亚群DEG） 2022-06-01

关键词 随机取样细胞 Downsample cells 分组随机选取细胞 适用背景 之前的博客提到，R语言处理大数据效率较低，耗时长，一种解决方案是可以转用Python语言流程，但如果对Python语言比较陌生，任务又急，那可以采用另一种方案——分组随机取样。 尽管Seurat这个软件包功能极其强大，但是当细胞数达到几十万甚至上百万时，把常规流程跑一遍少则几天，多则几周，实在是极其消耗时间。而

数据结构与算法 2025年04月13日 55 点赞 0 评论 12190 浏览

MySql存储引擎中的锁

一、概念： 什么是锁？主要是为了解决客户端并发读写造成冲突问题，将读写操作进行锁定的功能 二、表加锁的类型： 读锁：又称为共享锁，对数据做查询select 访问MySQL服务自动给 表加读锁，加了读锁的表，允许多个连接同时对同一张表做查询访问（加锁期间 允许同时读，不允许写） 写锁：又称排它锁或互斥锁，对数据做写访问（insert | delete | update ）时 ， MySQL

数据结构与算法 2025年04月10日 43 点赞 0 评论 6969 浏览

MongoDB字符串替换

一、更新普通字段 1.1 样例 db.dynamic.updateMany( {member_icon:{"$exists":true}}, [{ $set: {member_icon: { $replaceOne: { input:"$member_icon", find:"oss-cn-shenzhen.aliyuncs.com", replacement:"oss

数据结构与算法 2025年04月07日 158 点赞 0 评论 16474 浏览