数据结构与算法

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

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

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

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

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

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

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

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

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

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

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

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

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

机器学习-聚类分析算法

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

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

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

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

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

MySql存储引擎中的锁

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

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

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 评论 16316 浏览

MySQL 查询优化（六）： MySQL 的查询优化排序优化机制

对结果进行排序操作的代价可能很高，因此可以通过避免排序或让参与排序的数据行更少来优化查询性能。 当 MySQL 不能使用索引产生有序结果时，它必须对数据行进行排序。这有可能是在内存中进行也可能是在磁盘进行，但 MySQL 始终将这个过程称之为 filesort，即便实际上并没有使用一个文件。 如果用于排序的值可以一次性放入排序缓存中，MySQL 可以在内存中使用快排算法进行排序。如果 MySQL

数据结构与算法 2025年04月06日 37 点赞 0 评论 19112 浏览

MySql常用存储引擎特点

一、myisam存储引擎特点： 支持 表级锁 不支持 事务、事务回滚、外键 每个表对应3个表文件： 表名.frm存储表头信息mysql> desc 库.表 表名.MYI存储表索引信息mysql> show index from 库.表 表名.MYD存储表里的数据mysql> select * from 库.表 二、innodb存储引擎特点： 支持 行级锁、支持事务、事务

数据结构与算法 2025年04月01日 110 点赞 0 评论 11702 浏览