跟了几节王道课,发现在解决线性表问题时我们只需要形象地画出该线性表即可更好、更快地解决问题,对于考研者和数据结构初学小白来说很适用! 1、认识线性表 线性表:由n个数据元素组成的有限序列 线性表由存储结构分为:顺序存储和链式存储 线性表的顺序存储结构称为顺序表(具有随机和顺序存取特性),如:数组 线 ...
分类:
其他好文 时间:
2020-06-28 00:35:12
阅读次数:
102
@ 前言 AOP,也就是面向切面编程,它可以将公共的代码抽离出来,动态的织入到目标类、目标方法中,大大提高我们编程的效率,也使程序变得更加优雅。如事务、操作日志等都可以使用AOP实现。这种织入可以是在运行期动态生成代理对象实现,也可以在编译期、类加载时期静态织入到代码中。而Spring正是通过第一种 ...
分类:
编程语言 时间:
2020-06-27 20:31:17
阅读次数:
92
一、思维导图: 二、需要留意的点 链式结构可以进行二分查找,但是不能在对数时间内完成,因为要对数字下标进行随机访问,实际都得遍历一遍,需要O(n) 二分查找应用场景的局限性: (1)基于顺序表的存储结构; (2)针对有序数据; (3)数据量小且比较操作不耗时时 (4)数据量不能太大(需要连续的内存空 ...
分类:
其他好文 时间:
2020-06-27 20:12:59
阅读次数:
66
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找:从表的一端开始依次将记录的关键字和给定值进行比较,某记录的关键字和定值相等则查找成功;反之,扫描整个表未找到相等记录,则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法: 1 in ...
分类:
其他好文 时间:
2020-06-27 16:03:50
阅读次数:
78
then() 方法返回一个 Promise 链式调用:then里面回调函数(成功回调和失败回调),凡事这两个回调函数里面抛出错误或者返回一个已经是拒绝状态的 Promise。 那么 then 返回的 Promise 对象将是rejected状态,走下一个then里面的失败回调函数 try-catch ...
分类:
其他好文 时间:
2020-06-26 18:07:10
阅读次数:
53
1 //链式链表c语言版 2 3 typedef struct Node //链式链表定义 4 { 5 struct Node* next; 6 int data; 7 }ListLink; 8 9 ListLink* ListInit()//链式链表初始化 10 { 11 ListLink* he ...
分类:
其他好文 时间:
2020-06-26 16:20:17
阅读次数:
41
一、单链表 1.1 链表(Linked List)介绍 🔶 链表是有序的列表,但是它在内存中是存储如下: 链表是以节点的方式来存储,是链式存储。 每个节点包含 data 域, next 域:指向下一个节点。 如图:发现链表的各个节点不一定是连续存储。 链表分带头节点的链表和没有头节点的链表,根据实 ...
分类:
其他好文 时间:
2020-06-25 16:02:14
阅读次数:
61
背景 了解深度学习中的梯度爆炸与消失的原因,及如何处理梯度爆炸与消失。 梯度消失 梯度消失是激活函数和权重矩阵初始化值,这两个因素决定的。 sigmoid函数,求导的最大值为0.25 根据链式求导法则:导数小于0.25,如果初始化的W值,再小于1,这样逐个相乘后,会导致偏差为0,最终导致网路中的参数 ...
分类:
其他好文 时间:
2020-06-24 17:49:19
阅读次数:
48
如何理解“队列”? 队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的人只能站末尾,不允许插队。先进者先出,这就是典型的“队列”。我们知道,栈只支持两个基本操作:入栈 push()和出栈 pop()。队列跟栈非常相似,支持的操作也很有限,最基本的 操作也是两个:入队 enqueue ...
分类:
其他好文 时间:
2020-06-24 14:02:37
阅读次数:
62
链表介绍: 链表是以节点的方式来储存,是链式存储; 每个节点包含 data 域,next 域:指向下一个结点; 链表的各个节点不一定是连续存储的; 链表分为带头结点链表 和 没有头结点的链表,根据实际需求来确定; 单链表的应用实例: 使用带 head 头的单向链表实现 水浒英雄排行榜管理完成对英雄人 ...
分类:
其他好文 时间:
2020-06-24 10:33:18
阅读次数:
43