摘要: 题目: 输入一个链表,从尾到头打印链表每个节点的值。 思路: 很容易想到用栈实现,后进先出;遍历一遍节点压栈,弹出栈的数值;也可以用递归实现; 代码: 递归版: 用栈实现: 阅读全文
posted @ 2017-09-04 13:13 llauser 阅读(137) 评论(0) 推荐(0)
摘要: 题目: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 遍历两遍的字符串数组;第一遍记录空格的个数num,由num和字符串长度可以计算出新的字符串的长度newLength;第二遍替换, 阅读全文
posted @ 2017-09-04 11:04 llauser 阅读(118) 评论(0) 推荐(0)
摘要: 题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 因为从左到右递增,从上到下递增,所以很容易发现是二分查找的变体,需要找到一个点(p),左边的数比这个数小,右边的比他 阅读全文
posted @ 2017-09-04 10:55 llauser 阅读(148) 评论(0) 推荐(0)
摘要: 代理模式:想去做什么不直接去做,而是交给自己的代理去做 比如需要一个图片懒加载的功能,那么在不是用代理模式的情况下,代码大体上应该是这样的: 这样子的一个方法里面就融合了,创建节点,和创建代理图片对象和绑定事件,常说模块职责单一化,这个时候代理模式可以帮组解耦这个混杂的情况,当你完成一个任务需要借助 阅读全文
posted @ 2017-08-20 11:49 llauser 阅读(454) 评论(0) 推荐(0)
摘要: 最近不是在学习设计模式吗,然后就看到了代理模式加载图片的样例,然后自己实现了一下,就发现,自己写的这货每次就只能加载一张图片,而且图片要放在哪也是个很严重的问题 然后就去了 gayhub 找了找了找流行的图片懒加载库,这一找,就找到了一个echo.j是,打开一看,源码只有100多行吧,震惊。。,看完 阅读全文
posted @ 2017-08-19 12:38 llauser 阅读(655) 评论(0) 推荐(0)
摘要: 策略模式的定义:定义一系列的算法,然后根据实际情况去调用 一个小插曲:最近在项目的过程中接手了一个比较复杂的需求,由于是旧的项目用新的框架重构,所以能够看见以前的代码,吸取下前人代码的精华,复用一些可用的代码,免得自己写半天。。当然这篇的主题是策略模式,不会离题,因为当我完成了Version 1 后 阅读全文
posted @ 2017-08-19 00:53 llauser 阅读(425) 评论(0) 推荐(0)
摘要: 单例模式的定义:只提供唯一的一个实例来让你访问 js中单例是天然存在的: 任意生成的一个对象字面量其实就是一个对象而且他也是唯一的,对象字面量声明对象的方式,每次都会在对内存中创建一个新的空间,所以不管你对象里面的东西一不一样,他们就是不一样的(本质是地址不一样) 但是这样的单例是不可靠的,很容易被 阅读全文
posted @ 2017-08-15 18:09 llauser 阅读(327) 评论(0) 推荐(0)
摘要: 最重要的一个事件:addEventListener 接收三个参数 1,事件类型 2.事件触发的函数 3 (可选)是否捕获 在w3c标准的浏览器下事件是冒泡类型的 从最具体的元素到某个节点被取消冒泡或者一直冒泡到根节点(他也支持捕获类型) 值得一提的是,在正常的浏览器中用addEventListene 阅读全文
posted @ 2017-08-14 23:39 llauser 阅读(366) 评论(0) 推荐(0)
摘要: 这个暑假主要时间都在公司实习,没有去自己学习很新的一些技术,因为现在这个公司的技术栈不是特别的新,不过实习了一段时间发现,其实技术栈新不新和你一个新手根本就没有半毛钱关系,根基不牢学什么白搭是吧 举个例子:我之前一直在自学react,webpack,之类的所谓的高大上的东西,原因有二: 那么,我当时 阅读全文
posted @ 2017-08-13 16:16 llauser 阅读(145) 评论(0) 推荐(0)
摘要: Flex布局,可以简便、完整、响应式地实现各种页面布局 首先:任何容器都能使用flex布局(webkit内核需要添加前缀) 使用flex后子元素的float,clear,vertical-algin属性都会失效; flex容器介绍: flex容器属性: 1.flex-direction:row|ro 阅读全文
posted @ 2017-05-09 21:08 llauser 阅读(346) 评论(0) 推荐(0)