• 2025-01-25华为OD-E卷 - 跳格子游戏 100分(python、java、c++、js、c)】
    【华为OD-E卷-跳格子游戏100分(python、java、c++、js、c)】题目地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关系的,跳完前一个格子后,后续的格子才会被开启,格子间的依赖关系由多组steps数组给出,steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格
  • 2025-01-25图的讲解(附代码示例)
    图结构:是研究数据元素之间的多对多的关系。在这种结构中,任意两个元素之间可能存在关系。即节点之间的关系可以是任意的,图中任意元素之间都可能相关图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成的。通记为G(V,E),其中G表示一个图,V是图G中顶点的集合,E是边的集合
  • 2025-01-24搜索算法--BFS和DFS
    BFS/DFS一、优先搜索算法介绍二、提前说明三、BFS四、DFS总结提示:以下是本篇文章正文内容,下面案例可供参考一、优先搜索算法介绍1.BFS:(广度优先搜索)原理:从起点开始,逐层访问相邻节点,直到找到目标或遍历完所有节点。特点:按层次遍历,适合求最短路径。数据结构:队列
  • 2025-01-21Unity Shader Graph 2D - 角色横向打印变身效果
    在游戏中常常会有角色在使用某个技能或者某个道具后,可以变身的效果,本文将基于角色横向打印消融效果的基础上实现打印后变身的效果,从而丰富游戏的视觉效果和体验。那么如何实现呢?从原理上来讲,其实就是我们会有两个角色的原始图片数据,当其中一个角色图片资源的Alpha值为A时,另
  • 2025-01-21Unity Shader Graph 2D - 角色横向打印消融效果
    在游戏中,消融效果是多种多样的,有如之前的颗粒感的消融效果,本文将实现一种类似打印的消融效果,来进一步学习和实践UnityShaderGraph的功能,对于不同风格的游戏所需要的消融效果不同,通过实现符合游戏风格的消融效果来进一步美化和优化游戏的视觉体验。那么如何实现呢?首先来分
  • 2025-01-20图论-岛屿数量问题
    代码随想录笔记-图论岛屿问题内容:题目描述:LeetCode 200.岛屿数量-力扣(LeetCode)(图源自代码随想录官网)本题是经典的图论遍历问题,只要能完成遍历即可,核心在于只要发现一块地,那么标记一下已经走过即可,以上图例输出为 3  -DFS深度优先搜索方法:每次
  • 2025-01-191.19 CW 模拟赛 T3. [NWRRC2015] Graph
    前言最后一道,补了跑路思路原来是贪心,那没救了首先考虑不加边的时候怎么处理显然我们可以用小根堆代替队列处理\(\rm{topo}\)序那么我们如何使得这个答案变大不难发现,我们只要对于当前堆顶加一条入度,就一定可以使得答案变大但是由谁来连这一条边呢?我们先不管,
  • 2025-01-19【机器学习】机器学习引领数学难题攻克:迈向未知数学领域的新突破
    我的个人主页我的领域:人工智能篇,希望能帮助到大家!!!
  • 2025-01-17Unity Shader Graph 2D - 角色身上部件高亮Bloom效果
    在游戏中,角色身上部件的高亮Bloom效果是游戏中比较基础且常见的效果。本文将带大家实现游戏中角色身上部件的高亮Bloom效果,同时也会用到Unity中PostProcessing(后期处理)相关的基础功能。BloomBloom是一种图像后期处理的效果,可让高光部分更加的强烈,产生散射开的效果,从而使游
  • 2025-01-17用Mermaid画图
    1、用Mermaid画图mermaid.mdTyporaPortable.rarmermaid.zip目录1Mermaid是什么1.1概述1.2网址官网地址:Github地址:图形图形几种图形名字节点与无名字节点设置样式:style,classDef,class,:::线条图形连线(--)及注释(%%)线条样式实线与虚线箭头实线与粗实线及箭头延长线其
  • 2025-01-16用 Hierholzer 算法求解欧拉回路
    欧拉回路是图论中的一个经典概念,其核心在于寻找一条路径,使得该路径遍历图中的每一条边且仅遍历一次,并最终回到起点。作为图论入门的第一个问题,我们已经对欧拉回路的两个基本判定条件很了解了:偶数度顶点条件:图中每个顶点的度数(即连接到该顶点的边的数量)必须为偶数。这是因为路径
  • 2025-01-15C++搜索问题
    C++中的搜索算法是指在数据结构或图中寻找某些特定元素或满足条件的路径的算法。搜索算法广泛应用于问题求解、路径规划、数据检索等领域。常见的搜索算法可以分为两大类:无权搜索算法:如深度优先搜索(DFS)、广度优先搜索(BFS)。启发式搜索算法:如A算法、双向搜索、IDA算法等。1.
  • 2025-01-14LangGraph 教程:初学者综合指南(1)
    关键概念图结构LangGraph设计的核心是基于图形的应用程序工作流程表示。该图包含两个主要元素:节点-工作的构建块:LangGraph中的每个节点代表应用程序中的一个不同的工作或操作单元。这些节点本质上是封装特定任务的Python函数。此任务可能涉及多种操作,例如:与LLM直
  • 2025-01-14VS Code 中,GitLens 和 Git Graph
    在VSCode中,GitLens和GitGraph插件是两款非常强大的Git扩展,可以显著增强Git操作的效率和可视化功能。1.安装GitLens和GitGraph插件1.1安装GitLens插件GitLens是一个强大的VSCode扩展,用于增强Git的功能,提供更多的提交历史、作者信息、文件变更
  • 2025-01-13仅需一个插件让关系型数据库实现图数据存储与检索
    简介ApacheAGE是一个PostgreSQL数据库的扩展插件,使得在关系型数据库中也可以使用openCypher查询语言进行图查询。有了该插件,可以在PostgreSQL数据库中同时实现关键字检索、向量检索、图检索,仅需一个数据库即可实现复杂RAG的各种存储和检索需求。安装Docker安装获取镜像doc
  • 2025-01-12华为OD- 找城市-2024年OD(D卷)
    题目描述一张地图上有n个城市,城市和城市之间有且只有一条道路相连:要么直接相连,要么通过其它城市中转相连(可中转一次或多次)。城市与城市之间的道路都不会成环。当切断通往某个城市i的所有道路后,地图上将分为多个连通的城市群,设该城市i的聚集度为DPi(DegreeofPolymerization
  • 2025-01-12Explaining Graph Neural Networks for Vulnerability Discovery
    本篇论文题目为:ExplainingGraphNeuralNetworksforVulnerabilityDiscovery发表于CCS2021本文主要内容是介绍GNNs->前人对GNNs的应用与改进->提出一种对GNNs的评估解释本文并未实际构建一种方法去进行漏洞挖掘,而侧重于对GNNs在漏洞挖掘中的应用针对应用文献进行梳理:
  • 2025-01-11Apache AGE:基于PostgreSQL的图数据库深度解析
    ApacheAGE:基于PostgreSQL的图数据库深度解析一、引言在当今复杂多变的数据环境中,关系型数据库和图数据库各自扮演着重要的角色。关系型数据库以其结构清晰、查询高效的特点,在事务处理和数据一致性方面表现出色;而图数据库则以其灵活的数据模型和强大的图查询能力,在社交网
  • 2025-01-11Unity URP Shader Graph 实现复古电视机效果
    想到一出实现一出的复古电视机效果实现。复古电视机效果显示展示:使用素材一张纹理需要放映的图片,一张遮罩贴图,一个电视机模型。UV使用Spherize模拟电视机球状显示屏。扫描线A效果扫描线B效果像素化/随机UV偏移屏幕做旧效果边缘变暗效果屏幕黑边效果自制一张合适
  • 2025-01-11CF1439B Graph Subset Problem
    GraphSubsetProblem题目链接。Problem\(T\)组数据。给你一个有\(n\)个顶点和\(m\)条边的无向图,和一个整数\(k\)。请你找到一个大小为\(k\)的团(称一个\(k\)个点的集合为团,当且仅当点集大小为\(k\),并且该子集的每两个顶点之间存在一条边)或一个非空的顶点子集,使该
  • 2025-01-1012月25日总结
    今日主要学习了图的两种遍历方法:深度优先遍历和广度优先遍历深度优先搜索(DFS)include<stdio.h>include<stdlib.h>defineMAX_VERTICES100//图的结构体,使用邻接表存储typedefstructGraph{intnumVertices;structAdjListNode**adjLists;int*visited;}Graph;//
  • 2025-01-1012月26日总结
    今日主要学习了图中寻找最短路径的算法:迪杰斯特拉算法和弗洛伊德算法迪杰斯特拉算法:include<stdio.h>include<stdlib.h>include<limits.h>include<stdbool.h>//找到未确定最短路径的顶点中距离源点最近的顶点intminDistance(intdist[],boolsptSet[],intnumVerti
  • 2025-01-10Ray 源码分析系列(15)—Ray Dag
    前言官方文档关于dag几乎没有多少资料,只有使用示例。另外,官博上提到了dag.experimental_compile能够提升20%训练吞吐,并且以更低的开发成本实现不同并行策略,所以好奇地分析一下dag和compiledgraph有什么可以学习的地方吧。Dag关键特性LazyComputationGraphs:懒计算
  • 2025-01-09An introduction of planar graphs, 1-planar graphs and K5-minor free graphs
    Aplanargraphisagraphthatcanbedrawnonaplaneinsuchawaythatnoedgescrosseachother,andthisdrawingisaplanegraph.Forexample,inFigure1,thefirstgraphisacompletegraphoforder4,denotedbyK4,whichisplanargraph.Thes
  • 2025-01-082023 ICPC 亚洲区域赛济南站 B. Graph Partitioning 2
    前言讲还是要多听,这个很重要啊思路赛时的思路不太正确啊容易想到树形\(\rm{dp}\),考虑令\(f_{u,i}\)表示对于\(u\)子树,拆分出一块包含\(u\)的大小为\(i\)的连通块的方案数考虑转移,类似树上背包\[f_{u,k}\gets\sum_{v\inson(u),i+j=k}f_{v,i}