归档
总篇数 221
-
查找算法
关于查找算法。
-
三种表达式
前缀表达式,也叫波兰表达式(PN)。其特点是操作符置于操作数的前面。中缀表达式,操作符是以中缀的形式处于操作数的中间。中缀表达式中的括号是必需的。后缀表达式,也叫逆波兰表达式(RPN)。所有的操作符置于操作数的后面。
-
数据结构之图
图是一种非线性结构,是一组有限个顶点(vertices)和一组连接顶点的边(edges)的集合。
-
数据结构之堆
堆(Heap)是一种特殊的树形结构,也叫二分堆(Binary Heap)。
-
数据结构之二叉树
由于二叉树的内容比较多,故分开来记录。
-
数据结构之树
在计算机科学中,树是一种抽象数据结构(abstract data type)(ADT)或者是根据这种抽象数据结构(ADT)实现的数据结构。
-
数据结构之串
串/字符串(String)是一种特殊的线性表,其数据元素为字符。串是仅由字符串构成的有限序列,是取值范围受限的线性表。一般记作S=’a1a2···an‘,其中S是串名,单引号括起来的字符序列是串值。
-
数据结构之队列
队列,是一个特殊的线性表。它有两个位置,头部 front 和末端 end。在队列的末端进行插入元素,称为
enqueue
。在队列的头部进行删除元素,称为dequeue
。 -
数据结构之栈
栈是一个抽象的线性数据结构,遵循后进先出 LIFO(Last In First Out)的原则,也就是说只能通过一端来实现数据存储和检索。在栈中进行插入和删除操作的一端称为栈顶(top),另一端称为栈底(bottom)。
-
数据结构之双向链表
双向链表(双链表),每个结点包含两个指针,分别指向当前结点的直接前驱
prev
和直接后继next
。所以,可以从表中的任意结点出发,访问它的前驱结点和后继结点。头结点的前驱和尾结点的后继分别指向NULL
。 -
数据结构之单链表
链表是线性表里常见的数据结构,不需要连续存储到内存中。每一个结点都包括了存储数据的结点
data
以及指向下一个结点的指针next
。 -
数据结构之数组
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
-
数据结构之线性表
线性表(Linear List)是一种线性结构。线性表是由 n(n ≥ 0)个数据元素的有限序列。
-
数据结构闲谈
从广义上讲,数据结构就是一组数据的存储结构,算法就是操作数据的一组方法。数据结构是为算法服务的,算法要作用在特定的数据结构之上。
-
浅拷贝与深拷贝
JavaScript 变量有两种不同数据类型:基本类型和引用类型。
-
JS方法小记
关于 JS 的一些方法
-
ES6 Features
ECMAScript 6,也称为 ECMAScript 2015,是 ECMAScript 最新版本(注: 已经不是最新版本)。ES6 对于这门语言来说是一个很重要的更新,而且这是 2009 年后的 ES5 标准之后的第一次更新。现在主流的 JavaScript 引擎都已经实现这些功能——查看详情。
-
DOM
DOM(Document Object Model) 文档对象模型。每个 Windows 对象有一个 document 属性引用了 Document 对象。Document 对象表示窗口的内容。
-
JS的原型链和继承
JavaScript 的原型链和相关继承方式。
-
清除浮动
当未设置容器高度时,同时容器内有浮动的元素时,容器的高度不能自动伸长以适应内容的高度,使得内容溢出到容器外面而影响布局的现象,这个现象叫浮动溢出。为了防止这种现象出现而进行的 CSS 处理,就叫清除浮动。
-
MarkDown语法
此文用于收集平时使用的 markdown 语法。