换用JavaScript刷题，有种不一样的感觉。

题目链接：LeetCode —— Sudoku Solver

题目描述

数独游戏规则：需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。
board中使用字符串'.'表示空格；

解题思路

状态标记：
使用三个int数组rolSt、colSt、blkSt分别表示每行/每列/每宫的填入状态；
举例说明：如果rolSt[i]=9，转换成二进制000001001，也就是说第i行已经填入了数字1和4；

深度优先遍历(DFS)棋盘，注意终点和边界的判断即可；

AC代码

竟打败了100%的javascript提交

Runtime: 117 ms

var rolSt;
var colSt;
var blkSt;
function DFS(board, fi, fj){
  var i, j, k, blkId, t;
  if(fi === 8 && fj === 8){ // 全部填写完毕
    return true;
  }
  i = fi;
  j = fj;
  while(board[i][j] !== '.'){ // 找到下一个要填入的单元格
    ++j;
    i += Math.floor(j/9);
    j %= 9;
    if(i >= 9){ // 全部填写完毕
      return true;
    }
  }
  blkId = Math.floor(i/3)*3+Math.floor(j/3); // 宫下标
  for(k = 0; k < 9; ++k){
    t = 1<<k;
    if((rolSt[i]&t) === 0 && (colSt[j]&t) === 0 && (blkSt[blkId]&t) === 0){
      rolSt[i] |= t;
      colSt[j] |= t;
      blkSt[blkId] |= t;
      board[i][j] = k+1+'';
      if(DFS(board, i, j)){ // 递归往后填
        return true;
      } else { // 回溯
        rolSt[i] -= t;
        colSt[j] -= t;
        blkSt[blkId] -= t;
        board[i][j] = '.';
      }
    }
  }
  // 找不到可以填入的数字 返回false
  return false;
}
/**
 * @param {character[][]} board
 * @return {void} Do not return anything, modify board in-place instead.
 */
var solveSudoku = function(board) {
  rolSt = [0, 0, 0, 0, 0, 0, 0, 0, 0];
  colSt = [0, 0, 0, 0, 0, 0, 0, 0, 0];
  blkSt = [0, 0, 0, 0, 0, 0, 0, 0, 0];
  var blkId, t;
  for(var i = 0; i < 9; ++i){ // 初始化状态
    for(var j = 0; j < 9; ++j){
      if(board[i][j] !== '.'){
        blkId = Math.floor(i/3)*3+Math.floor(j/3);
        t = 1<<(board[i][j]-1);
        rolSt[i] |= t;
        colSt[j] |= t;
        blkSt[blkId] |= t;
      }
    }
  }
  DFS(board, 0, 0); // 开始DFS
};

换用JavaScript刷题，有种不一样的感觉。

题目链接：LeetCode —— N-Queens

题目描述

N皇后问题，在一个n*n规格的棋盘上放置n个Queen，放置规则为：同一行/列/斜边上只能有一个Queen。
输入n，程序返回所有的放置方案。
输出棋盘中：.表示空，Q表示Queen。
例：

输入：n = 4
返回：
[
 [".Q..",  // Solution 1
  "...Q",
  "Q...",
  "..Q."],
 ["..Q.",  // Solution 2
  "Q...",
  "...Q",
  ".Q.."]
]

解题思路

经典的DFS问题，对于每行，枚举所有的列，判断当前状态是否可放置Q，如果可以放置，则进入下一行的搜索；因为题目要求返回所有的放置方案，因此在DFS回溯过程中记得要撤销放置；
map结构：map[i]表示第i行放置Q的列坐标。

AC代码

Runtime: 122 ms

/**
 * @param {number} n
 * @return {string[][]}
 */
var solveNQueens = function(n) {
  var map = [];
  var ans = [];
  var tmpans = [];
  // init
  for(var i = 0; i < n; ++i) map.push(-1);
  function DFS(x){
    if(x === n){
      // find one solution
      tmpans = [];
      for(var i = 0; i < n; ++i){
        tmpans.push('.'.repeat(map[i]) + 'Q' + '.'.repeat(x-map[i]-1));
      }
      ans.push(tmpans);
      return true;
    }
    for(var j = 0; j < n; ++j){
      var flag = true;
      for(var i = 0; i < x; ++i){
        if(map[i] === j || x-i === j-map[i] || x-i === map[i]-j){
          flag = false;
          break;
        }
      }
      if(flag){
        map[i] = j;
        DFS(x+1);
        map[i] = -1;
      }
    }
  }
  DFS(0);
  return ans;
};

换用JavaScript刷题，有种不一样的感觉。

题目链接：LeetCode —— Regular Expression Matching

题目描述

正则表达式匹配，规定正则表达式中的符号只有：. 和 *

. 可以匹配任意一个字符
* 可以匹配它的前一个字符0或任意多次
并且要求匹配整个字符串才算成功
例：

isMatch("aa","a"); // false
isMatch("aa","aa"); // true
isMatch("aaa","aa"); // false
isMatch("aa", "a*"); // true
isMatch("aa", ".*"); // true
isMatch("ab", ".*"); // true
isMatch("aab", "c*a*b"); // true

解题思路

Solution 1

可以直接使用JS的正则匹配方法，尽管有点投机……

Solution 2

动态规划

假设 Si = <s1, s2, s3, ..., sm>，Pj = <p1, p2, p3, ..., pn>
dp[i][j] 表示 isMatch(Si, Pj) 的值

初始化：
dp[0][0] = isMatch('', '') = true;
i > 0 && j = 0 时 dp[i][0] = isMatch(Si, '') = false;

状态转移：
分以下两种情况：
pj !== '*'
当i=0时，Pj必然不会匹配空串，因此dp[i][j] = false
当i>0时，若pj = si，那么dp[i][j] = dp[i-1][j-1]；若pj != si，那么dp[i][j] = false

pj === '*'
匹配字符出现'*'，则需要去比较 pj-1 与 si 是否想等
因为'*'也可以匹配0次，所以如果Pj-2匹配Si成功，那么Pj匹配Si也必然成功

AC代码

Solution 1

Runtime: 155 ms

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
  return (new RegExp('^'+p+'$')).test(s);
};

Solution 2

Runtime: 145 ms

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
  var dp = [[]], i, j;
  dp[0][0] = true;
  for(i = 0; i <= s.length; ++i){
    i > 0 && dp.push([]);
    for(j = 1; j <= p.length; ++j){
      if(p[j-1] !== '*'){
        dp[i][j] = i > 0 && dp[i-1][j-1] && (s[i-1] === p[j-1] || p[j-1] === '.');
      } else {
        dp[i][j] = dp[i][j-2] || i > 0 && dp[i-1][j] && (s[i-1] === p[j-2] || p[j-2] === '.');
      }
    }
  }
  return dp[s.length][p.length] ? true : false;
};

换用JavaScript刷题，有种不一样的感觉。

题目链接：LeetCode —— Two Sum

题目描述

给定一个整数数组和一个整数target，在数组中找到两个数相加和等于target，输出这两个数在数组中的下标。
注：每个输入都能保证有一个唯一解，且同一个位置的数不会被使用两次。
例：

输入：nums = [2, 7, 11, 15], target = 9
因为：nums[0] + nums[1] = 2 + 7 = 9
所以 return [0, 1]

解题思路

直接暴力，时间复杂度O(n^2)必然是要吃TLE的。这里得想个O(n)的算法，因此可以用hash map，循环数组，依次判断 nums[i] 是否在hash map中，若存在，则已找到答案；若不存在，则在hash map中纪录 hash[target - nums[i]] = i。

AC代码

Runtime: 95 ms

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  var i, hash = {};
  for(i = 0; i < nums.length; ++i){
    if(hash[nums[i]] !== undefined){
      return [hash[nums[i]], i];
    } else {
      hash[target - nums[i]] = i;
    }
  }
  return [-1, -1];
};

在日常工作中，diff是大家常用的一个工具，它能快速的计算出两个文本的差异，并将差异结果一目了然的展示出来，帮助我们快速定位在不同版本中文件的修改位置。

以上流程图简单描述了我们使用diff程序的流程，只需往diff程序中输入text1与text2（我们规定，text1为初始文本，text2为编辑文本），diff程序会自动计算出两个文本的差异并可视化输出。

在这篇文章中，将会简单的谈一谈diff程序内部流程是如何流转并实现的，以及介绍在实现过程中会遇到的一些算法问题。

问题分析

举个简单的例子：

text1: console.log('hello world');
text2: console.log('hi js');

console.log(‘helloi worldjs‘);

从结果中我们可以看出，diff程序的可视化输出，无非是将文本中未改变的部分原样输出，其余字符，若是在text1中，则被标记为删除；若是在text2中，则被标记为新增。如下使用红色标记两个文本的未改变部分：
text1: console.log(‘hello-world‘);
text2: console.log(‘hi-js‘);
红色部分除外，在text1中的ello和world在结果中都将被标记为删除；text2中的i和js在结果中都将被标记为新增。
因此，diff程序的关键就在于如何找到text1与text2所有相同文本（即找到标记红色的文本），然后再分别标记出剩下的删除或新增文本即可。

如何diff

LCS

计算两个文本相同部分的问题，即求两个字符串的最长公共子序列(Longest Common Subsequence，简称LCS)问题，介绍LCS问题解法之前，先了解以下概念。

Subsequence(NOT Substring)

设序列Xm=<x1, x2, …, xm>，从Xm序列中任意取出若干个元素，按照元素下标从小到大的顺序排列得到一个新的序列Zk=<z1, z2, ..., zk>，则Zk为Xm的一个子序列。子序列只要求元素的前后位置关系与原序列中保持一致即可，不必保证元素必需是连续的。

公共子序列

给出两个序列Xm与Yn，找到一个序列Zk，满足：Zk即是Xm的子序列，又是Yn的子序列，则Zk为Xm与Yn的一个公共子序列

最长公共子序列

给出两个序列Xm与Yn，找到一个Xm与Yn的公共子序列Zk，Zk的长度是Xm与Yn所有公共子序列中长度最长的一个。

暴力美学

最简单直接的，就是暴力求解，如下为暴力法求解LCS的伪代码：

Zk = 空
for Xm的所有子序列 Zx
  if Zx是Yn的子序列 && Zx长度大于Zk
    Zk = Zx

一个长度为m的序列，存在2^m个子序列；判断Zx序列是否为Yn序列的子序列，时间复杂度为O(n)；因此暴力求解算法的时间复杂度为O(n*2^m)。指数级别时间复杂度的算法，基本上是要把电脑搞挂的，这显然不是我们想要的结果。

动态规划

动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。
使用动态规划算法求解最优解的时候，最关键的问题在于如何找到最优解问题的转化方程。

设序列Xm=<x1, x2, …, xm>和Yn=<y1, y2, …, yn>的一个最长公共子序列Zk=<z1, z2, …, zk>，则：

1. 若xm=yn，可以使用反证法证明：xm(yn)必然是Zk的最后一个字符，即zk=xm=yn，且Zk-1是Xm-1和Yn-1的最长公共子序列。因此 LCS(X, Y) 即可以转化成 LCS(Xm-1, Yn-1) + 1；
2. 若xm≠yn且zk≠xm ，亦可用反证法证明：Z是Xm-1和Y的最长公共子序列；
3. 若xm≠yn且zk≠yn ，同第二点，可得出Z是X和Yn-1的最长公共子序列。
   其中：Xm-1=<x1, x2, …, xm-1>，Yn-1=<y1, y2, …, yn-1>，Zk-1=<z1, z2, …, zk-1>。

整合2、3点的结论，得出当xm≠yn时，可以将 LCS(X, Y) 转化成 MAX(LCS(Xm-1, Y), LCS(X, Yn-1))。

设dp[i][j]表示序列Xi和Yj的一个最长公共子序列Zk的长度，即dp[i][j] = k。
因此我们可以得到以下公式：

根据此公式，我们定义一个二维数组dp，size为m*n，dp数组中的每个元素的值，都可以通过其左上/左/上三个方位的单元格得到，因此我们只需顺序填满dp表格，在dp[m][n]处就可以得到Xm与Yn的最长公共子序列长度。如下所示(X: ABCABBA, Y: CBABAC)：

仅仅得到最长公共子序列的长度显然不足以达到我们的目的，为了能够得到一个完整的LCS，我们在计算dp表格的过程中，还需要同时记录计算每个单元格值的来源位置，使用↖︎、↑、←三个字符来表示，如下图（若dp[i-1][j]与dp[i][j-1]相等时，默认取左边单元格，即dp[i][j-1]）：

在上图的表格中，我们只需要从最右下角的单元格开始，按照箭头的指示就可以一步步往左上角靠近，如图中标记红色的路线。在此路线中，←符号表示Y扫过一个字符，此字符需标记为新增；↑符号表示X扫过一个字符，此字符需标记为删除；↖︎表示X、Y同时扫过一个字符，此字符为LCS中的元素，为未改变字符。
如上操作，我们就可以得到X与Y的一个ABCABABAC

至此我们已经可以实现一个简单的diff程序了。
前往阅读“阉割版”Diff插件源码
点我查看“阉割版”Diff插件Demo演示

SED

除了上面介绍的LCS算法之外，最短编辑距离(Shortest Edit Distance，简称SED)算法同样可以用来实现文本diff。
SED问题的描述是：给出两个字符串text1与text2，求将text1编辑成text2所需要的最短编辑距离。定义有效的编辑操作有：删除一个字符、新增一个字符、替换一个字符，其中一次删除或新增操作编辑距离记为1，替换操作的编辑距离记为2（因为一个替换操作相当于一个删除操作加上一个新增操作）。

仔细观察可以发现，SED问题其实是LCS问题的一个逆向描述。LCS求尽可能多的相同部分，而SED求尽可能少的编辑部分（即不同部分）。他们必然满足一个关系：m + n === 2 * LCS(X, Y) + SED(X, Y); 其中m、n分别为X与Y的长度。因此SED问题的结果与LCS是等效的，求解SED问题同样可以使用动态规划的思想来解，只是在公式上有所不同罢了，以下给出SED的求解公式：

设f[i][j]表示从字符xi转化成yj的编辑距离；
设dp[i][j]表示序列Xi=<x1, x2, …, xi>转化成Yj=<y1, y2, …, yj>的最短编辑距离；

同样，根据公式，依次填满dp表格，同时标记上每个单元格的来源方位，即可找到两个文本的差异，演算过程类似LCS，在此不再赘述。

优化

上面介绍的LCS与SED算法，时间复杂度都是O(n*m)，因此精确计算LCS/SED是非常耗费性能的。
对于基于字符的diff程序，n与m分别为text1与text2的字符数。一个简单有效的优化方式就是转化成基于行的diff，转化后n与m分别为text1与text2的行数，这就可以大大加速diff的耗时，同时也使得diff结果更具语义(svn/git 的diff命令，就是基于行的diff)。

预处理

除了转化成基于行的diff之外，在进行LCS/SED之前，可以进行以下预处理操作来加速diff程序

Equality

简单的判断text1与text2是否全等，可以免去许多不必要的计算。在一个庞大的项目库中，往往每次修改的文件只是其中很小的一部分，因此绝大部分的文件都可以通过判断内容是否全等直接得到结果，无需再进行LCS/SED计算。

Common Prefix/Suffix

提取text1与text2的公共前缀与后缀，再对剩余部分进行diff，可以缩小text1与text2的diff范围。提取公共前缀/后缀的操作，可以使用二分查找的算法，可以在O(logn)的时间复杂度内完成(log以2为底数)。

Singular Insertion/Deletion

在上一步提取完公共前缀/后缀之后，若是text1剩下的为空字符串，则表示仅仅是新增了text2剩下部分的字符串；若是text2剩下的为空字符串，则表示仅仅是删除了text1剩下部分的字符串。因此在这种情况下，也可以直接得到结果，无需再进行LCS/SED计算。

Two Edits

同样再提取公共前缀/后缀之后，剩余部分在头尾都不会有相同的字符，但是在中间部分可能仍有大量的相同部分，若我们能找到剩余部分的一个公共子串，该公共子串可以将text1、text2剩余部分都分割成两个部分[text1_pre, text1_suf]、[text2_pre, text2_suf]，那么我们就可以转化成求diff(text1_pre, text2_pre)和diff(text1_suf, text2_suf)，再将得到的结果拼接在一起，就可以得到完整的diff结果。为了保证这个分割是有效的，可以规定这个公共字串的长度必需大于较长串长度的二分之一。

计算最长公共子串仍然是一个复杂的程序，但是我们可以利用满足长度大于二分之一较长串长度的特殊条件，进行特殊查找即可。

拖动一个二分之一长度的字符串，我们可以发现，这个字符串必然会包含第二个四分之一子串（图中红色部分）或者第三个四分之一子串。利用这个关系，我们只需要分别取这个四分之一子串，判断是否是另一个字符串的子串，若是，则先用此四分之一子串将两个字符串分隔开，如下图所示，分别求前部分的公共后缀，以及后半部分的公共前缀，然后将公共后缀+四分之一子串+公共前缀即可得到一个公共子串，如此求完所有的公共子串，取最长的一个，判断其长度是否大于长串的二分之一即可。

后处理

后处理主要是将前面计算得到的diffs数组进行merge合并，并且做一些语义化的处理，是的输出结果更具语义，利于阅读。

Semantics

对于下图所示的例子，以下计算出的6个diff结果都是等效的。之所以有这么多等效的结果，是因为diffs的编辑具有可移动性。若一个编辑操作的左右两边都是相同部分，满足：

1. 编辑部分的第一个字符等于其后相同部分的第一个字符，则此编辑部分可右移一个元素；
2. 编辑部分的最后一个字符等于其前面相同部分的第一个字符，则此编辑部分可左移一个元素。

这6个diff结果中，显然Diff 3与Diff 4是更具有语义的，因此，我们可以指定一个规则，给每个diff结果进行一个评分，得分高的diff结果，则表示它更具有语义。可以有一下几点评分项目：

1. 编辑的边界是一个非字母数字字符，1分；
2. 编辑的边界是一个空白符，2分；
3. 编辑的边界是一个换行符，3分；
4. 编辑的边界是一个空行，4分；
5. 编辑的边界不再是相等部分（移动消耗了整个相等部分），5分。

依据以上几点评分规则，我们可以得到，Diff 1、2、5、6的结果，的0分；Diff 3、4的结果，因为边界分别有两个空白符，因此得4分。所以程序就可以判断出，Diff 3、4得结果，才是更具有语义的。

总结

总结以上的描述，我们可以得出以下完整的Diff程序流程图：

阅读资料

Diff Strategies
An O(ND) Difference Algorithm and Its Variations∗

git clone [url]
git clone [url] dirname # 检出代码到指定目录
git clone [url] -b branch_name # 检出指定分支代码
git submodule init # 初始化submodule
git submodule update # 更新检出submodule
git submodule update --init --recursive # 初始化检出所有submodule

更新

git fetch # 获取远程的更新
git fetch origin master # 获取master分支的远程更新
git pull origin master # 获取远程master分支到更新，并且与本地的master分支合并

分支

git branch # 查看本地分支
git branch -r # 查看远端分支
git branch -a # 查看本地和远端分支
git branch my_branch # 创建my_branch分支
git checkout my_branch # 切换到my_branch分支
git checkout -b mybranch # 创建并切换到my_branch分支
git branch -d mybranch # 删除本地mybranch分支(需先切换到其它分支)
git push origin mybranch:mybranch # 以本地mybranch分支新建远端mybranch分支
git push origin --delete mybran # 删除远端mybranch分支
git merge mybranch # 将mybranch分支合并到当前分支
git merge --no-ff mybranch # 将mybranch分支合并到当前分支 使用非快进式合并

提交

git status # 查看修改状态
git add file.js # 提交文件修改到暂存区
git reset file.js # 撤销提交文件到暂存区
git commit -m 'message' # 提交修改
git commit -am 'message' # 提交所有变动 相当于 git add . && git commit -m 'message'
# git push之前 先更新代码 git fetch && git pull
# push操作后 别人才能 fetch || pull 到你提交的更新
git push origin master # 将提交推送到远端master分支

暂存

git stash # 暂存当前工作环境
git stash list # 列出所有暂存的工作环境列表
git stash pop # 恢复到上一个暂存的工作环境 并从stash list中删除
git stash apply stash@{0} # 恢复 stash@{0} 工作环境 不从stash list中删除
git stash drop stash@{0} # 从stash list中删除 stash@{0}工作环境
git stash clear # 清空暂存工作环境列表

Tag

git fetch -t # 获取远端tag更新
git tag # 列出所有tag
git tag tag_name -m 'message' # 创建tag_name标签
git show tag_name # 查看tag信息
git checkout tag_name # 切换到tag_name标签
git tag -d tag_name # 删除tag_name标签
git push origin tag_name # 将tag_name标签提交到远端
git push origin --delete tag tag_name # 删除远程tag_name标签

Log

git log -p #查看上次提交的差异变化
git log -p -2 #查看最近两次提交的差异变化
git log --online #列表列出提交记录
git log --committer xxx #列出xxx的提交记录

其它常见问题

.gitignore 无效

原因可能是 gitignore 中的文件已经存在git版本库中，需要将文件从git中移除，gitignore文件才会生效

git rm -r --cached .
git add .
git commit -m 'update .gitignore'

更改项目git地址

git remote rm origin #删除旧的git地址
git remote add origin [url] #添加新的git地址

查看文件变更记录

git log -p file_name

更新远程分支列表信息

git remote update origin --prune

忽略文件权限变动

git config core.filemode false

应BI要求，对于推荐商品的上报，需要做停留曝光，也就是当推荐商品出现在视窗中时，才可以进行数据上报，即与图片懒加载的加载时机相同。
此插件可适用于：停留曝光、图片懒加载、翻页加载等。

实现要点

停留曝光的实现关键点在于，如何判断商品出现在视窗中。我们可以通过判断滚动速度，来判断页面是否停留（当用户以很慢的速度滚动浏览页面时，也应该算曝光；但是如果是快速滑过，则不算曝光）。

使用说明

配置参数

钩子函数

DEMO

var exposure = new Exposure({
  selector: '.selector',
  speed: 20,
  autoClear: true,
  onExposure: function(targets){
    console.log('targets exposured:', targets);
  },
  onFirstExposure: function(targets){
    console.log('targets first exposured:', targets);
  },
  onAllExposured: function(){
    console.log('all the targets are exposured.');
  },
});

用法举例

停留曝光

通过此插件，就可以很轻松的实现之前描述的停留曝光的需求了，代码如下：

// 停留曝光 上报
// 只需要在 onFirstExposure 中进行上报即可
var exposure = new Exposure({
  selector: '.recommend-item',
  speed: 20,
  onFirstExposure: function(targets){
    var items = [];
    for(var i = 0; i < targets.length; ++i){
      items.push(targets[i].getAttribute('item-id'));
    }
    // 上报
    spider.trackAction({
      actionName: "recommend-exposure",
      actionArgs: {
        "items": items.join(',')
      }
    });
  }
});

图片懒加载

因为此插件工作机制类似图片懒加载功能，因此也可以用来实现图片懒加载，如下：

// 图片懒加载
var exposure = new Exposure({
  selector: '.recommend-item',
  speed: 20,
  onFirstExposure: function(targets){
    var items = [];
    for(var i = 0; i < targets.length; ++i){
      // 图片懒加载
      var img = $(targets[i]).find('img');
      img.attr('src', img.attr('data-src'));
    }
  }
});

翻页加载

如果保证页面从顶部开始加载，可以将speed设置为一个很大的值，那么当所有的元素都曝光过的时候，就可以粗略的断定页面滚动到底部了，因此可以在 onAllExposured 回调中进行翻页加载，大致如下：

var isLoading = false,
    hasNext = true;
function loadPage(){
  // do something here ...
}
var exposure = new Exposure({
  selector: '.selector',
  speed: 9999, // 将滚动阀值设置为一个大值
  autoClear: false, // 所有元素都曝光后不清除事件
  onAllExposured: function(){
    if(isLoading) return;
    if(!hasNext){
      exposure.clear();
    }
    isLoading = true;
    loadPage();
  },
});

插件源码

最后，贴上插件代码：

/**
 * 停留曝光 by daihuibin 2017/3/21
 *
 * var exposure = new Exposure({
 *   selector: 'selector', // 曝光元素的选择器
 *   speed: 20, // 滚屏速度阀值 滚动速度小于此值则也认定为曝光
 *   autoClear: true, // 在所有元素都曝光过之后，自动清除事件监听
 *   onExposure: function(targets){}, // 元素曝光回调 传入当前曝光的元素数组
 *   onFirstExposure: function(targets){}, // 元素首次曝光回调 传入当前首次曝光的元素数组
 *   onAllExposured: function(){}, // 所有元素都曝光过执行回调
 * });
 */
define(function(require, exports, module){
    var Exposure = (function(){
    var DEF = {
      selector: '',
      speed: 20,
      autoClear: true,
      onExposure: function(targets){},
      onFirstExposure: function(targets){},
      onAllExposured: function(){}
    };
    function Exposure(ops){
      this.ops = $.extend({}, DEF, ops);
      this.init();
    }
    Exposure.prototype = {
      targetCanExposure: function(target){
        var rect = target.getBoundingClientRect(),
            vpHeight = document.head.parentNode.clientHeight;
        // 定义元素超过一半内容展示在窗口即为曝光
        if(rect.bottom >= rect.height/2 && rect.top <= vpHeight - rect.height/2){
          return true;
        } else {
          return false;
        }
      },
      getScrollSpeed: function(el){
        var curPosY = el ? el.getBoundingClientRect().top : 0;
        var curPosX = el ? el.getBoundingClientRect().left: 0;
        var speedY = this.lastPosY - curPosY;
        var speedX = this.lastPosX - curPosX;
        if(this.lastSpeeds.length<10){
            this.lastSpeeds.push((speedY+speedX)/2)
        }else{
            this.lastSpeeds.shift()
            this.lastSpeeds.push((speedY+speedX)/2)
        }
        var sumSpeed = 0;
        for(var i = 0; i < this.lastSpeeds.length; ++i){
          sumSpeed += this.lastSpeeds[i];
        }
        this.aveSpeed = Math.abs(sumSpeed/this.lastSpeeds.length);
        this.lastPosY = curPosY;
        this.lastPosX = curPosX;
      },
      getExposureTargets: function(){
        var _this = this,
            els = $(this.ops.selector),
            obj = {
              exposureTargets: [],
              firstExposureTargets: [],
            },
            exposureCount = 0;
        els.each(function(){
          var $this = $(this);
          // 元素是否可以曝光
          if(_this.targetCanExposure(this)){
            // 元素是否首次曝光
            if(!Number($this.attr('exposure'))){
              $this.attr('exposure', 1);
              obj.exposureTargets.push(this);
              obj.firstExposureTargets.push(this);
            } else {
              obj.exposureTargets.push(this);
            }
          }
          if(Number($this.attr('exposure'))){
            ++exposureCount;
          }
        });
        if(els.length === exposureCount){
          // 元素全都曝光过 执行回调函数
          if(this.ops.autoClear){
            this.clear();
          }
          typeof this.ops.onAllExposured === 'function' && this.ops.onAllExposured.call(this);
        }
        return obj;
      },
      doExposure: function(){
        // 获取曝光元素
        var obj = this.getExposureTargets();
        // console.log(obj);
        if(obj.exposureTargets.length && typeof this.ops.onExposure === 'function'){
          this.ops.onExposure.call(this, obj.exposureTargets);
        }
        if(obj.firstExposureTargets.length && typeof this.ops.onFirstExposure === 'function'){
          this.ops.onFirstExposure.call(this, obj.firstExposureTargets);
        }
      },
      scrollEventHandle: function(e){
        var el = null
        for(var i = 0; i < e.target.childNodes.length; ++i){
          if(e.target.childNodes[i].nodeType == 1){
            el = e.target.childNodes[i];
            break;
          }
        }
        this.getScrollSpeed(el);
        // console.log(this.aveSpeed);
        // 滚屏速度大于设置的速度阀值 return
        if(this.aveSpeed > this.ops.speed){
          return ;
        }
        this.doExposure();
      },
      clear: function(){
        $(window).off('scroll', this.scrollEventHandleBind);
        $(window).off('scrollEnd', this.scrollEndEventHandleBind);
        this.scrollEventHandleBind = null;
        this.scrollEndEventHandleBind = null;
      },
      run: function(){
        var _this = this;
        this.scrollEventHandleBind = this.scrollEventHandle.bind(this);
        this.scrollEndEventHandleBind = this.doExposure.bind(this);
        this.lastPosY = document.body ? document.body.getBoundingClientRect().top : document.head.parentNode.getBoundingClientRect().top;
        this.lastPosX = document.body ? document.body.getBoundingClientRect().left : document.head.parentNode.getBoundingClientRect().left;
        this.lastSpeeds = [];
        this.aveSpeed = 0;
        var onload = function(){
          _this.doExposure();
          $(window).off('load', onload);
          $(window).on('scroll', _this.scrollEventHandleBind);
          $(window).on('scrollEnd', _this.scrollEndEventHandleBind);
        }
        $(window).on('load', onload);
      },
      init: function(){
        // scrollEnd event
        var cntr = 0;
        var lastCntr = 0;
        var diff = 0;
        var scrollEnd = document.createEvent('HTMLEvents');
        scrollEnd.initEvent('scrollEnd', true, false);
        scrollEnd.eventType = 'message';
        function enterFrame(){
          if(cntr != lastCntr){
            diff++;
            if(diff == 5){
              window.dispatchEvent(scrollEnd);
              cntr = lastCntr;
            }
          }
          requestAnimationFrame(enterFrame);
        }
        window.requestAnimationFrame(enterFrame)
        document.addEventListener('scroll',function(){
          lastCntr = cntr;
          diff = 0;
          ++cntr;
        }, true);
        // start exposure listener
        this.run();
      }
    };
    return Exposure;
  })();
  return Exposure;
});

• 3D transforms
• 3D hover
• leaves
• menu

transition

description：设置对象变换时的过渡，指定对象属性的值发生变化时的过渡动画。
transition：transition-property || transition-duration || transition-timing-function || transition-delay

default: all 0s ease 0s

transition-duration

description：设置对象过渡的持续时间
transition-duration：<time>

transition-property

description：设置对象中的参与过渡的属性
value: none | all | [IDENT]

none指所有属性都不参与过渡；all指所有属性都参与过渡；[IDENT]指定个别属性参与过渡。

.button {
    background-color: #800;
    transition: background-color .5s;
}
.panel {
    height: 0px;
    transition: height .5s;
}
.button:hover {
    background-color: red;
}
.button:hover + .panel {
    height: 180px;
}

查看演示：transition demo

此时我们hover在.button上的时候，可以看到.button元素的background-color属性值会从#800过渡到red，.panel的height的属性会从0px过渡到180px。如果此时我们在.panel中增加文案，之前设定的180px已经展示不下新的文案，所以需要把代码.button:hover + .panel选择器中的height: 180px改成height: auto，这时我们再看看页面效果。(点击查看DEMO)

此时会发现，.panel的高度不再有一个过渡的动画，而是直接从0px瞬间变化到auto，这是为什么呢？

注：并不是所有的属性和属性值都能存在过渡动画。

这里特别需要注意的是，如果想要指定某个属性有过渡的状态，我们就需要保证我们能够计算出过渡过程中每个时间点的属性值。
比如，从height: 0;过渡到height: 180px;，过度时间是t，那我们可以算出在x时刻的属性状态是height: (180px-0)*x/t;。（注：这里公式成立的前提是假设transition-timing-function: linear;，如果transition-timing-function为其他值，一样可以计算，只不过算法不同）

然而刚才设置了height: auto;，则在x时刻的属性状态为height: (auto-0px)*x/t;，显然，这种状态是不存在的，因此在设置高度变成auto之后，也自然不会再有过渡动画了。

所以此处可以修改为使用transform: scale(1, 0);来代替height: 0;，使用transform: scale(1);代替height: auto;，如此一来，就又能出现过渡动画了，请看修改为transform后的DEMO。

再比如日常中最常使用的控制元素显示隐藏的代码是display: block;和display: none;，这也是不存在过渡动画的，因此，可以调整改为使用opacity: 1;和opacity: 0;来替换。

transition-timing-function

description：设置对象中过渡的动画类型，通俗的理解就是设置在过渡过程中元素值的变化速度
transition-timing-function: ease | linear | ease-in | ease-out | ease-in-out | step-start | step-end | steps(<integer>[, [ start | end ] ]?) | cubic-bezier(<number>, <number>, <number>, <number>)

预设的五个时间曲线

上图展示了transition-timing-function设置为ease, linear, ease-in, ease-out, ease-in-out的运动状态图。图中表示的是相同时间间隔捕捉到的小球位置，可以看出，在小球越密集的地方，表示其运动速度越快；小球越稀疏的地方，表示其运动速度越慢。

.box {
    transition-property: transform;
    transition-duration: 2s;
}
.box1 { transition-timing-function: ease;}
.box2 { transition-timing-function: linear; }
.box3 { transition-timing-function: ease-in; }
.box4 { transition-timing-function: ease-out; }
.box5 { transition-timing-function: ease-in-out; }

运行效果点击查看DEMO

阶跃函数

steps([, [ start | end ] ]?)
阶跃函数指定接收两个参数，第一个参数为正整数，指定阶跃函数的间隔数；第二个参数可选，值为[ start | end ]，为跃点，指定在每个间隔的起点或是终点发生阶跃变化，默认为end。
step-start和step-end是steps函数的特殊形式：step-start = steps(1, start)，step-end = steps(1, end)

上图为一张500*72的雪碧图，其中有十个小企鹅，每个小企鹅50*72，连起来播放是一个挥手的动画。

.hello {
    width: 50px;
    height: 72px;
    background: url(steps.png) no-repeat 0 0;
    transition-duration: 3s;
    transition-timing-function: steps(3, start);
    transition-timing-function: steps(3, end);
    transition: background-position 1s steps(9);
}
.hello:hover {
    background-position: -450px 0;
}

代码中指定.hello的大小为一个小企鹅的尺寸，背景图片为上面的这张雪碧图，起始background-position: 0px 0px;，鼠标hover时background-position会过渡到-450px 0的位置，也就是最后一个小企鹅的左上角。这里设置了steps(9)，其中9是因为我们希望每次阶跃变化的大小是一个企鹅的宽度50px，从0px 0px过渡到-450px 0，状态一共需要阶跃9次。点击查看DEMO

接下去看下一个例子，区别一下第二个参数设置为start和end的不同之处

.box {
    width: 100px;
    transition-property: width;
    transition-duration: 3s;
}
.box:hover {
    width: 400px;
}
.box1 {
    transition-timing-function:  steps(3, start);
}
.box2 {
    transition-timing-function:  steps(3, end);
}

点击查看DEMO

可以看到，.box1在鼠标hover的时候，他的宽度马上增加了100px,进入了第一阶段的状态，第三秒开始的时候，他的宽度已经达到了400px；而.box2在鼠标hover的时候，在第一秒始终停留在初始状态，直到第三秒末，宽度才变成400px。如下两张状态图：

start是在一个阶段开始之前就发生阶跃变化，整体过渡过程表现为跳过了初始状态。

end是在一个阶段结束的之后发生阶跃变化，整个过渡过程表现为跳过了最后的结束状态。

贝塞尔曲线函数

cubic-bezier(< number >, < number >, < number >, < number >)
贝塞尔曲线函数接收四个参数，取值范围为[0,1]。之前介绍的 预设的五个时间曲线 ，都可以转化为贝塞尔曲线的表达形式，如下所示：
ease: cubic-bezier(0.25, 0.1, 0.25, 1.0)
linear: cubic-bezier(0.0, 0.0, 1.0, 1.0)
ease-in: cubic-bezier(0.42, 0, 1.0, 1.0)
ease-out: cubic-bezier(0, 0, 0.58, 1.0)
ease-in-out: cubic-bezier(0.42, 0, 0.58, 1.0)

贝塞尔曲线函数，其实定义的是属性状态与时间的一个关系函数。如下坐标轴所示：

坐标轴中横坐标是时间，纵坐标是属性状态，最右上角的坐标是(1,1)。在时间曲线中的每一个点，表示的就是对应时刻下属性的取值，每个点的斜率表示的就是在这个时刻属性的变化速度，因此在时间曲线中斜率越小，也就是越平缓的地方，表示属性变化速度越慢；斜率越大，也就是越陡峭的地方，表示属性变化速度越快。如上图中开始跟结束的时候，斜率都比较小，而中间的阶段，斜率比较大，因此这个曲线表示的就是在变化过程中由慢到快再到慢的一个过程。

贝塞尔曲线函数的四个参数，前两个是上图中红色点的坐标(x1,y1)，后两个是图中蓝色点的坐标(x2,y2)，也就是 cubic-bezier(x1, y1, x2, y2) 这样的形式。我们可以在 http://cubic-bezier.com/ 这个工具上来调整我们独特的贝塞尔曲线，通过拖拽红色跟蓝色点，可以形成不一样的贝塞尔曲线。我们发现，其实规定取值范围在[0,1]之间，针对的是x坐标，也就是时间，因为时间如果超过了这个范围，就会出现在同一个时刻对应了两个不同的属性状态，这个是没有意义的；而y坐标是可以超过这个范围的，如下我们通过拖拽两个点形成了这样一个曲线：

表示的是在过渡过程中属性值会超过终止状态的设定值然后在回到终点位置，表现为回弹的效果。
又或者是这样：

表示在开始的时候会往回运动之后再过渡到终点位置。

因此我们可以通过拖拽两个点来实现不一样的动画效果，在右边窗口可以看到最上面展示了我们调整出来的贝塞尔曲线表达式，点击 Preview & compare 右边的 GO! 按钮，既可以查看我们调整出来的曲线运动情况，红色的为我们调整的曲线，蓝色的为对照曲线，可以点击 Library 下面的曲线来选择不一样的参照曲线。

transition-delay

description：设置对象延迟过渡的时间
transition-duration：<time>

可以通过设置不一样的transition-delay来错开不同属性过渡的开始时间，呈现为按一定的顺序来开始过渡。

transition的不足

• 在页面加载的时候不能触发，因为只有在属性值发生改变的时候才会触发过渡动画。
• 动画不能重复播放，过渡动画只会播放一次。
• 无法设置多种状态（keyframes只有from，to），只能从初始状态过渡到终止状态，无法再设置其他的状态。
• transition规则作用的是单个属性的过渡状态，不能涉及多个属性，即使定义了transition: all 1s ease 0s;这样的规则，其对应的每个属性过渡动画也都是相互独立，相当于是定义了很多个transition规则，而每个transition只作用于一个属性。

animation

description：设置对象所应用的动画特效。
animation： animation-name || animation-duration || animation-timing-function || animation-delay || animation-iteration-count || animation-direction || animation-fill-mode || animation-play-state

animation-name

description：设置对象所应用的动画名称(@keyframes)
animation-name：none | <identifier>
default: none

定义动画的写法如下：

@@keyframes identifier {
    from { /* css styles */ }
    20% { /* css styles */ }
    40% { /* css styles */ }
    to { /* css styles */ }
}

其中from等同于0%，to等同于100%。

animation-duration

description：指定对象动画的持续时间
transition-duration：<time>

animation-timing-function

description：设置对象动画的过渡类型

这里animation-timing-function的用法与 transition-timing-function 类似，就不在多做介绍。

.box {
    transform: translate(0);
    animation-duration: 2s;
    animation-timing-function: ease;
}
.box1 { animation-name: move; }
.box2 { animation-name: anotherMove; }
@keyframes move {
    to { transform: translate(400px, 0); }
}
@keyframes anotherMove {
    50% { transform: translate(200px, 0); }
    to { transform: translate(400px, 0); }
}

上面的代码为两个.box指定不一样的animation-name：move动画让box从translate(0)运动到translate(400px, 0)，动画时间是2s；anotherMove动画让box第一秒从translate(0)运动到translate(200px, 0)，第二秒再从translate(200px, 0)运动到translate(400px, 0)，比较这两个动画是否相同？点击查看DEMO演示

实际运行效果两个动画并不相同，他们的运动情况如下所示：

可以看到，animation-timing-function作用的对象，其实是两个关键帧之间，而不是整个动画过程。

animation-delay

description：指定对象动画延迟的时间
transition-duration：<time>

可以通过给每个动画设置不同的animation-delay来设置每个动画开始的时间，调整每个动画的播放顺序。

.box {
    animation: zoomInLeft .5s 1s backwards, shake .5s 1.5s;
}
@keyframes zoomInLeft {
    from {
        opacity: 0;
        transform: scale3d(.1, .1, .1) translate3d(-1000px, 0, 0);
        animation-timing-function: cubic-bezier(0.550, 0.055, 0.675, 0.190);
    }
    60% {
        opacity: 1;
        transform: scale3d(.475, .475, .475) translate3d(10px, 0, 0);
        animation-timing-function: cubic-bezier(0.175, 0.885, 0.320, 1);
    }
}
@keyframes shake {
    from, to {
        transform: translate3d(0, 0, 0);
    }
    10%, 30%, 50%, 70%, 90% {
        transform: translate3d(-10px, 0, 0);
    }
    20%, 40%, 60%, 80% {
        transform: translate3d(10px, 0, 0);
    }
}

上面的代码为.box设定了两个动画，一个是zoomInLeft，控制让.box出现的动画；另一个是shake，控制.box的抖动动画。这里希望shake动画的播放在zoomInLeft动画之后，所以就要将shake动画的animation-delay设置为zoomInLeft动画的延迟时间加上动画时间，即：shake.animation-delay = zoomInLeft.animation-delay + zoomInLeft.animation-duration;。点击查看动画效果

animation-iteration-count

description：设置对象动画的循环次数
animation-iteration-count：infinite | <number>
default: 1

animation-iteration-count默认值是1，也就是只播放一次动画，这里可以设置一个正整数，表示你希望动画播放的次数，或者设置为infinite，表示无限循环。

animation-direction

description：设置对象动画在循环中是否反向运动
animation-direction：normal | reverse | alternate | alternate-reverse
default: normal

normal为正常模式，动画会从第一帧播放到最后一帧；reverse为反向模式，动画会倒着从最后一帧播放到第一帧；alternate设置动画先正向播放，第二次再从反向播放，如此交替；alternate-reverse则是先让动画反向播放，第二次再正向播放，如此交替。

.box {
    animation-duration: 1s;
    animation-timing-function: linear;
    animation-iteration-count: 3;
}
div:hover .box {
    animation-name: move;
}
.box1 { animation-direction: normal; }
.box2 { animation-direction: reverse; }
.box3 { animation-direction: alternate; }
.box4 { animation-direction: alternate-reverse; }
@keyframes move {
    to { transform: translate(400px, 0); }
}

代码为四个box分别设置了不同的animation-direction，点击查看代码运行效果

从DEMO的运行效果中，可以总结出这四个不同值的区别表现为如下效果：

在一开始的DEMO中有一个 模拟树叶飘落 的动画，树叶除了匀速下落的动画之外，还有一个左右旋转的动画，来模拟左右飘动，左右旋转就是通过设置对象的animation-direction: alternate来实现的。

animation-fill-mode

description：设置对象动画时间之外的状态
animation-fill-mode：none | forwards | backwards | both
default: none

animation-fill-mode属性用来设置对象动画之外的状态，动画之外的状态包括两个，一个是动画开始之前，一个是动画开始之后。none就是指定不设置动画之外的状态；forwards设置对象在动画结束之后停留在最后一帧的状态；backwards设置对象动画 开始之前 停留在第一帧的状态；both是同时设置forwards和backwards。

.box {
    animation: move 1s linear;
}
.box1 { animation-fill-mode: none; }
.box2 { animation-fill-mode: forwards; }
.box3 { animation-fill-mode: backwards; }
.box4 { animation-fill-mode: both; }
@keyframes move {
    to { transform: translate(400px, 0); }
}

点击查看DEMO运行效果

很多人不能理解animation-fill-mode属性各个值的区别，主要在于错误的理解了这个属性的含义，认为这个属性是用来设置动画结束之后的状态，于是就单单看了上面的这个 DEMO ，发现完全无法区分none和backwards的区别，也无法区分forwards和both的区别，不能理解both同时设置forwards和backwards到底是什么意思。

其实关键就在于没有理解animation-fill-mode属性设置的是对象动画之外的状态，不仅包括了动画结束的状态，还有动画开始前的状态。下面这个截图是W3C上对这四个值对解释：

理解完这四个属性对真正区别，再来看下面对这个DEMO就不会再搞混了。

.box {
    transform: translate(200px, 0);
    animation: 2s linear 1s;
}
div:hover .box {
    animation-name: move;
}
.box1 { animation-fill-mode: none; }
.box2 { animation-fill-mode: forwards; }
.box3 { animation-fill-mode: backwards; }
.box4 { animation-fill-mode: both; }
@keyframes move {
    from { transform: translate(0, 0); }
    to { transform: translate(400px, 0); }
}

点击查看DEMO运行效果

animation-play-state

description：设置对象动画的状态
animation-play-state：running | paused
default: running

可以通过animation-play-state来设置动画对运动和暂停，比如希望在鼠标hover的时候，让动画先停止下来，鼠标移开之后再继续播放，就可以通过设置.element:hover { animation-play-state: paused; }来实现就可以了。

零JS实现的游戏机DEMO

到此就介绍完transition和animation两个属性的所有子属性各值的区别和用法了，接下去看一个完全用HTML和CSS3实现的一个游戏机DEMO：

DEMO演示传送门

这个DEMO中的两个难点是如何划定人物移动的范围，还有就是在放开控制按钮的时候如何让人物停在当前位置。

• 人物的上下左右移动，是使用的margin-top和margin-left属性的transition过渡来实现的，按下上下的时候，控制人物的margin-top到最上或最下的位置；按下左右的时候，控制人物的margin-left在最左或最右的位置，这样人物的移动就不会超过范围了。
  注：这里不使用transform，是因为使用translate来控制人物左右位移的时候，还得同时维持他的translateY值；控制人物上下位移的时候，同样得维持他的translateX值。不使用transform来控制上下左右的位移，就是因为没法得知当前人物的translateY或translateX是多少。
• 放开控制按钮，让人物停留在当前位置，是因为在人物对象上设置了transition-delay: 999999s;，也就是让人物属性发生变化的时候会先delay 999999s之后才开始过渡，在点击按钮的时候，再重新设置人物对象的transition使得人物属性值变化没有delay。这样就能实现当放开控制按钮的时候，让人物 看起来好像 停留在当前的位置。

JS VS CSS3 Animation

这里简单罗列几点JS动画和CSS3动画之间的优劣：

• 功能涵盖面，JS比CSS3大
  • 定义动画过程的@keyframes不支持递归定义，如果有多种类似的动画过程，需要调节多个参数来生成的话，将会有很大的冗余（比如jQuery Mobile的动画方案），而JS则天然可以以一套函数实现多个不同的动画过程
  • 时间尺度上，@keyframes的动画粒度粗，而JS的动画粒度控制可以很细
  • CSS3动画里被支持的时间函数非常少，不够灵活
  • 以现有的接口，CSS3动画无法做到支持两个以上的状态转化
• 实现/重构难度不一，CSS3比JS更简单，性能调优方向固定
• 对于帧速表现不好的低版本浏览器，CSS3可以做到自然降级，而JS则需要撰写额外代码
• CSS动画有天然事件支持（TransitionEnd、AnimationEnd，但是它们都需要针对浏览器加前缀），JS则需要自己写事件
• CSS3有兼容性问题，而JS大多时候没有兼容性问题

Share

最后分享几个CSS3动画库：

• Animate.css
• Magic Animations
• Bouncejs
• CSShake

Ending …

终

Hexo 是一个快速、简洁且高效的博客框架。Hexo 使用 Markdown（或其他渲染引擎）解析文章，在几秒内，即可利用靓丽的主题生成静态网页。

安装

安装 Hexo 只需几分钟时间，若在安装过程中遇到问题或无法找到解决方式，可提交问题至 HEXO GitHub issues。

安装前提

安装 Hexo 相当简单。然而在安装前，必须检查电脑中是否已安装下列应用程序：

• Node.js
• Git

如果电脑中已经安装上述必备程序，那么恭喜！接下来只需要使用 npm 即可完成 Hexo 的安装。

npm install -g hexo-cli

Mac 用户
在编译时可能会遇到问题，请先到 App Store 安装 Xcode，Xcode 完成后，启动并进入 Preferences -> Download -> Command Line Tools -> Install 安装命令行工具。

安装 Git

• Windows：下载并安装 git.
• Mac：使用 Homebrew, MacPorts 或下载 安装程序 安装。
• Linux (Ubuntu, Debian)：sudo apt-get install git-core
• Linux (Fedora, Red Hat, CentOS)：sudo yum install git-core

安装 Node.js

安装 Node.js 的最佳方式是使用 nvm。

cURL:

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

Wget:

wget -qO- https://raw.github.com/creationix/nvm/master/install.sh | sh

安装完成后，重启终端并执行下列命令即可安装 Node.js。

nvm install stable

或者也可以下载 安装程序 来安装。

安装 Hexo

所有必备的应用程序安装完成后，即可使用 npm 安装 Hexo。

npm install -g hexo-cli

建站

初始化

安装 Hexo 完成后，执行下列命令，Hexo 将会在指定文件夹中新建所需要的文件。

hexo init <folder>
cd <folder>
npm install

新建完成后，指定文件夹的目录如下：

.
├── _config.yml
├── package.json
├── scaffolds
├── source
|   ├── _drafts
|   └── _posts
└── themes

_config.yml

网站的 配置 信息，可以在此配置大部分的参数。

package.json

应用程序的信息。EJS, Stylus 和 Markdown renderer 已默认安装，可以自由移除。

scaffolds

模版 文件夹。当新建文章时，Hexo 会根据 scaffold 来建立文件。

source

资源文件夹是存放用户资源的地方。除 _posts 文件夹之外，开头命名为 _ (下划线)的文件 / 文件夹和隐藏的文件将会被忽略。Markdown 和 HTML 文件会被解析并放到 public 文件夹，而其他文件会被拷贝过去。

themes

主题 文件夹。Hexo 会根据主题来生成静态页面。

更多的配置信息可参考 HEXO官方文档

本地运行

至此，所有的安装工作都已经完成，<folder> 就是你个人博客的跟目录，接下去的所有操作都是在此目录下进行。

在你的博客目录下执行以下命令：

hexo server

在浏览器访问：http://localhost:4000/ 即可进入访问自己的博客。

GitHub配置

创建仓库

创建与你GitHub用户名对应的仓库，在 Repository name 下填写 your_user_name.github.io ，这是固定写法，将 your_user_name 替换成你的GitHub用户名即可。

关联

修改博客跟目录下的_config.yml文件：

deploy:
  type: git
  repo: git@github.com:your_user_name/your_user_name.github.io.git
  branch: master
  name: your_user_name
  email: your_email@example.com

安装插件支持git部署：

npm install hexo-deployer-git --save

部署

安装完以上插件后，执行：

hexo deploy

部署成功后，在浏览器访问：http://your_user_name.github.io/ ，其中your_user_name替换成你自己的GitHub用户名。

Hexo 命令

部署步骤

hexo clean      # 清除本地静态页面
hexo generate   # 生成静态页面至public目录
hexo deploy     # 部署到GitHub

也可以缩写成：

hexo clean
hexo d -g

常用命令

hexo new "postName"       # 新建文章
hexo new page "pageName"  # 新建页面
hexo generate   # 生成静态页面至public目录
hexo server     # 开启预览访问端口（默认端口4000，'ctrl + c'关闭server）
hexo deploy     # 将.deploy目录部署到GitHub
hexo help       # 查看帮助
hexo version    # 查看Hexo的版本

使用自己的域名

如果想使用自己的域名来访问博客，那就设置一下域名的DNS解析即可。

进入 域名管理 -> 域名解析 ，类型选择CNAME记录，对应值填上 your_user_name.github.io ，保存即可。这样你就可以使用自己的域名来访问你的博客了 （修改DNS解析不会马上生效，设置后大概需要等1~2小时左右才会生效） 。

本文链接：HEXO+Github,搭建属于自己的博客

在插件开发过程中，为了避免文件合并后代码之间的相互影响，所以每个插件都应该写在自己的一个命名空间内，在自己的命名空间中运行。

;(function(){
  // code your plugn ...
})();

如上使用立即执行的匿名函数包裹整个插件，这样插件就能拥有独立的命名空间而不受其他代码的影响，当然也不会影响其他的代码。在一些代码中，为了避免对 $ 使用的混乱，所以最好在自己插件的命名空间中设定好固定的$ ，所以改成如下

;(function( $ ){
  // code your plugn ...
})( jQuery );

这样就指定了$ 所代表的是jQuery ，避免了一些不必要的麻烦，当然，如果你使用的是Zepto开发插件，那么就将最后面的jQuery改成Zepto传给$ 就可以了。将这段代码保存为plugn.js 文件。之后就可以开始在这个命名空间内写自己的插件了。

定义好命名空间之后，就是将插件函数扩展到 jQuery.fn ，在jQuery中， jQuery.fn = jQuery.prototype， 所以只要将你的插件函数扩展到jQuery.fn 中，那么所有的jQuery对象都能够调用到这个函数。jQuery提供了扩展jQuery.fn 的方法，是 jQuery.fn.extend(object) ，这个方法将object对象扩展到jQuery.fn (也就是jQuery.prototype )中，如下：

;(function( $ ){
  $.fn.extend({
    plugn1 : function(){
      this.html('<h1>Hello in plugn1</h1>');
    },
    plugn2 : function(){
      this.html('<h1>Hello in plugn2</h1>');
    }
  });
})( jQuery );

这样在调用的时候就很简单，形式如下：

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>Document</title>
</head>
<body>
  <div id="test"></div>
  <script src="js/jquery-1.11.1.min.js"></script>
  <script src="js/plugn.js"></script>
  <script>
  $("#test").plugn1();  // <h1>Hello in plugn1</h1>
  // $("#test").plugn2();  // <h1>Hello in plugn2</h1>
  </script>
</body>
</html>

这里有必要提一下jQuery实现的extend函数，也就是jQuery.extend() 这个函数，这个函数形式如下：

Objectj jQuery.extend(dest,src1[,src2,src3...])

第一个参数为被扩展的目标源对象(dest)，这个函数会将之后的所有对象(src1[,src2…])扩展合并到dest中，函数返回扩展后的dest对象。可见这个函数修改了dest对象的结构，所以如果不希望改变dest对象的结构，也可以这样调用 res = $.extend({},src1[,src2,src3…]) 。

这个函数的另一种形式是：

Objectj jQuery.extend(boolean,dest,src1[,src2,src3...])

这里的第一个参数是boolean型变量，代表是否进行深度拷贝，之后的几个参数如上一个形式中提到的一样，这里就不再重复。所谓的深度拷贝，就是当对象中还嵌套对象时，会继续合并扩展嵌套的对象，而不是单纯的替换。如下举例说明：

var result=$.extend( true, {},
  { name: "John", location: {city: "Boston",county:"USA"} },
  { last: "Resig", location: {state: "MA",county:"China"} });

运行的结果result值如下：

result = { name: "John", last: "Resig", location: { city: "Boston", state: "MA", county: "China" } }

如果将$.extend 的第一个参数改为false ，那么运行的结果如下所示：

result = { name: "John", last: "Resig", location: { state: "MA", county: "China" } }

extend函数还有另外一个形式，就是

Objectj jQuery.extend(src)

这里就是当参数只有一个的时候，那么jQuery.extend(src) 就是将src扩展到jQuery中。因此 jQuery.extend(object)也可以扩展jQuery，但是扩展的函数调用形式不再是 $(…).myFunc() ，而是 $.myFunc() ，因为这里是扩展到jQuery类全局，相当于是添加jQuery类的方法，属于类级别插件；而$.fn.extend扩展到jQuery.prototype中，是扩展到jQuery的对象原型中，所以每个jQuery对象都能调用到这个函数，属于对象级别的插件。这样说比较抽象，写个demo对比一下

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>Document</title>
</head>
<body>
  <script>
  function jQuery(){
    // ...
  }
  jQuery.fn = jQuery.prototype = {
    // ...
  }
  /**
   * 这里与使用 jQuery.fn.extend(objPlugn) 等效
   * @type {Function}
   */
  jQuery.fn.objPlugn = function(){
    console.log("objPlugn");
  }
  /**
   * 这里与使用 jQuery.extend(funcPlugn) 等效
   * @type {Function}
   */
  jQuery.funcPlugn = function(){
    console.log("funcPlugn");
  }
  /**
   * 这里的 jq 实例即我们使用的 $(...)
   * @type {jQuery}
   */
  var jq = new jQuery();
  jq.objPlugn();      // objPlugn
  // jq.funcPlugn();    // 报错 TypeError: jq.funcPlugn is not a function
  jQuery.funcPlugn();    // funcPlugn
  </script>
</body>
</html>

因此使用$.extend 与使用$.fn.extend 扩展的jQuery插件还是有区别的。

这里我们可以查看jQuery的源码

jQuery.extend 函数实现

图中的第一行我们就能看到，$.extend 与$.fn.extend 这两个函数的实现其实是一样的，而之所以会有刚才说的那些区别，原因就在代码中的197行：target = this; 这一句。在这个if 分支内，就表示传入的src 只有一个的情况，那么就将扩展源对象设置为this，对this进行扩展。当调用extend的上下文环境不同，要扩展的目标源对象就不同，当使用$.extend扩展插件，this指向的是jQuery；而使用$.fn.extend的时候，this指向的是$.fn，即$.prototype。所以要搞清楚$.extend(obj) 与$.fn.extend(obj) 所扩展的对象不同，调用的形式也不同。

回到刚才说的$.fn.extend() ，这里我们将我们的插件扩展到$.fn 中，以便所有的jQuery对象能够调用，调用形式为$(…).myPlugn() ，如上面在index.html 文件中的$(“#test”).plugn1(); 。

在使用jQuery对象函数的时候，往往能够链式调用，这点是jQuery一个很大的优点，所以为了使我们开发的插件也能够这样链式操作，我们应该在我们写的插件函数中将自身return回来，把plugn.js文件改成如下形式：

;(function( $ ){
  /**
   * 如之前说,这里与使用如下形式无异
   * $.fn.extend({
   *     myPlugn : function(){
   *       // ...
   *     }
   * })
   * @return {[type]} [description]
   */
  $.fn.myPlugn = function(){
    return this.each(function(){
      var $this = $(this);
      $this.html('<h1>Hello World</h1>');
    });
  }
})( jQuery );

这里对this还执行了一次each，是为了支持如果jQuery选择器选中了多个元素，那么可以对选中每个元素都执行到我们插件想要做的事。将index.html代码改为如下

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>Document</title>
</head>
<body>
  <div class="test"></div>
  <div class="test"></div>
  <script src="js/jquery-1.11.1.min.js"></script>
  <script src="js/plugn.js"></script>
  <script>
  $(".test").myPlugn().css({color: '#f00'});
  </script>
</body>
</html>

注意此时的jQuery选择器选中了所有class=”test” 的元素，然后执行myPlugn() ，之后还将选中元素的 css 样式修改了，可见，现在已经可以支持链式操作，并且能对选中的jQuery元素都分别进行myPlugn() 操作。到现在为止，已经可以开始开发自己的jQuery小插件了。但是我们在开发过程中，往往希望能够将插件封装起来，这样可以反复的调用，并且操作简单，易于维护。所以我们先假定已经写好了一个MyPlugn的类，我们先修改一下plugn.js文件

;(function( $ ){
  /**
     * 将 plugn 扩展到 $.fn
     * @author   dhb(dai_huibin@126.com)
     * @date     2015-12-23
     * @datetime 2015-12-23T11:20:43+0800
     * @param    {object|string}    options    setting options
     * @param    {array}            paramArray 调用参数
     * @return   {object}            return self
     */
  $.fn.myPlugn = function(options, paramArray){
    return this.each(function(){
      /**
       * 我们在首次调用myPlugn的时候，实例化一个 MyPlugn 对象，并且将这个实例缓存在$(this).data(myPlugn)中
       * 这样下次再调用myPlugn的时候，就不需要再实例化，只需要从$(this).data(myPlugn)中取出之前的实例进行操作即可
       */
      var $this = $(this),
        instance = $this.data($.fn.myPlugn.info.name);
      // 这里判断，如果已经存在instance，则表示已实例化过，就无需再实例化MyPlugn对象了
      if( !instance ){
        instance = new MyPlugn($this, options);
        // 这里将首次实例化的instance对象缓存到$(this).data(myPlugn)中
        $this.data($.fn.myPlugn.info.name, instance);
      }
      /**
       * 这里是对插件的一个优化
       * 判断当传入的options参数为字符串类型时，表示的是要调用instance实例中的options方法。举个例子
       * var test = $('.test').myPlugn();
       * test.myPlugn('add');
       * 这样的第二句代码就调用了instance.add()这个方法
       * 这里还能够传入参数，比如 add 函数形式为： add(a,b){ return a+b; }
       * 那么我们就把第二句代码改为 test.myPlugn('add',[1,2]) 即可
       * 注意这里的第二个参数要求是一个数组，对应你要调用的那个函数的参数，比如上面的例子就如同调用了 instance.add(1,2)
       */
      typeof options === "string" && typeof instance[options] === "function" && instance[options].apply(instance,paramArray);
    });
  };
  /**
     * plugn infomation
     * 这里可以添加一些插件的信息
     * 如版本号，插件名等
     * @type {Object}
     */
  $.fn.myPlugn.info = {
    "version" : "v1.0",
    "name" : "myPlugn"
  }
    /**
     * plugn default settings
     * 这里可以配置插件的一些默认项
     * @type {Object}
     */
  $.fn.myPlugn.defaults = {
    // default settings
  }
})( jQuery );

写到这里，我们就可以开始安心的去实现 MyPlugn 这个类了，将我们插件要实现的功能写在这个类里面就大功告成了。

下面贴上完整的jQuery-plugn.js 模板：

;(function( $ ){
  // 这里先定义了我们要实现的MyPlugn类，以及在开发过程中需要用到的一些私有函数方法集合
  var MyPlugn, myPlugnPrivateMethod;
  // 这里使用立即执行的匿名函数来划分一个命名空间，避免干扰，在匿名函数内返回MyPlugn类
  MyPlugn = (function(){
    /**
     * 构造函数
     * @author   dhb(dai_huibin@126.com)
     * @date     2015-12-23
     * @datetime 2015-12-23T11:12:00+0800
         * @param       {object|string}     element   DOM object or selector
         * @param       {object}           options   settings
     */
    function MyPlugn(element, options){
      // 构造函数内，将调用这儿插件函数的元素存下，并获取到一些插件配置的信息，执行初始化函数
      this.el = $(element);
      this.ops = $.extend({}, $.fn.myPlugn.defaults, options);
      this.init();
    }
    MyPlugn.prototype = {
      init : function(){
        // 这里是我们插件的一些初始化动作...
      },
      add : function(a,b){
        console.log(a+b);
      },
      // ... 这里添加更多我们需要的函数，接口
    };
    return MyPlugn;
  })();
  /**
   * plugn 私有函数对象
   * @type {Object}
   */
  myPlugnPrivateMethod = {
    // 这里添加不希望被外界调用到的函数，只供 MyPlugn 使用
  };
  /**
     * 将 plugn 扩展到 $.fn
     * @author   dhb(dai_huibin@126.com)
     * @date     2015-12-23
     * @datetime 2015-12-23T11:20:43+0800
     * @param    {object|string}    options    setting options
     * @param    {array}            paramArray 调用参数
     * @return   {object}            return self
     */
  $.fn.myPlugn = function(options, paramArray){
    return this.each(function(){
      /**
       * 我们在首次调用myPlugn的时候，实例化一个 MyPlugn 对象，并且将这个实例缓存在$(this).data(myPlugn)中
       * 这样下次再调用myPlugn的时候，就不需要再实例化，只需要从$(this).data(myPlugn)中取出之前的实例进行操作即可
       */
      var $this = $(this),
        instance = $this.data($.fn.myPlugn.info.name);
      // 这里判断，如果已经存在instance，则表示已实例化过，就无需再实例化MyPlugn对象了
      if( !instance ){
        instance = new MyPlugn($this, options);
        // 这里将首次实例化的instance对象缓存到$(this).data(myPlugn)中
        $this.data($.fn.myPlugn.info.name, instance);
      }
      /**
       * 这里是对插件的一个优化
       * 判断当传入的options参数为字符串类型时，表示的是要调用instance实例中的options方法。举个例子
       * var test = $('.test').myPlugn();
       * test.myPlugn('add');
       * 这样的第二句代码就调用了instance.add()这个方法
       * 这里还能够传入参数，比如 add 函数形式为： add(a,b){ return a+b; }
       * 那么我们就把第二句代码改为 test.myPlugn('add',[1,2]) 即可
       * 注意这里的第二个参数要求是一个数组，对应你要调用的那个函数的参数，比如上面的例子就如同调用了 instance.add(1,2)
       */
      typeof options === "string" && typeof instance[options] === "function" && instance[options].apply(instance,paramArray);
    });
  };
  /**
     * plugn infomation
     * 这里可以添加一些插件的信息
     * 如版本号，插件名等
     * @type {Object}
     */
  $.fn.myPlugn.info = {
    "version" : "v1.0",
    "name" : "myPlugn"
  }
    /**
     * plugn default settings
     * 这里可以配置插件的一些默认项
     * @type {Object}
     */
  $.fn.myPlugn.defaults = {
    // default settings
  }
})( jQuery );

到此jQuery插件的模板就完整了。

在使用Zepto开发插件时，用法与jQuery大同小异。在这份模板上最大的区别在于$(this).data() 函数的使用。

jQuery的data函数功能十分强大，能够缓存字符串，对象，函数等任何类型的数据，比如我们这边使用的时候将整个instance实例存在了$(this).data(‘myPlugn’) 中。这点在Zepto上就有所不同，Zepto的data函数相对来说就比较弱，只能存字符串变量，不能存储对象类型的变量，因此使用Zepto开发插件的时候，要想缓存实例的instance对象，需要做一个优化。下面贴上Zepto插件的模板，在data上缓存instance的细节不同罢了。

贴上Zepto-plugn.js 模板代码：

;(function( $ ){
  // 这里先定义了我们要实现的MyPlugn类，以及在开发过程中需要用到的一些私有函数方法集合
  var MyPlugn, myPlugnPrivateMethod;
  // 这里使用立即执行的匿名函数来划分一个命名空间，避免干扰，在匿名函数内返回MyPlugn类
  MyPlugn = (function(){
    /**
     * 构造函数
     * @author   dhb(dai_huibin@126.com)
     * @date     2015-12-23
     * @datetime 2015-12-23T11:12:00+0800
         * @param       {object|string}     element   DOM object or selector
         * @param       {object}           options   settings
     */
    function MyPlugn(element, options){
      // 构造函数内，将调用插件的元素存下，并获取到一些插件配置，执行初始化函数
      this.el = $(element);
      this.ops = $.extend({}, $.fn.myPlugn.defaults, options);
      this.init();
    }
    MyPlugn.prototype = {
      init : function(){
        // 这里是我们插件的一些初始化动作...
      },
      add : function(a,b){
        console.log(a+b);
      },
      // ... 这里添加更多我们需要的函数，接口
    };
    return MyPlugn;
  })();
  /**
   * plugn 私有函数对象
   * @type {Object}
   */
  myPlugnPrivateMethod = {
    // 这里添加不希望被外界调用到的函数，只供 MyPlugn 使用
  };
  /**
     * 将 plugn 扩展到 $.fn
     * @author   dhb(dai_huibin@126.com)
     * @date     2015-12-23
     * @datetime 2015-12-23T11:20:43+0800
     * @param    {object|string}    options    setting options
     * @param    {array}            paramArray 调用参数
     * @return   {object}            return self
     */
  $.fn.myPlugn = function(options, paramArray){
    return this.each(function(){
      /**
       * 我们在首次调用myPlugn的时候，实例化一个 MyPlugn 对象，并且将这个实例缓存在$(this).data(myPlugn)中
       * 这样下次再调用myPlugn的时候，就不需要再实例化，只需要从$(this).data(myPlugn)中取出之前的实例进行操作即可
       */
      var $this = $(this),
        instance = $.fn.myPlugn.lookup[$this.data($.fn.myPlugn.info.name)];
      // 这里判断，如果已经存在instance，则表示已实例化过，就无需再实例化MyPlugn对象了
      if( !instance ){
        instance = new MyPlugn($this, options);
        // 这里将首次实例化的instance对象缓存到$.myPlugn.lookup中，对应key值存入$(this).data(myPlugn)中
        $.fn.myPlugn.lookup[++$.fn.myPlugn.lookup.i] = instance;
        $this.data($.fn.myPlugn.info.name,$.fn.myPlugn.lookup.i);
      }
      /**
       * 这里是对插件的一个优化
       * 判断当传入的options参数为字符串类型时，表示的是要调用instance实例中的options方法。举个例子
       * var test = $('.test').myPlugn();
       * test.myPlugn('add');
       * 这样的第二句代码就调用了instance.add()这个方法
       * 这里还能够传入参数，比如 add 函数形式为： add(a,b){ return a+b; }
       * 那么我们就把第二句代码改为 test.myPlugn('add',[1,2]) 即可
       * 注意这里的第二个参数要求是一个数组，对应你要调用的那个函数的参数，比如上面的例子就如同调用了 instance.add(1,2)
       */
      typeof options === "string" && typeof instance[options] === "function" && instance[options].apply(instance,paramArray);
    });
  };
  /**
     * plugn infomation
     * 这里可以添加一些插件的信息
     * 如版本号，插件名等
     * @type {Object}
     */
  $.fn.myPlugn.info = {
    "version" : "v1.0",
    "name" : "myPlugn"
  }
  /**
     * plugn instance
     * i 为 MyPlugn 实例的计数
     * 将instance实例存放在这个对象中
     * 获取instance的key为 $(this).data('myPlugn') => instance
     * @type {Object}
     */
  $.fn.myPlugn.lookup = {
    i : 0
  }
    /**
     * plugn default settings
     * 这里可以配置插件的一些默认项
     * @type {Object}
     */
  $.fn.myPlugn.defaults = {
    // default settings
  }
})( Zepto );

比赛链接传送门：计算机学院大学生程序设计竞赛（2015’11）

1001 搬砖

题目要求将一堆砖块分成一块一块单独的，每次可以将一堆砖块分成两堆，消耗的体力值为两堆砖块数目的差值，问最少消耗多少体力可以将这堆砖块分完。输入第一行T，位输入数据组数，然后T行每行一个整数n表示初始的砖块数目，输出最少消耗的体力值。

解题思路：那么要使得消耗的体力最少，就应该尽可能的将它分成数目相同的两堆，因此对于每堆砖块，假设砖块数目为x，那么有两种情况：当x位偶数时，平均分为两堆，每堆砖块数目为x/2，消耗体力为0；当x位基数时，分为两堆，砖块数目分别问x/2与x/2+1，消耗体力为1。因此得到递推公式为：

f(x) = 2 * f(x/2) — 当x为偶数

f(x) = f(x/2) + f(x/2+1) + 1 — 当x为基数

AC代码：

#include <iostream>
#include <stdio.h>
using namespace std;
int fun(int n){
    if(n==1) return 0;
    if(n&1){
        return 1+fun(n/2)+fun(n/2+1);
    }
    else{
        return 2*fun(n/2);
    }
}
int main(){
    int t;
    int n;
    int ans;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        ans = fun(n);
        printf("%d\n",ans);
    }
    return 0;
}

1002 投币洗衣机

n天每天需要换洗v件衣服，当衣服屯积到一定数量时，小明会一起拿去洗，条件是这样的：当衣服总数大于等于a并且小于b，则将衣服全部洗掉，需要投2枚硬币；当衣服总数大于等于b并且小于c，则将衣服全部洗掉，需要投3枚硬币；当衣服总数大于等于c，则将衣服全部洗掉，需要投4枚硬币。问一共需要多少钱。输入第一行为n a b c分别表示天数n，以及三个条件限制的件数a b c (1<=a<b<c<=300)，第二行输入n个数，第i个数字表示第i天需要换洗的衣服数vi。

解题思路：定义sum累计当前囤积的衣服数，if判断顺序为 当sum>=c时，就将ans+=4；当sum>=b时，将ans+=3；当sum>=a时，将ans+=2。注意每次在洗衣服的时候，都要将sum清零。

AC代码：

#include <iostream>
#include <stdio.h>
using namespace std;
int main(){
    int n,a,b,c,tmp,sum,ans;
    while(scanf("%d%d%d%d",&n,&a,&b,&c)!=EOF){
        sum = ans = 0;
        for(int i=0;i<n;++i){
            scanf("%d",&tmp);
            sum+=tmp;
            if(sum>=c){
                sum =0;
                ans += 4;
            }
            else if(sum>=b){
                sum =0;
                ans+=3;
            }
            else if(sum>=a){
                sum =0;
                ans+=2;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

1003 玩骰子

两个人玩骰子游戏，每人投掷三颗骰子比大小。大小比较的规则是：若三颗骰子点数都相同，为三条；若有两颗骰子点数相同，为对子；每颗骰子点数都不同，为散牌；他们的大小顺序位三条>对子>散牌。若两人都是三条，则比较三条的点数大小，大的获胜；若两人都有对子，则比较对子点数大小，大的获胜，若还是相同，则比较剩下骰子的点数大小，大的获胜；若两人都为散牌，则先比较最大点数的骰子，大的获胜，若相同，则继续比较第二大、第三大的骰子点数。每人有且仅有一次机会选择是否要重掷骰子，重掷骰子时只能选择三个中的一个骰子进行重掷，其余两颗骰子不变，也可以放弃重掷的机会。已知两位玩家当前骰子的状态，并且第二位玩家已经不能再重掷骰子，问第一位玩家有多少的概率能获胜。

解题思路：这个问题首先需要解决的是如何判断两人当前骰子状态的胜负情况，我这里将每个人骰子的状态转换成一个权值，通过对比这个权值的大小，来判断胜负。骰子状态与权值的转换关系是：判断如果是三条，则 val = 三条骰子点数*10000；判断如果是对子，则 val = 对子骰子点数*1000+剩下骰子的点数；判断如果为散牌，则val = 最大点数*100+第二大点数*10+最小点数。

举几个例子：

5 5 5 对应的 val=5*1000=50000

4 4 3 对应的 val=4*1000+3

2 4 5 对应的 val=5*100+4*10+2=52

通过这样的转换就只需要判断该状态对应的val值的大小，就能知道胜负情况。

在计算获胜概率的时候，需要注意的是，题目默认第一人会选择最优的方法进行重掷骰子，也就是需要分别计算选择第一个骰子、第二个骰子、第三个骰子进行重掷后可能获胜的概率为p1、p2、p3，然后题目所求的答案是max(p1,p2,p3)。

AC代码：

#include <iostream>
#include <memory.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
int val(int arr[3]){
    if(arr[0]==arr[1]&&arr[1]==arr[2]){
        return arr[0]*10000;
    }
    if(arr[0]!=arr[1]&&arr[1]!=arr[2]){
        return arr[2]*100+arr[1]*10+arr[0];
    }
    else{
        if(arr[0]==arr[1]){
            return arr[1]*1000+arr[2];
        }
        return arr[1]*1000+arr[0];
    }
}
int main(){
    int t;
    int arr1[3],arr2[3];
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d%d%d%d",&arr1[0],&arr1[1],&arr1[2],&arr2[0],&arr2[1],&arr2[2]);
        sort(arr1,arr1+3);
        sort(arr2,arr2+3);
        int val1 = val(arr1);
        int val2 = val(arr2);
        if(val1>val2){
            printf("1.000\n");
        }
        else{
            int ans;
            int arr[3];
            double sum=0;
            for(int i=0;i<3;++i){
                ans=0;
                for(int j=0;j<6;++j){
                    arr[0] = arr1[0];
                    arr[1] = arr1[1];
                    arr[2] = arr1[2];
                    arr[i] = j%6+1;
                    sort(arr,arr+3);
                    if(val(arr)>val2){
                        ans++;
                    }
                }
                sum = max(sum,ans/6.0);
            }
            printf("%.3lf\n",sum);
        }
    }
    return 0;
}

1004 质方数

输入一个n，输出距离n最接近的质方数。质方数就是质数的平方。

解题思路：暴力，打表求出所有的质数，循环质数表，找到最接近n的质方数。

AC代码：

#include <iostream>
#include <stdio.h>
#include <cmath>
using namespace std;
const long long N = 100007;
long prime[N] = {0};
long num_prime = 0;
int isNotPrime[N] = {1,1};
void primeC(){
    for(long i=2;i<N;++i){
        if(!isNotPrime[i]){
            prime[num_prime++]=i;
        }
        for(long j=0;j<num_prime&&i*prime[j]<N;++j){
            isNotPrime[i*prime[j]] = 1;
            if(!(i%prime[j]))
                break;
        }
    }
    return ;
}
int main(){
    int t;
    int n;
    int ans;
    primeC();
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        long dis=1e9+7;
        long id;
        for(long i=0;i<num_prime;++i){
            if(abs(prime[i]*prime[i]-n)<dis){
                dis = abs(prime[i]*prime[i]-n);
                id=prime[i]*prime[i];
            }
        }
        printf("%ld\n",id);
    }
    return 0;
}

1005 ACM组队安排

有n个队员组成若干队伍，每队可以有1人、2人或者3人，求有多少种组队情况。

解题思路：求递推公式。假设已经有n-1个人，第n个人的组队情况有三种：自己组成一队，这样的情况数有f(n-1)；组成一个两人的队伍，则需要从n-1个人中选出1个人与第n个人组队，情况数有C(n-1,1)*f(n-1-1)；组成三个人的队伍，则需要从n-1个人中选出2个人与第n个人组队，情况数有C(n-1,2)*f(n-1-2)。因此f(n) = f(n-1) + C(n-1,1)*f(n-2) + C(n-1,2)*f(n-3)。

AC代码：

#include <iostream>
#include <memory.h>
#include <stdio.h>
using namespace std;
const int N = 25;
long long arr[N];
long long func[N][N];
void init(){
    arr[0] = 0;
    arr[1] = 1;
    arr[2] = 2;
    arr[3] = 5;
    memset(func,0,sizeof(func));
    func[0][0]=1;
    for(int i=1;i<N;++i){
        func[i][0]=1;
        for(int j=1;j<=i;++j){
            func[i][j] = func[i-1][j]+func[i-1][j-1];
        }
    }
    for(int i=4;i<N;++i){
        arr[i] = func[i-1][2]*arr[i-3]+arr[i-1]+(i-1)*arr[i-2];
    }
}
int main(){
    int n;
    init();
    while(scanf("%d",&n)!=EOF){
        if(n==0) break;
        printf("%lld\n",arr[n]);
    }
    return 0;
}

1006 逆袭指数

一个数n，将n分解为若干个因子的乘积，如60可以分解为2*3*10，其中连续因子为2*3，长度为2；也可以分解为3*4*5，连续因子为3*4*5，长度为3。题目给出一个n，要求出n的最长连续因子，如果最长连续因子有多个，选择最小的那个。并且这个题目设定1不是因子，所以不考虑1。

解题思路：暴力，先求出n的所有约数，并且从小到大排序。循环这个约数数组，分别以每个约数为连续因子的起点，求出以这个约数为起点的连续因子的长度，记录下最长的连续因子长度，即为题目所求。

AC代码：

#include <iostream>
#include <memory.h>
#include <stdio.h>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL ;
int cur = 0;
long long arr[10005];
LL d[1000][2];
LL divprime(LL n) {
    LL i, cnt = 0, k = n;
    for (i = 2; i * i <= k; ++i) {
        if (n % i == 0) {
            d[cnt][0] = i;
            d[cnt][1] = 0;
            while (n % i == 0) {
                n /= i;
                d[cnt][1]++;
            }
            cnt++;
        }
    }
    if (n > 1) {
        d[cnt][0] = n;
        d[cnt][1] = 1;
        cnt++;
    }
    return cnt;
}
void finddiv(LL ceng, LL ji, LL n, LL cnt) {
    if (ceng == cnt) {
        arr[cur++] = ji;
        return;
    }
    LL i, m;
    for (i = 0, m = 1; i <= d[ceng][1]; ++i) {
        finddiv(ceng+1, ji * m, n, cnt);
        m *= d[ceng][0];
    }
}
int main(){
    long long n;
    while(scanf("%I64d",&n)!=EOF){
        cur = 0;
        finddiv(0, 1, n, divprime(n));
        sort(arr, arr + cur);
        LL index,len,tmp,x;
        LL ansLen = 0;
        for (int i = 1; i < cur; ++i) {
            tmp = n/arr[i];
            x = arr[i]+1;
            len = 1;
            while(tmp%x==0){
                len++;
                tmp/=x;
                x++;
            }
            if(len>ansLen){
                ansLen = len;
                index = i;
            }
        }
        bool first = true;
        printf("%I64d\n",ansLen);
        for(int i=index;i<index+ansLen;++i){
            if(!first) printf("*");
            printf("%I64d",arr[i]);
            first = false;
        }
        printf("\n");
    }
}

1007 油菜花王国

有n个精灵，m个关系，有关系的精灵属于同一个家族。每个精灵有一个值，若这个值为斐波那契数，那么这个精灵所在的家族的威望就加1，求威望最大的家族的威望值是多少。

解题思路：并查集，将所有有关系的精灵进行合并，之后循环每个精灵的值，判断是否为斐波那契数，若是则在精灵所在的集合威望值+1，之后循环找出集合威望值最大的即可。

AC代码：

#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <algorithm>
using namespace std;
const int N = 1005;
int father[N];
long long fb[N];
int val[N];
int num;
int find(int x){
    if(father[x]==-1) return x;
    father[x] = find(father[x]);
    return father[x];
}
int uni(int x,int y){
    int fx = find(x);
    int fy = find(y);
    if(fx!=fy){
        father[fx] = fy;
    }
    return 0;
}
bool isFb(int x){
    for(int i=0;i<N;++i){
        if(fb[i]==x) return true;
        if(fb[i]>x) return false;
    }
}
void init(int n,int m){
    int tmp;
    int f,t;
    long long arr[N];
    memset(father,-1,sizeof(father));
    memset(val,0,sizeof(val));
    num = 0;
    fb[0] = fb[1] = 1;
    for(int i=2;i<N;++i){
        fb[i] = fb[i-1]+fb[i-2];
    }
    for(int i=0;i<n;++i){
        scanf("%d",arr+i);
    }
    for(int i=0;i<m;++i){
        scanf("%d%d",&f,&t);
        uni(f,t);
    }
    for(int i=0;i<n;++i){
        if(isFb(arr[i])){
            val[find(i+1)]++;
        }
    }
    int ans = -1;
    for(int i=0;i<n+1;++i){
        ans = ans>=val[i]?ans:val[i];
    }
    printf("%d\n",ans);
}
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        init(n,m);
    }
    return 0;
}

1008 游乐场

在游乐场有n个游戏项目，每个项目都需要花费一定的钱才能玩，且每个项目只能玩一次，小明身上的钱数为k，朋友推荐了m个游戏项目让他玩，小明会优先去玩朋友推荐的项目，问小明最多能玩多少个项目。如果小明的钱不够玩完朋友推荐的所有m个项目，则输出-1，否则输出小明最多能玩的项目数。

解题思路：贪心的思想，将每个项目所需花费的钱数存在数组arr[n]中，首先求出朋友推荐的m个项目所需要花费的总钱数sum，判断是否大于k，如果大于k，则输出-1；若小于k，则将k-=sum，并且将推荐的m个项目对应在arr数组中的值置为0，然后arr从小到大排序。从下标i从m开始循环，判断剩下的钱数是否够完第i个项目，一次类推，知道钱不够了为止，此时玩过的项目数则为小明最多能玩的项目数。

AC代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
    int t,n,m,tmp,ans;
    long long k;
    long long sum;
    int arr[10005];
    scanf("%d",&t);
    while(t--){
        ans = 0;
        sum = 0;
        scanf("%d%d%lld",&n,&m,&k);
        for(int i=0;i<n;++i){
            scanf("%d",arr+i);
        }
        for(int i=0;i<m;++i){
            scanf("%d",&tmp);
            sum += arr[tmp-1];
            arr[tmp-1]=0;
        }
        if(sum>k){
            printf("-1\n");
        }
        else{
            k-=sum;
            ans = m;
            sort(arr,arr+n);
            for(int i=m;i<n;++i){
                if(k>=arr[i]){
                    k-=arr[i];
                    ans++;
                }
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}

在之前做移动端小游戏 幸运转盘 、 九宫格转盘 ，使用到了canvas，也是第一次在项目中使用canvas来实现。

近期测试人员反应canvas绘制的内容太模糊，心想着用canvas绘制出来的怎么会模糊，先前也有考虑到适配不同尺寸的移动设备，担心直接使用img或者设置background会使图片拉伸而变得模糊，所以使用canvas来绘制转盘与九宫格，精确的计算每个物体所在的坐标以及尺寸绘制出来的，怎么会模糊。

对比

然而将绘制的内容与页面中的其他文字或者图片作对比后，发现使用canvas绘制输出的确实比直接使用标签输出的来的模糊，如下两张截图：

可以看出转盘中或者九宫格中的图片跟文字，明显与下面直接使用HTML标签显示的文字来的模糊。

原因排查

在网上查了下canvas模糊的问题，确实存在，也有不少的解决方法。

有一种说法是说因为绘制的坐标不是整数级的坐标，所以会变得模糊，所以在计算坐标的时候可以使用Math.floor将坐标取整，这样绘制就会变得清晰。

个人觉得这种说法并不实际，因为在实现的时候就是要计算到每个点每条线的具体位置，角度等等的精确值，这样粗糙的取整，会使得绘制出来的整体跟设计图上有比较大的出入，而且本身也无法维护让每次绘制都是在整数级的坐标上，比如绘制一个圆，要如何让每个点都是在整数坐标的像素点上？

还有一种方法比较简单，容易实现，而且效果在目前看来还是不错的。

canvas 大小

先补充说明一个基础知识点，在使用canvas的时候，要设置画布的大小，要使用的是canvas的width与height属性，而不是设置canvas的style或者CSS样式中的width与height。

因为在绘制的过程中画布内容的实际大小是根据canvas的width与height属性设置的，而style或者CSS设置的width与height只是简单的对画布进行缩放。

这里可以将canvas比喻为一个img，其中画布的width与height属性，相当于img中图片的原始尺寸；我们使用JS在画布上绘制的内容对应的就是img中的图片；而style或者CSS设置的width与height，就是设置canvas或者img在页面上要显示的大小。

解决方法

因此这里要解决模糊的做法，就是将这张“图片”变得高清一点，然后缩小了来显示。具体实现就是将画布的大小设置为实际显示大小的两倍，然后在canvas的css属性设置正常显示的宽高，比如，要显示一个100*200的画布，可以这样写：

<canvas width="200" height="400" style="width: 100px;height: 200px;"></canvas>

如此就相当于画了一张200*400的图片，然后设置他显示成100*200的大小，这样一来就变得清晰了。需要注意的是，这样将画布放大之后，绘制的过程中对应的那些坐标，长度等等都要相应的放大，比如原本在100*200的画布上绘制ctx.arc(10,10,5,0,Math.PI*2)，现在在200*400的画布上就得改成ctx.arc(20,20,10,0,Math.PI*2)。如此修改后的效果如下两张截图：

现在相比之前，明显清晰了许多，画布中的文字和图片与下面HTML标签直接输出的一样清楚，模糊的问题解决了，不会再觉得是撸多了，眼睛花。

last

另外，如果要比较好的解决canvas模糊的问题，可以使用JS类库hidpi-canvas-polyfill来解决，由于我也没试过，就不多说了，想了解的可以查看 html5 canvas绘制图片模糊的问题，这里有介绍这个插件的使用方法。

本文链接：H5 canvas绘制出现模糊的问题

2013年初接触移动端，简单做下总结，首先了解下移动web带来的问题

• 设备更新换代快——低端机遗留下问题、高端机带来新挑战
• 浏览器厂商不统一——兼容问题多
• 网络更复杂——弱网络，页面打开慢
• 低端机性能差——页面操作卡顿
• HTML5新技术多——学习成本不低
• 未知问题——坑多

面对这些问题，一开始我们只能在未知中试错，知道错误的方案才能更容易寻找正确的解决问题思路，2年多来，可看到移动web在业界不断趋向于成熟，各种框架和解决方案不断的涌现让移动端开发不再是个噩梦。

这几天把想到的一点经验先罗列出来，后续会持续更新，这篇文章可以给刚接触webapp开发的同学带来帮助，任何疑问欢迎留言探讨~

meta基础知识

H5页面窗口自动调整到设备宽度，并禁止用户缩放页面

<meta name="viewport" content="width=device-width,initial-scale=1.0,minimum-scale=1.0,maximum-scale=1.0,user-scalable=no" />

忽略将页面中的数字识别为电话号码

<meta name="format-detection" content="telephone=no" />

忽略Android平台中对邮箱地址的识别

<meta name="format-detection" content="email=no" />

当网站添加到主屏幕快速启动方式，可隐藏地址栏，仅针对ios的safari

<meta name="apple-mobile-web-app-capable" content="yes" />
<!-- ios7.0版本以后，safari上已看不到效果 -->

体验demo，解决在主屏幕打开页面后，点击页面链接不会跳转到系统自带的Safari

http://peunzhang.github.io/demo/standalone/test1.html

将网站添加到主屏幕快速启动方式，仅针对ios的safari顶端状态条的样式

<meta name="apple-mobile-web-app-status-bar-style" content="black" />
<!-- 可选default、black、black-translucent -->

viewport模板

viewport模板——通用

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no" name="viewport">
<meta content="yes" name="apple-mobile-web-app-capable">
<meta content="black" name="apple-mobile-web-app-status-bar-style">
<meta content="telephone=no" name="format-detection">
<meta content="email=no" name="format-detection">
<title>标题</title>
<link rel="stylesheet" href="index.css">
</head>
<body>
这里开始内容
</body>
</html>

viewport模板 - target-densitydpi=device-dpi，android 2.3.5以下版本不支持

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=750, user-scalable=no, target-densitydpi=device-dpi"><!-- width取值与页面定义的宽度一致 -->
<meta content="yes" name="apple-mobile-web-app-capable">
<meta content="black" name="apple-mobile-web-app-status-bar-style">
<meta content="telephone=no" name="format-detection">
<meta content="email=no" name="format-detection">
<title>标题</title>
<link rel="stylesheet" href="index.css">
</head>
<body>
这里开始内容
</body>
</html>

参考案例：http://action.weixin.qq.com/payact/readtemplate?t=mobile/2015/wxzfsht/index_tmpl

常见问题

移动端如何定义字体font-family

中文字体使用系统默认即可，英文用Helvetica

/* 移动端定义字体的代码 */
body{font-family:Helvetica;}

参考《移动端使用字体的思考》

移动端字体单位font-size选择px还是rem

对于只需要适配少部分手机设备，且分辨率对页面影响不大的，使用px即可

对于需要适配各种移动设备，使用rem，例如只需要适配iPhone和iPad等分辨率差别比较挺大的设备

rem配置参考，适合视觉稿宽度为640px的：

<meta content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no" name="viewport">

html{font-size:10px}
@media screen and (min-width:321px) and (max-width:375px){html{font-size:11px}}
@media screen and (min-width:376px) and (max-width:414px){html{font-size:12px}}
@media screen and (min-width:415px) and (max-width:639px){html{font-size:15px}}
@media screen and (min-width:640px) and (max-width:719px){html{font-size:20px}}
@media screen and (min-width:720px) and (max-width:749px){html{font-size:22.5px}}
@media screen and (min-width:750px) and (max-width:799px){html{font-size:23.5px}}
@media screen and (min-width:800px){html{font-size:25px}}

体验demo：http://peunzhang.github.io/demo/rem/index.html

移动端touch事件(区分webkit 和 winphone)

当用户手指放在移动设备在屏幕上滑动会触发的touch事件

以下支持webkit

• touchstart——当手指触碰屏幕时候发生。不管当前有多少只手指
• touchmove——当手指在屏幕上滑动时连续触发。通常我们再滑屏页面，会调用event的preventDefault()* 可以阻止默认情况的发生：阻止页面滚动
• touchend——当手指离开屏幕时触发
• touchcancel——系统停止跟踪触摸时候会触发。例如在触摸过程中突然页面alert()一个提示框，此时会触发该事件，这个事件比较少用

TouchEvent

• touches：屏幕上所有手指的信息
• targetTouches：手指在目标区域的手指信息
• changedTouches：最近一次触发该事件的手指信息
• touchend时，touches与targetTouches信息会被删除，changedTouches保存的最后一次的信息，最好用于计算手指信息

参数信息(changedTouches[0])

• clientX、clientY在显示区的坐标
• target：当前元素

参考：https://developer.mozilla.org/en-US/docs/Web/API/TouchEvent

以下支持winphone 8

• MSPointerDown——当手指触碰屏幕时候发生。不管当前有多少只手指
• MSPointerMove——当手指在屏幕上滑动时连续触发。通常我们再滑屏页面，会调用css的html{-ms-touch-action: none;}可以阻止默认情况的发生：阻止页面滚动
• MSPointerUp——当手指离开屏幕时触发

移动端click屏幕产生200-300 ms的延迟响应

移动设备上的web网页是有300ms延迟的，玩玩会造成按钮点击延迟甚至是点击失效。

以下是历史原因，来源一个公司内一个同事的分享：

2007年苹果发布首款iphone上IOS系统搭载的safari为了将适用于PC端上大屏幕的网页能比较好的展示在手机端上，使用了双击缩放(double tap to zoom)的方案，比如你在手机上用浏览器打开一个PC上的网页，你可能在看到页面内容虽然可以撑满整个屏幕，但是字体、图片都很小看不清，此时可以快速双击屏幕上的某一部分，你就能看清该部分放大后的内容，再次双击后能回到原始状态。

双击缩放是指用手指在屏幕上快速点击两次，iOS 自带的 Safari 浏览器会将网页缩放至原始比例。

原因就出在浏览器需要如何判断快速点击上，当用户在屏幕上单击某一个元素时候，例如跳转链接，此处浏览器会先捕获该次单击，但浏览器不能决定用户是单纯要点击链接还是要双击该部分区域进行缩放操作，所以，捕获第一次单击后，浏览器会先Hold一段时间t，如果在t时间区间里用户未进行下一次点击，则浏览器会做单击跳转链接的处理，如果t时间里用户进行了第二次单击操作，则浏览器会禁止跳转，转而进行对该部分区域页面的缩放操作。那么这个时间区间t有多少呢？在IOS safari下，大概为300毫秒。这就是延迟的由来。造成的后果用户纯粹单击页面，页面需要过一段时间才响应，给用户慢体验感觉，对于web开发者来说是，页面js捕获click事件的回调函数处理，需要300ms后才生效，也就间接导致影响其他业务逻辑的处理。

解决方案：

• fastclick可以解决在手机上点击事件的300ms延迟
• zepto的touch模块，tap事件也是为了解决在click的延迟问题

触摸事件的响应顺序

1、ontouchstart
2、ontouchmove
3、ontouchend
4、onclick

解决300ms延迟的问题，也可以通过绑定ontouchstart事件，加快对事件的响应

什么是Retina 显示屏，带来了什么问题

retina：一种具备超高像素密度的液晶屏，同样大小的屏幕上显示的像素点由1个变为多个，如在同样带下的屏幕上，苹果设备的retina显示屏中，像素点1个变为4个

在高清显示屏中的位图被放大，图片会变得模糊，因此移动端的视觉稿通常会设计为传统PC的2倍

那么，前端的应对方案是：

设计稿切出来的图片长宽保证为偶数，并使用backgroud-size把图片缩小为原来的1/2

//例如图片宽高为：200px*200px，那么写法如下
.css{width:100px;height:100px;background-size:100px 100px;}

其它元素的取值为原来的1/2，例如视觉稿40px的字体，使用样式的写法为20px

.css{font-size:20px}

参考《高清显示屏原理及设计方案》

ios系统中元素被触摸时产生的半透明灰色遮罩怎么去掉

ios用户点击一个链接，会出现一个半透明灰色遮罩, 如果想要禁用，可设置-webkit-tap-highlight-color的alpha值为0，也就是属性值的最后一位设置为0就可以去除半透明灰色遮罩

a,button,input,textarea{-webkit-tap-highlight-color: rgba(0,0,0,0;)}

部分android系统中元素被点击时产生的边框怎么去掉

android用户点击一个链接，会出现一个边框或者半透明灰色遮罩, 不同生产商定义出来额效果不一样，可设置-webkit-tap-highlight-color的alpha值为0去除部分机器自带的效果

a,button,input,textarea{
-webkit-tap-highlight-color: rgba(0,0,0,0;)
-webkit-user-modify:read-write-plaintext-only;
}

-webkit-user-modify有个副作用，就是输入法不再能够输入多个字符

另外，有些机型去除不了，如小米2

对于按钮类还有个办法，不使用a或者input标签，直接用div标签

参考《如何去除android上a标签产生的边框》

winphone系统a、input标签被点击时产生的半透明灰色背景怎么去掉

<meta name="msapplication-tap-highlight" content="no">

webkit表单元素的默认外观怎么重置

通用

.css{-webkit-appearance:none;}

伪元素改变number类型input框的默认样式

input[type=number]::-webkit-textfield-decoration-container {
    background-color: transparent;    
}
input[type=number]::-webkit-inner-spin-button {
     -webkit-appearance: none;
}
input[type=number]::-webkit-outer-spin-button {
     -webkit-appearance: none;
}

webkit表单输入框placeholder的颜色值能改变么

input::-webkit-input-placeholder{color:#AAAAAA;}
input:focus::-webkit-input-placeholder{color:#EEEEEE;}

webkit表单输入框placeholder的文字能换行么

ios可以，android不行~

在textarea标签下都可以换行~

IE10（winphone8）表单元素默认外观如何重置

禁用 select 默认下拉箭头

::-ms-expand 适用于表单选择控件下拉箭头的修改，有多个属性值，设置它隐藏 (display:none) 并使用背景图片来修饰可得到我们想要的效果。

select::-ms-expand {
display: none;
}

禁用 radio 和 checkbox 默认样式

::-ms-check 适用于表单复选框或单选按钮默认图标的修改，同样有多个属性值，设置它隐藏 (display:none) 并使用背景图片来修饰可得到我们想要的效果。

input[type=radio]::-ms-check,input[type=checkbox]::-ms-check{
display: none;
}

禁用PC端表单输入框默认清除按钮

当表单文本输入框输入内容后会显示文本清除按钮，::-ms-clear 适用于该清除按钮的修改，同样设置使它隐藏 (display:none) 并使用背景图片来修饰可得到我们想要的效果。

input[type=text]::-ms-clear,input[type=tel]::-ms-clear,input[type=number]::-ms-clear{
display: none;
}

禁止ios 长按时不触发系统的菜单，禁止ios&android长按时下载图片

.css{-webkit-touch-callout: none}

禁止ios和android用户选中文字

.css{-webkit-user-select:none}

参考《如何改变表单元素的外观(for Webkit and IE10)》

打电话发短信写邮件怎么实现

打电话

<a href="tel:0755-10086">打电话给:0755-10086</a>

发短信，winphone系统无效

<a href="sms:10086">发短信给: 10086</a>

写邮件，可参考《移动web页面给用户发送邮件的方法》

<a href="mailto:peun@foxmail.com">peun@foxmail.com</a>

模拟按钮hover效果

移动端触摸按钮的效果，可明示用户有些事情正要发生，是一个比较好体验，但是移动设备中并没有鼠标指针，使用css的hover并不能满足我们的需求，还好国外有个激活移动端css的active效果。

直接在body上添加ontouchstart，同样可激活移动端css的active效果，比较推荐这种方式，代码如下：

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no" name="viewport">
<meta content="yes" name="apple-mobile-web-app-capable">
<meta content="black" name="apple-mobile-web-app-status-bar-style">
<meta content="telephone=no" name="format-detection">
<meta content="email=no" name="format-detection">
<style type="text/css">
a{-webkit-tap-highlight-color: rgba(0,0,0,0);}
.btn-blue{display:block;height:42px;line-height:42px;text-align:center;border-radius:4px;font-size:18px;color:#FFFFFF;background-color: #4185F3;}
.btn-blue:active{background-color: #357AE8;}
</style>
</head>
<body ontouchstart>
<div class="btn-blue">按钮</div>
</body>
</html>

体验demo：http://peunzhang.github.io/demo/btn/btn.html

或者：

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no" name="viewport">
<meta content="yes" name="apple-mobile-web-app-capable">
<meta content="black" name="apple-mobile-web-app-status-bar-style">
<meta content="telephone=no" name="format-detection">
<meta content="email=no" name="format-detection">
<style type="text/css">
a{-webkit-tap-highlight-color: rgba(0,0,0,0);}
.btn-blue{display:block;height:42px;line-height:42px;text-align:center;border-radius:4px;font-size:18px;color:#FFFFFF;background-color: #4185F3;}
.btn-blue:active{background-color: #357AE8;}
</style>
</head>
<body>
<div class="btn-blue">按钮</div>
<script type="text/javascript">
document.addEventListener("touchstart", function(){}, true)
</script>
</body>
</html>

兼容性ios5+、部分android 4+、winphone 8

要做到全兼容的办法，可通过绑定ontouchstart和ontouchend来控制按钮的类名

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no" name="viewport">
<meta content="yes" name="apple-mobile-web-app-capable">
<meta content="black" name="apple-mobile-web-app-status-bar-style">
<meta content="telephone=no" name="format-detection">
<meta content="email=no" name="format-detection">
<style type="text/css">
a{-webkit-tap-highlight-color: rgba(0,0,0,0);}
.btn-blue{display:block;height:42px;line-height:42px;text-align:center;border-radius:4px;font-size:18px;color:#FFFFFF;background-color: #4185F3;}
.btn-blue-on{background-color: #357AE8;}
</style>
</head>
<body>
<div class="btn-blue">按钮</div>
<script type="text/javascript">
var btnBlue = document.querySelector(".btn-blue");
btnBlue.ontouchstart = function(){
    this.className = "btn-blue btn-blue-on"
}
btnBlue.ontouchend = function(){
    this.className = "btn-blue"
}
</script>
</body>
</html>

屏幕旋转的事件和样式事件

window.orientation，取值：正负90表示横屏模式、0和180表现为竖屏模式；

window.onorientationchange = function(){
    switch(window.orientation){
        case -90:
        case 90:
        alert("横屏:" + window.orientation);
        case 0:
        case 180:
        alert("竖屏:" + window.orientation);
        break;
    }
}

样式

//竖屏时使用的样式
@media all and (orientation:portrait) {
.css{}
}
//横屏时使用的样式
@media all and (orientation:landscape) {
.css{}
}

audio元素和video元素在ios和andriod中无法自动播放

应对方案：触屏即播

$('html').one('touchstart',function(){
    audio.play()
})

可参考《无法自动播放的audio元素》

摇一摇功能

HTML5 deviceMotion：封装了运动传感器数据的事件，可以获取手机运动状态下的运动加速度等数据。

手机拍照和上传图片

的accept 属性

<!-- 选择照片 -->
<input type=file accept="image/*">
<!-- 选择视频 -->
<input type=file accept="video/*">

使用总结：

• ios 有拍照、录像、选取本地图片功能
• 部分android只有选取本地图片功能
• winphone不支持
• input控件默认外观丑陋

微信浏览器用户调整字体大小后页面矬了，怎么阻止用户调整

原因

• android侧是复写了layoutinflater 对textview做了统一处理
• ios侧是修改了body.style.webkitTextSizeAdjust值

解决方案：

• android使用以下代码，该接口只在微信浏览器下有效(感谢jationhuang同学提供)

/**
 * 页面加入这段代码可使Android机器页面不再受到用户字体缩放强制改变大小
 * 但是会有一个1秒左右的延迟，期间可以考虑通过loading展示
 * 仅供参考
 */
(function(){
    if (typeof(WeixinJSBridge) == "undefined") {
        document.addEventListener("WeixinJSBridgeReady", function (e) {
            setTimeout(function(){
                WeixinJSBridge.invoke('setFontSizeCallback',{"fontSize":0}, function(res) {
                    alert(JSON.stringify(res));
                });
            },0);
        });
    } else {
        setTimeout(function(){
            WeixinJSBridge.invoke('setFontSizeCallback',{"fontSize":0}, function(res) {
                alert(JSON.stringify(res));
            });
        },0);
    }
})();

• ios使用-webkit-text-size-adjust禁止调整字体大小

body{-webkit-text-size-adjust: 100%!important;}

最好的解决方案：

• 整个页面用rem或者百分比布局

消除transition闪屏

网络都是这么写的，但我并没有测试出来

.css{
/*设置内嵌的元素在 3D 空间如何呈现：保留 3D*/
-webkit-transform-style: preserve-3d;
/*（设置进行转换的元素的背面在面对用户时是否可见：隐藏）*/
-webkit-backface-visibility: hidden;
}

开启硬件加速

• 解决页面闪白
• 保证动画流畅

.css {
   -webkit-transform: translate3d(0, 0, 0);
   -moz-transform: translate3d(0, 0, 0);
   -ms-transform: translate3d(0, 0, 0);
   transform: translate3d(0, 0, 0);
}

参考《用CSS开启硬件加速来提高网站性能》

取消input在ios下，输入的时候英文首字母的默认大写

<input autocapitalize="off" autocorrect="off" />

android 上去掉语音输入按钮

input::-webkit-input-speech-button {display: none}

android 2.3 bug

• @-webkit-keyframes 需要以0%开始100%结束，0%的百分号不能去掉
• after和before伪类无法使用动画animation
• border-radius不支持%单位
• translate百分比的写法和scale在一起会导致失效，例如-webkit-transform: translate(-50%,-50%) scale(-0.5, 1)

android 4.x bug

• 三星 Galaxy S4中自带浏览器不支持border-radius缩写
• 同时设置border-radius和背景色的时候，背景色会溢出到圆角以外部分
• 部分手机(如三星)，a链接支持鼠标:visited事件，也就是说链接访问后文字变为紫色
• android无法同时播放多音频audio
  参考《border-radius 移动之伤》

设计高性能CSS3动画的几个要素

• 尽可能地使用合成属性transform和opacity来设计CSS3动画，不使用position的left和top来定位
• 利用translate3D开启GPU加速
  参考《High Performance Animations》

fixed bug

• ios下fixed元素容易定位出错，软键盘弹出时，影响fixed元素定位
• android下fixed表现要比iOS更好，软键盘弹出时，不会影响fixed元素定位
• ios4下不支持position:fixed

解决方案

• 可用isroll.js，暂无完美方案

参考

《移动端web页面使用position:fixed问题总结》

《使用iScroll.js解决ios4下不支持position:fixed的问题》

如何阻止windows Phone的默认触摸事件

winphone下默认触摸事件事件使用e.preventDefault是无效的

目前解决方法是使用样式来禁用

html{-ms-touch-action: none;}/* 禁止winphone默认触摸事件 */

参考

《Windows phone 8 touch support》

播放视频不全屏

<!--
1.目前只有ios7+、winphone8+支持自动播放
2.支持Airplay的设备（如：音箱、Apple TV)播放
x-webkit-airplay="true"
3.播放视频不全屏，ios7+、winphone8+支持，部分android4+支持（含华为、小米、魅族）
webkit-playsinline="true"
-->
<video x-webkit-airplay="true" webkit-playsinline="true" preload="auto" autoplay src="http://"></video>

体验demo：http://peunzhang.github.io/demo/video/index.html

常用的移动端框架

zepto.js

语法与jquery几乎一样，会jquery基本会zepto~

最新版本已经更新到1.16

官网：http://zeptojs.com/

中文(非官网)：http://www.css88.com/doc/zeptojs_api/

常使用的扩展模块：

浏览器检测：https://github.com/madrobby/zepto/blob/master/src/detect.js

tap事件：https://github.com/madrobby/zepto/blob/master/src/touch.js

iscroll.js

解决页面不支持弹性滚动，不支持fixed引起的问题~

实现下拉刷新，滑屏，缩放等功能~

最新版本已经更新到5.0

官网：http://cubiq.org/iscroll-5

underscore.js

笔者没用过，不过听说好用，推荐给大家~

该库提供了一整套函数式编程的实用功能，但是没有扩展任何JavaScript内置对象。

最新版本已经更新到1.8.2

官网：http://underscorejs.org/

滑屏框架

适合上下滑屏、左右滑屏等滑屏切换页面的效果

slip.js

iSlider.js

fullpage.js

swiper.js

flex布局

flex布局目前可使用在移动中，并非所有的语法都全兼容，但以下写法笔者实践过，效果良好~

/* ============================================================
   flex：定义布局为盒模型
   flex-v：盒模型垂直布局
   flex-1：子元素占据剩余的空间
   flex-align-center：子元素垂直居中
   flex-pack-center：子元素水平居中
   flex-pack-justify：子元素两端对齐
   兼容性：ios 4+、android 2.3+、winphone8+
   ============================================================ */
.flex{display:-webkit-box;display:-webkit-flex;display:-ms-flexbox;display:flex;}
.flex-v{-webkit-box-orient:vertical;-webkit-flex-direction:column;-ms-flex-direction:column;flex-direction:column;}
.flex-1{-webkit-box-flex:1;-webkit-flex:1;-ms-flex:1;flex:1;}
.flex-align-center{-webkit-box-align:center;-webkit-align-items:center;-ms-flex-align:center;align-items:center;}
.flex-pack-center{-webkit-box-pack:center;-webkit-justify-content:center;-ms-flex-pack:center;justify-content:center;}
.flex-pack-justify{-webkit-box-pack:justify;-webkit-justify-content:space-between;-ms-flex-pack:justify;justify-content:space-between;}

示例：两端对齐

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no" name="viewport">
<meta content="yes" name="apple-mobile-web-app-capable">
<meta content="black" name="apple-mobile-web-app-status-bar-style">
<meta content="telephone=no" name="format-detection">
<meta content="email=no" name="format-detection">
<style type="text/css">
/* ============================================================
   flex：定义布局为盒模型
   flex-v：盒模型垂直布局
   flex-1：子元素占据剩余的空间
   flex-align-center：子元素垂直居中
   flex-pack-center：子元素水平居中
   flex-pack-justify：子元素两端对齐
   兼容性：ios 4+、android 2.3+、winphone8+
   ============================================================ */
.flex{display:-webkit-box;display:-webkit-flex;display:-ms-flexbox;display:flex;}
.flex-v{-webkit-box-orient:vertical;-webkit-flex-direction:column;-ms-flex-direction:column;flex-direction:column;}
.flex-1{-webkit-box-flex:1;-webkit-flex:1;-ms-flex:1;flex:1;}
.flex-align-center{-webkit-box-align:center;-webkit-align-items:center;-ms-flex-align:center;align-items:center;}
.flex-pack-center{-webkit-box-pack:center;-webkit-justify-content:center;-ms-flex-pack:center;justify-content:center;}
.flex-pack-justify{-webkit-box-pack:justify;-webkit-justify-content:space-between;-ms-flex-pack:justify;justify-content:space-between;}
</style>
</head>
<body>
<div class="flex flex-pack-justify">
    <div>模块一</div>
    <div>模块二</div>
    <div>模块三</div>
    <div>模块四</div>
</div>
</body>
</html>

使用注意：

• flex下的子元素必须为块级元素，非块级元素在android2.3机器下flex失效
• flex下的子元素宽度和高度不能超过父元素，否则会导致子元素定位错误，例如水平垂直居中

参考：

flexyboxes

“老”的Flexbox和“新”的Flexbox

跨浏览器的Flexbox

FastClick

消除在移动浏览器上触发click事件与一个物理Tap(敲击)之间的300延迟

参考《FastClick》

Sea.js

提供简单、极致的模块化开发体验

• 简单友好的模块定义规范：Sea.js 遵循 CMD 规范，可以像 Node.js 一般书写模块代码。
• 自然直观的代码组织方式：依赖的自动加载、配置的简洁清晰，可以让我们更多地享受编码的乐趣。
  地址：http://seajs.org/docs/

本文链接：[转]移动web资源整理

本文是一篇翻译文章。原文： 45 Useful JavaScript Tips, Tricks and Best Practices

译文开始。

众所周知，Javascript是全球最流行的语言之一，它涉足Web开发，移动端开发（ PhoneGap 、 Appcelerator ），服务端开发（ Nodejs 、 Wakanda ），还有多种第三方实现（CoffeeScript这种）。此外Javascript还是许多开发者进入编程世界所接触的第一门语言。它既可以在浏览器中简单的弹出一个alert窗口，也能达到控制机器人这种复杂的程度（比如 nodebot 、nodruino）。现在那些能够熟练编写结构清晰、性能卓越的Javascript开发者们，已经成为招聘市场上炙手可热的应聘者了。

在这篇文章中，我将向你展示一系列Javascript相关的小技巧和一些最佳实践。除了少数几个示例，大部分示例都可以在浏览器环境或者服务端环境适用。

注意，文章中所有的代码片段都已经在Google Chrome V30(V8 3.20.17.15)测试通过。

使用 var 关键字进行变量赋值

在Javascript中，如果一个变量没有经过声明就直接进行赋值操作，那么这个变量就会自动转变成全局变量。我们要尽量避免这种情况（全局变量）。

使用 === 来代替 == 进行判等

== 和 != 操作符会在某些情况下自动进行类型转化。但是 === 和 !==不会做自动转化，它们在做比较时，会同时比较数据类型和值，这也使得 === 和 !== 要比 == 和 != 的速度要快。

[10] === 10    // is false
[10]  == 10    // is true
'10' == 10     // is true
'10' === 10    // is false
[] == 0        // is true
[] ===  0      // is false
'' == false    // is true but true == "a" is false
'' ===   false // is false

undefined ， null ，0， false ， NaN ， '' （空字符串）都为逻辑假值

使用分号 ; 来结束一行代码

使用分号来结束代码行是一个被Javascript社区推荐的最佳实践。如果你忘了也没有关系，因为现在的Javascript引擎将会自动给你加上分号。至于我们为什么应该使用分号，可以参阅这篇文章 http://davidwalsh.name/javascript-semicolons 。

使用对象构造器

function Person(firstName, lastName){
    this.firstName =  firstName;
    this.lastName = lastName;
}
var Saad = new Person("Saad", "Mousliki");

使用 typeof 、 instanceof 、 constructor 时要谨慎小心

• typeof ：JavaScript的一元操作符，用于以字符串的形式返回变量的原始类型，注意， typeof null 也会返回 object ，大多数的对象类型（数组 Array 、时间 Date 等）也会返回 object
• constructor ：对象（函数）的内部原型属性，它是可写的（可以被重写）
• instanceof ：JavaScript操作符，会在原型链中的构造器中搜索，找到则返回 true ，否则返回 false （常用于判断某一个对象是否是某个构造器或者其父类构造器的实例）

var arr = ["a", "b", "c"];
typeof arr;   // return "object"
arr instanceof Array // true
arr.constructor();  // []

学会使用自调用函数

函数在创建之后直接自动执行，通常称之为自调用匿名函数（Self-Invoked Anonymous Function）或直接调用函数表达式（Immediately Invoked Function Expression ）。比如，

(function(){
    // some private code that will be executed automatically
})();
(function(a,b){
    var result = a+b;
    return result;
})(10,20);

随机从数组中取出一个元素

var items = [12, 548 , 'a' , 2 , 5478 , 'foo' , 8852, , 'Doe' , 2145 , 119];
var randomItem = items[Math.floor(Math.random() * items.length)];

从一个指定的范围中取出一个随机数

这个功能在生成测试用的假数据时特别有用。比如取一个指定范围内的工资数。

var x = Math.floor(Math.random() * (max - min + 1)) + min;

生成一个从0开始到指定数字的序列

var numbersArray = [] , max = 100;
for( var i=1; numbersArray.push(i++) < max;);  // numbers = [1,2,3 ... 100]

生成一个随机的字母数字序列

function generateRandomAlphaNum(len) {
    var rdmString = "";
    for( ;rdmString.length < len; rdmString  += Math.random().toString(36).substr(2));
        return  rdmString.substr(0, len);
}

译者注

toString() 方法可以接受一个参数表示数字进制。而36进制刚好可以使用a-z和0-9这些字符。所以此方法可以用于生成简单的随机串。

打乱一个数字数组的顺序

var numbers = [5, 458 , 120 , -215 , 228 , 400 , 122205, -85411];
numbers = numbers.sort(function(){ return Math.random() - 0.5});
/* the array numbers will be equal for example to [120, 5, 228, -215, 400, 458, -85411, 122205]  */

这里采用了原生的排序函数 sort() ，此外我们还可以使用专门的工具库来得到这一目的。

字符串去空格

像Java、C#、PHP这些语言都内置了 trim() 功能函数用于字符串去空格。但是Javascript没有这个内置方法。可以通过下面的方法来得到此目的，

String.prototype.trim = function() {
    return this.replace(/^\s+|\s+$/g, "");
};

不过，在新的Javascript引擎中，已经内置支持了这个功能。

将一个数组追加到另一个数组中

var array1 = [12 , "foo" , {name "Joe"} , -2458];
var array2 = ["Doe" , 555 , 100];
Array.prototype.push.apply(array1, array2);
/* array1 值为  [12 , "foo" , {name "Joe"} , -2458 , "Doe" , 555 , 100] */

将 argruments 转换成数组

var argArray = Array.prototype.slice.call(arguments);

检验一个参数是否为数字

function isNumber(n){
    return !isNaN(parseFloat(n)) && isFinite(n);
}

检验一个参数是否为数组

function isArray(obj){
    return Object.prototype.toString.call(obj) === '[object Array]' ;
}

如果 toString() 被重写过的话，上面的方法就不行了。此时我们可以使用下面的方法，

Array.isArray(obj); // its a new Array method

如果在浏览器中没有使用iframe，还可以用 instanceof ，但如果上下文太复杂，也有可能出错。比如，

var myFrame = document.createElement('iframe');
document.body.appendChild(myFrame);
var myArray = window.frames[window.frames.length-1].Array;
var arr = new myArray(a,b,10); // [a,b,10]
// myArray 的构造器已经丢失，instanceof 的结果将不正常
// 不同iframe中的构造器是不能共享的
arr instanceof Array; // false

取出一个数组中的最大值和最小值

var numbers = [5, 458 , 120 , -215 , 228 , 400 , 122205, -85411];
var maxInNumbers = Math.max.apply(Math, numbers);
var minInNumbers = Math.min.apply(Math, numbers);

清空一个数组

var myArray = [12 , 222 , 1000 ];  
myArray.length = 0; // myArray will be equal to [].

不用使用 delete 关键字来移除一个数组元素

应该使用 splice 方法而不是 delete 来移除一个数组元素。对一个数组元素使用 delete 会让这个数组元素的值变为 undefined ，并没有将这个数组元素给删除掉。

错误的用法，

var items = [12, 548 ,'a' , 2 , 5478 , 'foo' , 8852, , 'Doe' ,2154 , 119 ];
items.length; // return 11
delete items[3]; // return true
items.length; // return 11
/* items will be equal to [12, 548, "a", undefined × 1, 5478, "foo", 8852, undefined × 1, "Doe", 2154,       119]   */

正确的用法，

var items = [12, 548 ,'a' , 2 , 5478 , 'foo' , 8852, , 'Doe' ,2154 , 119 ];
items.length; // return 11
items.splice(3,1) ;
items.length; // return 10
/* items 结果为 [12, 548, "a", 5478, "foo", 8852, undefined × 1, "Doe", 2154, 119] */

注意，要想移除一个对象的属性，应该采用 delete 方法。

可以通过操作数组长度 length 来截断一个数组

与前面那个使用 length 清空数组的示例类似，我们可以使用 length 来截断一个数组。

var myArray = [12 , 222 , 1000 , 124 , 98 , 10 ];  
myArray.length = 4; // myArray will be equal to [12 , 222 , 1000 , 124].

除此之外，如果我们使用一个更大的值去重写 length ，那么数组的长度将会改变，同时会用 undefined 填充新增的数组元素。

myArray.length = 10; // the new array length is 10
myArray[myArray.length - 1] ; // undefined

在条件中使用 && 及 || 进行短语判断

var foo = 10;  
foo == 10 && doSomething(); // is the same thing as if (foo == 10) doSomething();
foo == 5 || doSomething(); // is the same thing as if (foo != 5) doSomething();

|| 还用于给函数参数设置默认值，比如

function doSomething(arg1){
    arg1 = arg1 || 10; // arg1 will have 10 as a default value if it’s not already set
}

使用 map() 对数组进行遍历操作

var squares = [1,2,3,4].map(function (val) {  
    return val * val;  
});
// squares will be equal to [1, 4, 9, 16]

保留指定位数的小数点

var num = 2.443242342;
num = num.toFixed(4);  // num will be equal to 2.4432

注意， toFixed() 方法返回的是字符串而不是一个数字。

浮点数计算问题

0.1 + 0.2 === 0.3 // is false
9007199254740992 + 1 // is equal to 9007199254740992  
9007199254740992 + 2 // is equal to 9007199254740994

为什么呢？因为0.1+0.2等于0.30000000000000004。JavaScript的数字都遵循IEEE 754标准构建，在内部都是64位浮点小数表示，具体可以参阅 这篇文章 。

另外，你也可以使用 toFixed() 或者 toPrecision() 来解决这个问题。

译者注

关于这个问题，博主也有一篇相关的文章， Javascript中浮点数的计算精度问题 。

使用 for...in 来遍历对象的属性

下面的代码片段使用 for...in 来遍历对象属性，可以防止遍历到对象原型链上的属性。

for (var name in object) {  
    if (object.hasOwnProperty(name)) {
        // do something with name                    
    }  
}

逗号运算符

var a = 0;
var b = ( a++, 99 );
console.log(a);  // a will be equal to 1
console.log(b);  // b is equal to 99

缓存临时变量用于避免再次计算或者查询

在使用jquery时，我们可以临时缓存整个jq对象，比如

var navright = document.querySelector('#right');
var navleft = document.querySelector('#left');
var navup = document.querySelector('#up');
var navdown = document.querySelector('#down');

提前检查传入 isFinite() 的参数

isFinite(0/0) ; // false
isFinite("foo"); // false
isFinite("10"); // true
isFinite(10);   // true
isFinite(undefined);  // false
isFinite();   // false
isFinite(null);  // true  注意这里！！！

避免对数组进行负值索引

var numbersArray = [1,2,3,4,5];
var from = numbersArray.indexOf("foo") ;  // from is equal to -1
numbersArray.splice(from,2);    // will return [5]
``
注意传给 `splice` 的索引参数不要是负数，当是负数时，会从数组结尾处删除元素。  
## 使用 JSON 来进行序列化和反序列化  
```javascript
var person = {name :'Saad', age : 26, department : {ID : 15, name : "R&D"} };
var stringFromPerson = JSON.stringify(person);
/* stringFromPerson is equal to "{"name":"Saad","age":26,"department":{"ID":15,"name":"R&D"}}"   */
var personFromString = JSON.parse(stringFromPerson);  
/* personFromString is equal to person object  */

避免使用 eval() 和函数构造器

eval() 和函数构造器（ Function consturctor）的开销都比较大，每次调用JavaScript引擎都要将源代码转换为可执行的代码。

var func1 = new Function(functionCode);
var func2 = eval(functionCode);

避免使用 with()

使用 with() 语法会将变量注入到全局变量中。因此，如果有重名的变量，就会发生覆盖或者重写的问题。

避免使用 for...in 遍历数组

错误的用法，

var sum = 0;  
for (var i in arrayNumbers) {  
    sum += arrayNumbers[i];  
}

更好的做法，

var sum = 0;  
for (var i = 0, len = arrayNumbers.length; i < len; i++) {  
    sum += arrayNumbers[i];  
}

除此之外， i 和 len 是在 for 循环的第一个声明中，二者只会初始化一次，这要比下面这种写法快：

for (var i = 0; i < arrayNumbers.length; i++)

为什么呢？因为数组 arrayNumbers 的长度在每次遍历的时候都会计算一次，这就造成了不必要的消耗。

注意，这个问题其实在最新的Javascript引擎中已经被修复了。

给 setTimeout() 及 setInterval() 传递函数而不是字符串更好

如果你给 setTimeout() 或者 setInterval() 传递字符串的话，那么它内部的执行机制其实是和 eval() 是一样的，这样会比较慢。

错误的用法，

setInterval('doSomethingPeriodically()', 1000);  
setTimeout('doSomethingAfterFiveSeconds()', 5000);

正确的用法，

setInterval(doSomethingPeriodically, 1000);  
setTimeout(doSomethingAfterFiveSeconds, 5000);

使用 switch/case 来代替一坨 if/else

当判断有超过两个分支的时候使用 switch/case 要更快一些，而且也更优雅，更利于代码的组织，当然，如果有超过10个分支，就不要使用 switch/case 了。

在 switch/case 中使用数字范围进行分界

其实 switch/case 中的 case 条件，还可以这样写：

function getCategory(age) {  
    var category = "";  
    switch (true) {  
        case isNaN(age):  
            category = "not an age";  
            break;  
        case (age >= 50):  
            category = "Old";  
            break;  
        case (age <= 20):  
            category = "Baby";  
            break;  
        default:  
            category = "Young";  
            break;  
    };  
    return category;  
}  
getCategory(5);  // will return "Baby"

为创建的对象指定原型

下面的示例演示了可以给定对象作为参数，来创建以此为原型的新对象：

function clone(object) {  
    function OneShotConstructor(){};
    OneShotConstructor.prototype = object;  
    return new OneShotConstructor();
}
clone(Array).prototype ;  // []

html转义函数

function escapeHTML(text) {  
    var replacements= {'<': '<', '>': '>', '&': '&', '"': '"'};                      
    return text.replace(/[<>&"]/g, function(character) {  
        return replacements[character];  
    });
}

不要在循环中使用 try...catch...finally

try...catch...finally 在捕获一个异常时，会创建一个运行时环境的子作用域。而异常变量的生命周期仅限在这个运行时的子作用域。

译者注

这里我们可以使用闭包来保存这个运行时的异常变量。

错误的用法

var object = ['foo', 'bar'], i;  
for (i = 0, len = object.length; i <len; i++) {  
    try {  
        // do something that throws an exception
    } catch (e) {   
        // handle exception  
    }
}

正确的用法

var object = ['foo', 'bar'], i;  
try {
    for (i = 0, len = object.length; i <len; i++) {  
        // do something that throws an exception
    }
} catch (e) {   
    // handle exception  
}

使用 XMLHttpRequests 时注意设置超时参数

如果一个ajax请求长时间没有响应，我们应该中止请求。否则浏览器将会一直等待。我们可以使用 setTimeout() 来做一个定时器，

var xhr = new XMLHttpRequest ();
xhr.onreadystatechange = function () {  
    if (this.readyState == 4) {  
        clearTimeout(timeout);  
        // do something with response data
    }  
}  
var timeout = setTimeout( function () {  
    xhr.abort(); // call error callback  
}, 60*1000 /* timeout after a minute */ );
xhr.open('GET', url, true);  
xhr.send();