自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 论坛 (1)
  • 问答 (3)
  • 收藏
  • 关注

原创 元学习、迁移学习、对比学习、自监督学习与少样本学习的关系解读

文章目录前言一、对比自监督学习与FSL1.对比学习与自监督学习2.自监督学习与FSL二、元学习与FSL1.元学习是什么2.元学习与FSL三、迁移学习与FSL1.迁移学习2.迁移学习与FSL总结前言本人的研究方向是少样本图像分类,在阅读论文时会遇到很多元学习、迁移学习这样的名词,这些词在不同的论文中关系仿佛都不一样,人们的说法也不统一。因此在此记录一下自己的逻辑,希望不再混乱了~还有对比学习和自监督学习,最近自己也在看,并且和少样本学习(FSL)相关,就一起放在这里。文章中出现的ppt截图是自己讲组

2020-10-17 12:43:18 5105 11

原创 【Android Studio 屏幕适配】AndroidAutoSize基本用法介绍

文章目录前言一、屏幕适配的内在逻辑1.dp、px、dpi和density2.获取手机屏幕尺寸/dp二、AndroidAutoSize使用1.基本用法2.简单自定义方法总结前言屏幕适配是一款APP的基本素养,需要保证在不同型号的手机上都能正常显示,并且各部件的显示比例和设计图一致。本文我们来介绍一下dp、dpi、density这些名词之间的关系,以及大神 JessYan 的屏幕适配算法AndroidAutoSize的基本用法。 Github导航:AndroidAutoSize官方代码一、屏幕适配

2021-05-07 10:08:03 483 6

原创 【Android Studio 颜控党必看】自定义AlertDialog中按钮样式、自定义ActionBar背景及文字样式、修改状态栏颜色 “一网打尽”

文章目录前言一、自定义对话框中的按钮样式二、自定义ActionBar的背景颜色、文字样式三、修改状态栏颜色总结前言最近对安卓开发感兴趣,于是从0开始学习,在学习了java非常基础的课程之后,就通过阅读郭大神的《第一行代码》来进行APP的开发学习。学习完前三章,并且刚好看完了《挪威的森林》这本苦涩忧郁的青春小说,感触良多。于是就想着做一款非常简单的无交互无信息传递的APP,用来介绍和这本小说相关的东西,包括书评、作者、同名电影等。为了练手,APP中刻意使用了目前学到的开发内容,如Recycler

2021-04-30 18:27:31 513 3

原创 超详细 Git创建仓库及上传项目至Github操作(Windows系统)

文章目录前言一、Git下载及安装二、创建代码仓库1.配置身份2.创建本地仓库3.提交本地代码三、使用Git上传代码至Github1.创建ssh keys2.在Github中新建仓库3.关联本地仓库与Github仓库4.推送代码至Github仓库总结前言本文对于Windows系统上git的安装及基本使用方法进行简单介绍,并介绍如何使用git将仓库中的项目上传至个人的Github中去。内容参考《第一行代码》以及一些博客。本文适合新手阅读哦~一、Git下载及安装打开网站 git下载下载安装包(直接

2021-04-30 16:17:53 58

原创 【论文理解】两篇最新提升度量学习效果的少样本分类论文探讨——QPN和DCAP算法

内容概览前言一、基于度量学习的少样本分类1.算法描述2.缺点二、DCAP算法介绍1.算法流程2.密集分类3.注意力池化(Attentive Pooling)三、QPN算法介绍1.算法流程2.多尺度特征3.特定类特征生成总结前言本博文要介绍的两篇论文是2021年3月底挂在arxiv上的新文章,它们都是对基于度量学习的少样本分类算法进行了改进,并且改进点都在构造更优的用于度量的图像特征和类特征上面。两篇文章的算法其实都不难,并且均采用了注意力以及关注图像小区域的密集特征方法。在本博文中对它们提出的核心技

2021-03-31 17:26:38 122 2

原创 线程的互斥与同步、锁与信号量

文章目录前言一、互斥1、加锁互斥锁自旋锁读写锁乐观锁2、信号量概念实现互斥二、同步1、信号量总结前言我在阅读 “小林coding” 公众号的图解操作系统系列文章后感觉受益良多,因此进行一些小总结,方便日后查阅。本篇是针对线程间互斥与同步的实现方法进行的总结。 原文链接:面试官:你说说互斥锁、自旋锁、读写锁、悲观锁、乐观锁的应用场景多个线程为了同个资源打起架来了,该如何让他们安分?线程之间存在两种常见的协作关系:互斥和同步,为了实现进程/线程间正确的协作,操作系统必须提供实现线程协作的措施和方

2021-03-29 17:53:40 34

原创 内存管理简介

文章目录前言一、分段管理二、分页管理1.一级分页2.多级分页3.TLB三、段页式管理四、Intel处理器中的内存管理总结前言我在阅读 “小林coding” 公众号的图解操作系统系列文章后感觉受益良多,因此进行一些小总结,方便日后查阅。本篇是针对几种不同方式的内存管理进行的总结。原文链接:真棒! 20 张图揭开内存管理的迷雾,瞬间豁然开朗内存管理是将虚拟内存映射到物理内存的方式,常见类型包括分段管理、分页管理和段页式管理。一、分段管理OS为每一个进程分配一个连续的物理地址空间,这个空间即为一个

2021-03-26 17:19:06 36

原创 【论文理解 CVPR 2021】Dense Contrastive Learning for Self-Supervised Visual Pre-Training

内容概览前言一、研究背景二、算法描述1. 全局特征对比学习2. 稠密特征对比学习3. 稠密对比中的正负样本配对方案三、实验结果总结前言这篇发表在CVPR2021上的自监督学习论文,提出了一种针对特殊的自监督学习下游任务(即面向像素级的任务,比如语义分割、目标检测、实例分割)而设计的自监督学习算法——稠密对比学习,主要思想就是将空间域上稠密分类的方式和对比自监督学习融合到一起。论文的一作来自澳大利亚的阿德莱德大学,二作来自同济大学。原文点这里~本博文将简要介绍论文的基本思想和算法流程。一、研究背

2021-03-24 10:15:29 184

原创 【论文理解 Facebook自监督学习最新进展SEER】Self-supervised Pretraining of Visual Features in the Wild

内容概览前言一、论文创新点二、算法流程1.SwAV2.RegNet系列三、实验结果总结前言前两天Facebook AI发布了一篇Yann LeCun和研究科学家Ishan Misra合写的文章:《自监督学习:智能的暗物质》,具体介绍参见这里。文章中介绍了自监督学习的根本目的以及基于能量的自监督学习模型。在最后,他们提到了Facebook在自监督学习方面的最新研究成果SEER以及实验效果。在使用10亿张图像对一个含13亿参数的卷积网络进行自监督训练后,最终移植到其他任务上的效果甚至超过了有监督算法.

2021-03-09 17:50:07 474 3

原创 C语言学习记录(五)——作用域和存储类标识,快速看懂静态变量、外部变量、局部变量

学习足迹前言一、基于作用域划分的变量类型二、三大存储类标识1.外部(extern)变量2.静态(static)变量3. auto变量三、静态变量、外部变量、局部变量的用法1. 文件级静态变量2. 全局变量(外部变量)使用方法3. 函数级静态变量4. 函数级局部变量总结前言作用域是在任何一种程序语言中都不可忽视的概念,只有清楚地知道每种变量的作用域,了解它们在什么时候被创建和释放,才能完成一个正确的算法。本文将用简洁的逻辑,介绍C语言中基本的作用域概念和常用的存储类标识,希望能帮助大家理清静态变量、外部

2021-03-05 09:54:47 49 1

原创 【论文理解 AAAI 2021】A search based fine-tuning strategy for few-shot learning

内容概览前言一、整体思想1. 研究背景2. 微调策略设计二、算法流程1. 训练特征提取器2. 遗传算法选择最优学习策略3. 新类上的微调三、实验结果总结前言这篇文章被AAAI2021录用,于2021年2月挂在arxiv上,在arxiv上面的题目是Partial Is Better Than All: Revisiting Fine-tuning Strategy for Few-shot Learning,论文的一作来自卡内基梅隆大学和港科大。文章的研究点是在少样本学习中如何更好地迁移知识,针对的是

2021-03-03 16:35:03 141 2

原创 【论文理解】Few-Shot Lifelong Learning

内容概览前言一、少样本增量学习概念二、少样本增量学习问题描述三、论文算法介绍1. 基础训练2. 增量训练选择可训练参数损失函数四、实验结果总结前言今天介绍的这篇论文和前面我看过的少样本学习方面论文的侧重点不一样,这篇 Few-Shot Lifelong Learning 于2021年3月1号发布在arxiv上,一作来自印度伊利诺伊理工学院。额,一个糟糕的…(╯‵□′)╯炸弹!•••*~●这篇文章的研究重点在于少样本情况下的增量学习,论文题目中的"Lifelong"即表明主题,这在日常生活生产中是.

2021-03-02 20:17:28 180

原创 【论文理解】Spatial Contrastive Learning for Few-Shot Classification

内容概览前言一、空间对比学习(Spatial Contrastive Learning)1.对比学习2.全局对比损失3.空间对比损失二、特征的修正三、对比蒸馏(Contrastive Distillation)四、少样本分类五、实验结果总结前言这篇论文提出了一个采用非episodic training方法的少样本图像分类算法,作者来自巴黎萨克雷大学,于2020.12.26挂在arxiv上:论文链接这篇论文的实验结果比较好,并且在预训练时采用了注意力的思想,获得了一个良好的特征提取器。因此我把它的算法

2021-01-01 17:03:50 340 2

原创 C语言小知识——大顶堆的实现

文章目录前言一、存储结构1.一维数组存储2.堆的初始化二、入堆操作1.入堆算法(上浮)2.代码实现二、出堆操作1.出堆算法(下沉)2.代码实现三、获得堆顶值总结前言大顶堆是一种常见的可排序数据结构,可视化出来的样子就是一颗完全二叉树,如下图:其特点是根节点的值一定大于其左右子节点,因此树根元素是整棵树中的最大值。如此每次取出堆顶元素,就是取出了一组数中最大值,有排序的作用。对于大顶堆有两个基本操作:入堆、出堆;这两个操作中都要保证在操作完成时仍要保持大顶堆的基本特点,即根节点的值一定大于其左右子

2020-12-30 11:35:00 97

原创 C语言小知识——math中的基本数学函数

文章目录一、math.h二、常用函数举例求绝对值求两者中最大/小值求指数/对数等三、函数名中的规律一、math.h这篇博文记录一下C语言中常用的一个数学函数库,里面涵盖了常用的数学运算,包括对实数及虚数的运算,如求绝对值、三角函数、两数中最大数等。使用时在程序开始处加入:#include <math.h>库中的函数用法都很简单,传入的参数一般都是实数或虚数,包括整型、double、long double、float型等,因此不详细介绍其用法,只是列举一些常用函数。math中包括很多函数

2020-12-24 17:47:45 440 1

原创 【论文理解】On Episodes, Prototypical Networks, and Few-shot Learning

内容概览前言一、Episodic learning缺点缺点1:样本采样受限缺点2:忽略了大量“关系”二、Neighbourhood Component Analysis (NCA)方法NCA算法NCA替代episodic的优势三、少样本分类四、实验结果度量分类方式对比训练样本采样方式对结果的影响episode超参数对结果的影响和其他FSL算法对比总结前言这是2020年NeurIPS的meta-learning workshop中的一篇oral presentatinon,论文代码被作者放在了githu

2020-12-23 16:26:16 311

原创 Leetcode中解决stack/heap-buffer-overflow错误

文章目录前言一、stack-buffer-overflow解决方法二、heap-buffer-overflow解决方法总结前言在leetcode中使用C语言做题时,可能会出现stack-buffer-overflow或者heap-buffer-overflow的问题,在这里,我记录一下自己遇到此类错误时一般的出错原因。一、stack-buffer-overflow我没有截图可以放上来,大家的错误信息应该都不一样,但是第一句话都是stack buffer overflow。遇到该错误时,可能由于

2020-12-22 10:42:57 399

原创 Leetcode 股票买卖系列——动态规划全揽五题

文章目录前言一、题目描述二、动规思路1.状态设计2.状态初始化3.状态转移方程4.完整代码(python)三、举一反三1.不限制交易次数题目描述思路解析完整代码(python)2.含冰冻期的交易题目描述思路解析完整代码(python)3.含手续费的交易题目描述思路解析完整代码(python)4.限制交易不超过两次题目描述思路解析完整代码(python)总结前言 股票买卖问题是一类常见问题,这个系列包括五道题目(仅限于我做过的(+_+)),都是给定某几天的股票价格,要求求出通过交易能获得的最大收益。

2020-12-18 13:00:39 450

原创 Leetcode376. 摆动序列——混合贪心的动态规划

文章目录前言一、题目描述二、解题思路1.概念定义2.贪心思想3.动态规划求解三、完整代码总结前言这是一道贪心及动态规划方面的题。做这道题的时候看官方题解的思路,我理解了好久才想通≡(▔﹏▔)≡在这里记录下我的推导思路,和官方有些区别;如果大家理解不了官方题解,可以看看这篇博文,希望有些帮助~本文参考leetcode官方题解一、题目描述原题链接原序列用numsnumsnums表示。题目中需要注意的是一个元素就可以构成摆动序列,两个不同的元素就构成一个长度为2的摆动序列。二、解题思路我们使

2020-12-12 16:25:36 1186

原创 Leetcode321. 拼接最大数——单调栈的使用

文章目录前言一、题目描述1. 问题陈述2. 解题思路二、从单个数组中获得最大数三、合并使结果数最大四、完整代码(python版)总结前言这篇博文主要参考leetcode中的一篇题解一招吃遍力扣四道题,题解的作者详细总结了针对该类型题目的思路,以三道题目为例,讲解了如何用单调栈求解此类题目。Leetcode321题是其中的一道,属于困难题目,它的基本思想仍然是单调栈,不过在此基础上还需要一些后续步骤,才能求解最终答案。原题解已经写的比较清楚,这里就是自己的一个小回顾。大家可以看原题解,有配图好理解~

2020-12-02 18:44:41 710 10

原创 【论文理解】Revisiting Unsupervised Meta-Learning: Amplifying or Compensating for the Characteristics of..

内容概览前言一、无监督元学习算法二、四个改进点1.Sufficient Episodic Sampling (SES) **为什么增加任务个数?** **如何增加任务个数?**2.Semi-Normalized Similarity metric (SNS)3.Hard Mixed Supports4.Task-specific Projection Head三、部分实验结果展示总结前言论文的名字太长了,放不进标题里,我再列一下论文的完整题目:Revisiting Unsupervised Me

2020-12-01 18:45:23 272 1

原创 Leetcode1122. 数组的相对排序——自定义排序中的比较函数,妙用!

文章目录前言一、题目描述二、使用哈希表(计数排序)/字典1.思路2.完整代码(python)三、自定义比较函数1.思路2.完整代码(python)总结前言这是一道简单题,我们可以很快地想到一种解决思路。我想记录下这道题是因为,它为自定义排序中的比较函数树立了典范(言重了→_→)。总而言之,尤其是对C语言用户,排序的比较函数设计真至关重要,我是python用多了不怎么设计sort中的key,所以猛一下看到这个自定义函数还是很震撼的(⊙ˍ⊙)…一、题目描述原题链接题目的意思也比较明确了,就是.

2020-11-14 17:34:00 104

原创 Leetcode327.区间和的个数-归并妙用

文章概览前言一、Leetcode327 题目描述二、归并算法1.前缀和求区间和2.归并思想划分问题3.横跨左右两边的区间三、完整代码(python版)总结前言归并排序是一种大家都熟知的经典排序算法,我认为归并的含义就在于它先将问题分解到最小,再两两合并起来,这样一层层向上,最终可以解决原来的大问题,本质是递归。下面这个图可以直观地反映出归并的内核(图中描述的是将数组 [5,4,2,7,1,6,8,3] 升序排序的过程)。了解了归并的核心,我们就可以把它的思想用到其他问题上,比如Leetcode327

2020-11-08 16:37:02 667 1

原创 C语言小知识——循环队列

文章目录前言一、循环队列的直观印象二、“双指针+数组”实现循环队列1.初始化2.入队3.出队4.队列长度三、队空与队满的判断1.队空判断2.队满判断总结前言在算法中,队列是个常用的数据类型,具有先进先出的存储特点。在python中我们直接调用 collections.deque() 就可以构建一个队列,那么在C语言中,该如何简单地实现一个队列呢?一、循环队列的直观印象为了节省内存空间,C中的队列要用循环队列实现,它可以循环使用位置存放数据。以此实现新入队的数据,直接覆盖前面已出队的无用数据。 而

2020-11-05 21:51:23 418

原创 C语言小知识——uthash使用

文章目录一、uthash是什么?二、基本hash用法1.添加头文件2.创建键-值对结构3.查找元素 HASH_FIND_INT4.插入元素 HASH_ADD_INT5.统计元素个数 HASH_COUNT6.循环表中元素 HASH_ITER总结一、uthash是什么?在使用python时我们常常会使用字典来进行数据检索,这个字典实际就是哈希表,通过key值来进行唯一检索。那么,在C语言中,我们应该如何实现哈希表呢?当哈希表中元素比较简单时,我们可以直接构造一个数组,把下标看作key值,value值就是

2020-10-29 09:26:10 796 2

原创 C语言小知识——qsort函数

文章目录一、qsort函数声明1.函数声明2.参数含义二、qsort函数用法1.构造compare函数2.数组元素也是数组?总结一、qsort函数声明qsort是C中自带的快速排序函数,属于标准库<stdio.h>,在做算法题时会比较常用。本文参考菜鸟教程。1.函数声明void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))2.参数含义base:

2020-10-26 09:59:15 1074 7

原创 Leetcode1024. 视频拼接-贪心法

文章概览前言一、Leetcode1024 题目描述二、动态规划法1.解题思路2.完整代码三、贪心算法1.解题思路2.完整代码总结前言“视频拼接”是一个关于区间重合的问题,不过不是合并区间重合部分,而是求得能覆盖指定长度的最少区间个数。出现了“最少”的字眼,我们就考虑贪心法和动态规划。其中的贪心法还可以引申到“跳跃游戏”上去。解题方法参考官方题解一、Leetcode1024 题目描述题目链接从题目中提炼出的数学问题就是,获得能完全覆盖[0,T]这一片段的最少小区间个数,小区间之间允许存在重叠

2020-10-25 18:05:44 301

原创 C语言学习记录(四)——指针!不要怕它!

学习足迹前言一、指针和数组1.代表数组的指针2.指针表示多维数组二、指针和函数总结前言C语言中的指针一直是我最怵的地方,它有很多种用法,总是让人搞不清楚。其实只要我们用正常的方式使用指针,它就没那么难以理解。我认为理清指针含义的好方式是将其和数组进行比较,理解它和数组在使用时的关系。参考及引用:笨办法学C一、指针和数组指针的基本概念:指针是指向了计算机中的某个地址,这个地址里存放着一个特定类型的数据。指针本身的值就是一个地址值,它指向的这个地址中的内容才是数据。指针的通常用法:type

2020-10-22 16:46:50 5573 19

原创 【论文理解】Uncertainty-Aware Few-Shot Image Classification

内容概览前言一、核心思想二、论文算法1.引入库2.读入数据三、实验结果总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、核心思想示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、论文算法1.引入库代码如下(示例):import numpy as npimport pandas

2020-10-14 11:11:20 775

原创 C语言学习记录(三)——Switch、函数定义

学习足迹前言一、switch用法1.使用语法2.原理二、函数定义及声明1.定义语法2.提前声明总结前言这一节简单地介绍C中两个基础语法 1. if…else…的替代方法:switch…case… 2. 函数function的定义及声明一、switch用法swich是一种选择语法1.使用语法2.原理二、函数定义及声明1.定义语法代码如下(示例):2.提前声明代码如下(示例):data = pd.read_csv( 'https://labfile.oss.aliyun

2020-10-12 09:52:44 2527 8

原创 【论文理解】Shot in The Dark: Few-Shot Learning with No Base-Class Labels

内容概览前言一、核心思想二、论文算法1.符号介绍2.方法描述三、实验结果1.更深的网络效果更好2.更深的网络效果更好思考前言双节后看到一篇有点震撼我的少样本领域论文,又是一篇针对无监督少样本学习的最新进展报告。它的实验结果真真证明了GPU在深度学习中的重要性==!因此记录一下它简单的框架和出众的实验结果。这里是论文原文,作者来自马萨诸塞大学。咳咳,研究背景就不介绍了,我之前的博文中有讲~一、核心思想文章题目中的Dark指的就是,在预训练阶段不接触大量带标签的基类样本(base classes

2020-10-09 17:08:22 225

原创 C语言学习记录(二)——字符串、字符数组

学习足迹前言一、printf基本用法二、字符串和字符数组1.引入库2.读入数据总结前言在本文中我们继续C语言基础的学习,首先要接触的就是变量的种类和定义的方法。常用的变量类型包括整型(int, long int, long long int, unsigned int等,区别在于变量所占位数)、浮点型(float, double)、字符型(char)。其中long、short、signed、unsigned都是修饰。在不同的CPU和编译器上,变量类型所对应的变量长度也不相同,如下表(表示GCC编译

2020-09-29 18:13:43 214

原创 Leetcode145. Morris后序遍历

文章概览Morris后序遍历Morris后序遍历算法详解Leetcode 501题目描述解题思路完整代码Morris后序遍历前面我们遇到了Morris中序遍历算法,它可以实现O(1)的空间复杂度我们结合Leetcode中第145题二叉树的后序遍历,来学习Morris后遍历算法。以下使用python3~Morris后序遍历算法详解本部分参考leetcode145官方题解在中序遍历的时候,一定先遍历左子树,然后遍历当前节点,最后遍历右子树。在常规方法中,我们用递归回溯或者是栈来保证遍历完左子树可以

2020-09-29 15:18:37 1642

原创 C语言学习记录(一)——工具选择

学习足迹前言一、环境准备1. 操作系统2. 编译器3. 文本编辑器二、Make、Makefile1. C程序的运行?2. Make的进阶三、初遇Valgrind1. 安装Valgrind2. 使用方法总结前言今天开始自学C语言,希望不要半途而废!不论是人类语言还是机器语言,语言都是一个需要多练习的东西。因此学习过程中要拿着编辑器边写代码、边运行,边学习。因此环境的选择和搭建十分重要。我的参考内容是一位博友推荐的笨方法学C。因此环境及工具的选择和书中一致。一、环境准备首先选择操作系统,再安装学习

2020-09-27 22:07:25 226

原创 【论文理解】A Self-supervised GAN for Unsupervised Few-shot Object Recognition

内容概览前言一、研究背景二、核心思想三、论文算法1. 网络结构2. 算法流程3. 实验结果思考前言这篇论文于2020.08挂在arxiv上 (点击阅读),作者来自俄勒冈州立大学。本文提出了一种新的自监督少样本学习算法,我认为对无监督少样本学习的研究具有借鉴意义。本文用于记录对论文算法及核心思想的展示和理解,出现的图片及公式均来自论文原文。本人也在研究自监督少样本方面,并将实验结果总结在论文Few-Shot Image Classification via Contrastive Self-Sup

2020-09-25 16:24:27 843 2

原创 初识操作系统

初识操作系统前言一、操作系统起源二、操作系统的功能1.提供简洁的使用接口2.资源分配和调度操作系统的特征总结前言写算法的时候我只关心逻辑、语句的正确与否,但没有探索过计算机为什么可以执行这些程序。计算机专业的同学应该都知道这是由操作系统(OS)实现的。那么什么是OS,OS的作用和特点究竟是什么呢?我用这篇博客记录下自己对于操作系统的初步理解,它是一个更底层的东西。一、操作系统起源操作系统出现的原因是计算机的发展以及人们对于效率的追求。1940s1940s出现了世界上第一台可工作的数字计算机

2020-09-24 20:58:21 2001

原创 Leetcode501. Morris中序遍历

文章概览Morris中序遍历Morris中序遍历算法详解Leetcode 501题目描述解题思路完整代码Morris中序遍历一般二叉树的中序遍历需要用到递归算法,在递归过程中,程序会自动使用递归栈,保证了我们可以在遍历完左子树后,返回到当前节点继续后面的遍历。但是递归栈也占用了部分空间,因此出现Morris中序遍历方法,使得我们中序遍历的空间复杂度变为O(1),即与树的深度无关。我们结合Leetcode中第501题二叉搜索树中的众数,来学习Morris中序遍历算法。以下使用python3~Morr

2020-09-24 12:07:00 271 2

空空如也

C语言编程 单片机数字钟程序

发表于 2017-03-04 最后回复 2019-07-10

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除