归档

总篇数 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 语法。