FPN ——特征金字塔 FPN ——特征金字塔 论文链接:Feature Pyramid Networks for Object Detection (thecvf.com) 模型简介 image-20231107155943324 以特征金字塔为基础结构,对每一层级的特征图分别进行预测。 这种网络结构,能够在增加较少计算量的前提下融合低分辨率语义信息较强的特征图和高分辨率语义信息较弱但空间信 2023-11-07 Multimodal Deep Learning #network structure
从数量最多的堆取走礼物 从数量最多的堆取走礼物 1、题目 ## 2、题解 思路:每轮都寻找最大值,可以最大堆模拟。循环\(k\)次,每次循环弹出堆顶\(top\),然后把\(\lfloor\sqrt{top}\rfloor\)入堆。 题解代码: 12345678910class Solution: def pickGifts(self, gifts: List[int], k: int) -> i 2023-10-30 offer #实习
Better Few-Shot Relation Extraction with Label Prompt Dropout 《Better Few-Shot Relation Extraction with Label Prompt Dropout》 原文链接:arxiv.org/pdf/2210.13733.pdf 源码链接:jzhang38/LPD: code for EMNLP 2022 paper Better Few-Shot Relation Extraction with Label Promp 2023-10-30 NLP #-Few Shot -Relation Exaction
无重复字符的最长子串 无重复字符的最长子串 1、题目 image-20231024215656387 2、题解 1 滑动窗口+哈希表 思路: 哈希表\(dic\)统计字符串\(s\)中每个字符最后出现的位置。 设置两个指针\(i、j\),\(j\)指针遍历字符串,当遍历到重复字符时,\(i\)指针根据上轮的\(i\)和\(dic[s[j]]\)更新,保证区间\([i+1,j]\)中无重复字符且 2023-10-24 offer #实习
二叉树深度 二叉树深度 1、题目 image-20231020160911754 2、题解 方法1:递归 思路:如果结点存在则返回结点左右子树深度的最大值加1(\(root_{depth}=max(left_{depth},right_{depth})+1\)),如果 左右子树为空则返回0。 代码实现: 123456class Solution: def TreeDepth( 2023-10-20 offer #实习
Prompt-Based Learning Prompt-Based Learning prompt-based learning可以理解成一种范式,分为三个过程:pre-train、prompt、predict。为了提升模型在下游任务中的表现,在prompt阶段对下游任务进行重构,从而适配pre-train的模型。 image-20231017111256672 左边是微调方法的示意图,右边是prompt方法的示意图。 2023-10-18
删除链表的节点 删除链表的节点 1、题目 图1 2、解法 首先加入一个头部节点,方便于如果可能的话删除掉第一个元素。 准备两个指针遍历链表,一个指针指向当前要遍历的元素,另一个指针指向该元素的前序节点,便于获取它的指针。 遍历链表,找到目标节点,则断开连接,指向后一个。 返回时去掉加入的头节点。 123456789101112131415161718192021class So 2023-10-16 offer #实习
删除链表中重复的结点 删除链表中重复的结点 1、题目 图1 2、解题 1:直接删除 思路: 给链表添加一个表头。 遍历链表,每次比较相邻两个节点,如果遇到了两个相邻节点相同,则新开内循环将这一段所有的相同都遍历过去。 在第二步中这一连串相同的节点前的节点直接连上后续第一个不相同值的节点。 返回时去掉添加的表头。 1234567891011121314151617181920212 2023-10-11 offer #实习
链表中倒数最后k个结点 链表中倒数最后k个结点 1、题目 image-20231011125251579 2、解法 1:双指针 思路:第一个指针先移动k步,然后第二个指针再从头开始,这个时候这两个指针同时移动,当第一个指针到链表的末尾的时候,返回第二个指针即可。注意,如果第一个指针还没走k步的时候链表就为空了,直接返回null即可。 123456789101112131415161718publi 2023-10-11 offer #实习
链表中环的入口结点 链表中环的入口结点 1、题目 image-20231009223317010 2、解题思路 思路:双指针 一快一慢指针。快指针每次跑两个element,慢指针每次跑一个。如果存在一个圈,经过一段时间后,快指针是能追上慢指针的。 如图所示,假设链表头到环入口结点X的距离为A,两指针相遇的结点为Y,X到Y的距离为B,Y到X的距离为C。设快指针进入环后经过n圈与慢指针相遇,根据假 2023-10-09 offer #实习