摘要：
【写在前面】 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍 阅读全文
摘要：
1.问题描述： 什么是最长公共子序列呢?好比一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。 举个例子，如：有两条随机序列，如 1 3 4 5 5 ，and 2 4 5 5 7 6，则它们的最长公共子序列便是：4 5 5。 注意 阅读全文
摘要：
Doctype文档类型 1) 该标签可声明三种 DTD 类型，分别表示严格版本、过渡版本以及基于框架的 HTML 文档。 2) HTML 4.01 规定了三种文档类型：Strict、Transitional 以及 Frameset。 3) XHTML 1.0 规定了三种 XML 文档类型：Stric 阅读全文
摘要：
(1). null是一个表示"无"的对象，转为数值时为0 undefined是一个表示"无"的原始值，转为数值时为NaN (2). 当声明的变量还未被初始化时，变量的默认值为undefined null用来表示尚未存在的对象，常用来表示函数企图返回一个不存在的对象 (3). undefined表示 阅读全文
摘要：
1. png24位的图片在iE6浏览器上出现背景 解决方案：做成PNG8，也可以引用一段脚本处理。 2. 浏览器默认的margin和padding不同 解决方案：加一个全局的 *{margin:0;padding:0;} 来统一。 3. IE6双边距bug：在IE6下，如果对元素设置了浮动，同时又设 阅读全文
摘要：
新特性： HTML5 现在已经不是 SGML 的子集，主要是关于图像，位置，存储，多任务等功能的增加。 1) 拖拽释放(Drag and drop) API 2) 语义化更好的内容标签（header,nav,footer,aside,article,section） 3) 音频、视频API(audi 阅读全文
摘要：
1. 优雅降级： Web站点在所有新式浏览器中都能正常工作，如果用户使用的是老式浏览器，则代码会检查以确认它们是否能正常工作。由于IE独特的盒模型布局问题，针对不同版本的IE的hack实践过优雅降级了,为那些无法支持功能的浏览器增加候选方案，使之在旧式浏览器上以某种形式降级体验却不至于完全失效。 2 阅读全文
摘要：
分为4个步骤： 1) 当发送一个 URL 请求时，不管这个 URL 是 Web 页面的 URL 还是 Web 页面上每个资源的 URL，浏览器都会开启一个线程来处理这个请求，同时在远程 DNS 服务器上启动一个 DNS 查询。这能使浏览器获得请求对应的 IP 地址。 2) 浏览器与远程 Web 服务 阅读全文
摘要：
1) html5 websocket 2) WebSocket 通过 Flash 3) XHR长时间连接 4) XHR Multipart Streaming 5) 不可见的Iframe 6) <script>标签的长时间连接(可跨域) 详细解释后需补充~~ 阅读全文
摘要：
网站重构： 在不改变外部行为的前提下，简化结构、添加可读性，而在网站前端保持一致的行为。也就是说是在不改变 UI 的情况下，对网站进行优化，在扩展的同时保持一致的 UI。 对于传统的网站来说重构通常是： 1) 表格(table)布局改为 DIV + CSS 2) 使网站前端兼容于现代浏览器(针对于不 阅读全文