2016年10月_hellochenlu

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创伸展树:逐层伸展

局部性Locality: 刚被访问过的数据，极有可能很快地再次被访问。这一现象在信息处理过程中屡见不鲜。BST: 刚刚被访问过的节点，极有可能很快地再次被访问。连续的m次查找（m >> n = |BST|）,采用AVL一共需要O(mlogn)的时间。利用局部性，能否更快呢？策略：节点一旦被访问，随即调整到树根。逐层伸展节点V一旦被访问，随即转移到树根

2016-10-31 20:29:50 287

原创 HTTP协议知识点补充

1、HTTP协议传输二进制文件HTTP协议是基于字符（ASCII）的，当Content-Type项为text/xml，则内容是文本格式；当二进制格式时，Content-Type项为image/gif，就是了。例如，浏览器请求一张图片的数据包信1、请求消息：2、响应消息：下面是二进制的数据区由上可知，http协议中con

2016-10-31 16:39:52 633

转载回车和换行

原文链接：http://www.ruanyifeng.com/blog/2006/04/post_213.html今天，我总算搞清楚"回车"（carriage return）和"换行"（line feed）这两个概念的来历和区别了。在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用

2016-10-31 14:29:44 323

原创拿什么守护你的Node.JS进程： Node出错崩溃了怎么办？

原文链接：http://www.oschina.net/question/433035_171960

2016-10-30 22:22:26 483

原创 AVL

平衡二叉搜索树，也就是AVL树。

2016-10-30 17:09:00 259

原创哈希桶处理哈希冲突

参考文章：http://luoyafei.blog.51cto.com/10731357/1772077http://luoyafei.blog.51cto.com/10731357/1771057http://luoyafei.blog.51cto.com/all/10731357http://luoyafei.blog.51cto.com/10731357/1787

2016-10-29 17:06:50 384

转载 JS事件：target与currentTarget区别

target在事件流的目标阶段；currentTarget在事件流的捕获，目标及冒泡阶段。只有当事件流处在目标阶段的时候，两个的指向才是一样的，而当处于捕获和冒泡阶段的时候，target指向被单击的对象而currentTarget指向当前事件活动的对象（一般为父级）。 click outer click inner

2016-10-28 11:16:43 332

转载 addEventListener等事件监听的参数细谈

原文链接：http://zhangyaochun.iteye.com/blog/1270659写的目的主要是细化到具体的参数，兼容性的文章可以参考其他我博客的文章。 1.addEventListener(type,listener.useCapture) type 字符串，事件名称，如'click'等不需要'

2016-10-28 10:58:15 161044 2

原创近期面试题整理（二叉树的中序遍历、合并排序链表数组）

长期做前端，今天面试被问了二叉树的中序遍历，居然想了好久。现在代码如下：#include #include typedef struct node{//二叉树结点数据结构定义； char data; struct node *lchild,*rchild; }BTNode,*BTree; void createBTree(BTree &T){

2016-10-27 21:13:40 418

原创关于前端路由和后端路由的一点思考

参考文章：https://segmentfault.com/q/1010000005336260http://www.zhihu.com/question/24321175/answer/27410834前端路由：1，什么是前端路由？路由是根据不同的 url 地址展示不同的内容或页面前端路由就是把不同路由对应不同的内容或页面的任务交给前端来做，之前是通过服务

2016-10-23 16:50:38 5621

原创如何记住OSI七层协议模型，脑洞大开有木有？

学过计算机网络的各位，一定知道OSI七层协议模型。OSI七层协议模型（或简称OSI七层模型），是一个定义得非常好的协议规范，被认为是现代开放性通信系统互连互通的标准参考模型。OSI模型有7层结构，每层都可以有几个子层。 OSI的7层从上到下分别是：7. 应用层——Application(Layer 7) 与其它计算机进行通讯的一个应用，它是对应应用程序的通信服务

2016-10-22 22:09:16 703

转载 HTTP 请求头与请求体

原文链接：https://segmentfault.com/a/1190000006689767

2016-10-22 21:59:08 2148

转载 document.styleSheets以及js中实现样式表的切换、样式的增加减少

document.styleSheets可以返回由网页中所用到的样式表组成的数组，但是不包括直接嵌在元素里的style。例如：上面代码弹出的对话框显示2。至于样式表在数组里的顺序由定义时的顺序决定，如上document.styleSheets[0]返回设定字体大小的style，document.styleSheets[1]返回样式表firstCSS.css。js可以控制样式

2016-10-19 11:00:49 6256

转载浏览器的重绘与重排

原文链接：http://www.cnblogs.com/gyjWEB/p/4547140.html在项目的交互或视觉评审中，前端同学常常会对一些交互效果质疑，提出这样做不好那样做不好。主要原因是这些效果通常会产生一系列的浏览器重绘 (redraw)和重排(reflow)，需要付出高昂的性能代价。那么，什么是浏览器的重绘和重排呢？二者何时发生以及如何权衡？如何在具体的开发过程中将重绘和重排

2016-10-18 10:45:29 235

转载再谈visibility:hidden和display:none

原文链接：http://blog.csdn.net/u012181244/article/details/40743243之前写过一篇有关visibility:hidden和display:none的文章：为什么要用用visibility:hidden;代替display:none;？主要是从浏览器性能方面入手，却没写两者的主要区别，今天补充。首先display:none,这个

2016-10-18 10:36:20 372

转载 Javascript中的几种继承方式比较

原文链接：http://blog.csdn.net/kkkkkxiaofei/article/details/46474069开篇从’严格’意义上说，JavaScript并不是一门真正的面向对象语言。这种说法原因一般都是觉得javascript作为一门弱类型语言与类似Java或c#之类的强型语言的继承方式有很大的区别，因而默认它就是非主流的面向对象方式，甚至竟有很多书将其描

2016-10-17 16:24:56 293

原创单项数据绑定、双向数据绑定及其原理（脏检查）

参考文章：https://segmentfault.com/q/1010000002511449/a-1020000002514653单向数据绑定：指的是我们先把模板写好，然后把模板和数据（数据可能来自后台）整合到一起形成HTML代码，然后把这段HTML代码插入到文档流里面。单向数据绑定缺点：HTML代码一旦生成完以后，就没有办法再变了，如果有新的数据来了，那就必须把之前的HT

2016-10-15 11:11:17 5031

转载 jQuery队列控制方法详解queue()/dequeue()

原文链接：http://mrthink.net/jqueryapi-queue-dequeue/jQuery核心中, 有一组队列控制方法, 这组方法由queue()/dequeue()/clearQueue()三个方法组成, 它对需要连续按序执行的函数的控制可以说是简明自如, 主要应用于animate ()方法, ajax以及其他要按时间顺序执行的事件中.先解释一下这组方法各自的含义.

2016-10-12 14:49:24 1049

转载 javascript-文档碎片

原文链接：http://www.cnblogs.com/duanhuajian/archive/2012/11/03/2752093.html使用文档碎片在某些情况下可以提高页面效率。　　javascript操作dom是一个很耗性能的过程，在某些情况下，不得不进行dom循环操作，我们每次对dom的操作都会触发"重排"，这严重影响到能耗，一般通常采取的做法是尽可能的减少dom操作

2016-10-09 19:36:27 498