图论标签_AtomGit开源社区

图论

一种通过空间几何转换进行软件编程计算的方式与现有计算的对比

本文介绍了空间几何离散直驱编码技术的效能优势。该技术通过将计算对象映射到空间几何中进行精确转换，显著提升计算密度和能效比。测试数据显示，在流场仿真、神经网络推理等场景下，该技术相比传统矩阵编码范式可提升算力24-280倍，降低耗时95%-99%，减少内存占用88%-96%，并实现8-15倍的能效比提升。其特别适用于实时流体力学、稀疏AI推理、多体系统仿真等离散交互场景，在端侧设备和专用芯片设计中具

 hai315247543
2026-06-12 20:27:27

 190

 7

#人工智能 #深度学习 #硬件架构 +3
工程小工头，如何学编程 50岁老头50天编程史

摘要：一位退休建筑工头老张，通过AI工具自学编程，将工地班组管理经验转化为编程思路。他不懂专业术语，但用建筑思维指挥多个AI模型分工协作，50天内完成包括FlashAttention等复杂算法在内的十几个程序。他认为数学原理与建筑规则相通，计划将这套方法工业化，帮助普通人用AI编程，并考虑未来开源分享。文章展现跨界思维的力量和终身学习的精神。（148字）

hai315247543
2026-06-06 13:46:59

 389

 13

#人工智能 #低代码 #傅立叶分析 +3
拒绝繁琐 PS：美图秀秀电脑版在技术博客配图、无畸变裁剪与尺寸标准化中的应用

本文介绍了如何利用美图秀秀电脑版提升技术配图处理效率。针对技术博客配图脱敏需求，提供了马赛克、高斯模糊和纯色覆盖等安全处理方案。通过批处理功能可一键完成前端图片的批量缩放、格式转换和水印添加，优化开发流程。AI智能抠图能快速获取透明背景素材，满足前端开发需求。最后强调应从官网下载纯净安装包，避免恶意捆绑软件。美图秀秀电脑版是程序员高效处理技术配图的轻量级工具选择。

金山毒霸电脑医生
2026-05-25 11:28:37

 687

 8

#图像处理 #贴图 #图论
洛谷-【动态规划1】动态规划的引入4

小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。

故事和你91
2026-05-24 15:38:25

 467

 8

#动态规划 #算法 #图论 +3
洛谷-【动态规划1】动态规划的引入1

某国有 n 种纸币，每种纸币面额为 ai 并且有无限张，现在要凑出 w 的金额，试问最少用多少张纸币可以凑出来？（保证可以凑出对应金额）

故事和你91
2026-05-23 10:11:57

 500

 11

#动态规划 #算法 #图论 +3
【AI 基础设施】知识图谱：从三元组到 GraphRAG，一篇搞懂知识表示、构建与推理

知识图谱（Knowledge Graph）是一种用图结构表示知识的系统，通过节点（实体）、边（关系）和属性编码现实世界知识。其核心单元是三元组（头实体，关系，尾实体），如（DeepSeek，位于，中国）。相比传统数据库，知识图谱支持多跳查询和推理，适用于知识发现和关联分析。知识图谱技术栈包括知识表示（RDF/属性图）、知识构建（抽取、融合、推理）和应用（GraphRAG、问答系统）。构建过程涉及

 拾-光
2026-05-22 08:15:00

 1183

 39

#人工智能 #知识图谱 #android +4
洛谷-【图论2-1】树6

每天打卡任务开始时，所有玩家在第 0 秒同时从自己的起点出发，以每秒跑一条边的速度，不间断地沿着最短路径向着自己的终点跑去，跑到终点后该玩家就算完成了打卡任务。接下来 n−1 行描述航道的建设情况，其中第 i 行包含三个整数 ai,bi 和 ti，表示第 i 条双向航道修建在 ai 与 bi 两个星球之间，任意飞船驶过它所花费的时间为 ti。对于 1 号点，wi=0，故只有起点为 1

故事和你91
2026-05-16 10:36:50

 571

 15

#图论 #数据结构 #算法 +4
Ontology本体论是什么数据结构？Palantir 技术原理介绍

Palantir技术原理摘要（150字）： Palantir的Ontology（本体论）技术框架构建了一个连接数据与业务决策的语义层，包含数据、逻辑、操作三大要素，并以安全治理贯穿始终。其核心创新在于采用"关系过程本体论"，不仅描述静态对象关系，更关注动态行为与约束机制。平台实现哲学上的三层嵌套：本体层(ObjectType/Link)定义业务实体，认识层(ActionType

刀法如飞
2026-05-13 08:50:00

 1580

 14

#人工智能 #数据结构 #图论
arXiv 2025|RGB-Th-Bench：第一个专注于可见光–热成像理解的密集型视觉语言模型基准

Vision-Language Models（VLMs）近年来取得了突破性进展，但现有的大多数评测基准几乎全部集中在 RGB 图像领域。对于RGB–热成像（RGB-Thermal）配对图像的理解，目前仍是研究中的巨大空白。为了填补这一空缺，论文提出了第一个专注于 RGB–热成像理解能力的密集型 VLM 基准——RGB-Th-BenchRGB-Th-Bench 的出现填补了 VLM 评测的重要缺口。

༺ۣۖ陈ۣۖ༒ۣۣۖ⁵²⁰༻501
2025-12-12 22:41:06

 1178

 24

#图论
洛谷-数据结构2-1-二叉堆与树状数组4

猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj 且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。

故事和你91
2026-05-09 14:47:52

 486

 15

#数据结构 #算法 #动态规划 +3
LeetCode 热题 100 精讲｜链表专题：环形链表 II · 相交链表 · 回文链表 · 排序链表

有效的括号：栈的括号匹配基础模型。最小栈：辅助栈技巧实现 O(1) 最小值查询。字符串解码：嵌套结构的栈处理。每日温度：单调栈找下一个更大元素。接雨水：单调栈或双指针解决面积问题。数组中的第K个最大元素：Top-K 问题的堆解法。熟练掌握这些题目，即可轻松应对面试中大部分栈、队列、堆相关的题型。下一篇预告：LeetCode 热题 100 精讲｜二叉树基础篇：二叉树的中序遍历 · 二叉树的最大深度

 木子墨516
2026-04-29 11:00:00

 1125

 25

#leetcode #链表 #算法 +4
洛谷-算法2-3-分治与倍增1

最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj 且 i<j 的有序对。对于 100% 的数据，1≤n≤105，0≤ai,bi<231 且对于任意 1≤i<j≤n，ai=aj，bi=bj。最小距离是 10，最少需要交换 2 次，比如：交换第 1 列的中间 2 根火柴的位置，再交换第 2 列中后 2

故事和你91
2026-04-27 20:56:41

 504

 10

#算法 #数据结构 #c++ +3
洛谷-算法2-2-常见优化技巧2

有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。

故事和你91
2026-04-26 15:33:48

 343

 7

#算法 #数据结构 #c++ +3
洛谷B4016 树的直径题解（3种解法递进）

本文介绍了三种求解树直径的算法：1）两次DFS法，先任选节点找到最远点x，再从x出发找到最远点y，x-y即为直径；2）树形DP法，记录每个节点的最长和次长子路径，直径即为两者之和；3）优化DP法，合并最长和次长记录，简化计算过程。三种方法时间复杂度均为O(n)，其中第一种最易理解，第三种代码最简洁。输入n个节点和n-1条边后，输出树的直径长度。三种解法都通过深度优先搜索实现，适用于大规模数据（n≤

*艾尔翔*
2026-04-17 16:48:56

 602

 14

#深度优先 #算法 #图论 +2
sdut-软件测试-黑盒测试2

第 9 题：在线教育系统的 “课程评价” 功能中，评价类型项包括 “公开” 和 “匿名” 两种选择：(1) 若选择 “公开” 评价时，姓名项必填；第 1 题：在某网络教学平台的在线测试模块中，测试模式包括 “标考模式”、“自测模式”、“随堂模式” 和 “自定义模式”，其中 “标考模式” 默认被选中。第 3 题：下图所示的界面中，“联系方式” 字段要求 “Email 地址” 和 “手机号码” 至少有

 故事和你91
2026-04-15 09:28:09

 611

 16

#算法 #图论 #数据结构 +2
2 混合量子行走模型——从统一理论到量子算法应用第2章数学基础：希尔伯特空间与图论构造

硬币空间构成混合量子行走模型的内部自由度载体，其维数由图结构的局部度数决定。对于二能级系统，该空间由标准计算基 $|0\rangle$ 与 $|1\rangle$ 张成，对应二维希尔伯特空间 $H_c \cong \mathbb{C}^2$。基矢的物理诠释为粒子在图节点上的传播方向选择，例如在一线晶格中分别对应向左与向右的运动趋势。硬币空间的量子态可表示为基矢的线性叠加：其中复系数 $\alpha

VectorShift
2026-04-14 23:24:38

 152

 3

#算法 #图论
MATLAB是常用的数学软件，它能够和Gurobi和CPLEX等优化工具配合使用。当涉及到电力...

新能源接入的电力市场主辅联合出清》出清模型以考虑安全约束的机组组合模型(SCUC)和经济调度模型(SCED)组成。程序基于IEEE30节点编写，并接入风电机组参与电力市场，辅助服务市场为备用市场。出清后可得多种结果，包括机组计划，风机出力，线路功率等。这个程序主要是一个机组组合问题的求解程序，用于优化电力系统中火电机组和风电机组的出力调度，以最小化成本为目标。下面我将对程序进行详细分析。首先，程序

 tIjJrDKv
2026-04-12 17:00:00

 363

 10

#图论
【题解】Codeforces Round 1087 (Div. 2)

B. Array数据范围允许 O(n2)O(n^2)O(n2) 解决。kkk 为无穷大或无穷小时最优，k 取无穷小时，答案为小于 aia_iai 的所有数,反之为大于 aia_iai 的所有数。枚举 aaa 数组中每一个数，统计大于 aia_iai 和小于 aia_iai 的数有多少即可。C. Find the Zero考虑构造特解后推广到通解。对于 n=2n = 2n=2 的情况，执行询

 2401_88501775
2026-04-07 13:03:00

 405

 9

#动态规划 #图论 #算法
GraphFoundation ECS动态更新图

图结构是许多应用系统的核心，其动态更新（节点/边的增删改、属性变更、结构重组）的可靠性、一致性和可观测性直接影响系统质量。命令模式：每个修改操作封装为 ICommand（如 AddNodeCommand、RemoveEdgeCommand），支持 Execute 和 Undo。若任一命令失败，自动回滚已执行的操作（通过调用 Undo），保证多步操作要么全部成功，要么全部无效。而 Chain 将这种

 qq_45424503
2026-03-28 20:21:48

 400

 7

#图论 #架构 #数据结构
Codeforces-1634 E：Fair Share（欧拉回路）

Codeforces-1634 E：Fair Share题解

 Mitsuha_
2026-03-28 13:56:49

 451

 5

#算法 #图论
洛谷-入门3-循环结构1

给出 n 和 n 个整数 ai，求这 n 个整数中最小值是什么。第一行输入一个正整数 n，表示数字个数。第二行输入 n 个非负整数，表示 a1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这 n 个非负整数中的最小值。复制55 7 4 2 6复制2数据保证，n≤100 且 0≤ai≤1000。

故事和你91
2026-03-26 15:50:03

 530

 10

#算法 #数据结构 #开发语言 +1
模糊图片变清晰，开源工具放大4倍还不失真，关键还完全免费，本地离线版 Realesrgan-gui

上周有人在群里发了一张很模糊的老照片，问有没有办法变清晰。我推了他一个叫 realesrgan-gui 的工具，他装好跑了一张，说效果比他用的在线网站好很多，而且不用上传到别人服务器。这篇文章就把这个工具是什么、能干什么、怎么装怎么用，说清楚。

2401_88055648
2026-03-24 21:04:27

 740

 11

#图论 #图形渲染
图论算法（五）：网络流与二分图匹配

网络流是图论中一个极具实用价值的分支，它研究的是在带权有向图中，从源点流向汇点的最大流量问题。网络流模型广泛应用于物流运输、电路设计、任务调度、图像分割等领域。与之密切相关的二分图匹配则解决“如何为两类对象建立最佳配对”的问题。阅读指南：本文包含👇最大流：Ford-Fulkerson、Edmonds-Karp、Dinic 算法最小割：最大流最小割定理二分图匹配：匈牙利算法、KM 算法流程图：流程

 木子墨516
2026-03-24 11:00:00

 852

 25

#图论 #算法 #java +1
在FPGA上实现Cortex-M3 MCU的RTL设计与仿真

这个项目的目的是实现一个完整的MCU硬件架构，支持用户程序的编译和运行。：作为核心控制器。AHB和APB总线：用于外部设备的数据传输。UART：串口收发模块。四通道定时器：用于定时中断的配置。SWD仿真模型：支持仿真测试和数据读写。firmware驱动：便于开发和调试。整个工程使用了cmsdk的模型IP，并通过FPGA IP核和AHB/APB生成代码实现。系统支持仿真测试和硬件仿真，可以在Alte

ZakqPTLar
2026-03-21 16:15:00

 144

 2

#图论
图论算法（二）：最短路径四大算法

在地图导航、网络路由、任务规划等场景中，最短路径问题无处不在。给定一个图（有向/无向），找到从一个顶点到另一个顶点的最短路径（权值和最小）。算法类型适用场景时间复杂度特点Dijkstra单源非负权图贪心，效率高单源可含负权，检测负环O(VE)容忍负权，可检测负环多源任意两点O(V³)动态规划，简洁SPFA单源稀疏图，负权平均O(kE)，最坏O(VE)队列优化Bellman-Ford阅读指南：每个算

 木子墨516
2026-03-21 11:00:00

 1104

 15

#图论 #算法 #java
探索DocX工具：LabVIEW的文档处理利器

docx工具DocX工具包是LabVIEW的一款附加软件。该附加软件提供了一个LabVIEW API，可用于创建Microsoft Word Open XML格式文档(docx)文件。该附加软件不需要ActiveX、组件对象模型或Microsoft Word即可创建.docx文件。您还可以打开和编辑现有的.docx和MIME HTML(mht)文件。您可以使用DOcx工具包读取和写入文档、在插入文

 eniETIUz
2026-03-20 19:15:00

 35

#图论
基于模型预测MPC的燃油汽车车速控制：从原理到代码实现

基于模型预测MPC实现的车速控制，控制目标为燃油汽车，采用上下层控制器控制，上层mpc产生期望的加速度，下层采用自抗扰ADRC控制产生期望的节气门开度和制动压力，同时该算法可直接用于代码生成（可做实车试验实验），后续可以用于车速需求的控制（如acc，轨迹跟踪等）。有对应复现资料。在自动驾驶领域，车速的精准控制一直是研究重点。今天咱们来聊聊基于模型预测MPC实现的燃油汽车车速控制，这可是个有趣又实用

 eniETIUz
2026-03-19 19:45:00

 40

#图论
图遍历算法：从入门到AI实战应用，一篇搞定面试与业务场景

你和你的朋友是节点（Vertex）你们之间的好友关系是边（Edge）整个社交网络就是一个图（Graph）fill:#333;important;important;fill:none;color:#333;color:#333;important;fill:none;fill:#333;height:1em;好友好友好友好友好友你小明小红小刚小美fill:#333;important;import

CFzjy
2026-03-18 17:08:31

 918

 29

#算法 #人工智能 #面试 +3
sdut-程序设计基础Ⅰ-23级转专业期末测试

分数 9作者叶青单位长春理工大学裴波那切数列：1，1，2，3，5，8...顶哟函数 fun(n) 求前n项的和n是正整数，如果n<=0,函数返回值是0，如果n>0,函数返回值是数列前n项和▾在这里给出函数被调用进行测试的例子。例如：int main()int N;return 0;/* 只定义函数fun,不要重复定义main函数 */51222。

故事和你91
2026-03-16 20:51:01

 669

 25

#算法 #数据结构 #c++ +2
STG-Mamba: Spatial-Temporal Graph Learning viaSelective State Space Model

STG-Mamba首次引入了基于深度学习的选择性状态空间模型（SSSM）用于时空图学习任务。我们提出了STG-Mamba，它利用现代SSSM进行准确有效的STG预测。在STG-Mamba中，ST-S3 M模块促进了输入依赖图进化和特征选择，成功地将STG网络与SSSM集成在一起。

cccccsp_
2025-10-11 11:45:53

 1579

 39

#人工智能 #深度学习 #图论 +1
【C++BFS算法】886. 可能的二分法

给定一组 n 人（编号为 1, 2, ..., n），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数 n 和数组 dislikes ，其中 dislikes[i] = [ai, bi] ，表示不允许将编号为 ai 和bi的人归入同一组。当可以用这种方法将所有人分进两组时，返回 true；否则返回 false。

闻缺陷则喜何志丹
2024-07-29 17:00:00

 1594

 30

#算法 #c++#宽度优先 +1
深度强化学习在电气工程自主电压控制中的应用：多智能体系统的探索

深度强化学习电气工程复现文章，适合小白学习关键词：多智能体系统、自主电压控制、深度强化学习、集中训练和分散执行控制、数据驱动、深度神经网络。编程语言：python平台主题：使用深度强化学习的数据驱动的多智能体自主电压控制框架内容简介：现代电网的复杂性不断增加，由于可再生能源资源的扩展和快速需求响应的要求，对传统的电网控制系统提出了很大的挑战。现有的电网自主控制方法需要精确的系统模型和强大的计算平台

 LAMIMvNaHSZu
2026-03-11 18:45:00

 152

 2

#图论