数学

1. 首页
2. IT互联网
3. 数学

数据结构：图论（建图（邻接矩阵，邻接表，链式向前星），最小生成树与最短路径算法）

5.图论1.建图：建图有三种方法：（1）邻接矩阵：对于n个点定义[n+1][n+1]（废弃头部0行0列）矩阵，面对pair{x,y}表示x到y，或者pair{pair{x,y},value}表示x到y且有权重value，则将[x][y]处设置为

数学 2025年07月31日 33 点赞 0 评论 15238 浏览

【狂热算法篇】探秘图论之 Floyd 算法：解锁最短路径的神秘密码(通俗易懂版)

                   ： 羑悻的小杀马特.-CSDN博客羑悻的小杀马特.擅长C/C++题海汇总,AI学习,c++的不归之路,等方面的知识,羑悻的小杀马特.关注算法,c++,c语言,青少年编程领域.###   在本篇文章中，博主将带大家去学习所谓的Floyd算法；从基本理解，画图分

数学 2025年10月22日 96 点赞 0 评论 15221 浏览

【动态规划】53. 完全背包问题：完全背包模板

完全背包（medium） 1. 题目链接 【模板】完全背包__牛客网 2. 题目描述 你有一个背包，最多能容纳的体积是 V。 现在有 n 种物品，每种物品有任意多个，第 i 种物品的体积为 vi，价值为 wi。（1）求这个背包至多能装多大价值的物品？ （2

数学 2026年03月19日 60 点赞 0 评论 15194 浏览

医疗AI智能基础设施构建：向量数据库矩阵化建设流程分析

摘要 随着医疗数据的快速增长，数据孤岛化、标准化不足及AI模型更新滞后等问题严重制约了医疗人工智能（AI）的广泛应用。本研究提出了一种基于向量数据库的矩阵化智能基础设施建设方案，旨在通过多模态数据统一向量空间、优化分层可导航小世界（HNSW）索引结构，以及引入动态矩阵更新机制，实现医疗数据的跨模态高效检索与联合分析。在覆盖中国3省6家医疗机构的临床验证中，该架构显著提升了医学影像检索效率（47%

数学 2025年07月12日 121 点赞 0 评论 15149 浏览

【数据结构与算法】算法竞赛篇-最短路问题：dijkstra，bellman_ford，spfa与floyd

博客： 鱼子星_ 数据结构系列专栏： 【数据结构与算法】 目录 1 单源最短路 1.1 正权边 1.1.1 朴素版dijkstra算法 算法原理 朴素版dijkstra算法模板 例题 1.1.2 堆优化版dijistra算法 算法原理 堆优化版dijkstra算法模板 例题 1.2 负权边 1.2.

数学 2026年05月28日 128 点赞 0 评论 15057 浏览

吃透 Linux “一切皆文件” 与缓冲区机制：从原理到实战

🔥草莓熊Lotso：个人主页 ❄️个人专栏: 《C++知识分享》 《Linux 入门到实践：零基础也能懂》 ✨生活是默默的坚持，毅力是永久的享受！ 🎬 博主简介： 文章目录 前言： 一. 深入理解 “一切皆文件”：不是口号&

数学 2026年02月15日 155 点赞 0 评论 15053 浏览

【动态规划：01背包】01背包详解 && 模板题 && 优化

文章目录 背包问题概述 01 背包（medium） 1、第一问解题思路 状态表示 状态转移方程 初始化 遍历顺序 返回值 2、第二问解题思路 状态表示修改 状态转移方程细节修改 初始化修改 代码 💥优化 优化后的代码 背包问题概述​ 终于到了动态规划的一类很有名的问题，背包问题了&#xff

数学 2026年04月14日 151 点赞 0 评论 15040 浏览

【图论 树 启发式合并】P7165 [COCI2020-2021#1] Papričice|普及+

本问涉及知识点C++图论 树 启发式合并 [COCI2020-2021#1] Papričice 题目描述给定一个 n n n 个点的树，这

数学 2026年05月24日 73 点赞 0 评论 15028 浏览

Flutter 三方库 linalg 的鸿蒙化适配指南 - 掌控高性能线性代数、矩阵运算实战、鸿蒙级算法中枢

欢迎加入开源鸿蒙跨平台社区：# Flutter 三方库 linalg 的鸿蒙化适配指南 - 掌控高性能线性代数、矩阵运算实战、鸿蒙级算法中枢在鸿蒙跨平台应用处理 3D 图形变换、复杂的信号处理（DSP）或是端侧的小型机器学习模型时，高效的矩阵（Matrix）与向量（Vector）运算是一

数学 2026年03月11日 104 点赞 0 评论 15002 浏览

【图论 DFS 换根法】3772. 子图的最大得分|2235

本文涉及知识点C++图论 换根法 LeetCode3772. 子图的最大得分给你一个 无向树 ，它包含 n 个节点，编号从 0 到 n - 1。树由一个长度为 n - 1 的二维整数数组 edges 描述，其中 edges[i] = [ai, bi] 表示在节点 ai 和节点 bi 之间有一条边。 另给你一个长度为 n 的整数数组

数学 2026年01月21日 145 点赞 0 评论 14894 浏览