• 2024-07-07代码随想录算法训练营第56天 | 42. 接雨水 、84.柱状图中最大的矩形
    图论理论基础大家可以在看图论理论基础的时候,很多内容看不懂,例如也不知道看完之后还是不知道邻接矩阵,邻接表怎么用,别着急。理论基础大家先对各个概念有个印象就好,后面在刷题的过程中,每个知识点都会得到巩固。https://www.programmercarl.com/kamacoder/图论理论基础.html
  • 2024-07-07python-graph-study2024-7
     1.先打基础1基础学习笔记 GraphCreationNetworkXgraphobjectscanbecreatedinoneofthreeways:Graphgenerators—standardalgorithmstocreatenetworktopologies.Importingdatafrompreexisting(usuallyfile)sources.Addingedgesan
  • 2024-07-06代码随想录算法训练营第五十六天 | 98.所有可达路径
    98.所有可达路径题目链接文章讲解邻接矩阵法邻接矩阵使用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图,有多少节点就申请多大的二维数组为了节点标号和下标对其,有n个节点的图申请(n+1)*(n+1)的空间vector<vector<int>>graph(n+1,vector<int>(n+1,0)
  • 2024-07-05LLM大模型: RAG的上下文语义聚类retrieval — GraphaRAG
     截至目前,RAG最大的缺陷就是无法回答总结性的问题了。上篇文章(https://www.cnblogs.com/theseventhson/p/18281227)介绍了RAPTOR方法(利用GMM高斯混合模型对chunk聚类,然后再用LLM对每个cluster概括总结摘要)提取cluster的语义,借此来回答概括、总结性的问题,最核心的步骤就是聚
  • 2024-07-05BACON: Supercharge Your VLM with Bag-of-Concept Graph to Mitigate Hallucinations
    目录概BACON代码[YangZ.,FengR.,etal.BACON:Superchargeyourvlmwithbag-of-conceptgraphtomitigatehallucinations.2024.]概本文提出了一种新的数据格式:BACON(BAg-of-Conceptgraph).BACONBACON希望将一个图片转换为\(G=(D,O,R,B)\)的数据格式
  • 2024-07-04ffmpeg滤镜创建过程
    1、创建一个滤镜图AVFilterGraph*filter_graph=avfilter_graph_alloc();2、创建滤镜的输入和输出AVFilterInOut*inputs=avfilter_inout_alloc();AVFilterInOut*outputs=avfilter_inout_alloc();3、每个滤镜创建上下文AVFilterContext*filter1_ctx=avfi
  • 2024-07-03Tensorflow模型转换onnx模型
    1.查看pb文件的输入输出一般cv相关的输入只有一个输入,即图片,但输出却可能有多个,可以查看训练模型等确定输出。importtensorflow.compat.v1astfPATH_TO_CKPT="/xxx/yyyy/resnet.pb"defcreate_graph():withtf.gfile.FastGFile(PATH_TO_CKPT,'rb')asf:
  • 2024-07-03keras模型转换onnx模型
    1.keras一般先转换为tensorflow的pb格式,然后再使用tf2onnx转换。2.tensorflow转换为onnxkeras转换tensorflow:参考:https://github.com/amir-abdi/keras_to_tensorflowimporttensorflowastffromtensorflow.python.frameworkimportgraph_utilfromtensorflow.pytho
  • 2024-07-027.2
    今天把数据结构的第一阶段作业写完了学习用时2小时代码用时1小时首先搜资料然后手敲复刻代码遇到的问题是重新移盘之后的visualstudio不能用的重新安装后也会报错需要去注册表删除路径重置。明天准备学习大数据技术。下面是代码7-13中缀表达式转换为后缀表达式并求
  • 2024-07-02LeetCode 2097. Valid Arrangement of Pairs
    原题链接在这里:https://leetcode.com/problems/valid-arrangement-of-pairs/description/题目:Youaregivena 0-indexed 2Dintegerarray pairs where pairs[i]=[starti,endi].Anarrangementof pairs is valid ifforeveryindex i where 1<=i<pairs.l
  • 2024-07-01C/C++ Dijkstra(迪杰斯特拉)算法详解及源码
    Dijkstra(迪杰斯特拉)算法是一种用于寻找带权重图中的最短路径的算法。它由荷兰计算机科学家EdsgerDijkstra于1956年提出,被广泛应用于网络路由算法和地图路线规划等领域。算法思想:初始化一个距离数组,用于保存起点到每个顶点的当前最短距离(初始时将起点距离设置为0,其他顶
  • 2024-07-01Identity-aware Graph Neural Networks
    目录概ID-GNNYouJ.,Gomoes-SelmanJ.,YingR.andLeskovecJ.Identity-awaregraphneuralnetworks.AAAI,2021.概提出了一种能够超越1-WL-Test的GNN.ID-GNNID-GNN的motivation主要如下:主要到,传统的MPNN,即第\(k\)层:\[\mathbf{m}_u^{(k)}=\t
  • 2024-06-30【JavaScript脚本宇宙】打造完美用户体验:必备JS图形库指南
    探索顶尖JavaScript图形库:从jsPlumb到mxGraph前言在现代的Web开发中,交互式图形和数据可视化库成为了不可或缺的工具。这些库不仅提供了丰富的功能,还大大简化了开发人员的工作流程。本文将介绍和比较六个流行的JavaScript图形和数据可视化库:jsPlumb、GoJS、draw2d、Cytosca
  • 2024-06-30Feature homophily metric
    目录概符号说明HomophilyonFeatureAspect[1]ChenY.,LuoY.,TangJ.,YangL.,QiuS.,WangC.andCaoX.LSGNN:Towardsgeneralgraphneuralnetworkinnodeclassificationbylocalsimilarity.2023.[2]JinD.,WangR.,GeM.,HeD.,LiX.,LinW.andZ
  • 2024-06-30Leetcode 3203. Find Minimum Diameter After Merging Two Trees
    Leetcode3203.FindMinimumDiameterAfterMergingTwoTrees1.解题思路2.代码实现题目链接:3203.FindMinimumDiameterAfterMergingTwoTrees1.解题思路这一题的话算是一个拓扑树的题目?总之就是从树的叶子节点不断向上遍历,不断地删除已访问的叶子节点,并加入
  • 2024-06-24Java实现管线拓扑关系连通性分析
    管线拓扑关系的连通性分析通常涉及图论(GraphTheory)中的概念,特别是无向图(UndirectedGraph)的遍历算法,如深度优先搜索(DFS,Depth-FirstSearch)或广度优先搜索(BFS,Breadth-FirstSearch)。在管线拓扑中,管线可以被视为图的边(Edge),而管线的连接点可以被视为图的节点(Vertex)。连通性分析
  • 2024-06-23能理解你的意图的自动化采集工具——AI和爬虫相结合
    ⭐️我叫忆_恒心,一名喜欢书写博客的研究生
  • 2024-06-21【QCustomPlot实战系列】QCPGraph堆叠图
    将一个QCPGraph叠加到另一个QCPGraph上显示,就得到了折线堆叠图staticQCPScatterStyleGetScatterStyle(constQColor&color){QPenpen(color,2);returnQCPScatterStyle(QCPScatterStyle::ssCircle,pen,Qt::white,
  • 2024-06-20业务流程图
    一需求单流程graphTB;subgraph销售部门A(填写请假单)-->B(上级领导审批)-->C{大于等于3天}--oD(赵总审批)-->E((通过or驳回))C--xEendgraphTB;subgraph销售部门外出申请A(基层员工)-->B(上级领导审批)-->D(销管陈媛审批)E(部门领导)-->DG(外出需要提前一天申请
  • 2024-06-18论文阅读:Improved Graph Contrastive Learning for Short Text Classification
    LiuY,HuangL,GiunchigliaF,etal.Improvedgraphcontrastivelearningforshorttextclassification[C]//ProceedingsoftheAAAIConferenceonArtificialIntelligence.2024,38(17):18716-18724.GIFT模型的github网址整体框架图首先,构建一个由Gw、Ge和Gp三
  • 2024-06-17Vector | Graph:蚂蚁首个开源Graph RAG框架设计解读
    检索增强生成(RAG:RetrievalAugmentedGeneration)技术旨在把信息检索与大模型结合,以缓解大模型推理“幻觉”的问题。近来关于RAG的研究如火如荼,支持RAG的开源框架也层出不穷,并孕育了大量专业领域的AI工程应用。我们设计了一个通用的开源RAG框架,以兼容未来多样化的基础研究建设和工
  • 2024-06-17Structure-Aware Transformer for Graph Representation Learning
    目录概SAT代码ChenD.,O'BrayL.andBorgwardtK.Structure-awaretransformerforgraphrepresentationlearning.ICML,2022.概Graph+Transformer+修改attention机制.SATTransformer最重要的就是attention机制:\[\text{Attn}(x_v)=\sum_{v\in
  • 2024-06-16Nivdia向量数据库图检索最新标杆——CAGRA
    本文连接:https://wanger-sjtu.github.io/CARGA/CAGRA 是N社在RAFT项目中最新的ANN向量索引。这是一种高性能的、GPU加速的、基于图的方法,尤其是针对小批量情况进行了优化,其中每次查找只包含一个或几个查询向量。与其他像HNSW、SONG等这类基于图的方法相似,CAGRA在索引训练
  • 2024-06-11Connected Graph
    $\quad$我在题库做题时被一道计数类DP的高精度恶心到了。本着能不打高精就不打的原则,我就用了\(long\\\\double\)来解决这个问题。$\quad$但毕竟是浮点类型的,勾石精度真的很逆天。试了很久决定写\(Python\)(doge)。$\quad$就直接去学\(Python\)了,然后发现还是有丢
  • 2024-06-11将 office 的注册应用 applications 的 API 密钥设置更长的期限
    首先官方文档https://learn.microsoft.com/zh-cn/graph/api/application-addpassword?view=graph-rest-1.0&tabs=http 操作如下,必须用管理员账户登录操作 1:进入https://developer.microsoft.com/zh-cn/graph/graph-explorer,并在请求输入url处右上方确保登录2:登陆url