- 博客(10)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 【Leetcode题解——链表】面试题 02.07. 链表相交
面试题 02.07. 链表相交先计算长度是因为两个指针同时比较会增加复杂度,而我们需要的是直接从较短的链表开始比较(若链表相交则之后的节点都相等),在两个链表长度相等时可以同时比较算法流程:计算两个链表的长度 计算长度的差值dif,较长的链表先移动差值dif步,此时两个链表的长度相等 两个链表一起移动,当指针相等时(不是值相等)返回该指针,若无相等的情况则返回none# Definition for singly-linked list.# class ListNode:#.
2022-05-16 14:25:34 247
原创 【Leetcode题解——链表】24. 两两交换链表中的节点
24. 两两交换链表中的节点重点:设置虚拟头节点,这样在处理头节点时不用单独处理(头节点没有节点指向它)算法流程:pre指针指向虚拟头节点,进入循环(保证pre.next和pre.next.next都为true才可进行交换)设置cur和nex修改cur指针 修改nex指针(2和1顺序不能调换:否则会丢失nex.next) 修改pre指针 pre后移两位以此进行循环,最终返回dummy.next# Definition for singly-linked.
2022-05-16 13:24:39 190
原创 【Leetcode题解——链表(快慢指针)】19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点设置虚拟头节点,可以避免删除头节点的单独处理算法流程:fast指针移动n步 fast和slow一起移动,直到fast.next为none 此时slow为要删除节点的前一节点,将slow指向slow.next.next,删除slow.next 返回dummy.next# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, .
2022-05-16 13:20:57 230
原创 【leetcode题解——动态规划之完全背包】518.零钱兑换II(python版本详解+表格+dp五部曲)
完全背包问题+组合数/排列数解释+dp五部曲详细梳理。
2022-04-29 15:04:38 844
原创 【leetcode题解-动态规划之0-1背包】474. 一和零(python版本+详细表格计算)
动态规划之0-1背包,leetcode474. 一和零的python版本题解,清晰表格演示。
2022-04-28 16:37:17 987
转载 目标检测系列论文汇总
这是在github上看到的目标检测论文的汇总,看到了感觉很实用,分享给大家。原文链接:https://github.com/amusi/awesome-object-detectionThis is a list of awesome articles about object detection. If you want to read the paper according to ti...
2019-12-02 10:46:44 2815
原创 图像分类论文汇总
分类论文主要脉络:AlexNet:http://papers.nips.cc/paper/4824-imagenet-classification-with-deep-convolutional-neural-networksVGG:https://arxiv.org/abs/1409.1556何恺明resnet系列:ResNet-v1:https://arxiv.org/abs/...
2019-12-02 10:36:02 3104
转载 typedef struct含义及用法
struct和typedef structtypedef为C语言的关键字,作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型(int,char等)和自定义的数据类型(struct等) 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student {
2017-09-15 10:55:12 6219
huffman问题 数据压缩
2017-11-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人