lessfish - 博客园

求最长回文子串 - leetcode 5. Longest Palindromic Substring

摘要： **写在前面:**忍不住吐槽几句今天上海的天气，次奥，鞋子里都能养鱼了...裤子也全湿了，衣服也全湿了，关键是这天气还打空调，只能瑟瑟发抖祈祷不要感冒了....前后切了一百零几道[leetcode](https://leetcode.com/)的题(solution同步在[github](https... 阅读全文

posted @ 2015-08-24 09:44 lessfish 阅读(2499) 评论(0) 推荐(0) 编辑

迭代和递归 - leetcode 206. Reverse Linked List

摘要： [Reverse Linked List](https://leetcode.com/problems/reverse-linked-list/)，一道有趣的题目。给你一个链表，输出反向链表。因为我用的是JavaScript提交，所以链表的每个节点都是一个对象。例如`1->2->3`，就要得到`3-... 阅读全文

posted @ 2015-08-18 10:39 lessfish 阅读(1922) 评论(0) 推荐(0) 编辑

理解JavaScript中的参数传递 - leetcode189. Rotate Array

摘要： ###1、关于leetcode***这是第一篇关于[leetcode](https://leetcode.com/)的题解，就先扯点关于leetcode的话。其实很早前就在博客园看到过leetcode一些题解，总以为跟一般OJ大同小异，直到最近点开了一篇博文[Leetcode 编程训练](http:... 阅读全文

posted @ 2015-08-17 09:19 lessfish 阅读(1636) 评论(8) 推荐(1) 编辑

高性能JavaScript 重排与重绘

摘要：先回顾下前文 "高性能JavaScript DOM编程" ，主要提了两点优化，一是尽量减少DOM的访问，而把运算放在ECMAScript这一端，二是尽量缓存局部变量，比如length等等，最后介绍了两个新的API 以及，在做组合选择的时候可以大胆使用。而本文主要讲的是DOM编程可能最耗时的地方，重阅读全文

posted @ 2015-08-11 09:14 lessfish 阅读(9112) 评论(7) 推荐(14) 编辑

高性能JavaScript DOM编程

摘要：我们知道，DOM是用于操作XML和HTML文档的应用程序接口，用脚本进行DOM操作的代价很昂贵。有个贴切的比喻，把DOM和JavaScript（这里指ECMScript）各自想象为一个岛屿，它们之间用收费桥梁连接，ECMAScript每次访问DOM，都要途径这座桥，并交纳“过桥费”,访问DOM的次数... 阅读全文

posted @ 2015-08-08 13:41 lessfish 阅读(1825) 评论(4) 推荐(2) 编辑

浏览器缓存机制浅析

摘要：非HTTP协议定义的缓存机制浏览器缓存机制，其实主要就是HTTP协议定义的缓存机制（如： Expires； Cache-control等）。但是也有非HTTP协议定义的缓存机制，如使用HTML Meta 标签，Web开发者可以在HTML页面的<head>节点中加入<meta>标签，代码如下：上述阅读全文

posted @ 2015-07-30 10:43 lessfish 阅读(2184) 评论(2) 推荐(6) 编辑

高性能JavaScript 循环语句和流程控制

摘要：前言上一篇探讨了达夫设备对于代码性能的影响，本文主要探讨并且测试各种常见的循环语句的性能以及流程控制中常见的优化。循环语句众所周知，常用的循环语句有for、while、do-while以及for-in，forEach。除了for-in和forEach性能略低外，平时我们对前三者的选择更多的是... 阅读全文

posted @ 2015-07-23 09:56 lessfish 阅读(2039) 评论(4) 推荐(6) 编辑

高性能JavaScript 编程实践

摘要：前言最近在翻《高性能JavaScript》这本书（2010年版丁琛译），感觉可能是因为浏览器引擎的改进或是其他原因，书中有些原本能提高性能的代码在最新的浏览器中已经失效。但是有些章节的有些内容还是相当不错的，譬如第八章编程实践，为了方便以后的查阅，对此做个总结。失效的代码也会在以后做更进一步的... 阅读全文

posted @ 2015-07-19 11:19 lessfish 阅读(1376) 评论(4) 推荐(2) 编辑

HTML5 postMessage 跨域交换数据

摘要：前言之前简单讲解了利用script标签（jsonp）以及iframe标签（window.name、location.hash）来跨域交换数据，今天我们来学习一下HTML5的api，利用postMessage来跨域交换数据。和前面一些方式交换数据方式不同的是，利用postMessage不能和服务端交阅读全文

posted @ 2015-07-14 16:28 lessfish 阅读(5717) 评论(2) 推荐(5) 编辑

纠结的连等赋值

摘要：偶的看到一段有意思的代码：var a = {n: 1};a.x = a = {n: 2};console.log(a.x); 作为一个热衷于“钻牛角尖”的人，楼主对这样的代码很感兴趣，也不禁陷入了思考。so也不要说写这样的代码难维护啥的，纯粹为了思考逻辑。首先，这是一个连等赋值，而且赋值的... 阅读全文

posted @ 2015-07-09 10:18 lessfish 阅读(1753) 评论(8) 推荐(1) 编辑

从setTimeout谈JavaScript运行机制

摘要：从setTimeout说起众所周知，JavaScript是单线程的编程，什么是单线程，就是说同一时间JavaScript只能执行一段代码，如果这段代码要执行很长时间，那么之后的代码只能尽情地等待它执行完才能有机会执行，不像人一样，人是多线程的，所以你可以一边观看某岛国动作片，一边尽情挥洒汗水。J... 阅读全文

posted @ 2015-06-29 13:15 lessfish 阅读(11569) 评论(12) 推荐(5) 编辑

闭包拾遗 & 垃圾回收机制

摘要：闭包拾遗之前写了篇《闭包初窥》，谈了一些我对闭包的浅显认识，在前文基础上，补充并且更新些对于闭包的认识。还是之前的那个经典的例子，来补充些经典的解释。function outerFn() { var a = 0; function innerFn() { console.log(... 阅读全文

posted @ 2015-06-12 09:48 lessfish 阅读(3326) 评论(1) 推荐(4) 编辑

闭包初窥

摘要：不久前的面试中，面试官开门见山问我闭包是什么，我哑然。就像this一样，可能给我几道关于this的题目我会做，但是要我说说什么是this，我还真不知道从何说起，为了face以后同样的问题，查阅了一些资料在此简单做下记录。诚然，楼主对于闭包的理解还处在初级阶段... 简单来说闭包拥有三个特性：1... 阅读全文

posted @ 2015-06-10 09:38 lessfish 阅读(2563) 评论(15) 推荐(10) 编辑

JavaScript原型链和instanceof运算符的暧昧关系

摘要：时间回到两个月前，简单地理了理原型链、prototype以及__proto__之间的乱七八糟的关系，同时也简单了解了下typeof和instanceof两个运算符，但是，anyway，试试以下两题：如果无法得出准确答案，跟着楼主一起温故而知新吧。温故我们经常用typeof运算符来判断一个变量的阅读全文

posted @ 2015-06-09 09:59 lessfish 阅读(1041) 评论(0) 推荐(0) 编辑

（译）详解javascript立即执行函数表达式（IIFE）

摘要：写在前面这是一篇译文，原文：Immediately-Invoked Function Expression (IIFE) 原文是一篇很经典的讲解IIFE的文章，很适合收藏。本文虽然是译文，但是直译的很少，而且添加了不少自己的理解。 ps：下文中提到的“立即执行函数”其实就是“立即执行函数表达式” 阅读全文

posted @ 2015-04-08 17:09 lessfish 阅读(8917) 评论(7) 推荐(7) 编辑

一道有意思的笔试题引发的对于new操作符的思考

摘要：楼主比较喜欢看一些很短但很有意思的题目，无意间又瞥到了一题，大家不妨可以一试。（原题链接猛戳这里）或许你经常写面向对象编程的代码，也熟悉以上代码中this的用法甚至是prototype或者原型链，但是还是无法解释上面代码的输出，这时我们不得不承认对new的了解还不是很透彻。先看一段普通的使用ne 阅读全文

posted @ 2015-04-05 13:58 lessfish 阅读(2104) 评论(0) 推荐(2) 编辑

javascript中prototype、constructor以及proto之间的三角关系

摘要：三者暧昧关系简单整理在javascript中，prototype、constructor以及__proto__之间有着“著名”的剪不断理还乱的三角关系，楼主就着自己对它们的浅显认识，来粗略地理理以备忘，有不对之处还望斧正。楼主的一句话理解就是：某个对象的constructor属性返回该对象构造函阅读全文

posted @ 2015-03-26 10:53 lessfish 阅读(2084) 评论(9) 推荐(8) 编辑

这10道javascript笔试题你都会么

摘要： 1、考察thisvar length = 10;function fn() { console.log(this.length);}var obj = {length: 5, method: function(fn) { fn(); arguments[0](); }};obj.m... 阅读全文

posted @ 2015-03-25 10:36 lessfish 阅读(19081) 评论(23) 推荐(20) 编辑

汤姆大叔的6道javascript编程题题解

摘要：看汤姆大叔的博文，其中有篇（猛戳这里）的最后有6道编程题，于是我也试试，大家都可以先试试。 1、找出数字数组中最大的元素（使用Math.max函数）这题很巧妙地用了apply，如果不是数组，是很多数字求最大值，我们知道可以这样：而apply的第二个参数正是一个数组，都不用进行转换了。还有一种用阅读全文

posted @ 2015-03-24 13:16 lessfish 阅读(4838) 评论(18) 推荐(12) 编辑

打字机游戏Ⅱ之手速pk

摘要：前言 demo预览-> typewriter gameⅡ （chrome only 没做兼容）别看一开始时速度不快，会线性增长的哦，反正楼主的score还没达到过40... 为什么叫Ⅱ呢？之前写了个打字机游戏（试玩猛戳这里），数据上只是简单的手写了50个单词，全部输入正确即可过关，本来想改一下做成阅读全文

posted @ 2015-03-16 16:39 lessfish 阅读(1180) 评论(0) 推荐(2) 编辑

simplify the life