- 博客(8)
- 收藏
- 关注
RSS订阅原创 [算法]链表相加
例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。数据范围：0≤n,m≤10000000≤n,m≤1000000，链表任意值 0≤val≤90≤val≤9。就像题目图中的竖式一样，我们可以从链表的尾部开始，逐位加和计算结果，但是需要注意进位问题。假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。3.一个链表走完后，将更长的链表直接拼到结果链表的末尾。直接算出链表代表的整数的值，然后相加，再构造结果链表。
2025-06-12 02:27:15
201
原创 [算法]查找两个链表的第一个公共结点
输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。将问题转化为查找环入口。解题思路：创造一个环。
2025-06-12 01:46:38
117
原创 [算法]链表中倒数最后k个结点 & 删除第倒数k的结点
双指针法，从头节点开始，让快指针先行走k步，两个指针就会拉开k的距离，然后两个指针开始同步向后走，当快指针走到末尾时，慢指针指向的就是倒数k位置的节点。输入一个长度为 n 的链表，设链表中的元素的值为 a[i] ，返回该链表中倒数第k个节点。给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针。删除了链表的倒数第 nn 个节点之后,链表变为1→2→3→5。如果该链表长度小于k，请返回一个长度为 0 的链表。例如给出的链表为: 1→2→3→4→5，n=2。
2025-06-12 01:13:45
83
原创 [算法]链表中环的入口结点
然后使用双指针法，一个指针从相遇点开始，一个指针从头节点开始，每次每个指针都向前走一步，两个指针的位置就是链表的节点入口。先用快慢指针定位相遇点。
2025-06-12 01:09:36
195
原创 [算法]判断链表是否有环
采用快慢指针法，快指针每次移动两步，慢指针每次移动一步，若快慢指针最终相遇，则链表有环，若快指针走到链表末尾，则链表无环。判断给定的链表中是否有环。如果有环则返回true，否则返回false。
2025-06-12 01:02:07
103
原创 向Windows添加右键菜单选项|把用Rider打开添加到右键菜单
其中HKEY_CLASSES_ROOT\*\表示的所有类型文件，下面的shell就是右键菜单内容了，项的默认值使用@表示，【shell\新项】的默认值是右键菜单显示值，icon是图标可以指定为exe文件，使用exe文件的图标，【shell\新项\command】的默认值表示要执行的命令，我这个例子里是用rider打开文件。%1看起来是用来替换右键的文件的。HKEY_CLASSES_ROOT是一个针对文件系统中的文件类型进行处理的注册表，可以看到这个注册表下的项有非常多的文件后缀。
2025-03-09 17:32:37
169
原创 Helsinki-NLP/opus-mt-en-zh 带占位符翻译
因为我要做的是一个随时翻译的本地服务，所以我的考虑是最好不要每次都重新加载模型配置（我不确定重新创建pipeline的消耗，如果不大的话可以考虑动态加载config），所以我针对大括号括起来的这种占位符格式封了个替换方法，翻译前翻译后一共做两次替换。原文本：Completing the construction requires a minimum cost of {GOLD} gold。翻译完成：完成建筑需要至少LABEL_0黄金。替换标签：完成建筑需要至少{GOLD}黄金。
2024-02-19 10:23:56
1276
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人