链队源代码，带头结点

两多项式相乘

1
2

P1=3x^4-5x^2+6x-2
P2=5x^20-7x^4+3x

1. 将乘法运算转换为加法运算

2. 逐项插入

基本概况

最接近的三数之和

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

1
2
3

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

介绍

分析

基本思想:

1. 将无需的数据构成堆（即用无序数据生成满足堆定义的完全二叉树）
2. 利用堆排序（即将上一步生成的堆输出，得到排序后的有序数据）

算法描述:

构成堆

1. 将无序数据放入完全二叉树的各节点

2. 由二叉树的下层向上层逐层进行父子节点的数据比较，使用一种称为“筛”的运算进行节点数据的调整，直到使节点最后满足堆的条件为止（针对非叶节点）

   2.1 确定Ai的两个子树的最大值，放在Aj中

   2.2 将Ai的数据与Aj的数据进行比较，如果Ai>=Aj,表示Aj为根的子树已构成堆，筛运算完成

   2.3 若Ai<Aj，则将Ai与Aj互换位置，互换位置后可能会破坏以Ai(此时Ai的值为原来的Aj)为根的堆，接着再以Aj为根重复前面的步骤，直到父节点数据大于子节点，或子节点为空时为止

堆排序

1. 取堆的根节点（最大值），将其放到数组的最后
2. 重新执行前面介绍的构成堆的方法，最后一个节点排除在外
3. 重复上面过程，直到只剩下一个节点，即可得到有序的数据

安装hexo

需要先安装Node.js和Git

通过nvm安装Node.js

1

$ curl https://raw.github.com/creationix/nvm/master/install.sh | sh

1

$ nvm install stable

通过brew安装Git

1

$ brew install git

通过npm安装hexo

1

$ npm install -g hexo-cli