书中第介绍了有根树,简单介绍了二叉树和分支数目无限制的有根树的存储结构,而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结,介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程,主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树(Binary Tree)是一种特殊的树 ...
分类:
其他好文 时间:
2020-06-22 18:38:21
阅读次数:
118
今天发现个async的新用法,之前都是搭配着 promise 让一步函数变得同步,今天试了一下下面的写法 async function hello(){ return "hello world"; } hello().then(data=>{ console.log(data + "哈哈");//h ...
分类:
其他好文 时间:
2020-06-22 01:48:47
阅读次数:
71
梯度消失问题和梯度爆炸问题,总的来说可以称为梯度不稳定问题。 【要背住的知识】:用ReLU代替Sigmoid,用BN层,用残差结构解决梯度消失问题。梯度爆炸问题的话,可以用正则化来限制。sigmoid的导数是【0,0.25】. 出现原因 两者出现原因都是因为链式法则。当模型的层数过多的时候,计算梯度 ...
分类:
其他好文 时间:
2020-06-21 19:49:49
阅读次数:
93
看到一些书中在介绍reduce的用法时,有时会将回调函数的第一个参数解释为前一个值(preValue),这样很可能会误导读者,中欧匠人使reduce的使用变得更加不好理解,本文参考MDN中对reduce的使用说明,用示例展示reduce的使用场景和具体用法,这样相对来说更好理解一些。学习一个单词re ...
分类:
Web程序 时间:
2020-06-18 11:08:49
阅读次数:
69
数据结构的练习与巩固//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ...
分类:
其他好文 时间:
2020-06-17 19:52:43
阅读次数:
65
一、概念 栈:后进先出,先进后出的数据结构。栈是一种“操作受限‘的线性表,只允许在一端插入和删除数据。 当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,我们就应该首选“栈”这种数据结构。 二、如何实现“栈” 既可用数组(顺序栈),也可用链表(链式栈) 数组实现: // 基 ...
分类:
编程语言 时间:
2020-06-16 23:16:52
阅读次数:
79
1.介绍: 链表是有序的列表,但是它在内存的存储如下: 链表是以节点的方式来存储,链式存储 每一个节点包含data域,next域:指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和不带头节点的链表,根据实际的需求来确定 单链表(带头节点) 2.应用实例 使用带head头的单向链表 ...
分类:
编程语言 时间:
2020-06-15 16:03:17
阅读次数:
66
#线性表的顺序存储结构 ####一、线性表有两种物理结构:顺序存储结构与链式存储结构 ####二、线性表的顺序存储结构,指的是用一段地址连续的存储单元一次存储线性表的数据元素。 说白了,线性表的顺序存储结构,就是线性表的数据元素的内存地址是连续的。可以用占座来比喻一下,就是占了一块地方的几个位置。多 ...
分类:
其他好文 时间:
2020-06-14 18:41:11
阅读次数:
66
图论的约定和表述 给定图$G \ = \ (V,E)\(,以图的结点数\)|V|\(与边的条数\)|E|$作为输入的规模,同时,仅当在渐近符号(如大$O$表示或大$\Theta$表示)中,符号$V$表示$|V|$,符号$E$表示$|E|$,比如我们说算法的时间复杂度为$O(VE)$,同时,用$G.V ...
分类:
其他好文 时间:
2020-06-12 00:39:11
阅读次数:
50
1.顺序存储结构不足的解决办法 线性表的顺序存储结构就是插入和删除时,需要移动大量元素 问题的根源在于:相邻的两个数据元素的存储位置具有邻居关系 插入操作,为了保持原有的数据元素的相邻关系,插入位置之后的数据元素以此往后移动。 删除操作,所删元素留下的空隙自然需要你补,数据元素要往前移动。 解决办法 ...
分类:
其他好文 时间:
2020-06-11 21:44:20
阅读次数:
51