2016年11月_茁然-v

12月 11月 09月 08月 07月 05月 04月 03月

转载 js的 new image()

创建一个Image对象：var a=new Image(); 定义Image对象的src: a.src=”xxx.gif”; 这样做就相当于给浏览器缓存了一张图片。图像对象：建立图像对象：图像对象名称=new Image([宽度],[高度])图像对象的属性： border complete height hspace lowsrc name src vs

2016-11-25 17:11:30 1094

转载用Javascript获取页面元素的位置

一、网页的大小和浏览器窗口的大小首先，要明确两个基本概念。一张网页的全部面积，就是它的大小。通常情况下，网页的大小由内容和CSS样式表决定。浏览器窗口的大小，则是指在浏览器窗口中看到的那部分网页面积，又叫做viewport（视口）。很显然，如果网页的内容能够在浏览器窗口中全部显示（也就是不出现滚动条），那么网页的大小和浏览器窗口的大小是相等的。如果不能全部显示，则滚

2016-11-25 13:55:09 3956

转载 Javascript中的apply、call、bind

apply、call 在 javascript 中，call 和 apply 都是为了改变某个函数运行时的上下文（context）而存在的，换句话说，就是为了改变函数体内部 this 的指向。JavaScript 的一大特点是，函数存在「定义时上下文」和「运行时上下文」以及「上下文是可以改变的」这样的概念。先来一个栗子：1

2016-11-24 11:43:28 383

转载 JavaScript的计时器的工作原理

最近都在看一些JavaScript原理层面的文章，恰巧看到了jQuery的作者的一篇关于JavaScript计时器原理的解析，于是诚惶诚恐地决定把原文翻译成中文，一来是为了和大家分享，二来是为了加深自己对于JavaScript的理解。原文链接：http://ejohn.org/blog/how-javascript-timers-work/原文翻译：从基础层面来讲，理解JavaSc

2016-11-24 00:43:44 754

转载常用算法整理：二分查找

基础二分查找二分查找是大家最常用的也是最简单的一种算法。二分查找在面试中是非常常见的一题，而且很多时候二分查找是时间效率最高的一种搜索方式。最简单的二分查找就是查找有序不重复数组中给定值的位置，基本模板如下：var search = function(nums, target) { var s = 0, e = nums.length - 1, m; whi

2016-11-15 15:22:23 428

转载常用算法整理：动态规划上

什么是动态规划动态规划是应该不能叫一种算法，而应该叫一类算法或者说是一种思想。它和二分查找这种算法是不同的，二分查找我们可以用代码表示出来，并且解决所有问题的思路几乎都是一样的。而动态规划其实无法用代码表示出来，每一种问题的解决方法可能用代码写出来都不一样，所以只看动态规划的定义是很难理解的，需要拿多个题目联系才能真正理解。动态规划的特点就是把一个大的问题分解为若

2016-11-15 15:21:42 358

转载常用算法整理：动态规划中篇

上一章讲了动态对话的一些 Easy 和 Medium 难度的题，如果会做这些题目，远远谈不上掌握了动态规划，最多只能算“略懂皮毛”。这里我们挑几个更复杂的动规题目，全部是 Hard 难度的题，并且全部都是双序列问题，能把这些题目做到 bug free 才算是基本掌握了动态规划。第一题题目地址：https://leetcode.com/problems/edit-dista

2016-11-15 15:20:58 290

转载常用算法整理：链表相关

链表的考点链表很多时候都是考察基本功，因为链表题大部分都不是很复杂，主要是对指针的操作，当然也有难的。简单的题目包括删除/插入节点、翻转、去重、排序等，难度高一些的题目依然是这些，不过会有一些条件，比如多个链表或者局部操作。对链表题的两个技巧： - 如果不确定最终结果的head，比如对两个链表进行排序，那么新建一个 dummy node。 - 可以通过快慢指针的方式

2016-11-15 15:20:10 328

转载常用算法整理：二叉树

DFS - 二叉树的先序，中序和后续遍历先序遍历https://leetcode.com/problems/binary-tree-preorder-traversal/ 递归解法：var preorderTraversal = function(root) { if(!root) return []; return [root.val].concat(pr

2016-11-15 15:18:50 308