- 博客(18)
- 收藏
- 关注
RSS订阅原创 力扣29. 两数相除题解
该文章介绍了LeetCode第29题"两数相除"的Java解法。主要思路是使用位运算代替乘除和取余操作，通过将参数转为负数处理来避免溢出。解法中采用了除数倍增技巧，通过左移操作实现快速累加。特别讨论了当结果为Integer.MIN_VALUE时的边界情况，指出Java会静默处理溢出，因此直接返回负数的结果仍能得到正确值。最后解释了补码机制下最小整数取负会得到相同值的特殊情况。
2025-09-06 23:48:34
446
原创 UNIKGQA论文笔记
本文提出UniKGQA方法，通过统一架构解决知识图谱多跳问答中的检索与推理问题。该方法采用共享的预训练语言模型和匹配传播模块，并设计了检索导向的微调策略，利用抽象子图提高效率。在三个基准数据集上的实验表明，UniKGQA优于现有方法。创新点在于统一处理检索与推理阶段，并引入抽象子图概念。未来可探索更优的信息共享机制和扩展应用场景。
2025-08-22 20:52:22
735
原创 BeamQA: Multi-hop Knowledge Graph Question Answering with Sequence-to-Sequence Prediction and Beam S
BeamQA，一种结合路径生成与知识图谱嵌入的多跳问答框架。通过序列到序列模型生成候选推理路径，并利用知识图谱嵌入对路径进行评分，采用波束搜索算法整合两者结果。实验表明，BeamQA在完整和不完整的知识图谱上均优于传统方法。创新点包括：基于LLM的路径生成、数据增强技术、跨路径的波束搜索策略。未来工作将探索多跳路径生成与联合优化框架。
2025-08-22 20:49:06
985
原创 数据结构：图 (Graph)
弧 <u, v> 表示从顶点 u 到顶点 v 的一个连接，u 是弧尾，v 是弧头。: 从顶点 u 到顶点 v 的一条路径是一个顶点序列，其中任意相邻的两个顶点都是邻接的。: 在有向图中，如果任意两个顶点 u 和 v 之间，既存在从 u 到 v 的路径，也存在从 v 到 u 的路径，则图是强连通的。: 对于一个连通图，一个包含其所有 n 个顶点和 n-1 条边的子图，且这个子图本身是一棵树，则称其为该图的生成树。BFS 从起始顶点开始，逐层向外扩展，先访问所有距离为1的邻接点，再访问距离为2的，以此类推。
2025-08-17 14:15:29
731
原创 Spring三级缓存
Spring采用三级缓存机制解决循环依赖问题，其核心在于处理AOP代理对象的延迟创建。一级缓存直接存储成品Bean会导致死锁；二级缓存存储原始对象会导致AOP失效；三级缓存通过ObjectFactory延迟判断是否创建代理对象，既避免了提前创建代理对象破坏生命周期，又确保了注入的是正确的代理对象。这种设计在保证循环依赖正常解决的同时，完美兼容了AOP代理需求，体现了Spring容器设计的精妙性。
2025-08-16 16:20:03
716
原创 树和二叉树相关知识点总结
本文系统介绍了树和二叉树的基本概念、存储结构与遍历算法。主要内容包括：1）树的定义、术语及基本操作；2）二叉树的定义、性质、存储结构（顺序/链式）及特殊类型（满/完全二叉树）；3）二叉树的三种遍历方式（前序、中序、后序）及其递归实现；4）线索二叉树的定义和结构，通过标记空指针为线索实现高效遍历。文章通过形式化定义、图示和代码示例，全面阐述了数据结构中树与二叉树的核心知识点及其应用场景。
2025-08-10 00:08:22
864
原创 Graph Reasoning Transformers for Knowledge-Aware Question Answering(AAAI 2024)
GraphReasoningTransformers(GRT)模型通过融合知识图谱(KG)与语言模型来提升知识感知问答性能。GRT包含三个关键组件：1)三元组图编码器，将KG关系特征转化为可计算表示；2)跨模态表示对齐预训练，通过文本-三元组匹配和掩码语言建模实现模态对齐；3)带注意力偏置的跨模态信息融合层，建立文本与KG实体间的细粒度关联。实验在CommonsenseQA、OpenbookQA和MedQA-USMLE三个数据集上取得SOTA结果，验证了模型在捕获单模态特征和跨模态联合推
2025-08-09 22:37:17
891
原创 Structural Information Enhanced Graph Representation for Link Prediction(AAAI 2024)
结构信息增强的图表示框架(SIEG)用于链接预测，解决传统GNN在长程结构信息捕获和节点-任务匹配方面的不足。SIEG通过子图采样、结构增强GNN、二元结构Transformer(BST)和链接解码器四个模块，有效融合目标节点对的局部结构与全局关系。实验表明该方法在ogbl-ppa等多个基准数据集上取得最优性能，案例分析验证了其利用成对结构特征(如共同邻居)进行准确预测的能力。未来可探索特征融合优化和多节点任务扩展等方向。
2025-08-09 22:33:28
788
原创 分布式事务核心知识点总结
分布式事务的核心挑战与理论权衡 摘要：分布式事务指跨多个独立节点的原子操作，需确保所有操作整体成功或失败。相比本地事务，分布式事务面临网络通信、多节点协调等复杂性问题，难以严格保证ACID特性。CAP定理揭示分布式系统无法同时满足一致性、可用性和分区容错性，通常需在CP或AP间取舍。BASE理论作为AP策略的实践指导，通过基本可用、软状态和最终一致性来保障高可用性。这些理论为不同业务场景下的分布式事务实现提供了基本原则。
2025-08-03 18:03:56
1325
原创 论文阅读笔记-Learn from Relational Correlations and Periodic Events for Temporal Knowledge Graph Reasoning
该模型通过关系对应单元（RCU）和周期对应单元（PCU）充分挖掘关系相关和周期模式的信息。对于快照内的结构信息，分别使用关系图卷积网络（RGCN）和RCU对实体和关系进行编码。对于快照间的时间交互，对序列时间信息采用门控循环单元（GRU），提出新的周期对应单元（PCU），通过计算不同KG快照之间的对应分数，捕获k-历史窗口范围内的周期时间信息。在6个基准数据集上进行的大量实验，从优势性、有效性、可转移性和敏感性四个方面证明了的RPC的良好能力。
2025-07-28 23:06:45
723
原创 论文阅读笔记-CRmod: Context-Aware Rule-Guided reasoning over temporal knowledge graph(IS 2024)
CRmod模型，针对时态知识图谱(TKGs)外推推理中的路径可解释性和上下文信息利用不足问题展开研究。该模型采用"编码器-解码器"架构，通过计算邻居四元组的置信度与相关性实现情境感知学习，并引入六条时态逻辑规则增强推理语义。实验表明，CRmod在链接预测、路径推理等任务中表现优异。未来将拓展至实体结构特征学习和时空知识图谱推理领域。
2025-07-28 23:00:20
968
原创 论文阅读笔记-Interpreting Temporal Knowledge Graph Reasoning (Student Abstract)(AAAI 2024)
LSGAT模型用于时序知识图谱推理，通过关系感知图注意力网络(HRGAT)捕捉结构依赖和时序模式，结合ConvTransE解码器预测未来事件。创新性地引入解释模块，通过学习掩膜矩阵识别关键历史事件，提升模型可解释性。在ICEWS数据集上的实验表明，LSGAT在预测精度(Hits@10、MRR)和可解释性方面均优于基线模型，能有效追溯预测结果的历史依据。
2025-07-28 22:54:07
723
原创 论文阅读笔记-Bayesian hypernetwork collaborates with time-difference evolutional network for temporal know
BH-TDEN模型用于时序知识图谱(TKGs)外推预测，通过统一框架处理实体、关系和时间预测任务。创新点包括：（1）设计时差参数化时间门，建立时差与嵌入的关系；（2）提出基于邻居关系的关系更新机制；（3）首次采用贝叶斯超网络解决时差不确定性。实验结果表明，该方法在实体、关系预测（Hits@1/3/10、MRR）和时间预测（MAE）指标上优于现有方法。该模型有效捕捉了TKG的演化特性和时间不确定性。
2025-07-28 22:45:37
804
原创 论文阅读笔记-Knowledge Graph Error Detection with Contrastive Confidence Adaption(AAAI 2024)
新型知识图谱错误检测模型CCA，通过融合文本与图结构信息来识别噪声三元组。针对现有方法在语义相似噪声上的不足，该模型采用三重创新：1）基于BERT和Transformer的双编码器架构；2）交互式对比学习机制对齐文本与结构表示；3）知识融合模块生成伪标签指导训练。实验在FB15K-237和WN18RR数据集上验证了模型有效性，特别针对语义相似噪声和对抗性噪声场景。结果表明，CCA在准确率和召回率上均优于现有方法，显著提升了复杂现实场景中的错误检测能力。
2025-07-28 22:41:20
741
原创 论文阅读笔记-Temporal inductive path neural network for temporal knowledge graph reasoning
时间归纳路径神经网络(TiPNN)用于时态知识图谱(TKG)外推推理。该方法通过构建统一的历史时态图，避免了现有方法需对每个子图单独学习的效率问题，并设计了查询感知的时间路径表示来捕捉实体间的结构信息和时间依赖关系。TiPNN采用独立于实体的建模方式，能有效处理新增实体，并提供可解释的推理证据。实验表明，该方法在多个基准数据集上实现了最优性能。研究为TKG外推推理任务提供了高效且可解释的解决方案。
2025-07-28 22:36:35
675
原创 MySQL索引类型与特性详解
MySQL索引基础概念与常见类型 1. 索引的本质与作用 索引是数据库管理系统(DBMS)维护的特殊数据结构，存储表中列数据的有序副本及指向实际数据的指针，类似于书籍目录。核心作用是提升查询效率，避免全表扫描，将随机I/O转化为顺序I/O，尤其适合范围查询、排序和分组操作。 2. 索引分类与存储形式 按数据结构：B+树索引（主流）、哈希索引、全文索引 按物理存储： InnoDB：聚簇索引（主键索引，数据与索引绑定）和二级索引（需回表查询） MyISAM：非聚簇索引（索引与数据文件分离） 按字段特性：主键索引
2025-07-22 19:04:08
699
原创 Redis高性能内存数据库全解析
Redis是一个高性能的开源内存键值数据库，支持多种数据结构（字符串、哈希、列表、集合、有序集合等）。其核心优势在于内存存储带来的亚毫秒级响应速度，适用于缓存、会话管理、实时分析等场景。Redis提供RDB和AOF两种持久化机制保障数据安全，并通过主从复制、哨兵模式和集群模式实现高可用。文章详细介绍了Redis的数据结构、缓存问题解决方案（穿透、击穿、雪崩）、事务特性、键过期策略和内存淘汰机制。这些特性使Redis成为构建高性能分布式系统的理想选择，但同时也需要根据业务需求合理配置持久化和高可用方案。
2025-07-22 15:41:02
998
原创 中缀表达式转后缀
操作数直接输出,其他的需要进行比较，出栈时只输出运算符，忽略括号。栈外优先级小于栈顶，出栈栈顶，继续比较栈顶；中缀表达式： A+B*(C-D)-E/F。栈外优先级等于栈顶，和栈顶一起出栈；栈外优先级大于栈顶，进栈；总是忘记怎么转，备忘一下。- 优先级小于 * 和 +，等于(,和(一起退栈不输出。)优先级小于-，输出-依次退栈* +并输出。
2025-04-08 21:59:49
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人