chinesesliukai

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要O(n*logn)次比较。在最坏状况下则需要O(n2)次比较，但这种情况并不常见。事实上，快速排序通常明显比其他O(nlogn）算法更快，因为它的内部循环(inner loop)可以在大部分的架构上有效地被…

多年前，还是一个对计算机懵懵懂的少年，学了一门犹如天书般的课程叫数据结构，课程里面每个知识点在当时来说是异常抽象。毕业后写了几年代码，再次学习一下数据结构中的一个重要概念--树。 数据结构是指相互之间存在一种或多种特定关系的数据元素集合在计算机中组织和存储的方式。我个人觉着也可…

每个结点最多有两颗子树，结点的度最大为2。 左子树和右子树是有顺序的，次序不能颠倒。 即使某个结点只有一个子树，也要区分左右子树。 在二叉树的第i（根结点为1层）层上最多有2^(i-1)个结点（i>=1）。 高度为k的二叉树，最多有2^k-1个结点（k>=0）。 n=m+1。 …

在做堆排序之前需要先理解数据结构中“堆”的概念，上面两篇文章中先后介绍的数据结构中的树，二叉树以及堆的相关知识。 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）…

最近权利的游戏第八季已经开播两集了，权游迷们看完第二集的时候不知道有没有这样一种体会，想象一下如果你是剧中的一位人物，在与异鬼大军大战前夜你会想什么或者你会做些什么事？不得不说导演把剧中人物在大战前夜他们的心理活动以及表现描述的恰到好处，每一帧画面都值得细细体味。 回到写文章上…

我们常用的其实就是px，em，rem，%四种，下文中我们将对常用的长度单位重点分析，对非常用的长度单位简单介绍。 首先我们要知道css中的长度单位可以分为两类：相对长度单位 和 绝对长度单位 。 css相对长度单位中的 “相对” 二字，表明了其长度会随着它的参考值的变化而变化，…

在 《掌握web开发基础系列--长度单位》 这篇文章中已经介绍过了css像素单位--px，这篇文章详细探讨一下设备物理像素和css像素之间的关系。 “像素”，是一个名词，在不同的上下文中所描述的东西可能不一样，但是也可能存在一定关系。 设备屏幕实际拥有的像素点，屏幕的基本单元，…

<meta>标签可提供有关页面的元信息（meta-information），比如针对搜索引擎和更新频度的描述和关键词等，也可以设置文档中的viewport。 <meta>标签位于文档的头部，不包含任何内容。<meta>标签的属性定义了与文档相关联的名称/值对。 我们说移动设备的…

设计模式是 前人总结的用于解决开发过程中某类问题的方法。 有些文章中介绍发布订阅模式是喜欢用一些案例来描述，这些案例很容易理解，但是把这些案例转换到程序描述的过程中很容易产生晕晕的感觉。那么在这篇文章中我们从概念的角度开始逐步分析“发布订阅模式”。 “发布”，一般是指发布信息。…