- 博客(13)
- 资源 (2)
- 收藏
- 关注
原创 【数据结构】Leetcode——二叉搜索树 经典题
开始之前学习一个单词热热身: freebie 英[ˈfriːbi] n. (常指公司提供的) 免费品;二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。二叉查找树中序遍历有序。DP是玄学 递归也是玄学1 修剪二叉搜索树(669)题目:给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。示例:.
2020-09-28 19:45:01 719
原创 【数据结构】Leetcode——遍历树 经典题
深度优先遍历前序遍历(递归法,迭代法)中序遍历(递归法,迭代法)后序遍历(递归法,迭代法)广度优先遍历层次遍历(迭代法)「这里前中后,其实指的就是中间节点的遍历顺序」,只要大家记住 前中后序指的就是中间节点的位置就可以了。看如下中间节点的顺序,就可以发现,中间节点的顺序就是所谓的遍历方式前序遍历:中左右中序遍历:左中右后序遍历:左右中前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的。而广度优先遍历的实现一般使用队列来实现,这也是队列先进先出的特点所决定的,因为需要先进先出
2020-09-25 22:26:25 1307 1
原创 轻量化网络—— ShuffleNet_v2【论文笔记】
文章目录1 前言2 神经网络计算复杂度衡量方式2.1 FLOPS / FLOPs3 开始之前首先学习一个单词热热身: shuffle 英[ˈʃʌfl] v. 拖着脚走; (笨拙或尴尬地) 把脚动来动去; 坐立不安; 洗(牌); n. 拖着脚走; 洗牌; 曳步舞;1 前言论文链接:https://arxiv.org/abs/1807.11164v1 ShuffleNet V2是2018年提出的,它是对于ShuffleNet V1的改进,主要
2020-09-24 09:04:11 803
原创 轻量化网络—— ShuffleNet_v1【论文笔记】
shuffle 英[ˈʃʌfl]v. 拖着脚走; (笨拙或尴尬地) 把脚动来动去; 坐立不安; 洗(牌);n. 拖着脚走; 洗牌; 曳步舞;
2020-09-23 15:28:31 455
原创 【数据结构】Leetcode—— 树 递归经典题
1. 树的高度(104)题目: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。思路: 若使用递归版本,它的递归基应为当节点为空时,返回0; 若使用迭代版本,借助队列对树进行层次遍历,最后返回层数即可。class Solution {public: int maxDepth(TreeNode* root) { /* 递归版本 两行搞定 if(!root) return 0
2020-09-21 14:15:08 766
原创 【数据结构】Leetcode——栈与队列经典题
Contents1.用栈实现队列(232)2.用队列实现栈(225)3.最小值栈(155)4.用栈实现括号匹配(20)5. 单调栈 / Next Greater Element(739) / 循环数组5.1 数组中元素与下一个比它大的元素之间的距离(739)5.2 循环数组中比当前元素大的下一个元素(503)6 返回数组中滑动窗口的最大值 / 单调队列 / 双端队列(239)开始之前学两个单词热热身:naive [naɪˈiːv] adj. 缺乏经验的; 幼稚的; 无知的; 轻信的; 天真的
2020-09-16 15:13:57 507
原创 轻量化网络—— MobileNet_v3【论文笔记】
开始之前首先学习一个单词热热身:discernible [dɪˈsɜːnəbl]adj. 看得清的; 辨别得出的;论文链接:https://arxiv.org/pdf/1905.02244.pdf文章目录前言一、MobileNetV3的相关技术1.1 squeeze and excitation(SE)结构1.2 激活函数 h-swish(x)1.2.1 swish1.2.2 h-swish1.3 网络结构搜索NAS1.4 对MobileNetV2最后阶段的修改二、使用步骤1.引入库2.
2020-09-14 12:16:42 1728
原创 轻量化网络—— MobileNet_v2【论文笔记】
文章目录前言一、创新改进的结构1.1 Linear bottleneck1.2 Expansion layer1.3 Inverted residuals二、MobileNetV2结构2.1 MobileNetV2网络块2.2 MobileV1与V1网络块的比较2.3 MobileNetV2网络结构总结 开始之前首先学习一个单词热热身:tailored [ˈteɪləd] adj. 订做的; 合身的; 特制的; 专门的; v. 专门制作; 订做;前言论文链接
2020-09-13 19:52:23 416
原创 轻量化网络—— MobileNet_v1【论文笔记】
文章目录前言一、深度可分离卷积二、参数量及计算成本量化三、 MobileNetV1四、两个超参数α、ρ4.1 Width Multiplier(α): Thinner Models4.2 Resolution Multiplier(ρ): Reduced Representation 开始之前首先学习一个单词热热身: ubiquitous [juːˈbɪkwɪtəs] adj. 似乎无所不在的; 十分普遍的前言 MobileNet 由谷歌在 2017 年提出,是一款专注
2020-09-12 22:22:35 333
原创 【数据结构】—— 列表 / 链表
Contents1 向量、列表与链表1.1 向量vector1.2 列表1.3 列表是链表的一般化推广2 ListNode模板类3 List对象4 无序列表5 有序列表6 列表排序6.1 插入排序 insertion sort6.2 选择排序 selection sort6.3 归并排序 自学 邓俊辉《数据结构(C++语言版)》第三章——列表,且结合Leetcode题库进行简单练习。Leetcode习题分类可参考此github???? ???? ???? ???? ???? ???? ????
2020-09-12 16:08:44 677
原创 【数据结构】Leetcode——链表经典题
Contents1 找出两个链表的交点 (160)2 链表反转 (206)3 归并两个有序的链表 (21)4 从有序链表中删除重复节点(83)5 删除链表的倒数第 n 个节点(19)6 交换链表中的相邻结点 (24)7 链表求和(445)8 回文链表(234)9 分隔链表(725)10 链表元素按奇偶聚集(328)Leetcode习题分类可参考此github,以下为数据结构中链表经典练习题,欢迎修改讨论。1 找出两个链表的交点 (160) 题目:编写一个程序,找到两个单链表相交的起始节点。
2020-09-12 16:06:01 292
原创 轻量化网络——Ghost【论文笔记】
ghostnet中用到的SEblock结构:Sequeeze-and-Excitation(SE) block并不是一个完整的网络结构,而是一个结构快,可以嵌入到其他神经网络模型中。SEblock的核心思想在于通过网络根据loss去学习特征权重,使得有效的feature map权重大,无效或效果小的feature map权重小的方式训练模型达到更好的结果。SEblock的工作就是将上图中左边的X特征图经过一系列运算得到上图中右边彩色的x̅,可将整个运算过程分为四步,接下来结合论文中的公式对这四个步骤做
2020-09-05 14:55:19 4608
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人