- 博客(4)
- 收藏
- 关注
RSS订阅转载 二叉树的 Morris 中序遍历——O(1)空间复杂度
回顾 问题陈述： 给定一棵二叉树，实现中序遍历并返回包含其中序序列的数组 例如给定下列二叉树： 我们按照左、根、右的顺序递归遍历二叉树，得到以下遍历： 最终中序遍历结果可以输出为： [3, 1, 9, 2, 4, 7, 5, 8, 6] Morris trick Morris 中序遍历是一种树遍历算法，旨在实现 O(1) 的空间复杂度，无需递归或外部数据结构。该算法应高效地按中序顺序访问二叉...
2024-09-16 02:53:13
53
转载 手动实现Transformer
前言Transformer和BERT可谓是LLM的基础模型，彻底搞懂极其必要。Transformer最初设想是作为文本翻译模型使用的，而BERT模型构建使用了Transformer的部分组件，如果理解了Transformer，则能很轻松地理解BERT。一.Transformer模型架构 1.编码器 （1）Multi-Hea...
2024-08-14 03:59:03
46
转载 【YashanDB知识库】yasdb jdbc驱动集成BeetISQL中间件，业务(java)报autoAssignKey failure异常...
问题现象BeetISQL中间件版本：2.13.8.RELEASE客户在调用BeetISQL提供的api向yashandb的表中执行batch insert并将返回sequence设置到传入的java bean时，报如下异常：问题的风险及影响影响业务流程正常执行，无法获得batch insert所关联数据库记录设置的sequ...
2024-07-26 02:32:17
27
转载 为什么写Python脚本时要加上if __name__ == '__main__'？
在Python编程的世界里，if name == 'main': 这行代码如同一位隐形的守护者，默默地站在每个脚本的末尾，却承担着重要的职责。对于新手而言，理解并熟练运用这行代码，将极大地提升编写Python代码的能力和效率。本文将深入探讨if name == 'main'的含义、作用、实际应用场景，并通过丰富的代码示例和...
2024-07-05 02:26:24
22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人