Queue 队列 性质：先入先出FIFO 在FIFO数据结构中，将首先处理添加到其中的第一个元素。队列是典型的 FIFO 数据结构。 插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 ...
分类：
其他好文 时间：
2020-06-21 19:54:07
阅读次数：
57
一、插入排序 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 算法描述 一般来说 ...
分类：
编程语言 时间：
2020-06-07 00:57:38
阅读次数：
71
最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 ...
分类：
编程语言 时间：
2020-06-05 20:48:51
阅读次数：
58
1、分类 单调递增栈：数据出栈的序列为单调递增序列 单调第减栈：数据出栈的序列为单调递减序列 2、操作（以单调递增栈为例） 如果新元素比栈顶元素大， 入栈 如果新元素比栈顶元素小，栈顶元素出栈，直到栈顶元素小于该元素，入栈该元素 3、示例 例如，给定一个序列 [ 1, 3, 5, 2, 4 ]，当1 ...
分类：
其他好文 时间：
2020-05-30 21:55:30
阅读次数：
66
v-model的实现原理： 基础用法： v-model 本质上不过是语法糖，可以用 v-model 指令在表单 <input>、<textarea> 及 <select> 元素上创建双向数据绑定。它会根据控件类型自动选取正确的方法来更新元素。它负责监听用户的输入事件以更新数据，并对一些极端场景进行一 ...
分类：
其他好文 时间：
2020-05-25 15:17:17
阅读次数：
108
这节我们为大家介绍 Vue.js 表单上的应用。你可以用 v-model 指令在表单控件元素上创建双向数据绑定。v-model 会根据控件类型自动选取正确的方法来更新元素。一、表单控件元素1、输入框 input 元素： 消息是: {{ message }} textarea 元素： {{ messa... ...
分类：
Web程序 时间：
2020-05-20 14:21:35
阅读次数：
69
数据结构 队列&栈 队列 先入先出(FIFO)的数据结构 队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（ enqueue ），新元素始终被添加在 （ tail ）。 删除（delete）操作也被称为出队（ dequeue )。 你只能移除 （ head ）。 用数组实现循环队 ...
分类：
其他好文 时间：
2020-05-13 11:53:45
阅读次数：
64
"A题链接" 给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target ： Push：从 list 中读取一个新元素， 并将其推入数组中。 Pop：删除数组中的最后一个元素。 如果目标 ...
分类：
其他好文 时间：
2020-05-10 15:18:59
阅读次数：
56
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶(top)，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈(push)，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈(push)， ...
分类：
编程语言 时间：
2020-04-28 00:21:04
阅读次数：
52
浅谈LinkedList LinkedList是一个链表结构类型的列表，底层通过链表结构来存储数据的链式存储，可以无限链接新元素(受限于硬盘存储容量)，不存在ArrayList(底层使用数组实现)中的数组扩容问题，具有插入，删除元素快捷、方便的特点，但因为每个节点需要有上一个节点和下一个节点的引用， ...
分类：
其他好文 时间：
2020-04-19 15:02:10
阅读次数：
64
