月度归档：2015年03月

移动端页面设计的10个常识

移动设备性能较差，而且用户大都只同时浏览单一页面（不像桌面浏览器用户惯用多标签页），很容易因为页面性能而让用户失去耐心，所以移动端页面设计需要考虑更多的东西

HTML5支持一些移动端的特殊事件，比如触摸事件，在移动设备上这些事件要比传统事件更高效

JS基础知识，包括数据类型相关知识和其它常识

不用别人的js库和框架，你还能写出跨浏览器的事件处理程序吗？

当时看HTML5只粗略地看了Canvas，发现做不了笔试题目，赶紧花点时间恶补一下

盒子坍塌问题是在浮动布局中经常遇到的问题，本文给出4种解决方案，以及实验源码和测试结果

本文是对一些常见问题与基本常识的整理，包括移动端支持方案、编码基本规则、一般调试步骤等内容

Dijktra算法是用来求单源最短路径的，最近终于弄明白了，备忘

堆排序的原理也非常简单，只是实现起来要注意一些细节（比归并排序稍微麻烦那么一点点），本文将详细解释堆排序的内部原理以及实现细节，备忘。

归并排序非常简单，远没有想象中的那么难，本文将详细解释归并排序内部原理与实现细节，备忘。

问题背景是找到原串中能够与给定串完全匹配的部分，最容易想到的双重循环比对当然不行（时间复杂度太高），最经典的解法就是KMP算法，先构造跳转表（next表），再比对，避免主串上的回溯，以节省时间。KMP算法比较难理解，本文主要对其核心next函数作以解析。

本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径

本文详细解释快速排序算法的步骤细节，备忘

手把手分析全排列算法，费了不少功夫终于想通了，本文将给出三种全排列算法以及详细解释

web前端不像后台那么直接，前端有很多繁琐的事情需要处理，比如让人深恶痛绝的浏览器兼容性问题。好的JS代码应该能够平稳退化，向后兼容，而且要经过性能优化。为了写出好的代码，所以有必要遵循一些指导原则，如渐进增强等等